随笔分类 -  其他

摘要：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1860题意：简单地说，对于一个1,2,3,4,5,4,3,2,1,2,……序列，限定某个数最多出现cnt次，求可得到序列元素个数的最大值cnt为10^8级，不能直接模拟，故找到循环节1,2,3,4,5,4,3,2有8个元素，1和5各出现一次，2，3，4各出现2次，观察序列可得到规律，即(cnt/出现次数)+a，a由该数的位置决定可推广至n种数字的序列。对于1,2,3,4,……n-1,n,n-1,…,2,1,2,……可知 循环节长度d=2n-2。循环节中，1与n各出现1次，其余各出现2次。限定某个数 阅读全文

摘要：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2941如题意进行加密操作，求出加密前的数字。已知： a^b=b^a , a^b^b=a以n=2为例，则a=a^g[0][0]^g[0][1]^g[1][0]^g[1][1]设加密前的数字为x1,x2,x3,x4，已知加密后的为y1,y2,y3,y4则y1=x1^g[0][0]^g[0][1]^g[1][0]^g[1][1] ; y2=x2^g[0][0]^g[0][1]^g[1][0]^g[1][1] ;…………所以若想求出xi 只要式子两边同时异或g[0][0]^g[0][1]^g[1][0]^ 阅读全文

摘要：poj 2160 http://poj.org/problem?id=2160eoj 1014 http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1014题意：给定6个矩形，判断能否组成一个盒子。简单的说一下思想：假设这个Box有6个面，那么长宽高分别是a、b、c。那么就有3个面的关系如下（一共六个面，但是相对的面相等）：a * ba * cb * c这里假设 a >= b >= c我的想法是先输入，再按长边排序。如Sample 得到的就是2584 13452584 1345 //与上面的对称2584 6832584 683 / 阅读全文

摘要：链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2108题意是约瑟夫环问题的嵌套。由于这题的数据多大，导致不得不用公式法，设2^k<=n<2^(k+1)，则题解为(n-2^k)+1这题由于n可以到2^63-1，所以在写函数的时候必须要用unsigned long long，不然会溢出 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include & 阅读全文