- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Regionals 2009 >> Asia - Hsinchu UVALIVE, 4529 A Constrained Queen Game - 搜索剪枝
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2530 题目大意： 古老的皇后问题。。换了个要求 要求棋盘中皇后格子中对应值之和的最大值。 格子中数值排列规律是从左往右严格递增，从
2015-08-10 01:40:26
567
原创 Regionals 2009 >> Asia - Hsinchu UVALIVE, 4528 Schedule Pairs of Jobs - 搜索回溯
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2529 题目大意： 在某个工厂中有一些任务对(pi,qi)，其中所有的p都必须在q之前完成，还有就是pi和qi完成时间上之间必须相差d[
2015-08-10 01:27:41
498
原创 Regionals 2009 :: Asia - Hsinchu UVALIVE, 4527 Vaccination Centers - 搜索剪枝
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2528 题目大意： 为了以防禽流感，国家要在村庄中建一些卫生站，村庄是编号从0到n-1，对于每个村庄i，要么直接在该村庄新建卫生站，要么
2015-08-10 01:17:09
596
原创 Regionals 2009 Asia - Hsinchu uvalive 4526 Inventory - dp
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2527 题目大意： 有个工厂要生产一些产品，生产之前先要买一些原材料，但是每天材料的价格不一样，今天买的材料只能今天用或者明天用，每天必须完成每
2015-08-10 00:50:52
610
原创 Regionals 2009 Asia - Hsinchu UVALIVE, 4525 - Clues 搜索
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2526 题目大意： 话说岛国有位博士，想要保护一个数据的安全，这个数是个质数，假设是k0。他的策略是这样的，首先他选择一个r，r>=1，和一个空集合C，
2015-08-10 00:30:25
663
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人