Hadis_yuki

喜欢就要对得起这份喜欢,失败了只不过是再来一次的事。

2013年武科大蓝桥杯校内选拔赛 F gcd和lcm

基本思路还OK。。关键是我直接分解质因数 弄组合去了。。(而且我分解质因数由于素数打表有阴影, 从未成功实现过,所以我分解质因数开始也写的暴力十足= =) 没想到直接  k1、k2 互质,然后直接数个数n,输出2^n. 最后百无聊赖,各种搞不好,导致我去弄gcd函数暴力,很明...

2013-11-14 08:30:26

阅读数 968

评论数 0

Codeforces Round #208 (Div. 2) A_ Dima and Continuous Line

点都在一条直线上。输入点的横坐标。 输入中相邻两点间有半圆弧。(输入时不按坐标大小而是坐标乱序) 判断两点间构成的半圆弧是否相交。 假设n个点中 x1 和 x2之间有半圆弧,x3 和 x4 之间有半圆弧。 则当满足 程序注释中8种情况时相交。 时间复杂度为O(N*N) #include...

2013-10-26 07:40:07

阅读数 1076

评论数 2

poj 3026 Borg Maze (bfs+prim)

题意:在迷宫中找存在的外星人A撒。。开始是一个组织找,后来这个组织可以分裂成             很多组。求找到所有外星人的最小步数。(分裂后,步数计算为所有组织的步数和) 思路:因为要保证每个外星人A都找到,加上组织所在起始点S,求最小步数。即求图中            n个...

2013-10-24 06:31:19

阅读数 806

评论数 0

poj 1789 Truck History (最小生成树)

把每个字符串看成点,i和j的距离就是i串和j串中不同字符的个数。 #include #include #include #define INF 0x3f3f3f3f using namespace std; char str[2010][10]; int dis[2010],edg...

2013-10-23 21:55:51

阅读数 596

评论数 0

hdu 4474 Yet Another Multiple Problem ( bfs + math)

题意:求给定数n的最小的倍数,使其中不包含给出的m个十进制数。 状态太多了。。。参看别人的思路, 就是在每一位上对可以出现的数进行枚举,然后bfs。。。直到出现第一个节点中m==0,就输出。 每个节点记录三个值 c:末尾的那个数字 m:这个节点所代表的数字对n取模的值 f:父节点 ...

2013-10-21 23:25:08

阅读数 689

评论数 2

ural 1982. Electrification Plan (最小生成树)

#include #include #include #define INF 0x3f3f3f3f using namespace std; int edge[110][110]; int vis[110],dis[110]; bool flag[110]; int n,k,ans; void...

2013-10-21 12:57:22

阅读数 726

评论数 0

POJ 3461 Oulipo (kmp入门)

上数据结构才学KMP算法。。。 刷一道练习题。。。 #include #include #include #define M 1000000+10 #define N 10000+10 using namespace std; char w[N]; char t[M]; int ...

2013-10-19 22:09:12

阅读数 551

评论数 0

Codeforces Round #205 (Div. 2) B. Two Heaps

题意:要把2*n个两位数分成两堆,使得第一堆上的和第二堆上的两个两位数组成四位数。             求怎么分能使构成的不同的四位数个数最多。 分析:如果是2*n个不同的,每堆分n个,最多能组成 n*n个不同的四位数。             但是如果有相同的二位数,那么:         ...

2013-10-12 19:50:38

阅读数 800

评论数 0

cf Round #202 (div.2) C ------------ Mafia

只是觉得这个题用二分枚举过真是太神了。。。还是发下  思路:在最小可能round数(玩家想玩的最大盘数)和最大可能round数(所有玩家想玩盘数的总和)             范围内二分枚举得到最少需要玩的盘数。             只要满足所有玩家不玩的盘数>=当前盘数  &...

2013-10-03 13:35:49

阅读数 701

评论数 0

Codeforces Round #203 (Div. 2) C------Bombs

1、只需要按距离原点的远近排序然后按照规则输出就可以了。昨天居然没看这么水的题= =! 2、不过代码写得有点丑。。哎。。。 #include #include #include #include #include using namespace std; struct node ...

2013-10-02 16:58:22

阅读数 666

评论数 0

Round #203 (Div. 2)B------Resort

思路:把出度大于1的点去掉,以每一个hotel为起点搜索找最长路径。 链接:点击打开链接 #include #include #include using namespace std; int len,fa[100010],sum[100010],maxpath,hotel[10...

2013-10-02 10:37:01

阅读数 676

评论数 0

Round #203 (Div. 2) A------TL

1、题目链接:点击打开链接 2、模拟可过,在100以内枚举也可过。 3、昨天居然考虑错了。。。。。被HACK。。。。       我开始写的是 :找正确解法中的最大值max1和最小值min1,找错误解法中的最小值min2。                                  ...

2013-10-02 09:18:31

阅读数 886

评论数 0

uva oj 442

题意:一直矩阵的行和列,求给出的矩阵乘法表达式要做多少次基本元素的乘法。 分析:stack的应用。 1、格式控制题目已给出说明,是回车符。开始判断的时候习惯性的以' \0 '      作为字符串的结束标志。 2、开始没用stack,用了静态链表。 3、复习了矩阵乘法的特性。 4、数组存每组的...

2013-09-21 07:29:38

阅读数 691

评论数 0

uva oj 401

#include #include #include using namespace std; char str[100]; int main() { int i,j,flag1,flag2; while(scanf("%s",str)!=EOF) ...

2013-09-12 21:34:44

阅读数 642

评论数 0

UVA OJ 457 - Linear Cellular Automata

#include #include #include using namespace std; int b[42],c[42]; void show() { for(int i=1;i<=40;i++) { if(b[i]==0) printf("...

2013-09-11 23:53:33

阅读数 703

评论数 0

uva oj 445

#include #include #include using namespace std; string ans; int main() { char c; int i,sum=0; ans=""; int flag=0; whi...

2013-09-11 17:32:16

阅读数 590

评论数 3

uva oj 414

#include #include #include using namespace std; char s[30]; int count[13]; int main() { int n,m,sum,i,j; while(scanf("%d",&n)...

2013-09-11 17:31:14

阅读数 620

评论数 0

uva oj 458

#include #include #include using namespace std; char in[100]; int main() { int i; while(scanf("%s",in)!=EOF) { for(i=0...

2013-09-11 17:30:02

阅读数 802

评论数 0

uva oj 494

#include #include #include #include using namespace std; char s[100000000]; int main() { int i,len,count,flag; //while(fgets(s,100,stdin)!=N...

2013-09-11 17:27:37

阅读数 587

评论数 0

uva oj 10300

#include #include using namespace std; int main() { int T,i,n,a,b,c,sum; scanf("%d",&T); while(T--) { scanf(&q...

2013-09-11 17:27:34

阅读数 641

评论数 0

提示
确定要删除当前文章?
取消 删除