- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 SPOJ - SUBXOR（01字典树）
D - SubXor SPOJ - SUBXOR 问题概述：给你一个长度为n的整数序列和一个k，问这个序列中有多少子串的异或和异或和指的是ai^ai+1^……^aj）https://vjudge.net/contest/145297#problem/D异或性质：①：a^b==c，那么a^c==b②：a^b^b==a解题步骤：①：求出所
2016-12-29 17:47:16
913
原创 Codeforces Round #367 (Div. 2)：Vasiliy's Multiset（01字典树）
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab
2016-12-28 22:41:00
669
原创 HDU 4825：Print Article（01字典树）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1787 Accepted Submission(s): 759Problem DescriptionZeus 和 Prometheus
2016-12-28 21:47:20
499
原创 C++bitset二进制有序集
bitset类：------ 用于处理二进制位的有序集，每个位都是0或1两种状态，占1bit主要作用：①用于保存任意二进制数（可以远超64位），支持修改统计翻转等②通过bitset二进制表示状态，例如图的联通等③常数优化，存储优化调用头文件：#includeusing namespace std;详细用法(部分)：1、初始化：bitset
2016-12-28 11:51:03
1316
原创 Codeforces Round #389 (Div. 2)：Santa Claus and a Palindrome
翻译：你有n个长度相等（可能相同）的字符串，每个字符串有一个价格（可以为负），你想用这n个字符串的其中一部分组成一个回文串，求能组成的最贵字符串的价格http://codeforces.com/contest/752/problem/D思路：用一个map >来存字符串和它的价格，对于每个字符串有两种情况：①自身不回文，②自身回文对于①，我们需要一个对称串和它匹配，放
2016-12-27 23:11:45
583
原创 C++multiset集合
multiset集合容器：------ 和set的区别：set容器中所有的元素必须独一无二，而multiset容器中元素可以重复调用头文件：#includeusing namespace std;详细用法(部分)：multiset t ------ 定义一个int类型的容器t.insert(k) ------ 插入元素kt
2016-12-27 15:57:40
4269
原创 Codeforces Round #389 (Div. 2)：Santa Claus and Tangerines（二分+DP）
E. Santa Claus and Tangerinestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has n tangerines,
2016-12-26 23:53:23
602
原创 经典问题：流水线调度（51nod）
1205 流水线调度基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一
2016-12-22 19:38:48
1867
原创 Miller Rabin算法：大质数判断
问题概述：判断一个数n是不是质数(n输入样例： 对应输出：7 Yes费马小定理：如果p是质数，且a,p互质，那么a^(p-1)%p==1费马定理推导： 如果p是一个大于2的质数，则方程x^2%p==1只有±1两个解Mille
2016-12-20 23:28:42
875
原创 Tarjan边的双联通
1076 2条不相交的路径基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有
2016-12-15 23:06:59
545
原创 Tarjan点的双联通（寻找割点）
问题概述：给你一个无向联通图，你要在图中标记一些点，使得这个图中的任意一个点消失了，剩余的点都可以通过一条路径到达你某个标记的点。问你最少需要选择多少个点，并且在最优的情况下有多少总选点方案，（每个样例输入的第一个数m表示图中有多少条边，当m为0时读入结束）输入样例： 对应输出：9
2016-12-13 23:53:33
959
原创 多重背包（二进制优化）
问题概述：有一个容量为V的背包和n个物品，第i种物品最多有n[i]件可用，每件体积是w[i]，求解将哪些物品装入背包可使这些物品的价值尽可能接近V但不大于V（POJ1276）输入样例： 对应输出：735 7353
2016-12-12 21:45:39
784
原创 51nod-1093：骆驼和香蕉
1093 骆驼和香蕉基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N > K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，
2016-12-09 22:08:03
1309
原创 bzoj 1053: [HAOI2007]反素数ant && 51nod-1060：最复杂的数（反素数与因数个数计算）
问题概述：把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的输入样例： 对应输出：5
2016-12-08 22:42:54
640
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人