随笔分类 - ACM
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4024 从前往后找满足alar的最小下标r，如果l=r且1 include using namespace std; const int maxn = 100005;
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/567/C AC代码： / 枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数， 再开一个mp2维护中值后的a[i] k这个数的个数，2者相乘即是等比数列的个数。 / include in
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/450/A / 计算一个人要是拿足够离开需要排多少次队，选排的次数多的那个人，如果两个人排的次数相同，那么要取后者； / include using namespace std; int main() { i
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/471/A 题目数据规模1 ～ 9，可以用一个数组进行计数，减掉出现四次的数，看看还有几个是非零数，有一个就是大象，有两个就是北极熊；如果没有四个数的，那就是Alien。 AC代码： include usin
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/372/A 二分思想 AC代码：
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1141/A 首先，nn一定要是mm的倍数。否则就无法转换，输出 1； 然后令k=.\frac{m}{n} ,即k=.\frac{m}{n} . 将k 分解质因数，若分解结果是k=.\frac{m}{n} ，
阅读全文
摘要：``` / POJ3090 Visible Lattice Points 欧拉函数 / include using namespace std; int C,N; //欧拉函数模板 int Euler(int n) { int num = n; for(int i = 2;i
阅读全文
摘要：``` /* * 二次筛素数 * POJ268————Prime Distance（数论，素数筛） */ #include #include using namespace std; const int maxn = 1000005; typedef long long LL; bool is_prime_small[maxn]; bool is_prime[maxn]; ve...
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/463/B 求个最大值 AC代码： include include using namespace std; int main() { int n,x; int maxn; while(scanf("%d",
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/919/B AC代码： include using namespace std; //对全局变量或者对于一个或多个函数来说是全局的变量的时候，要注意上次用完该变量后变量的值，看其是否需要进行初始化。 int
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/276/A 从这n个输入中求最大值，注意 和 k的比较，定义一个maxn，对每个输入进行计算即可。 AC代码： include include using namespace std; / 获取int型数据的
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/659/A 在一个环中是按照升序方向走还是按照降续方向走 AC代码：
阅读全文
摘要：题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2401 类似求连通块的问题，可以参考紫书（P162 油田），对这两个人分别执行dfs。 解题的时候应该好好分析一下给出的式子，看是否能将代数式映射到几何中，这个题第一个人在几何中的表示就
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/801/A 思路：题目中字符串的长度最长100个字符，所以，可以考虑用暴力，先遍历一遍匹配“VK”的，并把符合条件的标记成其他的字符（如'$'），然后再遍历一遍，只要找到符合"VV"或者"KK"的，就把答案加
阅读全文
摘要：``` include using namespace std; bool vis[1000000]; //存储某个数(下标)是不是素数，是则为true，否则为false int prime[1000000]; //存储前n个素数，注意不是不超过n的素数，是前n 个。 void init_prim(
阅读全文
摘要：合数 合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。 完全数 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/892/A 具体的Java 中 sort实现降序排序：https://www.cnblogs.com/youpeng/p/10546797.html Ac代码：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1202 题目不难，注意一些细节问题： 浮点数初始化或者进行比较的时候默认加上个 .0 认真分析题目中的各项数据应该用什么类型的 在测试用例不确定的情况下，还是用while来无限次输入吧
阅读全文
摘要：题目链接：https://abc093.contest.atcoder.jp/tasks/abc093_b?lang=en 这个题虽然很水，但是还是很容易踩坑，比如我，直接想到了[b,a]之间的长度和k的比较，其实不对，用介于（k+2 k)/2之间的数验证一下就不对，考虑到对称性，应该是和2 k进行
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一个线段树区间求和的模板题了。
阅读全文
浙公网安备 33010602011771号