2013年12月1日
poj 1364 King (差分约束)
摘要： KingTime Limit:1000MSMemory Limit:10000KTotal Submissions:9331Accepted:3478DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, sh 阅读全文
posted @ 2013-12-01 22:59 heaventouch 阅读(236) 评论(0) 推荐(0)
poj 1716 Integer Intervals (差分约束 或 贪心)
摘要： Integer IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12192Accepted:5145DescriptionAn integer interval [a,b], a 16 #include17 #include18 #define N 1000519 #define inf 0x7ffffff20 using namespace std;21 struct node{22 int s,e;23 }edge[N];24 int d[N];25 int n,up,down;26 void bellm... 阅读全文
posted @ 2013-12-01 22:22 heaventouch 阅读(352) 评论(0) 推荐(0)
poj 3169 Layout (差分约束)
摘要： LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:5955Accepted:2842DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 =d 6 求点1到点n的最长距离，无限远输出-2，不存在输出-1 7 8 差分约束： 9 对差分约束有一定的了解了，不过最大的问题还是在构图上，因为构图错了好几次。10 1... 阅读全文
posted @ 2013-12-01 12:09 heaventouch 阅读(312) 评论(0) 推荐(0)