随笔分类 - NOIP
2017普及组第三题 洛谷P3957 跳房子（解题报告）
摘要：点击这里进入题目 中文题我就不解释题意了。思路：很明显这个棋盘很小，只有10000个格子，那么n平方的算法就能过了，那就直接dfs暴力，可以加一个小优化，如果当前使用的钱币已经大于之前所算的最小钱币数，就不继续往下算了。程序using namespace std;co...
2015NOIP普及组第四题求和满分解法
摘要：经过两年再写这道题，还是能感到水平的提升的（你一直都很弱好吗）题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)...
计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
摘要：https://nanti.jisuanke.com/t/16442 中文题不讲题意。。。只要看一眼数据范围就知道暴力模拟是肯定不行的，我们就来想一想其他方法。 这题现场也没有满分解法。。。试后得知正解是矩阵乘法，就又跑去复习了一遍矩阵乘法，其实也是很好理解的。 因为...
NOIP2011普及组统计单词数
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位 置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意：匹配单词时，不区分...
分数线划定
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向...
2015年普及租第三题求和40分解法
摘要：今年好不容易过了初赛，复赛却考了个0分，具体的故事请到我的博客里查看。程序题目你们都知道，我就直接写了。//库我省略了。using namespace std;int color[105][105],colk[105],ans;struct point{ int...
