摘要:
蓝书P12 阅读全文
摘要:
// #include"cstdio" // #include"cstring" // using namespace std; // #define maxn 100000//求maxn范围内的素数 // long long su[maxn],cnt; // bool isprime[maxn]; // void prime() // { // cnt=1; // memset... 阅读全文
摘要:
1.简介 数位DP是用来解决一段区间内,存在多少个数满足某个数的性质的问题 题目中输入的数可能会爆int,一般为 0 < a、b < 2*10^9 数位DP中处理的是每一个数的位,而不是这个数的本身 也就是说1024,2024在后面三位在性质上是一样的,所以dp会保存这三位的状态 这样就节省了时间复 阅读全文
摘要:
树形DP1.简介:树是一种数据结构,因为树具有良好的子结构,而恰好DP是从最优子问题更新而来,那么在树上做DP操作就是从树的根节点开始深搜(也就是记忆化搜索),保存每一步的最优结果。tips:树的遍历有从叶子节点->根节点和从根节点->叶子绩点两种节点,个人习惯从根节点开始遍历2.树形DP的状态定义 阅读全文
摘要:
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9631 Accepted Submission(s): 449 阅读全文
摘要:
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15968 Accepted Submission(s): 6 阅读全文
摘要:
#include<stdio.h>//不能连续复合运算,要保存结果 #include<stdlib.h>//所以一个技巧就是用strcpy来代替等号 #include<string.h>//c=a+b改写为strcpy(c,BigAdd(a,b)) #include <iostream> using 阅读全文
摘要:
http://codeforces.com/contest/1006/problem/E E. Military Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard inpu 阅读全文
摘要:
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String time limit per test 1 second memory limit per test 256 megabytes input stand 阅读全文
摘要:
POJ1661 http://poj.org/problem?id=1661 HDU1074 http://acm.hdu.edu.cn/showproblem.php?pid=1074 Codeforce879C 二进制构造 http://codeforces.com/contest/879/pr 阅读全文