dream

摘要： 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... 阅读全文