- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces 567F
题目CF567F题意给n个数字，每个数字使用两次，最终构成一个递增和一个递减序列（递增或者递减序列可以不存在），给定k个限定条件，求构造的个数。思路从外向里填，dp[i][j][k]表示填区间[i,j]用数字k来填充。
2015-08-09 21:47:37
1029
原创 数位DP小结
数位DP：一般是求小于等于数字N的某些特征数字个数，或者是区间[L,R]的之间的某些特征数字个数，后者一般可以转换成求差的方式来做。
2015-07-12 15:13:34
1974
转载 10000以内的质数表
OTZ这个太有用处了...2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241
2014-04-27 08:53:01
13912
转载 C++ qsort的七种方法
在c++中qsort()排序函数的使用qsort函数应用大全 七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,si
2014-04-26 20:35:45
935
转载 Myeclipse显示代码行数
Window->Preferences->General->Editors->Text Editors->Show line numbers
2014-04-22 11:21:20
765
原创 [POJ1258]最小生成树+PRIM+KURSKAL
#include #include #include using namespace std;#define size 200#define MAX 99999999int array[size][size];int low[size];bool flag[size];int sum,num,i,k;int Prim(int n){ sum=0; memset(fla
2014-04-18 11:27:58
515
原创 [2014校赛新生组]简单,简单?
【题目】：对于一个整数n, 定义F(n) = n * (n - 1^2) * (n - 2^2) * (n - 3^2) * ... * (n - k^2) 这里的k表示满足n-k^2>0的最大整数，现在G某想知道对于给定的整数L, R和素数P有多少整数i满足L
2014-04-17 23:41:28
568
原创 [ZOJ3706]拆砝码
FROM:The 10th Zhejiang Provincial Collegiate Programming Contest题目：The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal leve
2014-03-29 23:00:43
762
原创 [2012校赛新生组]狡兔三窟
题目：传说中狡兔有三窟，但是作为新时代的兔子，它们有N个窟。在一维坐标系中，这N个窟分别位于1,2,3,......,N这些位置上，并且有N只兔子散落在天涯，它们的位置分别是x1,x2,x3,......,xN当有一只兔子发现老鹰出没时，它就会向所有的兔子发出警告，于是这N只兔子就会快速躲到其中一个洞中，每个洞最多只能容纳一只兔子。如果第i只兔子原来的位置是xi，它跑到了第j个洞，那么它跑的路
2014-03-29 22:03:17
1361
原创 [2012校赛新生组]一字棋
题意：给定一个3*3的一字棋棋盘，判断是否下一步是可赢状态如：1 2 20 0 11 0 21为先手。思路：首先判断下步是先手走还是后手走，即判断1（用a标记）和2（用b标记）的个数。其次判断是否有胜利的可能【于是脑洞开大了...首先遍历一遍棋盘，将2改成3然后对每行每列和两个对角线求和，先手走就判断是不是2（即两个1的和）后手走就判断是不是6（两个3的和）
2014-03-28 22:09:11
922
原创 [2012校赛新生组]稳定排序的题目
题目：ACM比赛都会产生一个最终排名，排名按照题数多少来决定。但是现在，有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，你能不能写一个程序，产生最终的排名。排名要求做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。思路：就是一般的排序，不过要注意顺序不改变（稳定排序）。解法一：归并排序import java.
2014-03-23 15:29:30
889
原创 [poj2739][水题]数论_求素数和
【头一次正儿八经写题解好紧张...】题目：http://poj.org/problem?id=2739题意：给定一个数N，将其表示为多个连续素数的和，问有几种表示方法。num是用来计算质数的，通过筛数的方法。若i为质数，则num[i]=i;若i为合数，则num[i]=0；呐，显而易见num这个数组中会有很多个0；于是再开一个sum数组，里面存储的是所有的质数（除了sum[0
2014-03-21 23:07:22
660
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人