摘要:
SumdivSumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15364Accepted: 3790DescriptionConsider two natural ... 阅读全文
摘要:
C. Tavas and Karafs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文
摘要:
D - 娜娜梦游仙境系列——村民的怪癖Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem Description娜 娜费劲九牛二虎之力... 阅读全文
摘要:
E - 娜娜梦游仙境系列——莫名其妙的插曲E - 娜娜梦游仙境系列——莫名其妙的插曲Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem Description娜 娜因为帮... 阅读全文
摘要:
Drainage Ditches题目抽象:给你m条边u,v,c。 n个定点,源点1,汇点n.求最大流。 最好的入门题,各种算法都可以拿来练习(1): 一般增广路算法 ford() 1 #include 2 #include 3 #... 阅读全文
摘要:
B - 娜娜梦游仙境系列——跳远女王Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem Description娜 娜觉得钢琴很无趣了,就抛弃了钢琴,继续往前走,前面是一片湖,娜娜... 阅读全文
摘要:
Dividing给出n个物品的价值和数量,问是否能够平分。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文
摘要:
Doing Homework题目抽象:给出n个task的name,deadline,need。 每个任务的罚时penalty=finish-deadline; task不可以同时做。问按怎样的顺序做使得penalty最小。同时输出顺序。如果有多个满足条... 阅读全文
摘要:
Largest Rectangle in a Histogram给出一些连续的长度为1的长方形。问所能构成的矩形的最大面积是多少?设最大的面积的左端点为L,又端点为R,H=min(h[i]), i>=L&&ih[R+1]我们以每个高度去构建长方形。找出... 阅读全文
摘要:
Matrix Power Series 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文