水
文章平均质量分 59
beihai2013
这个作者很懒,什么都没留下…
展开
-
ZOJ3869 Ace of Aces
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5493题意&思路:大水题不言不语。源码:#include #include #include #include #include #include #include #define gmax(a,b) a>b?a原创 2015-04-28 09:31:34 · 385 阅读 · 0 评论 -
Codeforces 596B
Codeforces 596B 题目链接: http://codeforces.com/contest/596/problem/B 题意: 刚开始有一个全部数都是0的序列。 现在有一种操作,可以选择一个i,使得i以后的所有数减一或者加一,问最少操作几次可以得到序列{bi} 思路: 水题 源码:#include <cstdio>#include <cstring>#include原创 2016-01-17 23:56:08 · 312 阅读 · 0 评论 -
5月2 JAG2014 Practice Contest A题 North North West
题目链接:http://jag2014autumn.contest.atcoder.jp/tasks/icpc2014autumn_a题意:给一个字符串,从后向前读取。读取的指定字符串为west和north,设已经读取到数目为n。第一次读取,读到north,答案ans初始化为0,否则初始化为90。接下来读取,读到north,ans = ans-90/2^n,否则ans = ans+90/2^n原创 2015-05-04 10:31:57 · 333 阅读 · 0 评论 -
UVALive 7416 贪心 multiset
UVALive 7416 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158 题意: 给n个人m个敌人。每个人有攻击力和防御力。 要求把所有敌人消灭,在这个前提下我方存活人数最多。 一个人的攻击力大于等于敌人则能把原创 2015-10-04 00:30:24 · 384 阅读 · 0 评论 -
UVA 10282 Babelfish STL的map
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24031题意:问键是否存在。存在输出键值,否则输出eh思路:STL的MAP复习。插入使用数组方式,判断存不存在用mm.count(data),存在返回1,不存在返回0。顺便发现了get(data)输入一行时,如果该行为空行,则data = “\原创 2015-06-30 18:55:33 · 343 阅读 · 0 评论 -
HDU 5112 水
HDU 5122 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5112 题意: 一个人在一条数轴上走,给出到达一些点的时间和坐标,假设两点之间行进时匀速的。 求最大的平均速度。 思路: 水题。 源码://#pragma comment(linker, "/STACK:1024000000,1024000000")#include原创 2015-10-13 19:05:40 · 411 阅读 · 0 评论 -
UVA 12673 贪心
UVA 12673 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4541 题意: n场球赛,每场比分给出。赢一场得3分,平一场1分,输一场0分。 先有多余G个分数,可以任意的加到一场比赛上。 输出得到的最多分数。原创 2015-09-23 09:07:21 · 373 阅读 · 0 评论 -
HDU 4278 水~ 数位DP
HDU 4278 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4278 题意: 问一个数范围内,每个位(个十百千万)上没有3或者8的数字有多少个。 思路: 简单八进制,用数位DP的思想一下就能理解。比赛的时候按组合数学来排除不合法的答案,然后就各种复杂了…… 源码:**#include <cstdio>#include <cmath原创 2015-09-22 17:12:02 · 371 阅读 · 0 评论 -
HDU 4462 枚举
HDU 4462 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4454 题意: n*n(<=50)的地图上有稻草,有m(<=10)个点没有稻草可以放稻草人,问最少放几个稻草人,能守卫所有稻草。不能守卫所有稻草输出-1。 思路: 复现的时候各种乱搞。 然而枚举就可以啊,枚举就可以啊~ 为什么这样写不会超时,都1e7了…… 注意:可以原创 2015-11-08 21:05:58 · 371 阅读 · 0 评论 -
HDU 5444 中序遍历
HDU 5444题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5444题意:给一棵树。从左往右的命名结点。先给出这棵树的中序遍历序列。问对给定的结点编号a,怎么从根节点走到a,输出路径。思路:简单题。容易知道本题的数是一个二叉搜索树,即左子树节点值定小于根节点,右子树节点值定大于根节点。中序遍历一下即可。原创 2015-09-17 08:46:25 · 357 阅读 · 0 评论 -
HDU 5437 模拟
HDU 5437题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5437题意:一些人,身上带有权值。他们会按照标号来到门口。现在有一些开门时间,以第几个人来时为点。每次只能放少于等于pi人进来。先放权值大的,权值相等放编号小的。对于给定的数值mark,输出第mark个进来的人是谁。思路:简单题,任意优雅姿势。在少于等原创 2015-09-17 08:20:15 · 428 阅读 · 0 评论 -
HDU 5438 topo
HDU 5438题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5438题意:一些点一些边。每次去除只有一条边和该点相邻的点,并把该点的边全删除。问最后点数为奇数个的连通块里面点的权值和。思路:Topo,然后任意姿势求奇数个点的集合。并查集比较好实现,dfs亦可。你非要双连通缩点我也没有办法。源码:#includ原创 2015-09-17 08:28:39 · 271 阅读 · 0 评论 -
HDU 5533 简单计算几何
HDU 5533 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5533 题意: 给出来n个(n<=100)个点,问这些点能不能构成一个正n凸多边形。 思路: 复现的时候没看,补题一下过了…… 刚开始想用凸包套,后来抱着水一发的心态试了一下“如果一个点能连接到其他点的最小边和次小边都相等且所有点的最小边都相等就是YES”,然后就A了。原创 2015-11-04 23:41:07 · 795 阅读 · 0 评论 -
HDU 5419 细节处理
HDU 5419题目链接:题意:给一个长度为n的序列,给m个区间。问任意取三个区间,取三个区间中左端点最大值,右端点最小值,然后把这个区间(闭区间)的权值加起来,这样权值的期望是多少。思路:水题,统计到第几个数的时候在几个区间中。设在k个区间中,则总期望+=C(k,m)现场赛的时候看到此题已晚。一般不贴会做的题,然而有一处TLE至今没想明白所以贴上。估计是数据过大爆了l原创 2015-08-22 21:48:14 · 616 阅读 · 0 评论