ACM
文章平均质量分 54
fx397993401
大学之道,在明明德,在亲民,在止于至善。知止而后能定,定而后能静,静而后能安,安而后能虑,虑而后能得。物有本末,事有终始。知所先后,则近道矣
展开
-
杭电 ACM 2016
#include int main(){ int n = 0,data[100] = {0},i,j,min = 0,min_num = 0; while(scanf("%d",&n)!=EOF) { if(n==0) break; for(i = 0;i <100;i++)原创 2009-07-16 15:53:00 · 1566 阅读 · 0 评论 -
求 1到100000000 既是回文又是素数的数字
如题 # include# include# include# includeunsigned long data[2000] ;int count;char str[20];char str1[20];char str2[20];int cmp(const void *a,const void *b){ return *(unsigned原创 2010-03-03 16:37:00 · 1364 阅读 · 0 评论 -
uva 1055
今天买的刘汝佳的算法竞赛入门经典 ,然后就去UVa上去做了专门为这本书准备的题库,第一道题,简单的减法,求差异,前面几次WA以为是后面的减去前面的,后来才看题知道只是求差异 ,而后想用 abs 函数,貌似是会溢出 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&ca原创 2010-04-07 23:03:00 · 502 阅读 · 0 评论 -
2011 北邮计算机复试 机试代码
A 题比较简单 分割字符串 然后倒序输出 就行 B 模拟 按题意模拟 #include #include #include const int N = 1000 + 3;//题目说了 最多 1000int stu[N];void init(){ for(int i = 0 ; i #include #include const int MAX = 200;struct node{ int size; in原创 2011-05-23 16:28:00 · 858 阅读 · 0 评论 -
[usaco]1.4 Arithmetic Progressions
暴力搜索 + 简单的剪枝/*ID:fuxiang2PROG: ariprogLANG: C++*/#include #include #include #include #include #include #include #include #define REP(i, n) for (int i=0;i<int(n);++i)#define FOR(i, a,原创 2012-07-10 09:23:41 · 622 阅读 · 0 评论 -
[usaco] 2.1 Ordered Fractions
水题,枚举 ,只是我在判重的时候用 set<double> 这个在usaco 得出的结果和 本地vs 运行的结果不同。最后改用gcd 判断 分子除以分母是否可约。/*ID:fuxiang2PROG: frac1LANG: C++*/#include #include #include #include #include #include #include #原创 2012-07-10 15:55:30 · 479 阅读 · 0 评论 -
[usaco]1.5 Checker Challenge
拿到题目我的第一反应是八皇后问题,顺利的写出了递归解法,弄完这个,感觉自己写递归和回溯有了一定的进步了,至此第一章做完了,再接再厉。但是提交后,在13 这个测试样例超时,然后就在想怎么剪枝之前在判断放棋子是否冲突的时候,是在放的位置往四个方向拓展,如果没有冲突就放 。现在改进为直接判断 和之前放置的棋子是否冲突。对称剪枝,这个在百度之后才知道的 ,这个是关键,直接砍掉一般的时间原创 2012-07-10 09:22:33 · 434 阅读 · 0 评论 -
[usaco]1.4 Mother’s Milk
分析后 和之前的类似,每一步有六种状态转移的方式 : c->a ;c->b; a->c;b->c,a->b ;b->a那每个状态是 a,b,c 的牛奶数量,因为是是从1 -20 ,那么等于是有20^3种状态、和之前的clock 很像,标记状态hash 判重,遍历所有的情况就可以。/*ID:fuxiang2PROG: ariprogLANG: C++*/#include #i原创 2012-07-10 09:24:39 · 596 阅读 · 0 评论 -
[usaco]2.2 Subset Sums
大概的题意是: 给定一个序列 1 。。N ,假设全集为U那么存在多少种情况 : 两个子集A B其中A∩B=∅ ,A∪B=U, A元素的和== B元素的和。开始写了个递归,枚举,提交超时:void work(int deep,int start){ if(deep >= n) return; if(ans > (sum -ans)) return ; if原创 2012-07-26 23:07:10 · 816 阅读 · 0 评论 -
to 老白
#includeusing namespace std;int n=0;char sign[11];ifstream fin ("zerosum.in");ofstream fout ("zerosum.out");bool DFS(int level,int sum)//level表示层次,sum表示在计算level之前计算和{ if(level==1) { sum=1;原创 2012-09-07 09:28:48 · 1022 阅读 · 0 评论 -
梦醒
随着 哈尔滨区域赛的结束,而我们的学校的队只参加了这一个区域赛,名次不是很理想,参加区域赛一直是作为ACMER的我的一个梦想,尤其是昨天和区参加的比赛的人聊过之后,更是触动我心中的那根敏感的神经。 而 昨晚的梦竟然就是自己去参加哈尔滨比赛的区域赛,这是一个遥远不切实际的梦,但是他又不遥远,因为一年以后还有机会,却又实际,这一年中需要自己付出努力来实现自己,虽说自己已经大三了,原创 2009-11-13 08:55:00 · 495 阅读 · 0 评论 -
微软的一道面试题
有12个大小相同的乒乓球,其中只有一个的重量和其他的不同,要求用一台没有砝码的天平称三次找出这个重量不同的球! 一个偶然的机会一位仁兄问我这样的问题,当时我以为那个球是重的(以前曾做过一道类似的,惯性思维),以为很简单,后来细想才知道是有难度的,而晚上睡觉签发了半小时也没有想通,那天睡觉是伴随着这个问题进入梦乡的,还好第二天想出了。大致如下:将球编号 1 2 3 4 5 6 7 8 9 10 1原创 2009-09-20 19:00:00 · 1117 阅读 · 0 评论 -
fibonaccil 数列 的一个小结 可能 会有点错误
#include#include#include# define N 21 //只是为了实现算法 不处理过大的数就现在而言long f[N] = {0,1,1};//为了统一 抛弃f[0]long fibonaccil_1(int n){ int i = 0; if (n==1||n ==2) return 1; for(i = 3;i <=原创 2009-07-22 17:32:00 · 419 阅读 · 0 评论 -
pku 3041 Asteroids
这道题 就是利用匈牙利算法 然后将问题转化为 最大匹配问题 #include const int MaxN = 500 + 1;bool map[MaxN][MaxN] , ck[MaxN];int n , match[MaxN] , max_match , k; bool search(int x){ int i , t;原创 2009-07-25 11:33:00 · 563 阅读 · 0 评论 -
PKU 1423 BIG NUMBER
#include #include #include# define Pi 3.14159265358int main(){ int n,i; unsigned long *data; int *d; double sum = 1.0; double j; scanf("%d",&n); data = (unsigned long*)mal原创 2009-07-28 09:27:00 · 575 阅读 · 0 评论 -
北大ACM题库习题分类与简介
北大ACM题库习题分类与简介zz题目分类Posted by fishhead at 2007-01-13 12:44:58.0 --------------------------------------------------------------------------------acm.pku.edu.cn1、 排序1423, 1694, 1723, 1727, 1763, 178转载 2009-07-30 16:39:00 · 3105 阅读 · 0 评论 -
做 ACM题时经常会用到排序 这里在网上找了一些要用到的qsort 的用法
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型) char wor转载 2009-07-31 10:59:00 · 874 阅读 · 0 评论 -
PKU 1988
#include #include#include# define MAX 30005/*struct node { int data; int parents;}*/int parents[MAX] ,rank[MAX];// void init(int n)// 因为不一定是max个 所以这里传一个参数进来{ int i原创 2009-08-03 10:54:00 · 468 阅读 · 0 评论 -
PKU 1163
73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and end原创 2009-08-05 16:58:00 · 486 阅读 · 0 评论 -
PKU 1579
Function Run FunTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6420 Accepted: 3526 DescriptionWe all love recursion! Dont we? Consider a three-parameter recursive function w(a, b,原创 2009-08-06 20:56:00 · 635 阅读 · 0 评论 -
杭电2099 7.11
#include #includeint main(){ int a,b,i,j; int d[101]={0}; while(scanf("%d%d",&a,&b),a+b) { memset(d,0,101); for(j = 0,i = a*100;i<a*100+100 ;i ++) { if(i%b==0) d[j++]=原创 2009-07-11 16:53:00 · 767 阅读 · 0 评论 -
Codeforces Round #153 (Div. 2)
有的时候总会去想如何才能用更少的时间复杂度来解决问题,但是有的时候 ACM需要快速的敲出代码,要利用暴力得到一个简洁的解决方案。A : http://codeforces.com/contest/252/problem/A暴力int data[110];int main(){ int n; cin>>n; for(int i = 1 ; i >data[i原创 2012-12-09 11:14:39 · 577 阅读 · 0 评论