随笔分类 - 初中前训练合集
1
上初中前的集训题目
摘要：问题描述 小王参加的考试是几门科目的试卷放在一起考，一共给 t 分钟来做。他现在已经知道每 门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他 算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时， 第二门科目成绩尽量高……以次类推。如果放弃某
阅读全文
摘要：小王在考试中遇到一道难题：方程 a1+a2+„„+an=m 的非负整数解有几个，请你帮他算 一下（这也可以算作他作弊吧）。 输入格式 一行，两个以空格隔开的数 n，m，表示方程 a1+a2+„„+an=m 这个题我诚实的说，我不会…… 数据范围再大点我就不会了。 这个题看起来是数论，写起来也是数论，
阅读全文
摘要：第二题，他并不是多难的算法。甚至连搜索都不用，他的题目要求和数据断定了他第二题的地位。 在一个大试场里，有 n 行 m 列的考生，小王和众多同学正在考试，这时，有一部分考生 作弊，当然，监考老师能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与 他同行同列的作弊者，而且由于监考老师年老体弱
阅读全文
摘要：拖延症又犯了QwQ。 今天上午考试了，按照惯例，我仍然要把我会的所有题的题解写一遍。 1.找试场（way.cpp/in/out） 问题描述 小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路， 每个被问路的人会告诉他一个指令（包括走路或转弯），现在请编一个程序，显示他每次走
阅读全文
摘要：我们无论遇到什么困难，都不要拖，微笑着面对他，战胜拖延的最好方法就是面对拖延。 今天又拖延了…… 早晨听完老师讲课，本想做一道题练练手的，结果因为懒，瘫了一上午。最后在固定的刷题时间去面对了这道题，然后就A了 额，这个题的思路是很好想的，虽然数据大了这么亿点点，但不难看出是个广搜吧（根本不是）。 广
阅读全文
摘要：嗯？这题竟然是个绿题。 这个题真的不（很）难，我们只是不会计算2点之间的距离，他还给出了公式，这个就有点…… 我们直接套公式去求出需要的值，然后普通的状压dp就可以了。 是的状压dp。 这个题的数据加强了，早已经不是搜索可以驾驭的了。 搜索的效率实在是有点低，我来算一个不准的效率，搜索的效率应该是O
阅读全文
摘要：这个题的长度真的有点长，我直接放图片吧 这个题又是一个和谐的搜索，找到yizhong的y就开始8面搜索，遇见正确的字母就继续搜索，不正确就果断放弃，果然又是一个和谐的搜索呢。 #include<iostream> #include<string> #include<cstdio> using nam
阅读全文
摘要：这个…… 这个题看上去有点难的样子。 仔细看看，感觉有点简单。啊，是递归啊，正经的看一看，好像是把一个数分成2的几次方的和。 然后余数和比他小的最大的2的次方数如果不是2的一次方或者2的0次方，就继续递归。 仔细一想貌似很简单，只不过余数是在括号外面，商是在里面的，这种小事稍微写写就可以了。 直接代
阅读全文
摘要：这个题我见过！！！ 我之前在石油大学的网站上做练习赛，提高了很多，这个题是我第一次在比赛里见到深搜。 当时蒙蔽的一批，现在发现好简单…… 这个题和普通的深搜没什么区别，甚至可以说简单了，因为这个是1维的，别的是二维的（见到老熟人，我快高兴疯了）。 我们先来个代码吧，解释什么的写进注释里了： #inc
阅读全文
摘要：嗯？这题竟然是个绿题。 这个题真的不难，不要被他的难度吓到，我们只是不会计算2点之间的距离，他还给出了公式，这个就有点…… 我们直接套公式去求出需要的值，然后普通的搜索就可以了。 这个题我用的深搜，因为广搜没什么意义。 #include<iostream> #include<string> #inc
阅读全文
摘要：这个题是个搜索，而且有是最少的步数，肯定就是广搜啦，不知道为什么的同学先去学习一下广搜吧。 养成好习惯，看见最少步数就去想想广搜（只是我自己觉得） 竟然这个题可以如此顺畅的想到广搜，感觉不难啊，但还有一个奇怪的地方， emm，这个有点冷门啊，没事，讲讲（百度一下）就知道了。 奉上百度答案：print
阅读全文
摘要：集训的题目有点多，先写困难的绿题吧（简单的应该想想就会了） 嗯，这个题看起来像个搜索呢（就是个搜索） 我们仔细想想就知道这个题肯定不能用深搜，可以优化的地方太少了，TLE是必然的。 那我们该怎么办呢？ 很简单，用选代加深啊，我真是个睿（弱）智的小孩。 一遍自认为很强大的选代加深后： 嗯，放弃了。 明
阅读全文
摘要：这个题本来不归我讲，但我A完之后觉得太坑了，还是讲一下吧。 首先这个题有个重要的地方：(字典顺序，学号全为小写字母，从小到大排列) 字典序和字典顺序是不一样的！！！ 我以为是字典序……，wa了，字典顺序就是忽略长度的字典序。 这个题值得格外写出来的只有这个地方，哦，还有一个0分，0分不计算在内，这个
阅读全文
摘要：有 A=a1a2a3„am,B=b1b2b3„bn 两个字符串(均为小写字母)现在要通过以下操作将 A 或 A 的一个后缀修改为 B： 1. 删除 删除掉 A 中的某一个字符。 2. 添加 将某一个字符添加到 A 中任意位置。 3. 替换 将 A 中某一字符替换为另一个。 求出最小操作次数 第一行为
阅读全文
摘要：这个题一开始被我想复杂了，但总体差不多。 脑子清醒后我直接看他占领了几条长，几条宽，比如一个长3宽3的地图。 被占领了一条宽，就可以看成一个长3宽2的地图。这个长3宽2的地图就是出去可以被攻击的点剩下的格子的数量。 所以就可以写代码了： #include<iostream> #include<cst
阅读全文
摘要：这个题是个数学题啊。 总体思路不是很难，每个兔子有一个编号，只要不停的看下一个兔子有多少可选编号，再乘上之前的所有可能性就可以算出一共的编号方法。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std;
阅读全文
摘要：这个题的题目真的太恶心了。 重点是他的题目描述和他的目标没啥关系。 和最终目的有关系的只有这么一句话：”输出此负进制数及其基数，若此基数超过10，则参照16进制的方法处理。“ 我们通过看这句话可以发现，这就是个带负数进制的进制转换！！！ 所以一点都不难，但负数有时候会出现一些奇怪的事情，比如让他的余
阅读全文
摘要：这个题简单来说就是把一个数转成32位的2进制数，不够的补0。然后把这个数的前半部分和后半部分互换，再计算结果。 思路简单明了，接下来是代码： #include<iostream> #include<cstdio> #include<map> #include<cmath> using namespa
阅读全文
摘要：这个题的代码真的是短的不得了呢。 有个神奇的东西叫异或，写起来是这个样子的^。 这个东西可以查看2个数的二进制某位是否相同，相同取0，不同取1。虽然我用的不熟，但我可以想出来，如果2个相同的数异或，答案一定是0。因为他们每一位都一样嘛。 而且异或是满足交换律的，顺序什么的不重要，于是我们只要把所有数
阅读全文
摘要：这个题目就是让我们实现进制的转换。 我只会很简单的把他从一个别的进制转化成10进制，然后再继续转化成目标进制。 #include<iostream> #include<cstdio> #include<map> #include<cmath> using namespace std; long lo
阅读全文
1
浙公网安备 33010602011771号