会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
POvOP子的代码日常
fighting!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
19
下一页
2019年8月14日
Codeforces Round #579 (Div. 3)
摘要: 打完这场心态蹦了... A. Circle of Students 真的服了,就是这道这么简单的题卡了我半天。一开始还想到用最大最小表示法。最后发现找到最大最小值的下标,用正循环一次和逆循环一次判断即可。 完整代码; B. Equal Rectangles 题意:给你n个矩形的边(4n个),问你能否
阅读全文
posted @ 2019-08-14 11:24 Tianwell
阅读(360)
评论(0)
推荐(0)
2019年8月13日
HDU - 6227 Rabbits (贪心)
摘要: 题意:n个兔子在河边排成一排玩(数轴上),每个兔子都有一个坐标任意一只兔子可以跳到其余任两只兔子(必须保证它们中间有空位)中间,问最多可移动多少次?思路:首先我们肯定要尽可能多的利用每两只兔子之间的间隙,去跳(插入)。但是在第一次跳的时候会损失一个两个兔子之间的间隙。所以我们选两边间隙较小的,用所有
阅读全文
posted @ 2019-08-13 19:49 Tianwell
阅读(146)
评论(0)
推荐(0)
FZU - 2254 英语考试 (最小生成树)
摘要: 题意:给你n个串,每个串长度不超过10。小明想联想记单词,如果对两个词进行联想记忆 花费 w*k (w为给定值,k为字符串之间对应位置不同的个数)。当然也可以不联想记忆,这样就只花费字符串长度的体力 问记忆完所有单词花费最小体力。 思路:把每个串当作一个结点,不同联想记忆的花费为路径权值(要将w*k
阅读全文
posted @ 2019-08-13 19:21 Tianwell
阅读(127)
评论(0)
推荐(0)
SPOJ Linearian Colony (二分或规律)
摘要: 题意:第0年有一个Linearians子(我也不知道这个是什么东西,反正是自交的...),是红色red。每一年所有的都会生新的Linearians子(同时他们生的颜色与他们本身颜色相反(我们定蓝色为红色的反色)。 所有Linearians排成一排,然后对应的孩子排在父辈前面. 例如:(我们把0看作红
阅读全文
posted @ 2019-08-13 19:15 Tianwell
阅读(199)
评论(0)
推荐(0)
CF-835C Star sky (前缀和)
摘要: 题意:天上有很多星星,每个星星有他自己的坐标和初始亮度每个星星的亮度在一秒内会加一如果大于最大亮度C就会变为0观察星星,给出视野范围(矩形)的左下角和右上角,以及观察的时间问视野中星星亮度总和是多少思路:一开始看到这道题,二维区间,想到了线段树....(不要问我为什么想到这个我们知道星星的亮度是在发
阅读全文
posted @ 2019-08-13 18:09 Tianwell
阅读(261)
评论(0)
推荐(0)
2019年8月12日
HDU-1251 统计难题(字典树)
摘要: //题意:给你多个字符串为一组,然后空一行后输入询问的字符串,你要输出以该字符串为前缀的字符串数目。 //思路:如果要一一匹配真的是,不知道什么时候去了...所以使用字典树。这里使用数组去模拟。
阅读全文
posted @ 2019-08-12 19:35 Tianwell
阅读(190)
评论(0)
推荐(0)
AC自动机总结
摘要: 字典树 HDU - 1251 统计难题 模板:
阅读全文
posted @ 2019-08-12 17:27 Tianwell
阅读(164)
评论(0)
推荐(0)
网络流专题总结
该文被密码保护。
阅读全文
posted @ 2019-08-12 17:07 Tianwell
阅读(0)
评论(0)
推荐(0)
HDU - 1151 Air Raid(最小路径覆盖)
摘要: 题意:一个城镇有n个路口,由一些单向马路连接。现在要安排一些伞兵降落在某些路口上,清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口(应该是为了防止暴露)。给定城镇的线路,求最少需要几个人伞兵就能清查所有的路口。第一个整数表示测试数据的组数。对于每组测试数据,
阅读全文
posted @ 2019-08-12 16:50 Tianwell
阅读(215)
评论(0)
推荐(0)
HDU - 1054 Strategic Game (最小点覆盖)
摘要: 题意:就是给出一棵树,然后你要尽可能少的在树上放置士兵,士兵会监视与其相连的结点。问怎样最少放置能够覆盖所有的结点思路:这道题就是一道最小点覆盖问题,我们就把树看作一种图,然后建立无向图求解。 已知结论最小点覆盖 = 最大匹配数(无向图除以2) 完整代码:
阅读全文
posted @ 2019-08-12 16:37 Tianwell
阅读(116)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
19
下一页
公告