N_ll

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2833题意：讲述了一种投小钱赢大钱的赌博方式，初始投入钱m，如果本局赢了，将钱连本带利投入下一局继续赌博。如果本局输了，之前得到的钱全部清零，如果打平，本局不赢钱。每局投入的钱数不能大于一百万，计算连本带利赢得的钱数，如果大于一百万则按赢了一百万。输入t组，然后是初始投入的钱m与赌博的局数n。在n局中，给出每局的Money Line,用于作为比率计算本局赢得的钱数。如果Money Line 大于0，则比率为Money Line/100,结果截取 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830简单bfs 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=100005; 7 int head[N],vis[N]; 8 int cnt = 0; 9 struct Edge10 {11 int u,v;12 int next;13 } edge[4*N];14 struct node15 {16 i... 阅读全文

摘要： http://codeforces.com/problemset/problem/405/D题意：已知集合S={1,2,3......1000000},s=1000000，从集合S中选择n个数，X={x1,x2,x3,...xn}，计算sum=x1-1+x2-1+....+xn-1;从剩下的元素Y={y1,y2,y3,...}中选择一些数，使得s-y1+s-y2+...=sum,输出yi的个数及yi。思路：可以根据元素的对称性来找yi。因为x-1=s-y，则y=s-x+1，即对于每一个x，对应的可选择一个y=s-x+1，如果y不在X集合中，则直接输出y。如果y也在X集合中，由于(x-1)+(y 阅读全文

摘要： http://codeforces.com/problemset/problem/405/C题意：给出一个n*n的矩阵，有q个操作，输入3时，输出A ，A等于第i行乘以第i列的对应元素的和（mod2），输入1 x，表示将第x行的元素翻转（即0变成1,1变成0），输入2 x,表示将第x列的元素翻转.思路：根据A的计算方式可知A的最终结果只由左对角线上的元素将决定，如果左对角线上的元素为1的个数有奇数个（可通过异或计算），则A=1，否则A=0。翻转的时候每翻转一行或一列，都会改变对角线的元素，故结果应异或上1. 1 #include 2 #include 3 const int N=1002;.. 阅读全文