- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数列问题：：守恒法
题目描述 现在给你一个数列，长度为n（n <= 100000）,数列中的每一个数的绝对值不超过10000。定义一个对 i 的操作会造成这样的结果 操作前 ai-1, ai ,ai+1 ===》》 操作后 ai-1 + ai , -ai , ai+1 + ai第一个数和最后一个数是不被允许进行操作的。现在，给你两个序列，问是否能够通过对第一个数列进行操作，从而使其转换为第二个
2016-10-21 17:11:33
260
原创 题解：艾米利亚的施法
题目:http://cojs.tk/cogs/problem/problem.php?pid=2432 题解: 代码如下: #include #include using namespace std; typedef long long ll; const int maxn = 10000000; templateinline void read(T &x)
2016-08-13 16:53:02
339
原创 题解：艾米利亚的求助
题目:http://cojs.tk/cogs/problem/problem.php?pid=2431 题解: 其实这道题真心简单，不要被数据范围迷惑。 对于F(x)函数，我们把x分解为p1^a1*p2^a2*……*pn^an F(x)=(a1+1)*(a2+1)*……*(an+1); 直接枚举N的因子，已知N的因子个数是logN个，所以后面的就直接暴力就可以了
2016-08-13 16:51:08
307
原创 题解:艾米利亚的魔法
题目:http://cojs.tk/cogs/problem/problem.php?pid=2430 题解： 对于这道题可能有很多种做法，欢迎大家艹过去，可以用我标程写的降幂大法。 注意费马小定理必须在模数是质数的情况下。所以要用降幂大法，一个比较直观的式子就是 所以直接用这个方法就可以做了，还有一件事，那就是我们发现里面必须要用到组合数取摸，所以然而phi（p）=270
2016-08-13 16:44:34
366
原创 集合删数
集合删数 总时间限制: 20000ms单个测试点时间限制: 2000ms内存限制: 128000kB 描述一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。输入输入的仅一行，K，M的值输出输出为两
2016-05-09 07:13:45
769
原创 小测题解
期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题（(*^__^*)），她叫来了一些班委，每位班委提出了自己的意见：“我认为同学a的奖学金应该比b多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数
2016-05-09 07:04:34
636
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人