crossing rivers 12230 uva
uva 11082 A Plug for UNIX
#include <iostream> #include <vector> #include <map> #include <queue> #include <cstring> using namespace std; const int N=1e4+2,M=5e5; int n1,n2,n3,le ......
Calling Circles UVA - 247
如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。例如， a打给b，b打给c， c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推 出e和f在同一个电话圈里。 输入n（n≤25）个人的m次电话，找出所有电话圈。人名只包含字 母，不超过25个字符，且不重复 对于 ......
一个研究课题 A Research Problem UVA10837
输入正整数m（m≤1e8），求最小的正整数n，使得φ(n)=m。n<=2e8。 #include<cstring> #include<algorithm> #include<iostream> #include <map> using namespace std; const int M=1e5+5 ......
Semi-prime H-numbers UVA - 11105
所有形如4n+1（n为非负整数）的数叫H数。定义1是唯一的单位H数， H素数是指本身不是1，且不能写成两个不是1的H数的乘积。 H-半素数是指能写成两个H素数的乘积的H数（这两个数可以相同也可以不同）。 例如，25是H-半素数，但125不是。 输入一个H数h（h≤1000001），输出1～h之间有多 ......
Computer Transformation UVA - 1647
初始串为一个1，每一步会将每个0改成10，每个1改成01，因此1会依次变成 01, 1001, 01101001,… 输入n（n≤1000），统计n步之后得到的串中， “00”这样的连续两个0出现了多少次 f =[0]*1003 g =[0]*1003 f[1]=0 g[1]=1 for i in ......
Zeros and Ones UVA - 12063
给出n、k（n≤64，k≤100），有多少个n位（无前导0）二进制数的1和0一样多，且值为k的倍数？ f[i][j][k] #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using names ......
UVA1646 圈图的匹配 Edge Case
n个点连成一个圆，求没有公共点的边集的个数 不考虑第n条边 f[n] =f[n-1]+f[n-2] 现在考虑第n条边 ans=f[n]+f[n-2] f=[0]*10005 f[1]=1 f[2]=2 for i in range(3,10004): f[i] =f[i-1]+f[i-2] whil ......
Count UVA - 1645
f[n] = sum{ f[i] } ( (n-1)%i==0) f[1]=1 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int N ......
Divisors UVA - 294
求区间[L,R]的整数中哪一个的正约数最多。 一个数因数分解后， 它的约数Cnt = (a[j]+1) 的乘积 ，j是每个因数的个数 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using ......
The Cross-Entropy Loss Function for the Softmax Function
The Cross-Entropy Loss Function for the Softmax Function 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 本文介绍含有softmax函数的交叉熵损失函数的求导过程，并介绍一种交叉熵损失的等价形式， ......
Perfect P-th Powers UVA - 10622
给出 n， 写成 n= x^p 的形式，求p最大值 #include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std ; #define int long long int ......
Almost Prime Numbers UVA - 10539
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e6+33; #define int long long int b[M] ......
Sum of Consecutive Prime Numbers UVA - 121
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; ......
Sum of Different Primes UVA - 1213
选择K个质数，使它们的和等于N。问有多少种方案？ 例如，n=24， k=2时有3种方案：5+19=7+17=11+13=24 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using name ......
Magical GCD UVA - 1642
对序列A, 求 (j-i+1) * gcd( i, i+1, ... j ) 最大值 G(i) =gcd( G[i-1] ,a[i] ) 即前缀值不升 维护 1~j-1 可能的 i 值 （logn 个) O（n *log^2 #include <iostream> #include <map> #i ......
uva10214 Trees in a Wood.
类似 https://www.cnblogs.com/towboa/p/17303216.html , 不过给的是n ,m (n<=2000) 枚举 i (1<=i<=n) ，考虑 有多少 j （1<=j<=m) gcd__(i,j)==0 然后分段考虑 (gcd(x,y) = gcd(x,y-x) ......
Lighting System Design uva11400
设计一个照明系统，一共有n（n<=1000)种灯泡可供选择,不同种类的灯泡必须用不同的电源，同一种灯泡则可以用一个，输入为一个n，以下n行，每行四个数值，代表电压V，电源费用K，每个灯泡费用C，所需灯泡数量L。n=0为结束标志。 为了省钱，你可以把一些灯泡换成电压更高的以节省电源的钱，但不能换成更低 ......
糖果 Candy uva1639
有两个盒子各有n (n<=2e5) 个糖，每天随机选一个（概率分别为p，1-p），然后吃一颗糖。直到有一天，没糖了！输入n，p，求此时另一个盒子里糖的个数的数学期望 假设最后某个盒子有 k 颗糖，然后计算概率即可 #include<iostream> #include<cstring> #inclu ......
Crossing Rivers uva12230
https://www.luogu.com.cn/problem/UVA12230 期望的线性性质 #include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std; int n,D; ......
Pole Arrangement uva1638
有高度分别为1到n的n根杆子排成一行。如果你从左侧或右侧看这些杆，较小的杆被较高的杆遮挡。 给出杆子的数量n，从左能看到的杆子数量L，从右能看到的杆子数量R，求杆子有多少种排列方式 考虑高度1~n的柱子， 把高度1的插入 2~i 的某个排列中转移 f[i ][j] [k ]=f[i-1][j-1][ ......
比赛名次 Race uva12034
两人赛马，最终名次有3种可能 求n人赛马时最终名次的可能性的个数 #include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std; #define mod 10056 int c[1 ......
Critical Mass uva 580
#include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std; int f[44],n; signed main() { int i; f[3]=1,f[4]=3; for(i=5 ......
Headshot UVA - 1636
#include<iostream> #include<vector> #include<cstring> #include<algorithm> using namespace std; const int N=104; string s; void sov(){ int i; int len=s ......
GCD等于XOR GCD XOR uva12716
给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std ......
Choose and divide uva 10375
求C(i,j)/ C(u,v) 公式化简 筛出所有质数 除法的时候： 因数分解， 求对每个质数的个数的贡献 #include <iostream> #include <cstring> #include <cmath> #include <iomanip> #include <vector> usi ......
uva 12086
树状数组 1. 求区间和 2. 单点赋值 还是单点改，通过维护一个a[ i ]，来求改变值 #include <iostream> #include <cstring> #include <sstream> using namespace std; const int N=2e5+4; int n, ......
Cyborg Genes UVA - 10723
求一个最短序列，使得输入的两个串的均为他的子序列，同时输出方案数。 n+m-LCS 方案数转移时求 #include <iostream> #include <cstring> using namespace std; #define int long long int n,m; char a[10 ......
旅行 Tour uva1347
直角坐标系中，有 nn 个点。要求先从左往右走，再从右往左走，不重复的经过每一个点。 求出最短路径（距离为两点间直线距离）。 f [i ][j ] 表示点 1~max(i,j) 已走过，的路径长度 #include <iostream> #include <algorithm> #include < ......
UVA847 A Multiplication Game 题解
双方都想取胜，要让对方必败就得让对方，到一个必败的点（也就是自己的必胜点），对方就会必败，而必败的点可以从最后反推回来。 ......