ACM初
InfoAbby
这个作者很懒,什么都没留下…
展开
-
POJ2403 Hay Points
匹配 初学 代码太杂糅 #include #include #include #include #include using namespace std; struct word{ char name[20]; int num; }; word am[1010]; int i,j; int sum=0; int m,n; char tag[20];原创 2016-07-24 15:06:13 · 251 阅读 · 0 评论 -
poj2153 Rank List
map 累加 for(it=mp.begin(); it!=mp.end(); it++) { if(it->second>mp["Li Ming"]) cnt++; }原创 2016-08-05 15:24:39 · 365 阅读 · 0 评论 -
poj1007 按逆序数排序DNA串
输入m组字符串 按逆序数排列输出 #include #include #include #include using namespace std; int n,m; typedef class DNA{ public: int num; char s[110]; }dna; int invernum(char *s,int len) { int an原创 2016-08-02 11:07:12 · 615 阅读 · 0 评论 -
poj1693
1、任选两根水平的线段,若无水平线段可选,结束。否则 2、从所有的垂直线段里,找到和这两根水平线段相交的线段,假设有tmp条。 3、对于1步选的两条水平线段,因为有tmp跟垂直线段与其相交,根据推算,可以得知,其能组成的矩形就是(tmp - 1)*tmp / 2 个,将其加进总和里即可。原创 2016-08-05 11:08:32 · 334 阅读 · 0 评论 -
poj1308 is it a tree?
1: 0 0 空树是一棵树 2: 1 1 0 0 不是树 不能自己指向自己 3: 1 2 1 2 0 0 不是树....自己开始一直在这么WA 好郁闷 重复都不行呀~~5555 4: 1 2 2 3 4 5 不是树 森林不算是树(主要是注意自己) 5: 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 注意 一个节点在指向自己的父亲或祖先 都是错误的 即 9--原创 2016-08-05 10:11:15 · 269 阅读 · 0 评论 -
POJ1996
这道题我以后再怼 确实还没搞清楚 #include #include #include using namespace std; int x[10100],y[101],z[10100]; int main() { int T,p,q; int i,j,k; scanf("%d",&T); while (T--) { memset(x,0,sizeof(x))原创 2016-07-29 16:34:49 · 313 阅读 · 0 评论 -
POJ1060 Modular multiplication of polynomials
不想多说 全在代码里 #include #include #include using namespace std; int g[1001],f[1001],s[2001],h[1001]; int lg,ls,lh,lf; int i,j; void mul() //乘 { for( i=0; i<lg; i++) for( j=0; j<lf;原创 2016-07-29 13:57:30 · 411 阅读 · 0 评论 -
POJ 1001 求高精度幂
高精度问题 初学的时候觉得很恶心。 去掉小数点,原数组存在另一个数组,将小数点标记。 用中间数组进行存储,模仿笔算乘法 去掉前导0 后导0 用up down #include #include #include using namespace std; #define MAX 26*5 char str[6]; int res[MAX],a[MAX],b[原创 2016-07-28 15:51:54 · 412 阅读 · 0 评论 -
POJ1503
初学最不想看到的高精度 一度认为很恶心 注意 :输入有前导0 #include #include #include using namespace std; char sb[101]= {0}; int sum[111]= {0}; int i,j; int len1; int main() { //freopen("in.txt","r",stdin);原创 2016-07-25 17:49:14 · 287 阅读 · 0 评论 -
POJ1318 Word Amalgamation
知识上的不足 查找在字典中含有的字母。首先将字典进行按字母升序进行排序,将词表也按照字母的升序进行排序。然后看字母在词典中是否存在。对于存在的词,进行排序后再输出。 #include #include #include #include #include using namespace std; char dic[100][8]; char dics[100][8]原创 2016-07-24 13:46:48 · 329 阅读 · 0 评论 -
POJ 1753 翻转游戏 枚举 (JAVA)
POJ 1753 题目链接 http://poj.org/problem?id=1753 import java.util.Scanner; public class FlipGame { /* * 翻转游戏 枚举 */ public static boolean isFinish(int[][] fields) { // 判断是否完成 int flag_color...原创 2018-10-04 21:15:33 · 383 阅读 · 0 评论