51nod 1091 线段重叠的问题

重点是维护当前扫过的最远的(最右)的点,排序之后贪心扫一遍,ans=max(ans,min(p[i].r,last)-p[i].l),last = max(last,p[i].r); 重叠部分就是min(p[i].r,last)-p[i].l #include<cstd...

2018-08-04 23:35:20

阅读数:9

评论数:0

牛客网多校第三场 E (KMP求最小循环节)

本来的思路是用字符串哈希做的,搞来搞去搞不动。。。题意理解的还有点偏差ORZ,最后换了KMP,找到了最小循环节就好做的多了,有的题真的是找对了方法难度立即降低不少。 我的丑代码: #include<stdio.h> #include &am...

2018-07-26 23:36:49

阅读数:15

评论数:0

Stirling公式求阶乘位数 51nod1058 poj1423

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3        公式 log10(sqrt(2*acos(-1.0)*n...

2018-07-15 23:29:51

阅读数:12

评论数:0

51nod 1186 大数素数判断(java)+.isProbablePrime(int certainty)了解一下

给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。Input输入一个数N(2 <= N <= 10^30)Output如果N为质数,输出&quot...

2018-07-13 21:47:15

阅读数:37

评论数:0

山东省第九届省赛 F 容斥

转自点击打开链接时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x...

2018-06-07 14:37:41

阅读数:21

评论数:0

51nod 1428 活动安排问题 贪心(两种方法)

有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束...

2018-06-04 00:40:33

阅读数:32

评论数:0

贪心(入门简单题)

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是...

2018-06-02 15:00:22

阅读数:57

评论数:0

第十一届ACM河南省赛 Attack City and Capture Territory(Nim博弈)

提交地址点击打开链接裸Nim博弈The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi (AD 211) to the reunificat...

2018-06-01 17:41:30

阅读数:158

评论数:0

poj 3749 破译密码

大水题;掌握getline的用法,接收一行,换行抛弃不留在缓存区#include<bits/stdc++.h> using namespace std; int main() { string a; while(1) { ...

2018-05-27 22:51:20

阅读数:13

评论数:0

51 nod 1640天气晴朗的魔法(最小生成树)

这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔...

2018-05-26 05:58:33

阅读数:16

评论数:0

牛客网 Wannafly挑战赛16 A取石子(组合数学+逆元)

链接:https://www.nowcoder.com/acm/contest/113/A来源:牛客网给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d, 输入均为不超过500的正整数输出描述:输出...

2018-05-25 22:02:00

阅读数:46

评论数:0

51nod 1649齐头并进 (最短路)

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。现在有一辆火车和一辆...

2018-05-24 17:06:31

阅读数:72

评论数:0

并查集 fjutoj 2144

题目链接 点击打开链接Input输入多组数据每组数据第一行是两个整数n(1<=n<=10^6),m(1<=m<=10^6)。分别表示元素数、操作数(初始时每个元素以自己为一个集合,元素编号是1-n)接下来m行,...

2018-05-23 23:14:28

阅读数:32

评论数:0

SG函数 hdu 1847 1848

#include<bits/stdc++.h> using namespace std; int n,arr[15],sg[1005]; int mex(int x) { if(sg[x]!=-1) return sg[x]; bool ...

2018-05-22 23:16:49

阅读数:21

评论数:0

尼姆博弈 hdu 1850

Nim博弈题意:有m堆牌,两个人先后取某堆中的任意(不少于一)张牌,最后取完者胜;问先手取胜第一次取牌有多少种取法。思路:1)如若给出 的是必败状态:a1^a2^......^an=0,则先手不会有任何可能获得胜利;           2)若给出的是必胜状态:a1^a2^.......^an=k...

2018-05-21 22:22:26

阅读数:40

评论数:0

威佐夫博弈 poj 1067

 威佐夫博弈(Wythoff Game):有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。直接说结论了,若两堆物品的初始值为(x,y),且x<y,则另z=y-x;记w=(int)[((sqrt(5)+1)/2)*...

2018-05-21 21:33:02

阅读数:11

评论数:0

hdu 2516 斐波那契博弈

有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下:1)先手不能在第一次把所有的石子取完,至少取1颗;2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家,求必败态。结论:当n为Fibonacci数的时候,必败。f[i]...

2018-05-21 21:00:58

阅读数:16

评论数:0

hdu 1846&2149&2147 巴什博奕

巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。     n=(m+1)*r+s; s不为零是先手胜利    #include<bits/stdc++.h> using namespace std...

2018-05-20 19:56:43

阅读数:14

评论数:0

poj 2632 Crashing Robots(模拟题)

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11637 Accepted: 4933DescriptionIn a modernized warehouse, robots are used to fetch the good...

2018-05-19 22:30:17

阅读数:14

评论数:0

牛客网 B车辆安排

链接:https://www.nowcoder.com/acm/contest/112/B来源:牛客网题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述:第一行n 第二行n个数,表示每个队伍的人数输出描述:输出最少车数    示...

2018-05-18 21:46:23

阅读数:22

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭