摘要：
蓝书P12 阅读全文
posted @ 2018-07-23 00:37
buerdepepeqi
阅读(120)
评论(0)
推荐(0)
摘要：
// #include"cstdio" // #include"cstring" // using namespace std; // #define maxn 100000//求maxn范围内的素数 // long long su[maxn],cnt; // bool isprime[maxn]; // void prime() // { // cnt=1; // memset... 阅读全文
posted @ 2018-07-22 21:56
buerdepepeqi
阅读(170)
评论(0)
推荐(0)
摘要：
1.简介 数位DP是用来解决一段区间内，存在多少个数满足某个数的性质的问题 题目中输入的数可能会爆int，一般为 0 < a、b < 2*10^9 数位DP中处理的是每一个数的位，而不是这个数的本身 也就是说1024，2024在后面三位在性质上是一样的，所以dp会保存这三位的状态 这样就节省了时间复 阅读全文
posted @ 2018-07-20 23:59
buerdepepeqi
阅读(203)
评论(0)
推荐(0)
摘要：
树形DP1.简介：树是一种数据结构，因为树具有良好的子结构，而恰好DP是从最优子问题更新而来，那么在树上做DP操作就是从树的根节点开始深搜（也就是记忆化搜索），保存每一步的最优结果。tips：树的遍历有从叶子节点->根节点和从根节点->叶子绩点两种节点，个人习惯从根节点开始遍历2.树形DP的状态定义 阅读全文
posted @ 2018-07-20 22:23
buerdepepeqi
阅读(260)
评论(0)
推荐(0)
摘要：
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9631 Accepted Submission(s): 449 阅读全文
posted @ 2018-07-20 22:17
buerdepepeqi
阅读(151)
评论(0)
推荐(0)
摘要：
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15968 Accepted Submission(s): 6 阅读全文
posted @ 2018-07-20 18:48
buerdepepeqi
阅读(164)
评论(0)
推荐(0)
摘要：
#include<stdio.h>//不能连续复合运算，要保存结果 #include<stdlib.h>//所以一个技巧就是用strcpy来代替等号 #include<string.h>//c=a+b改写为strcpy(c,BigAdd(a,b)) #include <iostream> using 阅读全文
posted @ 2018-07-18 21:46
buerdepepeqi
阅读(160)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-07-17 08:32
buerdepepeqi
阅读(546)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-07-15 03:48
buerdepepeqi
阅读(1016)
评论(0)
推荐(0)
摘要：
POJ1661 http://poj.org/problem?id=1661 HDU1074 http://acm.hdu.edu.cn/showproblem.php?pid=1074 Codeforce879C 二进制构造 http://codeforces.com/contest/879/pr 阅读全文
posted @ 2018-07-10 19:30
buerdepepeqi
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号