随笔分类 - codeforces系列
摘要：地址：http://codeforces.com/contest/1342 题意：给出x,y和1操作2操作花费的费用a,b。使得x==y==0的最小花费。 解析：两种方式，x,y中较大的先-1，x==y后再一块-1到0。第二个方式就是，x先减到0，y再减到0。取个min就可以了。 #include<
阅读全文
摘要：地址：http://codeforces.com/contest/1341 题意：找出含有山峰数最多区间的最左端点。 解析：一开始读错了，区间两边如果是peak的话是不能算的，要减去，我还以为是只看端点不是山峰的区间.....山峰数的话，用前缀和记录一下就好了，然后遍历的时候，减一下端点就行了。 #
阅读全文
摘要：解析：把式子的x分出来，就是x*(2^0+2^1......+2^k-1)=n。所以先累加括号里的值打个表，只要n能整除它就输出 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace
阅读全文
摘要：题意：每次给出一个只含小写字母的字符串，如果之前没出现过，就输出YES，插入到数据库，否则输出 它+数字 的形式，数字按出现顺序排列。 解析：比如只输入a，会陆续出现a,a1,a2,a3......a10,a11。可以看出来，我们压根不需要每次判断当前字符串的上次出现是什么样子，其实本质上就是原字符
阅读全文
摘要：地址：https://www.baidu.com/link?url=fJ5P3mDdJxPJPBMMaMXI6rddzPrI892EBzpxZQlF6sTvD1CnfcXu-4xpjLYvfolK&wd=&eqid=87db10e900010a0b000000045e9da0fc 题目描述 On B
阅读全文
摘要：地址：http://codeforces.com/contest/1337 题意：给出a,b,c,d。从a~b~c~d三个区间内各找一个数，构成三角形。 解析：根据三角形的性质，输出a,c,c是一个可行解。记得从小到大输出，wa了1次。 #include<iostream> #include<vec
阅读全文
摘要：地址：https://www.luogu.com.cn/problem/CF33C 题意： 给你一个序列，你可以选择它的前缀和后缀中的每个数字都乘以-1。前缀和后缀可以交叉也可以为空。 问能得到的最大序列和是多少。 解析：假设这个序列分成了三部分：A(前缀)+B(重合)+C(后缀) S=A+B+C。
阅读全文
摘要：地址：http://codeforces.com/contest/33/problem/B 很老的题了，今天被学长拉出来，就做做看。 题意：给出两个字符串，给出n个 a b x，表明字符a可以变成b，每次花费为x。问要想把这俩字符串变成一样的，最少花费多少。无法变就输出-1。 解析：刚开始以为，每次
阅读全文
摘要：地址：http://codeforces.com/contest/1335 题意：将n分成a,b。保证a>b，问有几种分法 解析：偶数输出n/2-1，奇数n/2即可 #include<iostream> #include<cstdio> #include<cstring> #include<algo
阅读全文
摘要：地址: https://codeforces.com/contest/1339 解析：最近a题题意都好长啊.....这道题直接看有几个竖着的菱形就可以了，输入n，输出n。 #include<iostream> #include<cstdio> #include<cstring> #include<a
阅读全文
摘要：地址：http://codeforces.com/contest/1334 题意：给出n组同一时间的游戏完成数和消除数。按顺序排列。问是否符合实际。 解析：这个题意挺长，刚开始是有点懵的。根据题意，随着时间流逝，游戏数不会减少，消除数也不会减少(根据样例也能看出)。一个玩家成功完成一次，那么游戏数和
阅读全文
摘要：地址：http://codeforces.com/problemset/problem/455/A Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winte
阅读全文
摘要：地址：http://codeforces.com/contest/1333 题意：满足条件：某块四周至少一个与它不同颜色。要求满足此条件的块数B=W+1。输出任意答案。 解析：想多了自己。其实只要把左上角染成W，其他全B就行了，W=1，B=2，满足条件。 #include<iostream> #in
阅读全文
摘要：地址：http://codeforces.com/contest/1332/problem/C 题意：给出长度为n的字符串，将它分成长度为k的若干个循环节，要求这些循环节为回文。操作是对单个字符进行更换，问最少需要操作多少次。 解析：每个i，下个循环节就有对应的si==si+k。所以这些循环节是要完
阅读全文
摘要：地址：http://codeforces.com/contest/1330 题意：题意不太好理解。简单来讲就是，给出一组数，能从1最多数到几，不够的用数来填，最多填x次。 解析：从1往前数，没有就填，填x次。填完后，记得再往后数，数到map[i]==0为止。 #include<iostream> #
阅读全文
摘要：地址：http://codeforces.com/contest/1332 题意：一只猫，给出各个方向走多少次。给出初始坐标以及限制范围。不论走法，问是否会越界。 解析：这个题比较坑，比如样例二，如果只把猫限制到一条竖线或者一条横线上，那么只要存在左右走或上下走，一定会越界，这些一定要进行特判。其他
阅读全文
摘要：地址：http://codeforces.com/contest/1332 题意：细节多多。请一定认真阅读题目！ 给出n个合数，对他们进行染色。要求任意两个相同颜色的数gcd>1。颜色的种类不能超过11个。而且如果染了m中颜色，那么1-m都必须每个至少染一次。 解析：唯一分解定理：任何一个大于1的自
阅读全文
摘要：地址：https://codeforces.com/problemset/problem/678/C 题意：1~n的瓷钻，给它们染色。能被a整除就red，能被b整除就blue。每一个red可以得p块巧克力，每一个blue可以得q块巧克力，求最大所得巧克力数。 解析：能被a整除就p，被b整除就q。但是
阅读全文
摘要：地址：https://codeforces.com/contest/1328 题意：a,b。a只能+1操作。求最少几步能整除b 解析：分类讨论即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std;
阅读全文
摘要：题意：给出n，问是否能由k个奇数相加得出。 解析：如果k是偶数，那么k个奇数相加，结果只能为偶数不能为奇数。相同的，k是奇数，那么奇数个奇数相加，结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加，最小的一个构造就是1+3+5+7+....等差数列，k个的和就是k*k，如果n<k*k这个最低标
阅读全文
浙公网安备 33010602011771号