快点说我帅 - 博客园

2016年5月17日

摘要： Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6191 Accepted: 3052 Description In a kindergarten, there are a lot of kids. Al 阅读全文

posted @ 2016-05-17 15:24 快点说我帅阅读(154) 评论(0) 推荐(0)

POJ 1466 大学谈恋爱二分匹配变形最大独立集

摘要： Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11694 Accepted: 5230 Description In the second year of the university somebo 阅读全文

posted @ 2016-05-17 11:26 快点说我帅阅读(230) 评论(0) 推荐(0)

2016年5月16日

POJ 3422 矩阵取数最小费用流拆点+负边

摘要： Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9153 Accepted: 3696 Description On an N × N chessboard with a non-neg 阅读全文

posted @ 2016-05-16 23:55 快点说我帅阅读(287) 评论(0) 推荐(0)

POJ 2195 一人一房最小费用流建图水题

摘要： Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21010 Accepted: 10614 Description On a grid map there are n little men and n hou 阅读全文

posted @ 2016-05-16 19:49 快点说我帅阅读(125) 评论(0) 推荐(0)

POJ 3068 运送危险化学品最小费用流模板题

摘要： "Shortest" pair of paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1215 Accepted: 491 Description A chemical company has an unusual s 阅读全文

posted @ 2016-05-16 17:32 快点说我帅阅读(332) 评论(0) 推荐(0)

TTTTTTTTTTT POJ 2749 修牛棚 2-Sat + 路径限制变形

摘要： Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7019 Accepted: 2387 Description Farmer John's farm has N barns, and there ar 阅读全文

posted @ 2016-05-16 16:00 快点说我帅阅读(241) 评论(0) 推荐(0)

2016年5月15日

TTTTTTTTTTTT 百度之星D map+hash

摘要： Problem D Accepts: 2806 Submissions: 8458 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem D Accepts: 2806 Sub 阅读全文

posted @ 2016-05-15 22:41 快点说我帅阅读(341) 评论(0) 推荐(0)

2016年5月14日

TTTTTTTTTTTTTTTTTT hdu 1800 字符串哈希裸题

摘要：题意：意思是有若干个飞行员，需要在扫帚上练习飞行，每个飞行员具有不同的等级，且等级高的飞行员可以当等级低的飞行员的老师，且每个飞行员至多有且只有一个老师和学生。具有老师和学生关系的飞行员可以在同一把扫帚上练习，并且这个性质具有传递性。即比如有A，B，C，D，E五个飞行员，且等级是A>B>C>D>E，阅读全文

posted @ 2016-05-14 23:52 快点说我帅阅读(468) 评论(0) 推荐(0)

POJ 3683 神父赶婚宴 2-SAT+输出模板

摘要：题意：一个小镇里面只有一个牧师，现在有些新人要结婚，需要牧师分别去主持一个仪式，给出每对新人婚礼的开始时间 s 和结束时间 t ，还有他们俩的这个仪式需要的时间（每对新人需要的时间长短可能不同） d ，牧师可以在婚礼开始的时间 d 内（s 到 s+d）或者是结束前的时间 d 内（t - d 到 t）阅读全文

posted @ 2016-05-14 19:50 快点说我帅阅读(207) 评论(0) 推荐(0)

2016年5月11日

TTTTTTTTTTTTTTTT POJ 2723 楼层里救朋友 2-SAT+二分

摘要： Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8211 Accepted: 3162 Description Ratish is a young man who always dreams of be 阅读全文

posted @ 2016-05-11 22:45 快点说我帅阅读(208) 评论(0) 推荐(0)

smilesundream

公告