N_ll

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2986题意很简单，主要是要处理精度，最手残的是把单词拼写错了。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps=1e-8; 9 int main()10 {11 int n,m;12 while(~scanf("%d%d",&n,&m)){13 mapp;14 p.clear();... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2985题意：有n个人每个人可以买m轮彩票，每轮可以买尽可能多的彩票。如果该彩票在i轮被抽到，则该人可以获得2^i的奖金，问该人获得的奖金数比其他人都高的概率。思路：如果该人在第m轮中奖，则他获得的奖金数最高，如果m轮没人买彩票，则在m-1轮中奖奖金数最高。。以此类推。。求出在该轮的中奖概率即可。最后的分数输出形式通过最大公约数化简。 1 #include 2 #include 3 #include 4 #define LL __int64 5 using namespace std; 6 const i... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2992题意：有n个城市，编号为（1~n），有一些城市中有一些旅店，要求从一个城市到另一个城市不能超过10小时，问能否从1号城市到n号城市，如果能需要住的最少的旅店数目是多少。思路：首先将1号城市和n号城市置为有旅店的城市，spfa求每个旅店到其它旅店的最短距离，如果距离小于10小时，将两个旅店之间的权值置为1，这样就能构造出所有旅店之间的图，然后对该图利用floyd求最短路。 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2371题意：给出一个长度为n的字符串（标号为1~n），以及n个数代表字符串的变换规则，问该字符串是由哪个字符串按照变换规则变换m次得到的？如n=5,m=3,变换规则 2 3 1 5 4（生成的下一个字符串即按照此标号的顺序对应的串），“hello" -> "elhol" -> "lhelo" -> "helol",故helol 是由"hello''变换3次得到的。思路：此类型的题目一般是找循环节， 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2372题意：给出n个数，求长度为m的递增子序列的数目。思路：状态转移方程 dp[i][j] = sum(dp[k][j-1]| k 2 #include 3 const int N=120; 4 __int64 dp[N][N]; 5 __int64 a[N]; 6 int main() 7 { 8 __int64 n,m; 9 while(~scanf("%I64d%I64d",&n,&m))10 {11 if (n==0&&m==0)12 ... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2831题意：已知A,B,C,D,E,F的坐标，求G，H的坐标，并且已知三角形DEF的面积等于平行四边形的面积，点H在AC上。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct Point 8 { 9 double x,y;10 Point(double x=0,double y=0):x(x),y(y) ... 阅读全文

摘要： 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;.. 阅读全文