POJ ACM
文章平均质量分 57
xudacheng06
这个作者很懒,什么都没留下…
展开
-
pku acm 1012
#include #include #include #include #include #include using namespace std; int joseph_m(int k) { vector vint,vint_b; int i,j,m; in原创 2011-09-02 09:28:49 · 422 阅读 · 0 评论 -
pku acm 1017
#include #include #include using namespace std; int main() { freopen("in.txt","r",stdin); int product[7]; while(cin>>product[1]>>p原创 2011-09-05 09:26:02 · 571 阅读 · 0 评论 -
pku acm 1014
/* Source Code Problem: 1014 User: xudacheng06 Memory: 284K Time: 0MS Language: C++ Result: Accepted Source Code */ #include原创 2011-09-03 21:10:37 · 586 阅读 · 0 评论 -
pku acm 1099
解题报告: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 H H 2 | |原创 2011-09-09 09:38:19 · 549 阅读 · 0 评论 -
pku acm 1061
解题思想: (x + step * m) % L = (y + step * n) % L 则(x - y + step * (m - n) ) % L == 0 || ( y - x + step * (n - m)) % L == 0 则(x - y + step原创 2011-09-12 10:46:03 · 550 阅读 · 0 评论 -
pku acm 1095
Trees Made to Order #include #include #include using namespace std; const int LEN = 30; class OrderTree { private: static int kinds[L原创 2011-09-11 09:48:15 · 486 阅读 · 0 评论 -
pku acm 1064
二分搜索的应用 #include #include #include using namespace std; int intCables[10002];//单位cm bool numberCuts(int index,int k,int length)//c原创 2011-09-18 18:42:34 · 664 阅读 · 0 评论 -
pku acm 1035
//Spell checker #include #include #include #include using namespace std; set dic; string dictxt[10005]; int index = 0; bool isInDic原创 2011-09-20 22:06:19 · 463 阅读 · 0 评论 -
pku acm 1065
//贪心算法 #include #include #include #include using namespace std; typedef pair PINTINT; bool cmp1(PINTINT p1, PINTINT p2) { if (p1.原创 2011-09-21 12:02:21 · 542 阅读 · 0 评论 -
pku acm 1077(双向宽度优先解法及HashTable优化算法)
原文来自:http://hi.baidu.com/gropefor/home 的博客中,代码写的非常精巧,强烈推荐。在第二版的优化中使用了HashTable来加速查询。这两个代码使我了解了两种算法,一种是双向宽度优先搜索,另一种就是实际的HashTable的应用,以前一直听说Ha转载 2011-09-22 14:12:34 · 1185 阅读 · 0 评论 -
pku acm 1077
非常经典的8数码问题,主要采用的算法是人工智能中的“有序搜索算法”,也有人称之为A算法。 #include #include #include #include #include using namespace std; const int LEN原创 2011-09-21 21:46:05 · 607 阅读 · 0 评论 -
pku acm 1087
第一次碰到最大流的问题。虽然我知道最大流的算法,但是砬到这题是根本没想到用最大流来求解。解法参考了http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html。 解决此题的关键在于流图的建立: 1,原创 2011-09-27 19:08:59 · 731 阅读 · 0 评论 -
pku acm 1032
有两种方法求解,(1)递归分解,这种方法很好想,但是超时 (2)分析题目,得出一些基本规律。(参考了他人的想法) 1, a[1] > 1 Proof: If a[1] = 1, a[t] could be replacedby a[t] + 1 and a[t]+原创 2011-09-30 10:00:36 · 586 阅读 · 0 评论 -
pku acm 1010
参考了http://blog.csdn.net/huxin2007/article/details/6766074的文章。 类似于究举法。 主要思路: 1. 先对输入按面值的从小到大排序,这对剪枝有帮助,比如: 输入面值:1,2,3,4,5 顾客原创 2011-10-08 21:24:16 · 1010 阅读 · 0 评论 -
pku acm 1018
题目: http://poj.org/problem?id=1018 解题报告: 1)方式一(对应maxbp) 分为两个集合S和S1: 1:初始情况下S[ (65535, 0) ], S1 [ ]为空 输入第一批数据后:(100 25)( 150原创 2011-09-05 23:10:23 · 752 阅读 · 0 评论 -
pku acm 1002
#include #include #include #include using namespace std; string format(string s) { int i = 0; for(i = 0; i < s.length(); i++) { if原创 2011-08-20 14:14:30 · 412 阅读 · 0 评论 -
pku acm 1023
#include #include #include #include #include #include using namespace std; class Funk { public: typedef long long LL; typedef unsig原创 2011-08-29 23:00:01 · 508 阅读 · 0 评论 -
pku acm 1013
#include #include #include using namespace std; const int WEIGHT = 2;//标准银元重量为2 int getWeight(string s,char ch,int w)//ch为假银元,重量为1或3 {原创 2011-09-02 15:00:38 · 474 阅读 · 0 评论 -
pku acm 1033
//WA 了3次才AC,题目不难,但交的人不多,思想很简单,直接见代码 #include #include #include #include #include #include using namespace std; int main() { freopen原创 2011-09-01 09:50:19 · 458 阅读 · 0 评论 -
pku acm 1068
//括号匹配问题 #include #include using namespace std; int pseq[22];//接收输入p-sequence int harr[22];//辅助数组,统计pseq[i-1]和pseq[i]之间还有多少个'('没有匹配 int w原创 2011-08-24 12:48:03 · 823 阅读 · 0 评论 -
pku acm 1007
#include #include #include #include using namespace std; int numOutOfOrder(string s) { if(s.length() == 0)return 0; int sum = 0,count原创 2011-08-21 13:23:59 · 510 阅读 · 0 评论 -
pku acm 1006
常规解法(AC): #include #include #include using namespace std; const int PCYCLES = 23; const int ECYCLES = 28; const int ICYCLES = 33; con原创 2011-08-21 11:19:31 · 910 阅读 · 0 评论 -
pku acm 1029
#include #include #include using namespace std; int flg[1001];//标记硬币:0:初始状态;1:可疑的;2:正常的硬币 int comp[100][1001];//存放比较过程 char res[100];//存原创 2011-09-04 14:27:26 · 655 阅读 · 0 评论 -
pku acm 1019
#include #include #include #include #include #include #include using namespace std; //求10进制正整数k的位数,如123为3位 int nobits(int k) { int原创 2011-08-28 14:44:41 · 549 阅读 · 0 评论 -
pku acm 1080
#include #include #include #include #include using namespace std; map dicm;//字典 void myinit()//初始化字典 { dicm.insert(make_pair("AA",5))原创 2011-08-28 10:27:50 · 549 阅读 · 0 评论 -
pku acm 1005
#include #include using namespace std; const float PI = 3.1515926; const int AREA = 50; int year(float x,float y) { x = fabs(x); int k原创 2011-08-20 19:14:28 · 449 阅读 · 0 评论 -
PKU ACM 1001(大数相乘)
//大数相乘 #include #include #include using namespace std; class ans//求s^n { private: string s; int n; int r;//小数点位数 private: strin原创 2011-08-20 09:54:51 · 679 阅读 · 0 评论 -
pku acm 1028
#include #include #include #include using namespace std; class Navigation { private: stack fward; stack bward; string curl;//current原创 2011-08-26 23:01:34 · 514 阅读 · 0 评论 -
pku acm 1009
-)常规解法,Time Limit Exceeded 设一个点x与周围8个点相减后绝对值的最大值为edv值。 思想: 1)同一行中的相邻点x1,x2,如果x1已经求得它周围的8个点那么对于x2而言只需要计算另外3个点就可以了。 边界情况就是:对于左边界的点必须求周围8个点原创 2011-08-23 13:16:36 · 1555 阅读 · 2 评论 -
pku+acm+1011
搜索类的题目,参考自:http://hi.baidu.com/alpc29_33/blog/item/43205f10c41dc377ca80c488.html 纠结了N天的一道题。 #include #include #include #include using namespace std; int parts[65]; int used[65]; int num_par原创 2011-10-14 08:25:11 · 806 阅读 · 0 评论