----状态压缩
文章平均质量分 73
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU1429-胜利大逃亡(续)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-12 11:01:34 · 343 阅读 · 0 评论 -
POJ3411-Paid Roads
Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7490 Accepted: 2755DescriptionA network of m roads connects N cities (numbered from 1 to N).原创 2017-08-23 20:37:10 · 590 阅读 · 0 评论 -
POJ3254-Corn Fields
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16463 Accepted: 8671DescriptionFarmer John has purchased a lush new rectangular pasture com原创 2017-08-23 20:30:29 · 220 阅读 · 0 评论 -
POJ2441-Arrange the Bulls
Arrange the BullsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 5108 Accepted: 1963DescriptionFarmer Johnson's Bulls love playing basketball very muc原创 2017-08-23 20:17:31 · 255 阅读 · 0 评论 -
POJ2686-Traveling by Stagecoach
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3544 Accepted: 1386 Special JudgeDescriptionOnce upon a time, there was a t原创 2017-08-22 11:52:57 · 254 阅读 · 0 评论 -
美团codeM预赛B 送外卖2
送外卖2时间限制:1秒空间限制:32768K美团外卖日订单数已经超过1200万,实时调度系统是背后的重要技术支撑,其中涉及很多复杂的算法。下面的题目是某类场景的抽象。一张 n 个点 m 条有向边的图上,有 q 个配送需求,需求的描述形式为( s_i , t_i , l_i , r_i ),即需要从点 s_i 送到 t_i, 在时刻 l_i 之后(包括 l原创 2017-07-09 20:44:06 · 621 阅读 · 0 评论 -
HDU6006-Engineer Assignment
Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-02 23:22:00 · 1071 阅读 · 0 评论 -
POJ1222-EXTENDED LIGHTS OUT
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10591 Accepted: 6795DescriptionIn an extended version of the game Lights Out, is a原创 2017-05-29 21:56:13 · 297 阅读 · 0 评论 -
POJ3279-Fliptile
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10300 Accepted: 3817DescriptionFarmer John knows that an intellectually satisfied cow is a hap原创 2017-05-29 21:47:27 · 311 阅读 · 0 评论 -
ZOJ1609-Equivalence
EquivalenceTime Limit: 5 Seconds Memory Limit: 32768 KBWhen learning mathamatics, sometimes one may come to an theorem which goes like this:The following statements are equivalent:原创 2017-04-17 12:03:17 · 310 阅读 · 0 评论 -
ZOJ3960-What Kind of Friends Are You?
What Kind of Friends Are You?Time Limit: 1 Second Memory Limit: 65536 KBJapari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legenda原创 2017-04-28 11:32:33 · 441 阅读 · 0 评论 -
ZOJ3776-Problem Arrangement
Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the原创 2017-04-07 17:14:48 · 402 阅读 · 0 评论 -
HDU3362-Fix
Fix Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-01-17 09:55:05 · 508 阅读 · 0 评论 -
HDU1074-Doing Homework
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-12 11:18:35 · 249 阅读 · 0 评论 -
HDU3006-The Number of se
The Number of set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-12 11:14:19 · 509 阅读 · 0 评论 -
简单环
题目链接:https://www.nowcoder.com/acm/contest/114/C解题思路:状态压缩DP,把环拆成一条路径,设dp[i][s]表示当前路径中点的状态为s,且当前路径的末尾为i的方案数。为了使路径不重不漏,每次枚举一个编号最小的点v作为起点,这样计算时因为一个环有两种拆成路径的方法,所以答案要除以2#include <iostream> #include...原创 2018-07-04 22:05:32 · 2832 阅读 · 0 评论