- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LCA--最近公共祖先
http://acm.hdu.edu.cn/showproblem.php?pid=2586问题概述：有一棵含有n个点的树，每个边都有一个权值，之后对于每次查询(a,b)求出从a到b边的长度输入样例： 对应输出:2
2016-07-31 16:53:59
458
原创 中国剩余定理2.0
问题概述：一个由很多人组成的队伍，可以进行n中排队方式，若这些人a1个人一排会剩下b1个人，a2个人一排会剩下b2个人……求这个队伍至少多少人输入样例： 对应输出：1 103334924390812343181 285320
2016-07-29 17:07:40
507
原创 扩展欧几里得原理与模板
POJ http://poj.org/problem?id=1061什么是乘法逆元？如果a与x的积除以z所得的余数为1，即 ax%z = 1 或 ax = 1(modz) ,则称a和x对于模数z来说互为逆元记做: a^(-1) = x(mod z) 或 x^(-1) = a(mod z) 或 x ≡ 1/a(mod m) [其中1/a按指数法就写为a^(-1)].其中如果a与
2016-07-29 17:01:18
517
原创 nlogn最长单调递增
http://acm.hdu.edu.cn/showproblem.php?pid=1950问题概述: 输入n个整数，求出最长严格单调递增序列，n输入样例: 对应输出:1 571 3 2 4 6 7 2len数组：len[k]表示长度为k的单调递增
2016-07-29 13:59:51
480
原创 字典树模板
http://acm.hdu.edu.cn/showproblem.php?pid=1671问题概述: 输入n个电话号码，判断所有的电话号码中是否有号码是其他号码的前缀，若有输出NO，否则输出YES输入样例: 对应输出:2 NO
2016-07-28 11:26:58
490
原创 2016第三场多校联盟训练1003
Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionBo is a "Life W
2016-07-26 17:29:55
694
原创 种类并查集
问题概述: 当地有两个黑帮，A a b表示询问a和b是否属于同一黑帮，D a b表示确定a和b属于不同黑帮，对于每次A询问，输出它们的关系，具体见样例（POJ1703）输入样例: 对应输出:1 Not sure yet.5 5
2016-07-24 14:05:43
739
原创 带权并查集
http://acm.hdu.edu.cn/showproblem.php?pid=3038问题概述：输入一个数n表示一个数组有n个数，再输入一个m表示m个信息，其中每个信息(a,b,c)表示区间[a,b]中所数的和为c，如果某个信息与前面的信息冲突，那么这个信息就是错的并且无效，求错误信息个数（HDU3038）输入样例: 对应输出:
2016-07-22 17:11:47
721
原创 RMQ模板
http://poj.org/problem?id=3264问题概述: 先输入n个数，然后输入m个指令，每个指令(a,b)表示求出区间[a,b]中的最大值与最小值的差输入样例: 对应输出:6 3 61 7 3 4 2
2016-07-19 11:32:22
533
原创 HDU 2063：过山车（匈牙利算法模板题）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17836 Accepted Submission(s): 7779Problem DescriptionRPG girls今天和大家一起去游乐场玩
2016-07-17 17:39:18
549
原创 Codeforces Round #360 (Div. 1)A：二分图判断
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some researc
2016-07-15 19:47:04
539
原创 第七次CCF-D：游戏
问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间，小明的角色必须向
2016-07-09 13:33:00
3648
原创 威佐夫博弈
威佐夫博弈：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。例题：HDU 1527：取石子游戏http://acm.hdu.edu.cn/showproblem.php?pid=1527我们将情景设为取苹果，再设两堆苹果数量为(a,b)，现规定T态为必输态(谁面对这种状态谁必输)，其他都为S态必赢态，可以得出
2016-07-07 18:44:09
601
原创 尼姆博弈
尼姆博弈：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.htmlhttp://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根， 可将一堆全取走，但不可不取，最后取完者为胜，
2016-07-07 11:32:57
682
原创 Codeforces Round #357 (Div. 2)D：Gifts by the List
D. Gifts by the Listtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha lives in a big happy family. At t
2016-07-06 15:27:07
470
原创 Codeforces Round #357 (Div. 2)C：Heap Operations
C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure
2016-07-06 15:09:16
614
原创 POJ 1177：Picture（线段树-扫描线）
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11857 Accepted: 6259DescriptionA number of rectangular posters, photographs and other pictures of
2016-07-03 16:54:58
952
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人