摘要：
1.质数的判定： 判断一个数n是否为质数，可以用试除法，枚举2到sqrt(n)即可。 bool is_prime(int n) { if(n==1) return false; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) return false; } retu 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920 题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。 思路：我们可以取当前串的前面一半，例如 93840 ，取938 ，然后另这串减1 ，（减1是为了对称后比原来串小）得937 阅读全文
摘要：
这是某场cf，div3中的一些题，思路不止一种，仅供参考 A： //思路：如果sum%2==1或者数组中奇数的个数和偶数的个数都大于等于1就是YES。其余的为NO。 #include<stdio.h> #include<iostream> #include<string.h> #include<ma 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1316/problem/D 题意：你有一个n*n的棋盘，每个格子都有一个操作：往上走U，往下走D，往左走L，往右走R，呆在原地X。现在给出从每个格子开始走最后会停在的地方（x,y），如果最后不会停下，则x=-1&&y=-1；然后 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1305/problem/E 题意：给你一个n和m，要你构造一个长度为n的序列，且序列满足a[i]<a[i+1]，而且必须要有m组a[i]+a[j]=a[k]（i<j<k），如果不存在就输出-1. 思路：如果m=0，那就输出n个奇 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/287/ Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N1≤i≤N。 现在要召开一场周年庆 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4090/C 题意：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列， 然后将这一行或者这一列的所有单元格 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6547 题意：给定一棵树，有两种操作，路径点权和查询，路径上每个点开根号向下取整。 思路：树链操作，1e9最多开10次根号就是1了，我们只需要开一个变量维护一段区间是不是全都是1就可以了。 #includ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1311/problem/D 题意：有三个数a,b,c，且a<=b<=c。你每次可以选择一个数加1或减1，但不能变为非正数。要求尽可能少的操作完后，使得b%a=0,c%b=0。输出最少操作数，并输出最后的a,b,c。 思路：枚举第 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1313/problem/C2 题意：有n个房子，每个房子可以建的最高层数为a[i]，但不可以出现相邻左右两边房子的层数都比中间高的情况，要求总共层数要尽可能的多，输出每个房子应该建几层。 思路：记录左边比自己小的第一个元素，同时 阅读全文