- 博客(212)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NOIP2015提高组Day2 第二题 子串 解题报告
子串NOIP2015提高组Day2题目描述输入格式输出格式样例输入输入1：6 3 1 aabaab aab输入2：6 3 2 aabaab aab输入3：6 3 3 aabaab aab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。 动态规划。
2016-04-22 19:06:53
4549
4
原创 JZOJ.4377[GDOI2016模拟3.10]习用之语 解题报告
习用之语题目大意给出$N$个长度为4的字符串，求出仅差$D$个字符的字符串的对数。输入格式第一行两个正整数N，D。接下来N行，每行一个长度为4的字符串。输出格式一行，一个整数，为仅差$D$个字符的字符串的对数。样例输入4 20000a0100202a0e2样例输出3
2016-04-21 14:29:26
1660
原创 JZOJ.4302[NOIP2015模拟11.3]IOIOI卡片占卜 解题报告
IOIOI卡片占卜题目大意给5个正整数AA,BB,CC,DD,EE。表示由AA个1，BB个0，CC个1，DD个0，EE个1连接组成的序列。 接下来给出nn个操作，每个操作两个整数ll，rr，表示把ll~~rr之间的元素1变成0,0变成1，代价为（rr-ll+11)。 问将序列全部元素变为1的最小的代价。输入格式第一行5个空格分隔的整数AA,BB,CC,DD,EE，意义见题目大意。 接下来一行一
2016-04-20 20:19:52
2674
2
原创 JZOJ.4301[NOIP2015模拟11.3]备用钥匙 解题报告
备用钥匙题目描述你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1<=i<=N)在时刻Si离开公司，时刻Ti回到公司。
2016-04-20 12:36:18
2072
原创 JZOJ.4300[NOIP2015模拟11.3]装饰大楼 解题报告
JZOJ 4300 装饰大楼 解题报告题目描述国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1 < h2 < h3 < … 。为了使尽量多的装饰品发挥光泽，做装饰的大楼希望越多越好。
2016-04-18 20:07:31
2042
原创 NOIP2013提高组Day2 华容道 解题报告
NOIP2013提高组Day2 华容道 解题报告小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同。
2016-03-31 14:13:18
3002
原创 线性筛法求素数
普通筛法先讲一下普通的筛法。筛法，顾名思义，就是筛掉合数，剩下的就是素数了。 我们知道，合数一定可以分解为两个或以上的素数，所以我们只需要对于每一个素数ii，枚举一个大于22的数jj，将i∗ji*j（此为某个合数）筛掉。如果ii是合数，那一定会被它的一个质因数乘上某个数而被筛掉，反之，它将不会被筛掉。Code 1.0 for i:=2 to n do if
2016-03-22 12:35:27
4172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人