摘要：
DP基础 简单dp 背包问题 记忆化搜索 简单dp 数字三角形 给一个数字构成的三角形，求从顶端走到底部的一条路径，使得路径上的和最大(或者最小)。 1 2 3 6 5 4 Example_1 7 3 8 8 1 0 5 2 6 100000 Example_2 根据Example_2可以知道贪心显 阅读全文
posted @ 2016-10-28 23:41
zxzhang
阅读(268)
评论(0)
推荐(0)
摘要：
传送门 Description Recently a dog was bought for Polycarp. The dog's name is Cormen. Now Polycarp has a lot of troubles. For example, Cormen likes going 阅读全文
posted @ 2016-10-28 22:53
zxzhang
阅读(440)
评论(0)
推荐(0)
摘要：
传送门 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一 阅读全文
posted @ 2016-10-28 18:05
zxzhang
阅读(342)
评论(0)
推荐(0)
摘要：
Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 39324 Accepted: 10298 Description You may have heard that no two 阅读全文
posted @ 2016-10-28 17:00
zxzhang
阅读(284)
评论(0)
推荐(0)
摘要：
传送门 Description Little Chris is very keen on his toy blocks. His teacher, however, wants Chris to solve more problems, so he decided to play a trick o 阅读全文
posted @ 2016-10-28 17:00
zxzhang
阅读(269)
评论(0)
推荐(0)
摘要：
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7230 Accepted: 4162 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-10-28 16:59
zxzhang
阅读(218)
评论(0)
推荐(0)
摘要：
Hash Description 给定长度为 n （ n<=1000000）的字符串，字符串仅由小写字母的前 m （ m<=6） 个字符组成，请你计算出共有多少长度为 k（ k<=6）的不相同子串。 Input 第一行输入包括 n、 m、 k 三个数字，接下来一行输入长度为 n 的字符串 Outpu 阅读全文
posted @ 2016-10-28 16:57
zxzhang
阅读(552)
评论(0)
推荐(0)
摘要：
寻人启事 Description 才来到福州大学的你很想要知道你几位失散多年的朋友是否也来到了福州 大学，于是你黑进了学校的学籍管理系统，但无奈里面的记录太多了，想通过一 条条比对查找他们的信息过于麻烦， 现在你决定写一个程序帮助你加快查找速度。 Input 第一行输入包括 n、m 两个数字，表示学 阅读全文
posted @ 2016-10-28 12:20
zxzhang
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号