摘要：做了一次月赛，没想到这么难，加上后来补上的题目也只有3个题。第一名也只有4个题啊啊啊啊~.其中两道还是水题。留坑慢慢补上来。3832 Tilt Cylinder 给定如图所示有盖圆柱体，R，H,水面高度h，倾角a，求水得体积。分析：明显的数值... 阅读全文

摘要：最近做的一场比赛，把自己负责过的题目记一下好了。Problem B URAL 2013 Neither shaken nor stirred题意：一个有向图，每个结点一个非负值，可以转移到其他结点。初始时刻从结点出发，然后每次到达一个结点询问上一个到达的正值结点的权值，离开结点时也要询问一下，因为当... 阅读全文

摘要：题意：给定n个数ai, ai =2 的集合。先减掉gcd为各个素数的方案数目，然后再由这些素数组成一些因子，考虑gcd为这些因子的情况。最后总结起来就是，素数个数为奇数时，减去；素数个数为偶数时，加上。具体实现的时候只要对每个ai分解质因数，然后单独考虑他的素因子能组成哪些数，这样再计算。 1 #i... 阅读全文

摘要：分析：其实就是看能否有一组解x1，x2, x3, x4....xn+1,使得sum{xi*ai} = 1,也就是只要有任意一个集合{ai1,ai2,ai3, ...aik|gcd(ai1, ai2, ai3...aik) = 1} ,也就是要求gcd(a1, a2, a3...an+1) = 1.a... 阅读全文

摘要：题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define... 阅读全文

摘要：开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr... 阅读全文