随笔分类 -  OJ—codevs

1 2 下一页
codevs 5429 多重背包
摘要：5429 多重背包 http://codevs.cn/problem/5429 分析： f[i]=g[j-k*siz[i]]+k*val[i]; 发现一个状态d只会更新，d+siz[i]，d+2*siz[i]...d+k*siz[i]，所以可以枚举每个d，d<m，然后将d的倍数提出来（就是一个剩余系 阅读全文
posted @ 2018-10-11 15:44 MJT12044 阅读(453) 评论(0) 推荐(0)
1344 线型网络
摘要：1344 线型网络 链接 分析 先写了个爬山，一直不过，然后调整变量的初始范围，不断调整，终于终于终于A了9个点，然后在调了一下，最后过了。。。爬山求的要次数尽量多一些。 然后又写了模拟退火，调整了初始范围。模拟退火，求的次数可以不用太多，它会有一定的几率跳到不优的点。 爬山 1 #include< 阅读全文
posted @ 2018-09-04 16:14 MJT12044 阅读(249) 评论(0) 推荐(0)
1222 信与信封问题
摘要：1222 信与信封问题 链接 分析： 先二分图匹配一下， 如果不存在完美匹配（n个点全匹配成功），则直接输出none，表示有一封信不能被任何一个信封装下，根据题目可知，一定会有一个可行的方案，所以是不符的，直接输出none。（想了很长时间为什么，看了一遍题目才想过来。。。感觉输出“不合法”更好一些， 阅读全文
posted @ 2018-09-04 16:13 MJT12044 阅读(209) 评论(0) 推荐(0)
1250 Fibonacci数列（矩阵乘法快速幂）
摘要：1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1250 Fibonacci数列 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时 阅读全文
posted @ 2017-08-08 17:25 MJT12044 阅读(312) 评论(0) 推荐(0)
3366 矿石
摘要：3366 矿石 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3366 矿石 3366 矿石 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2017-06-29 11:41 MJT12044 阅读(206) 评论(0) 推荐(0)
3336 /P1948电话网络（二分答案）
摘要：3336 电话网络 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 3336 电话网络 3336 电话网络 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-06-27 20:42 MJT12044 阅读(495) 评论(0) 推荐(0)
1690 开关灯
摘要：1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1 阅读全文
posted @ 2017-06-27 10:36 MJT12044 阅读(218) 评论(0) 推荐(0)
1299 切水果
摘要：1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-06-26 20:50 MJT12044 阅读(259) 评论(0) 推荐(0)
P1021 邮票面值设计
摘要：P1021 邮票面值设计 P1021 邮票面值设计 P1021 邮票面值设计 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K= 阅读全文
posted @ 2017-06-26 19:55 MJT12044 阅读(418) 评论(0) 推荐(0)
3235 战争
摘要：3235 战争 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3235 战争 3235 战争 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2017-06-26 15:54 MJT12044 阅读(207) 评论(0) 推荐(0)
1291 火车线路（区间修改，区间最值）
摘要：1291 火车线路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预 阅读全文
posted @ 2017-06-24 21:42 MJT12044 阅读(465) 评论(0) 推荐(0)
2855 游乐园的迷宫
摘要：2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2855 游乐园的迷宫 2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-06-22 20:08 MJT12044 阅读(324) 评论(0) 推荐(0)
1191 数轴染色
摘要：1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-06-22 17:57 MJT12044 阅读(255) 评论(0) 推荐(0)
1085 数字游戏
摘要：1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 2003年NOIP全国联赛普及组 1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-06-21 18:02 MJT12044 阅读(319) 评论(0) 推荐(0)
3027 线段覆盖 2
摘要：3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-06-20 18:15 MJT12044 阅读(193) 评论(0) 推荐(0)
codevs 1214 线段覆盖/1643 线段覆盖 3
摘要：1214 线段覆盖/1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖/1214 线段覆盖 1214 线段覆盖/1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文
posted @ 2017-06-20 17:54 MJT12044 阅读(257) 评论(0) 推荐(0)
1992 聚会
摘要：1992 聚会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1992 聚会 1992 聚会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-06-17 15:57 MJT12044 阅读(294) 评论(0) 推荐(0)
3122 奶牛代理商 VIII（状压dp）
摘要：3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 3122 奶牛代理商 VIII 3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 阅读全文
posted @ 2017-06-16 17:16 MJT12044 阅读(197) 评论(0) 推荐(0)
3049 舞蹈家怀特先生
摘要：3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 3049 舞蹈家怀特先生 3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 阅读全文
posted @ 2017-05-27 19:52 MJT12044 阅读(251) 评论(0) 推荐(0)
1082 线段树练习 3
摘要：1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 阅读全文
posted @ 2017-05-08 17:40 MJT12044 阅读(197) 评论(0) 推荐(0)

1 2 下一页