- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【原创】【图论】Car的旅行路线
【NOIP2001】Car的旅行线路时间限制: 1 Sec 内存限制: 64 MB提交: 122 解决: 55题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所
2016-12-31 16:12:39
1710
1
原创 【原创】【动态规划】“破锣摇滚”乐队
“破锣摇滚”乐队时间限制: 1 Sec 内存限制: 64 MB提交: 232 解决: 116题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 输入第一行： 三个整数：N, T, M. 第二行： N个整数，分别表示每首歌的长度，按创作时间顺序排列。输出一个整数，表示可以装进M张CD盘的乐曲的最大数目。样例输入
2016-12-23 13:40:32
921
原创 【原创】【动态规划】最长上升子序列
【基础算法】最长上升子序列时间限制: 1 Sec 内存限制: 64 MB提交: 507 解决: 33题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1第2行-n+1行：每行1个整数x(-1000输出第1行：1个整数k，
2016-12-13 19:19:13
526
原创 【原创】【NOIP1999】拦截导弹
[NOIP1999]拦截导弹时间限制: 1 Sec 内存限制: 64 MB提交: 666 解决: 233题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截
2016-12-10 16:02:48
2775
2
原创 【原创】【BZOJ】书的复制
【分治基础】 书的复制时间限制: 1 Sec 内存限制: 64 MB提交: 405 解决: 142题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用
2016-12-03 16:43:19
1209
原创 【原创】【分治】快速取幂与模取幂
模取幂题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k为整型数。 b,p均不超过整型范围，k^2不超过整型。输入第1行:3个空格分开的整数b, p, k输出第1行：1个数表示运算结果。样例输入2 10 9样例输出7
2016-12-03 14:58:51
712
能否使用算盘原理优化高精度？
2017-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人