----状态压缩
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU1429-胜利大逃亡(续)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-12 11:01:34 · 337 阅读 · 0 评论 -
POJ3411-Paid Roads
Paid Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7490 Accepted: 2755 Description A network of m roads connects N cities (numbered from 1 to N).原创 2017-08-23 20:37:10 · 578 阅读 · 0 评论 -
POJ3254-Corn Fields
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16463 Accepted: 8671 Description Farmer John has purchased a lush new rectangular pasture com原创 2017-08-23 20:30:29 · 206 阅读 · 0 评论 -
POJ2441-Arrange the Bulls
Arrange the Bulls Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 5108 Accepted: 1963 Description Farmer Johnson's Bulls love playing basketball very muc原创 2017-08-23 20:17:31 · 247 阅读 · 0 评论 -
POJ2686-Traveling by Stagecoach
Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3544 Accepted: 1386 Special Judge Description Once upon a time, there was a t原创 2017-08-22 11:52:57 · 241 阅读 · 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 · 609 阅读 · 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 · 1059 阅读 · 0 评论 -
POJ1222-EXTENDED LIGHTS OUT
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10591 Accepted: 6795 Description In an extended version of the game Lights Out, is a原创 2017-05-29 21:56:13 · 276 阅读 · 0 评论 -
POJ3279-Fliptile
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10300 Accepted: 3817 Description Farmer John knows that an intellectually satisfied cow is a hap原创 2017-05-29 21:47:27 · 300 阅读 · 0 评论 -
ZOJ1609-Equivalence
Equivalence Time Limit: 5 Seconds Memory Limit: 32768 KB When learning mathamatics, sometimes one may come to an theorem which goes like this: The following statements are equivalent:原创 2017-04-17 12:03:17 · 296 阅读 · 0 评论 -
ZOJ3960-What Kind of Friends Are You?
What Kind of Friends Are You? Time Limit: 1 Second Memory Limit: 65536 KB Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legenda原创 2017-04-28 11:32:33 · 429 阅读 · 0 评论 -
ZOJ3776-Problem Arrangement
Problem Arrangement Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the原创 2017-04-07 17:14:48 · 391 阅读 · 0 评论 -
HDU3362-Fix
Fix Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-01-17 09:55:05 · 496 阅读 · 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 · 231 阅读 · 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 · 343 阅读 · 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 · 2802 阅读 · 0 评论