Vjudge
文章平均质量分 71
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[FOJ 2112][Vjudge 35186] Tickets [并查集+一笔画问题]
给一个图,问最少加多少条边能让其一笔画出来 如果一个图时里原创 2014-07-11 10:49:58 · 425 阅读 · 0 评论 -
[HDOJ 2677][Vjudge 27932] Dota all stars [模拟]
在dota中,有些装备可以直接买,有些装备要用装备合成,现在你已经有一些装备,若要使你有某些装备,则还需要花多少钱买? 题意不大清楚的地方:装备名字中没有空白符,可以合成的装备一定不能直接从商店买,装备最多只有一种合成图径(没有假腿这样的),装备合成方式不存在环(A+B->C,C+D->A),所有计算均不会超过int,现有的但是没用的装备不能卖 最开始想错了..没有考虑到现有的装备有可能用不上原创 2014-07-12 09:40:01 · 551 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [动态规划+状态压缩]
给定一个若干个字符串,问最短的包含医者机构原创 2014-07-12 09:54:55 · 761 阅读 · 0 评论 -
[HDOJ 3622][Vjudge 11707] Bomb Game [2-SAT+二分答案]
给n组点,每组2个,文原创 2014-07-12 09:45:42 · 429 阅读 · 0 评论 -
[FOJ 2105][Vjudge 35179] Digits Count [线段树]
给一列数,可以让第l到r个数同时与、或、异或上某个数,或者求第l到r个数的和 数据范围:总共10^6个数,10^5次操作,每个数的大小在[0,16)内 把每个数都按照二进制分成4位,建立4棵线段树,线段树上有置零(与操作),置一(或操作),取反(异或操作)三种操作,有求和查询 #include #include struct Node { int l,r,sum,lazy; N原创 2014-07-11 10:37:32 · 473 阅读 · 0 评论 -
[HDOJ 3708][Vjudge 41282] Warrior Lady [动态规划]
已知孙尚香具有技能枭姬,当她替换掉现有的装备牌原创 2014-07-14 18:01:45 · 616 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串,问一个最短的字符串的长度,要求前面的每个字符串都是这个字符串的子序列 数据范围:字符串个数不大于8个,字符串长度不大于5 之前用同台规原创 2014-07-14 14:19:09 · 482 阅读 · 0 评论 -
[POJ 1819][Vjudge 18164] Disks [计算几何]
现在有一列圆排在地平线上,原创 2014-07-15 09:15:13 · 607 阅读 · 0 评论