随笔分类 - codeforces系列
摘要：A：http://codeforces.com/contest/1391/problem/A 题意： 输出一个排列，满足： 对于其任意的连续子序列pi...pj都满足：pi OR pi+1 OR pi+2....OR pj>=j-i+1 解析： 顺手打了个表，发现x | y >= max(x,y)，
阅读全文
摘要：A：http://codeforces.com/contest/1393/problem/A 解析： 猜的，没看懂题意。 #include <bits/stdc++.h> #include<stdlib.h> using namespace std; typedef long long ll; co
阅读全文
摘要：A：http://codeforces.com/contest/1399/problem/A 解析： 不多说了，直接sort，判是否存在相邻差>1 #include<iostream> #include<cstring> #include<algorithm> #include<stack> usi
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF508E 题意： 给出n对L,R 第i个左括号，与它匹配的右括号与左括号的距离范围为：[L,R] 求是否有序列满足，否则：IMPOSSIBLE 解析： 看了不少题解，勉强搞懂。 对于括号匹配问题，应该优先想到栈。因为括号
阅读全文
摘要：A：http://codeforces.com/contest/1388/problem/A 题意： 定义近素数：m=x*y，x和y均为素数 给出n，求出a+b+c+d==n 四个不同数中至少三个数为近素数 解析： 先列出前三个近素数：6 10 14 那么满足条件的最小组合为：6 10 14 1 那
阅读全文
摘要：地址：http://codeforces.com/contest/1389/problem/C 题意： 含0~9的字符串，删除最少的字符，实现： t2t3....tnt1==tnt1t2......tn-1 解析： 可以发现，当长度为奇数的时候，t1=t2=t3...tn，这个时候，整个字符串必须全
阅读全文
摘要：地址：http://codeforces.com/contest/1389/problem/B 题意： 长度为n的a[]，规定走k步，最多z次向左走。不能连续向左走。求获得的最大分数。 解析： 看z范围就知道，可以对z进行枚举，找到每次的落脚点，直接算分数即可。 需要反复横跳的地点，是最大的相邻和值
阅读全文
摘要：地址：http://codeforces.com/contest/1389/problem/A 题意： 不说了，很清晰了。 解析： 我们选择的x,y越大，lcm(x,y)就会更大，越有可能越R这个右界限 所以L做为最小，如果2*L越界，是一定无解的。 #include<bits/stdc++.h>
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF1038D 题意： n只史莱姆，每一个史莱姆可以吃相邻的左或右，它的分数就变成：它的分数-被吃的分数 求最大的剩余值。 解析： 如果对过程进行太多的分析的话，问题就会变得很复杂。刚开始想的是，把所有能算出来的负数弄出来，
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF1250B 题意： n个人，k个队伍，每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 解析： 对k个组的人数进行从小到大的排序。 那么车容量至少为ak，才能保证按条件运送所有队
阅读全文
摘要：地址：http://codeforces.com/contest/1384/problem/A 题意： 输出n+1个字符串，si和si+1的公共前缀长为ai 解析： 一个一个补的话，会很麻烦。 看范围：ai<=50，就是说前缀最长为50，那么考虑把所有字符串长度都构造为长度>50，那么对于每一个ai
阅读全文
摘要：A：http://codeforces.com/contest/1382/problem/A 题意： 找出最短数组c[]，保证它同时是a[]和b[]的子序列 解析： 如果a[]和b[]存在相同数字，直接输出它 否则不存在 #include <bits/stdc++.h> #define ll lon
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF425A 题意： 给一个长为 n 的序列，以及交换次数 k，每次可以在原先的序列 中任意交换两个数 交换后找一个最大子串和，输出其可能的最大值。 1 <= n <= 200; 1 <=k <=10 解析： n=200，可
阅读全文
摘要：A：http://codeforces.com/contest/1372/problem/A 解析： 没得说，没想到这次A这么简单，全输出1就行了 #include<cstdio> #include<stack> #include<map> #include<set> #include<queue>
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF985C 题意： 你有一共m=n*k个木板。第i个木板的长度为ai。你必须用其中的每k条木板组成n个木桶。每条木板只能且必须属于一个木桶。我们把第j个木桶的最短的木板长度作为这个木桶的容积vj 你想要让这组合起来的n个木
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF909A 来自洛谷的题意： 给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。 解析： 给定s1 s2 已知取两者非空前缀，所以s2只需要取首就可以了。 那
阅读全文
摘要：地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an
阅读全文
摘要：地址：http://codeforces.com/enter?back=%2Fcontest%2F1374%2Fproblem%2FD 题意： n个数,k x初始为0， 操作1：+ai，x++ 操作2：x++ 问使得所有数均能整除k的最小操作数。每个数只能被加一次。 解析： 假设有俩数：2 2 k=
阅读全文
摘要：A：http://codeforces.com/contest/1371/problem/A 题意： 1~n个棒子，长度依次为1~n。可两两合成，求能得到的最多相同长度棒子数。 解析： 偶数，直接/2即可。 奇数，比如对5， 1,2,3,4,5 1~4，可合成为：5，5，加上末尾5，结果为3。 所以
阅读全文
摘要：考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第
阅读全文
浙公网安备 33010602011771号