- 博客(20)
- 收藏
- 关注
RSS订阅原创 2016.4.23 浙江省赛题解
Apples and IdeasTime Limit: 2 Seconds Memory Limit: 65536 KB"If you have an apple and I have an apple and we exchange these apples then you and I will still each have one apple. But if
2016-04-23 22:17:36
10229
原创 2016.4.17 南理工校赛题解
偷吃糖果Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略
2016-04-17 22:21:26
2739
3
转载 博弈论之取石子游戏的学习
以下内容来自转载：博弈问题简介所讨论的博弈问题满足以下条件：玩家只有两个人，轮流做出决策游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关一般称满足以上条件的游戏称为ICG，比如我们将要讨论的Nim游戏。作为一个对比，我们平时玩的象棋就不属于ICG，因为它不满足第
2016-04-17 18:43:30
29704
2
转载 有趣的积水问题(Twitter编程面试题)
以下内容来自转载：Twitter面试题：水沟积水问题问题描述：“看下面这个图片”“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表，数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”“假如开始下雨了，那么墙之间的水坑能够装多少水呢？”思路分析： 一种只需要一次遍历的方法（注：不知道算不算动态规划算法
2016-04-14 20:41:36
2618
原创 STL之set
C++ Sets集合(Set)是一种包含已排序对象的关联容器begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元
2016-04-14 18:57:28
231
原创 利用STL的set可以使查询效率变高(2016.4浙江科技学院校赛)
Water's coin Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 455 Accepted Submission(s) : 72Font: Times New Roman | Verdana | Georgia F
2016-04-14 18:52:45
1365
转载 中国剩余定理的学习
以下内容来自转载：中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 代码：
2016-04-14 15:56:14
327
原创 经典问题：开关灯问题(高斯消元)(3364)
LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1393 Accepted Submission(s): 551Problem DescriptionAlice has received a b
2016-04-13 20:41:23
1765
转载 高斯消元的学习
以下内容来自转载：[cpp] view plain copy#include #include #include #include #include using namespace std; const int MOD = 7; const int MAXN = 50; int a[MAXN][MA
2016-04-09 21:28:47
449
1
原创 欧拉函数扩展公式(10哈工大多校)(3501)
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1360Problem DescriptionGiven a positive
2016-04-09 21:17:05
601
原创 朴素求欧拉函数模板(1787)
GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 1217Problem DescriptionDo you have spent
2016-04-09 17:24:58
331
原创 区间互素(筛法欧拉函数模板+容斥原理)(1695)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8818 Accepted Submission(s): 3268Problem DescriptionGiven 5 integers: a, b, c,
2016-04-09 16:39:57
480
原创 经典问题：求区间内与n互素的数的个数(容斥原理)(4135)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3095 Accepted Submission(s): 1195Problem DescriptionGiven a number N, you
2016-04-07 16:21:02
1837
原创 求因子(1405)
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9449 Accepted Submission(s): 2010Problem DescriptionTomorrow is
2016-04-06 21:37:46
268
转载 容斥原理的学习
以下内容来自转载：对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的
2016-04-06 19:18:13
470
原创 转化为e_gcd(1576)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3707 Accepted Submission(s): 2835Problem Description要求(A/B)%9973，但由于A很大，我们只给出n
2016-04-06 17:03:25
527
原创 裸扩展欧几里德：ax+by=1的最小x(乘法逆元)(2669)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4251 Accepted Submission(s): 1779Problem DescriptionGirls are clever an
2016-04-05 21:53:38
1114
转载 扩展的欧几里德算法的学习
以下内容来自转载：先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了
2016-04-02 18:58:34
269
原创 经典问题：不断更新查找区间连续递增序列(区间合并模板+单点更新)(3308)
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6068 Accepted Submission(s): 2635Problem DescriptionGiven n integers.You ha
2016-04-02 17:35:49
502
原创 线段树区间更新模板(lazy延迟标记)(1698)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25491 Accepted Submission(s): 12725Problem DescriptionIn the game of D
2016-04-01 21:23:31
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人