Shadowdsp

2017年1月21日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意：共有n种字符，每种字符有一个val和一个cnt，代表这个字符的价值和数量。可以制造的总价值是：第一个字符的权值*1+第二个字符的权值*2+第三个字符的权值*3+……。问最大的总价值可以是多少。思路：阅读全文

posted @ 2017-01-21 23:15 Shadowdsp 阅读(271) 评论(0) 推荐(0) 编辑

HDU 3338：Kakuro Extension（脑洞大开的网络流）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3338 题意：在一个n*m的地图里面，有黑方块和白方块，黑方块可能是“XXXXXXX”或者“YYY/YYY”，这里的YYY代表可能为数字，如果是在“/”左边出现数字，代表在它下面的该列的白方块的和加起来要等于这个数阅读全文

posted @ 2017-01-21 17:05 Shadowdsp 阅读(426) 评论(0) 推荐(0) 编辑

2017年1月20日

Codeforces 758D：Ability To Convert（思维+模拟）

摘要： http://codeforces.com/problemset/problem/758/D 题意：给出一个进制数n，还有一个数k表示在n进制下的值，求将这个数转为十进制最小可以是多少。思路：模拟着做，有点像two-pointer的做法。正着扫这个字符串，如果找到一个符合题意的即比n小的数，那么这阅读全文

posted @ 2017-01-20 13:44 Shadowdsp 阅读(222) 评论(0) 推荐(0) 编辑

Codeforces 758B：Blown Garland（模拟）

摘要： http://codeforces.com/problemset/problem/758/B 题意：给出一个字符串，每4个位置对应一个颜色，如果为‘！’的话，代表该灯泡是坏的，问最后每个颜色坏的灯泡的数目。思路：题意实在挺难懂的（可能我到现在还没看懂）。看样例看了好久才看出来。例如最后一个样例“! 阅读全文

posted @ 2017-01-20 09:07 Shadowdsp 阅读(261) 评论(0) 推荐(0) 编辑

Codeforces 758A：Holiday Of Equality（水题）

摘要： http://codeforces.com/problemset/problem/758/A 题意：给出n个值，求这里面每个值都要变成最大的那个数，总共需要加上多少。思路：找出最大的直接算。阅读全文

posted @ 2017-01-20 08:59 Shadowdsp 阅读(238) 评论(0) 推荐(0) 编辑

Codeforces 758C：Unfair Poll（思维+模拟）

摘要： http://codeforces.com/problemset/problem/758/C 题意：教室里有n列m排，老师上课点名从第一列第一排开始往后点，直到点到第一列第m排，就从第二列第一排开始点，当点完第n列的名之后，接着点第n-1列的名。以此类推，就是从列上来看的话：1,2,3,4，……，n 阅读全文

posted @ 2017-01-20 08:54 Shadowdsp 阅读(238) 评论(0) 推荐(0) 编辑

2017年1月19日

HDU 3081：Marriage Match II（二分图匹配+并查集）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意：有n个男生n个女生，他们只有没有争吵或者女生a与男生A没有争吵，且女生b与女生a是朋友，因此女生b也可以和男生A过家家（具有传递性）。给出m个关系，代表女生a和男生b没有争吵过。给出k个关系，代表女生阅读全文

posted @ 2017-01-19 22:16 Shadowdsp 阅读(257) 评论(0) 推荐(0) 编辑

HDU 4462：Scaring the Birds（暴力枚举+状态压缩）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4462 题意：有一个n*n的地图，有k个空地可以放稻草人，给出每个空地可以放的稻草人属性，属性中有个R代表这个位置可以守卫的范围，问最少需要放多少个稻草人才可以守卫这个地图。思路：可以状态压缩一样枚举所有的状态（阅读全文

posted @ 2017-01-19 11:45 Shadowdsp 阅读(177) 评论(0) 推荐(0) 编辑

CSU 1320：Scoop water（卡特兰数）

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320 题意：……是舀的时候里面必须要有1L，而不是舀完必须要有1L。思路：才知道是卡特兰数。这个感觉写的很好 http://www.cnblogs.com/wuyuegb2312/p/30168 阅读全文

posted @ 2017-01-19 10:41 Shadowdsp 阅读(312) 评论(0) 推荐(0) 编辑

2017年1月18日

Codeforces 305B：Continued Fractions（思维+gcd）

摘要： http://codeforces.com/problemset/problem/305/B 题意：就是判断 p / q 等不等于那条式子算出来的值。思路：一开始看到 1e18 的数据想了好久还是不会，暴力了一发显然错了。后来倒着想，就是 p / q（整除）的值一定要大于等于 a[i]，否则就不行阅读全文

posted @ 2017-01-18 23:30 Shadowdsp 阅读(211) 评论(0) 推荐(0) 编辑

HDU 4461：The Power of Xiangqi（水题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4461 题意：每个棋子有一个权值，给出红方的棋子情况，黑方的棋子情况，问谁能赢。思路：注意“ if a player has no Ma or no Pao, or has neither, his total 阅读全文

posted @ 2017-01-18 23:23 Shadowdsp 阅读(200) 评论(0) 推荐(0) 编辑

UVa 10480：Sabotage （最小割集）

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1421 题意：给出n个点m条边，每条边有一个花费，问将1和2隔离需要破坏的边的最小花费的边集。思路：很明阅读全文

posted @ 2017-01-18 23:20 Shadowdsp 阅读(392) 评论(0) 推荐(1) 编辑

2017年1月17日

日常训练

摘要： 2017/1/17： Codeforces 755E：PolandBall and White-Red graph（构造+思维）今天只补了一道昨天CF模拟赛没做的E题，然后就出去了，晚上回来好累，还是早点休息明天早点起床训练吧。 2017/1/18： UVa 10480：Sabotage （最小割阅读全文

posted @ 2017-01-17 22:06 Shadowdsp 阅读(166) 评论(0) 推荐(0) 编辑

Codeforces 755E：PolandBall and White-Red graph（构造+思维）

摘要： http://codeforces.com/contest/755/problem/E 题意：给出n个点和一个距离d，让你在这个n个点的图里面构造一个子图，使得这个子图的直径和补图的直径的较小值为d，如果不可能输出-1，如果可能把子图的边表示出来。思路：一个图的直径就是图的任意两点之间的距离的最大阅读全文

posted @ 2017-01-17 11:02 Shadowdsp 阅读(286) 评论(0) 推荐(0) 编辑

Codeforces 755D：PolandBall and Polygon（思维+线段树）

摘要： http://codeforces.com/problemset/problem/755/D 题意：给出一个n正多边形，还有k，一开始从1出发，向第 1 + k 个点连一条边，然后以此类推，直到走完 n 次。对于每一步都要输出当前多边形中有多少个多边形。思路：画了几幅图后发现规律：两个点相连，这条阅读全文

posted @ 2017-01-17 00:35 Shadowdsp 阅读(158) 评论(0) 推荐(0) 编辑

Loading

或许前路永夜，即便如此我也要前进，因为星光即使微弱也会为我照亮前路

公告