随笔分类 -  一般动态规划

foj Problem 2282 Wand
摘要：Problem 2282 Wand Accept: 432 Submit: 1537Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 432 Submit: 1537Time Limit: 1000 mSec Memory Limit : 阅读全文

posted @ 2018-06-09 10:07 ZefengYao 阅读(164) 评论(0) 推荐(0)

UVA 11375 Matches
摘要：UVA 11375 Matches 题意：用火柴棍搭数字，能搭多少个非负整数(不能有前导0，数字0是可以的，6根火柴即可搭出)。设一共有n根火柴。 思路：dp+大整数 设dp[i]:用i根火柴正好能搭的数字的个数 设搭出每个数字j(0<=j<=9)需要的火柴数为c[j]. 那么动态转移方程：dp[i 阅读全文

posted @ 2018-05-24 17:26 ZefengYao 阅读(194) 评论(0) 推荐(0)

poj 3260 The Fewest Coins
摘要：The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7311 Accepted: 2255 Description Farmer John has gone to town to buy some f 阅读全文

posted @ 2018-05-13 13:39 ZefengYao 阅读(251) 评论(0) 推荐(0)

poj 3181 Dollar Dayz
摘要：Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8672 Accepted: 3233 Description Farmer John goes to Dollar Days at The Cow Stor 阅读全文

posted @ 2018-05-04 22:04 ZefengYao 阅读(228) 评论(0) 推荐(0)

poj 2392 Space Elevator
摘要：Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12817 Accepted: 6092 Description The cows are going to space! They plan to a 阅读全文

posted @ 2018-05-04 18:29 ZefengYao 阅读(331) 评论(0) 推荐(0)

poj 2184 Cow Exhibition
摘要：Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15034 Accepted: 6098 Description "Fat and docile, big and dumb, they look so 阅读全文

posted @ 2018-04-21 22:13 ZefengYao 阅读(260) 评论(0) 推荐(0)

poj 3666 Making the Grade
摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8794 Accepted: 4117 Description A straight dirt road connects two fields o 阅读全文

posted @ 2018-04-12 18:46 ZefengYao 阅读(206) 评论(0) 推荐(0)

团体天梯赛 L3-001. 凑零钱
摘要：L3-001. 凑零钱 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-02-23 22:29 ZefengYao 阅读(345) 评论(0) 推荐(0)

hdu 6249 Alice’s Stamps
摘要：Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 251 Accepted Submission(s): 75 Pro 阅读全文

posted @ 2017-12-14 12:36 ZefengYao 阅读(1055) 评论(0) 推荐(1)

挑战程序设计2 矩阵链乘
摘要：Matrix Chain Multiplication Time Limit : 1 sec, Memory Limit : 65536 KB Japanese version is here Matrix Chain Multiplication Matrix-chain Multiplicati 阅读全文

posted @ 2017-10-29 22:22 ZefengYao 阅读(240) 评论(0) 推荐(0)

景驰无人驾驶 1024 编程邀请赛 热爱工作的蒜蒜
摘要：热爱工作的蒜蒜 众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。 这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。 蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和 阅读全文

posted @ 2017-10-29 18:15 ZefengYao 阅读(314) 评论(0) 推荐(0)

2017百度之星 1003 度度熊与邪恶大魔王
摘要：度度熊与邪恶大魔王 Accepts: 3666 Submissions: 22474 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊与邪恶大魔王 Accepts: 3666 Su 阅读全文

posted @ 2017-08-09 16:39 ZefengYao 阅读(302) 评论(0) 推荐(0)

FOJ Problem 2260 Card Game
摘要：Problem 2260 Card Game Accept: 37 Submit: 117Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 37 Submit: 117Time Limit: 3000 mSec Memory Limit : 阅读全文

posted @ 2017-07-16 22:14 ZefengYao 阅读(480) 评论(1) 推荐(0)

poj 4001 To Miss Our Children Time
摘要：To Miss Our Children Time Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4740 Accepted Submissio 阅读全文

posted @ 2017-06-18 23:27 ZefengYao 阅读(199) 评论(0) 推荐(0)

poj 3046 Ant Counting
摘要：Ant Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4982 Accepted: 1896 Description Bessie was poking around the ant hill one day 阅读全文

posted @ 2016-09-15 16:30 ZefengYao 阅读(208) 评论(0) 推荐(0)

poj 3280 Cheapest Palindrome
摘要：Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8643 Accepted: 4189 Description Keeping track of all the cows can be a 阅读全文

posted @ 2016-09-14 11:48 ZefengYao 阅读(176) 评论(0) 推荐(0)

poj 3616 Milking Time
摘要：Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8048 Accepted: 3388 Description Bessie is such a hard-working cow. In fact, sh 阅读全文

posted @ 2016-09-04 18:12 ZefengYao 阅读(188) 评论(0) 推荐(0)

poj 2220 Sumsets
摘要：Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 16876 Accepted: 6678 Description Farmer John commanded his cows to search for diff 阅读全文

posted @ 2016-09-04 11:23 ZefengYao 阅读(135) 评论(0) 推荐(0)

poj 2385 Apple Catching
摘要：Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11144 Accepted: 5415 Description It is a little known fact that cows love ap 阅读全文

posted @ 2016-09-04 11:13 ZefengYao 阅读(187) 评论(0) 推荐(0)

导航