随笔分类 - ACM——OJ--Codeforces
摘要：http://codeforces.com/problemset/problem/152/C 题意：给出n条长度为m的字符串，对于第一条字符串的每个位置利用第2~n条字符串的相应位置的字符去替换相应的位置，问能构造出多少种字符串。 思路：因为每个能交换的位置是固定的，所以交换之后那个位置始终由在那个
阅读全文
摘要：http://codeforces.com/problemset/problem/758/D 题意：给出一个进制数n，还有一个数k表示在n进制下的值，求将这个数转为十进制最小可以是多少。 思路：模拟着做，有点像two-pointer的做法。正着扫这个字符串，如果找到一个符合题意的即比n小的数，那么这
阅读全文
摘要：http://codeforces.com/problemset/problem/758/B 题意：给出一个字符串，每4个位置对应一个颜色，如果为‘！’的话，代表该灯泡是坏的，问最后每个颜色坏的灯泡的数目。 思路：题意实在挺难懂的（可能我到现在还没看懂）。看样例看了好久才看出来。例如最后一个样例“!
阅读全文
摘要：http://codeforces.com/problemset/problem/758/A 题意：给出n个值，求这里面每个值都要变成最大的那个数，总共需要加上多少。 思路：找出最大的直接算。
阅读全文
摘要：http://codeforces.com/problemset/problem/758/C 题意：教室里有n列m排，老师上课点名从第一列第一排开始往后点，直到点到第一列第m排，就从第二列第一排开始点，当点完第n列的名之后，接着点第n-1列的名。以此类推，就是从列上来看的话：1,2,3,4，……，n
阅读全文
摘要：http://codeforces.com/problemset/problem/305/B 题意：就是判断 p / q 等不等于那条式子算出来的值。 思路：一开始看到 1e18 的数据想了好久还是不会，暴力了一发显然错了。后来倒着想，就是 p / q（整除）的值一定要大于等于 a[i]，否则就不行
阅读全文
摘要：http://codeforces.com/contest/755/problem/E 题意：给出n个点和一个距离d，让你在这个n个点的图里面构造一个子图，使得这个子图的直径和补图的直径的较小值为d，如果不可能输出-1，如果可能把子图的边表示出来。 思路：一个图的直径就是图的任意两点之间的距离的最大
阅读全文
摘要：http://codeforces.com/problemset/problem/755/C 题意：该图是类似于树，给出n个点，接下来p[i]表示在树上离 i 距离最远的 id 是p[i]，如果距离相等则p[i]是 id 较小的点。 思路：一开始没什么想法，画几分钟图发现不到什么东西，后来想着 i
阅读全文
摘要：http://codeforces.com/problemset/problem/755/B 题意：A可以喊出n个字符串，B可以喊出m个字符串，如果一个字符串之前被喊过，那么它再也不能喊了，A先喊，最后没得喊的输。问谁赢。 思路：用map判断A、B中字符串一样的个数，因为A可以先喊，然后B再喊，每个
阅读全文
摘要：http://codeforces.com/problemset/problem/755/A 题意：给出一个n，让你找一个m使得n*m+1不是素数。 思路：暴力枚举m判断即可。
阅读全文
摘要：http://codeforces.com/problemset/problem/242/E 题意：给出初始n个数，还有m个操作，操作一种是区间求和，一种是区间xor x。 思路：昨天比赛出的一道类似题目，对于一个数，把它变成二进制，那么做xor操作的时候，其实如果那一位xor 1，那么就是取反，否
阅读全文
摘要：http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就
阅读全文
摘要：http://codeforces.com/problemset/problem/617/E 题意：给出n个数，q个询问区间，问这个区间里面有多少个区间[i,j]可以使得ai^ai+1^...^aj = k。 思路：根据xor的性质，可以处理出前缀异或和sum[]，那么要使结果等于k，就是sum[i
阅读全文
摘要：http://codeforces.com/problemset/problem/731/C 题意：有n只袜子，m天，k个颜色，每个袜子有一个颜色，再给出m天，每天有两只袜子，每只袜子可能不同颜色，问要让每天的袜子是相同颜色的，要重新染色的袜子数最少是多少。 思路：并查集合并，将同一天的袜子合并起来
阅读全文
摘要：http://codeforces.com/problemset/problem/747/D 题意：有n天，k次使用冬天轮胎的机会，无限次使用夏天轮胎的机会，如果t<=0必须使用冬轮，其他随意。问最少的换胎次数。 思路：先数冬天的天数tol，如果天数>k的话，那么就不可能度过。否则，最坏情况下，每到
阅读全文
摘要：http://codeforces.com/problemset/problem/747/C 题意：有n台机器，q个操作。每次操作从ti时间开始，需要ki台机器，花费di的时间。每次选择机器从小到大开始，如果可以完成任务，那么输出id总和，否则输出-1. 思路：简单的模拟，注意如果不能完成任务，那么
阅读全文
摘要：http://codeforces.com/contest/750/problem/D 题意：烟花会绽放n次，每次会向前推进t[i]格，每次绽放会向左右45°绽放，问有烟花的格子数。 思路：n = 30， t = 5，所以最多推进150格。范围很小，开一个300*300的数组，初始位置在（150，
阅读全文
摘要：http://codeforces.com/contest/750/problem/C 题意：有n场比赛，每场比赛有一个c，代表比赛结束后分数的增长情况，有一个d，代表这场比赛在div1或者div2打。div1 >= 1900，div2 < 1900。求打完这n场比赛后可能得到的最大分数。如果无限大
阅读全文
摘要：http://codeforces.com/contest/749/problem/D 题意：有几个人在拍卖场竞价，一共有n次喊价，有q个询问，每一个询问有一个num，接下来num个人从这次拍卖中除去，问对于每一个询问减掉num个人后是谁赢了拍卖，最小的价格是多少。 思路：昨晚不会做。想法好神奇（我
阅读全文
摘要：http://codeforces.com/problemset/problem/749/B 题意：已知平行四边形三个顶点，求另外一个顶点可能的位置。 思路：用向量来做。
阅读全文
浙公网安备 33010602011771号