The code below is for:http://hihocoder.com/problemset/solution/237010With enough comments to understand:#include #include #include #include #include #...
转载
2015-03-25 02:03:00
83阅读
2评论
十年前刚入行的时候，做为一名被agile刚洗脑的新兵，觉得自己仿佛掌握了什么神兵秘器。你看，你们这里那里都是在做local optimization，你看你不懂什么叫value driven吧，你做这些事情有什么价值。回想起一副众人皆醉我独醒的神态，我也是醉了。
现在才发现除了少部分人真的是蠢的，是不知情的情况下去做Local Optimization。更多人和组织的是在精明地去做Local Op
转载
2015-10-31 15:04:00
291阅读
来
原创
2022-10-13 09:41:55
185阅读
I wrote afirst version of this postingon consistency models about a year ago, but I was never happy wit...
转载
2021-07-21 14:36:32
151阅读
可以用f[i][j]表示递推到前i位时最后一段的和是j的情况种数，然后进行dp即可。
#include<stdio.h>
#include<string.h>
#define MAXD 30
#define MAXS 250
int N, S, A[MAXD], f[MAXD][MAXS];
char b[MAXD];
void init()
{
int
转载
2012-07-20 08:51:00
20阅读
2评论
Circular Barn Revisited (区间DP)题意：nnn头牛进nnn个对应房子(环形)，每头牛所走路径贡献(length−1)×cnt(length-1) \times cnt(length−1)×cnt，可以设置kkk个门，要求所有牛进入对应房子的最小贡献。思路：断环转链基本操作，预处理一波区间贡献ivl[l][r]ivl[l][r]ivl[l][r]，然后枚举第一个门的位置，然后开始dpdpdp，令dp[i][j]dp[i][j]dp[i][j]表示前iii头类型牛用jjj个门的最小
原创
2022-01-21 11:28:35
27阅读
"Link" 先考虑$2|n$的情况。 考虑构造一个大小为$\frac n2$的匹配，然后使得每个匹配中有至少一条线是不统一的。 最开始先任意构造一组匹配。 然后对于一条$(u,v)$间的边，设$x,y$分别为$u,v$的匹配点，那么我们让$u\leftrightarrow v,x\leftrigh
转载
2020-05-01 22:58:00
40阅读
2评论
Circular Barn Revisited (区间DP)题意：nnn头牛进nnn个对应房子(环形)，每头牛所走路径贡献(length−1)×cnt(length-1) \times cnt(length−1)×cnt，可以设置kkk个门，要求所有牛进入对应房子的最小贡献。思路：断环转链基本操作，预处理一波区间贡献ivl[l][r]ivl[l][r]ivl[l][r]，然后枚举第一个门的位置，然后开始dpdpdp，令dp[i][j]dp[i][j]dp[i][j]表示前iii头类型牛用jjj个门的最小
原创
2021-08-10 09:44:17
63阅读
给定图G=（V，E）G=（V，E），VV中有两类点，一类点（AA类）在进入时要缴纳1的费用，另一类点（BB类）在进入时要缴纳当前携带金额的1/20（不足20的部分按20算） 已知起点为SS，终点为TT，希望在到达TT时能够拥有PP的金额，问一开始在SS最少要携带多少金额，并求出路径（若有多条，输出字
转载
2018-08-02 15:55:00
97阅读
2评论
SfM 主要分为了增量式、层次式、全局式。目前，增量式是最为流行的。
转载
2022-12-28 15:38:55
263阅读
Let's say we have a list of contacts, click each contact, we can render a new route to get the detail. Define the routers: path: '', --> here empty pa
转载
2016-07-22 02:47:00
120阅读
2评论
题目描述 对输入文件的每一行中的两个整数，输出它们的和。 输入格式 多行输入，每行两个整数：a和b 输出格式 多行输出，每行输出对应于相应输入中两个数的和：a+b。 说明 整数范围不会超过int类型。 Sample Input Sample Output
转载
2017-11-03 15:34:00
46阅读
2评论
期望线性性转概率+复杂状态压缩DP
转载
2019-12-29 08:36:00
56阅读
2评论
1355其实就是求质因子的个数 这样肯定是最多的 注意一下 除到最后不是1的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 32000 9 int p[N],g,f[N];10 void init()11 {12 int i,j;13 f[0] = 1;14 f[1] = 1;15 for(i = 2; i >t;28 while(t--)29 {30 cin>>n>>m...
转载
2013-11-06 15:07:00
39阅读
2评论
题意：给定一个图，你要从 s 到达 t，当经过大写字母时，要交 ceil(x /20)的税，如果经过小写字母，那么交 1的税，问你到达 t 后还剩下 c 的，那么最少要带多少，并输出一个解，如果多个解，则输出字典序最小的。 析：最短路，逆推，d[i] 表示的是从 i 到时 t 最少要带多少，然后就能
转载
2017-09-27 21:17:00
64阅读
UVA 10537 - The Toll! Revisitedoption=com_onlinejudge&Itemid=8&page=show_problem&category=550&problem=1478&mosmsg=Submission+received+with+ID+14135315...
转载
2015-08-22 13:05:00
41阅读
点赞
1评论
I’m terrified of such kind of problems. so I write this because I ...
转载
2020-12-11 08:27:00
122阅读
2评论
题意：n=1,2时,a[n] =1;n>=3时,a[n] = a[n-a[n-1]] + a[n-1-a[n-2]];现在给定一个n(1<=n<=1e18)
原创
2022-08-17 15:33:14
48阅读
题意 ：n个圆盘，m个柱子的汉诺塔输出步骤。http://acm.sgu.ru/problem.php?contest=0&problem=202 经典的递归问题
转载
2013-07-22 18:39:00
24阅读
点赞
题意：给定一条线段，让你求一条线段与已知线段垂直，并且所有线段的坐标的点的坐标都不大于给定的坐标的最大值且不能为负数。 析：没啥好说的，随便找一条就好。 代码如下：
转载
2016-09-29 14:58:00
45阅读
