随笔分类 - noip模拟赛
摘要：题目描述 给定一个长度为偶数的排列 p，你每次可以选取 p 排列中相邻的两个元素，假如分别是 x 和 y，那 么把 x 和 y 加入一个序列 q 的末尾，并将 x 和 y 从排列 p 中删除。重复上述过程，直到 p 中没有元素， 显然最终 q 序列也是一个排列。例如 p = (1, 3, 2, 4)
阅读全文
摘要：题目描述 给定一篇只含有大小写字母，空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子，句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写， 其他一律小写，空格与 ′.′ 需原样输出。注意，可能存在某个句子中没有单词，或者某两个单词之
阅读全文
摘要：题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 注意：本题大样例4的输出文件修改为 https://pan.baidu.com/s/1bUWuZW 奈芙莲·卢可·印萨尼亚(Nephren-Ruq-Insania) 同为妖精仓库的成体妖精
阅读全文
摘要：题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ 题目描述 ——“假如……我是说假如喔。 万一我再过五天就会死，你能
阅读全文
摘要：题目描述 妖精仓库里生活着黄金妖精们，她们过着快乐，却随时准备着迎接死亡的生活。 换用更高尚的说法，是随时准备着为这个无药可救的世界献身。 然而孩子们的生活却总是无忧无虑的，幼体的黄金妖精们过着天真烂漫的生活，自然也无暇考虑什么拯救世界之类的重任。 有一天小妖精们又在做游戏。这个游戏是这样的。 妖精
阅读全文
摘要：【问题描述】 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 【输入】 输入文件名为kth.in。 第一行两个数n和k 第二行，n个数。（0<=每个数<231） 【输出】 输出文件名为kth.out。 一个数表示答案。
阅读全文
摘要：【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表示a[1],a[2],…,a[m] 【输出】 输出文件名为count.out。 输出
阅读全文
摘要：分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. 60分代码： 100分代码：
阅读全文
摘要：分析：因为序列是不严格单调的，所以挪动一个数其实就相当于把这个数给删了.如果a[i] < a[i-1]，那么可以删掉a[i],也可以删掉a[i-1](!如果没考虑到这一点就只有90分),删后判断一下序列是否单调，删的次数是否≤1即可.
阅读全文
摘要：分析：用裸暴力可以得60分，每次dfs,看第i个盒子到底有没有钻石就行了.其实这很像0/1背包问题，只是多了一个m的限制.这要怎么办呢？因为概率是可以加减的，所以可以先不考虑m的限制，求出概率，然后dfs一遍把money < m的概率给减掉就好了. 正解是meet in the middle,dp+
阅读全文
摘要：分析：最暴力的思想就是枚举一边啦，然后就会发现有很多n/i的结果都是相同的，可以每次跳过这一段，这样能过60分. 想不出其它解法了，打个表找了一下规律: ans num 1 1 2 2 3 2 4 3 5 3 会发现除了第一个ans以外，其它的就是一个等差数列，应用一下等差数列求和公式，二分一下项数
阅读全文
摘要：分析：如果每个数可以选任意多次，那么就是一个很普通的dp问题，这里每个数只能选一次，还是考虑dp,设f(i)表示1~i是否都能选上.考虑下一个数j,如果j > i + 1,那么i+1这个数就选不上，答案就是i+1,否则f(i)可以转移到f(i + j),这个算法是建立在集合有序的情况下的，所以要先排
阅读全文
摘要：题目描述在一个10000*10000的二维平面上，有n颗糖果。LYK喜欢吃糖果！并且它给自己立了规定，一定要吃其中的至少C颗糖果！事与愿违，LYK只被允许圈出一个正方形，它只能吃在正方形里面的糖果。并且它需要支付正方形边长的价钱。LYK为了满足自己的求食欲，它不得不花钱来圈一个正方形，但它想花的钱尽
阅读全文
摘要：题目描述LYK有n个小伙伴。每个小伙伴有一个身高hi。这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。这n个小伙伴站成一列，我们用hi来表示它的身高，用ai来表示它的财富。每个人向它的两边望去，在左边找到一
阅读全文
摘要：分析：f(n)就是问有多少对a*b*c = n,如果是Σf(i),那就是问有多少对a*b*c <= n. 这道题和之前做过的一道数三角形的题差不多：传送门，先假设一下a <= b <= c,=和<不好同时处理，那么我们就分开处理，先处理<的情况，a <= 三次根号下n,b * b <= n / a,
阅读全文
摘要：题目描述LYK进了一家古董店，它很想买其中的一幅画。但它带的钱不够买这幅画。幸运的是，老板正在研究一个问题，他表示如果LYK能帮他解出这个问题的话，就把这幅画送给它。老板有一个n*m的矩阵，他想找一个和最大的子矩阵，这个子矩阵可以由四个参数x,y,x2,y2(1<=x<=x2<=n,1<=y<=y2
阅读全文
摘要：题目描述LYK在玩一个游戏。有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M，而且这辆公交车只会从1号点行驶到n号点。LYK想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。当然一群小怪兽没必要一起上下车，它们是可以被分开来的。 输入
阅读全文
摘要：题目描述LYK有一个括号序列，但这个序列不一定合法。一个合法的括号序列如下：()是合法的括号序列。若A是合法的括号序列，则(A)是合法的括号序列。若A和B分别是合法的括号序列，则AB是合法的括号序列。LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列。一次修改操作是将某个字符变成
阅读全文
摘要：分析：其实就是要求sum[a][r] - sum[a][l - 1] - (sum[b][r] - sum[b][l - 1])最大，变形一下，可以得到sum[a][r] - sum[b][r] - (sum[a][l - 1] - sum[b][l - 1]),我们可以枚举位置r和b,a就是当前位
阅读全文
摘要：分析:or操作只有在结果的这一位为0的情况下才会强制要求两个数的这一位都为0，其它时候不强求，所以为了最大限度地满足条件，我们先把所有的数的所有位全部变成1，如果p的第i位为0，那么[l,r]的数的第i位都要为0，&一下p就好了.最后检验一下看看是否满足所有条件就可以了。为什么这样做事合法的呢？因为
阅读全文
浙公网安备 33010602011771号