随笔分类 - OJ---codeforces
摘要：题目：http://codeforces.com/contest/1189/problem/E 题意：给定$n$个互不相同数，一个$k$和一个质数$p$。问这$n$个数中有多少对数$(a_i+a_j)(a_i^2+a_j^2)\equiv k\,mod\,p$ 思路：这一场的题目好像都很思维啊，代码
阅读全文
摘要：题目：http://codeforces.com/contest/1189/problem/D1 题意：给定一棵树，可以选择任意两个叶子节点对他们的路径增加一定的权值。 问对于给定的这棵树，是否可以得到任意形式的权值。 思路： 只要有一个节点的度是2，那么这个节点连接的某一条边一定受到另一条边的控制
阅读全文
摘要：题目：http://codeforces.com/contest/1189/problem/C 题意：给定n个数，每次查询一个区间$[l,r]$。对这个区间内的数，相邻两个数之和超过10，则得到一个candy，然后将他们之和取模10的结果作为新的数。 一共操作$l-r$次，问这个区间得到的candy
阅读全文
摘要：题目：http://codeforces.com/contest/1186/problem/D 题意：给定一个大小为$n$的浮点序列，这$n$个数的和为0. 现在对这个序列中的每个数，进行向上取整或向下取整的操作，使得得到的整数序列之和也是0. 思路：假设我们现在的某一种取法得到的和是$ans$，那
阅读全文
摘要：题目：http://codeforces.com/contest/1169/problem/C 题意： 有n个数，每次可以选择k个，将他们+1并对m取模。问最少进行多少次操作，使得序列是非递减的。 思路： 太久没刷题遭报应了。这两天能补多少是多少吧。 二分答案。然后看看这个序列是不是非递减的。 对于
阅读全文
摘要：A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意：给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$，$b$是$a$的因子，$a*b > x, \frac{a}_{b}
阅读全文
摘要：这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。 题意： 一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$(
阅读全文
摘要：题面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn感冒，两个人打。刚开始两题超迅速，40分钟后开始各种写不出，自闭。然后突然又开出两题。 4题全部1A
阅读全文
摘要：含【最小球覆盖】【最大流isap】模板。 题面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf G Pyramid【数论
阅读全文
摘要：1059A Cashier http://codeforces.com/contest/1059/problem/A 题意： Vasya每天工作\(l\)个小时，每天服务\(n\)个顾客，每个休息时长是\(a\)。给定\(n\)个客人来的时间和时长。问Vasya可以休息多长时间。 思路： 先给客人排
阅读全文
摘要：1076A Minimizing the String【字符串】 http://codeforces.com/contest/1076/problem/A 题意： 删掉字符串中的一个字符使得得到的字符串是字典序最小的一种。 思路： 从头到尾找到第一个字符他比他后面的一个字典序要大，那就是要删掉的。
阅读全文
摘要：A The King's Race http://codeforces.com/contest/1075/problem/A 题意： 一个人在\((1,1)\), 一个人在\((n,n)\), 现在他们每次轮流走一步，问谁先到达\((x,y)\) 思路： 每个人走到\((x,y)\)的步数是可以直接
阅读全文
摘要：A Birthday http://codeforces.com/contest/1068/problem/A 题意： 有n种硬币，m个人。m个人要给Ivan送硬币，每个人送的硬币都要互不相同但数量一样。Ivan现在已经有k种了，具体哪k种不知道。现在要求朋友们送的硬币至少有l种是IVan没有的。
阅读全文
摘要：A golden plate http://codeforces.com/contest/1072/problem/A 题意：给一个n*m的格子，从最外层往里涂色，每次尽量涂最外面的那一圈，两圈涂色之间要间隔一格。问最多涂多少颜色。 思路：最外面一圈是2*n + 2(m - 2),然后行和列都减4就
阅读全文
摘要：A Make a triangle! http://codeforces.com/contest/1064/problem/A 题意： 给定三个整数表示三角形的边。每次给边长可以加一，问至少要加多少才能使这三个边成为一个三角形。 思路： 找到最大的边，然后最大边 + 1减剩下两条边就行了。负数的话就
阅读全文
摘要：ABC现场做出，涨了八十几分吧。D有点思路不知道怎么实现，赛后看题解发现巨简单，想得太复杂了。蓝瘦。 A http://codeforces.com/contest/1060/problem/A 题意：给定n位数，问能组成多少电话号码。电话号码是一个以8位开头的11位数 思路：统计一下8的个数，计算
阅读全文
摘要：pre过了三题 终测又挂了一题 又掉分了 真的是 太菜了 A-In Search of an Easy Problem 水题 有一个1就是hard 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll
阅读全文
摘要：pre过了三题 后来A题被hack了 B题终测挂了 两题其实都是有一个小细节没有处理好 中间C还因为cinT了一次 唉本来打的还不错的 还是太菜了 继续加油吧 A-Benches 有n张椅子 原来第i张上有ai个人 现在来了m个人 求最大值的最大和最小的可能 1 #include <iostream
阅读全文
摘要：C. Plasticine zebratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anyth...
阅读全文
摘要：B. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuri...
阅读全文
浙公网安备 33010602011771号