向着曙光前进的博客

新手上路,请大佬笔下留情

swustoj(667)

存钱(0667) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1965 Accepted: 1466 Accepted 设银行整存零取一年的月利率为n( 0 < n...

2017-04-25 16:04:02

阅读数:181

评论数:0

ACMA - MG loves gold

MG is a lucky boy. He is always be able to find gold from underground. It is known that the gold is a sequence with nn elements, which has it...

2017-04-22 16:07:01

阅读数:128

评论数:0

swustojC++测试二(0161)

求解一元二次方程ax2+bx+c=0(a!=0) 的实根。 从键盘输入a,b,c的值,输出方程的实根 Description Input Output 1 2 1 2 5 6 1 8 2 0 0 5 ...

2017-04-15 23:18:05

阅读数:125

评论数:0

swustoj(变位词(0549))

输入N和一个要查找的字符串,以下有N个字符串,我们需要找出其中的所有待查找字符串的变位词(例如eat,eta,aet就是变位词)按字典序列输出,并且输出总数目 Description 第一行:N(代表共有N个字符串属于被查找字符串) (N Input 按字典序列输出在被查找字符...

2017-04-15 18:31:28

阅读数:172

评论数:0

swustoj(字符串查找(0448))

在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。 句子中字符个数小于4500。 字符串字符个数小于120。 Description 两行 第一行是给定字符串 第二行是句子 Input 整数,字符串出现的位置 Output ...

2017-04-15 16:04:16

阅读数:117

评论数:0

swustoj(判断(0317))

堆栈是一个很特殊的数据结构,他具有先进后出的特性,在很多应用中都发挥了重要的作用。 对于一组数,怎样判定是否可以由原始数据经过压栈和出栈得到? 如此:即对于一组数,从第一个数开始扫描,当扫描到a[i]时,在a[i]后且比a[i]小的数必须以逆序出现,直到扫描到倒数第二个数停止。 如: 2 4 1 ...

2017-04-15 11:22:34

阅读数:147

评论数:0

swustoj(木材加工(0436))

木材厂有一些原木,现在想把这些原木切割成一些长度相同的小段木头(并不是所有原木都一定要用完,可以有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整...

2017-04-14 16:39:24

阅读数:180

评论数:0

swuetoj(表达式转换(0309)

给出一个括号算术表达式,表达式中包含:操作符:+、-、*、/、^,并且操作符的优先级依次增高;小写字母a, b, c,…, z;小括号()。算术表达式以中缀形式给出,如(a+b),我们假定表达式中没有出现连续两个以上操作符的情形,比如a*b*c,这种形式会表达成(a*(b*c))或((a*b)*c...

2017-04-14 15:14:38

阅读数:124

评论数:0

swystoj(OpenCV(0272))

OpenCV (Open Source Computer Vision) is a library of programming functions for real time computer vision. OpenCV is released under a BSD license, it ...

2017-04-14 14:55:17

阅读数:264

评论数:0

ACM Buy Tickets

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was appr...

2017-04-14 12:14:21

阅读数:111

评论数:0

ACM- Color the ball

N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? ...

2017-04-13 21:02:04

阅读数:134

评论数:0

swust.oj.303

取模(0303) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1658 Accepted: 534 Accepted 15级卓越班选拔C 16级卓越班选拔C 14级卓越班选拔C...

2017-04-13 15:31:57

阅读数:180

评论数:0

ACM-Billboard

At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place whe...

2017-04-13 15:05:07

阅读数:74

评论数:0

ACM-I Hate It

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在...

2017-04-13 14:40:53

阅读数:65

评论数:0

ACM线段树。第兵布阵

#include #include #include using namespace std; #define max 50001 struct node { int l, r, sum; }a[200000]; void set(int l, int r, int i) { a[i]...

2017-04-12 19:55:46

阅读数:82

评论数:0

swust.oj.1075求最小生成树(Prim算法)

求出给定无向带权图的最小生成树。图的定点为字符型,权值为不超过100的整形。在提示中已经给出了部分代码,你只需要完善Prim算法即可。输入第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值输出最小生成树中的边。样例输入6 10 ABCDEF A B 6 A...

2017-04-12 19:43:58

阅读数:209

评论数:0

swust.oj.1075

唉,看错了,写成了克鲁斯卡尔算法,尴尬#include #include #include #include #include using namespace std; int b[20]; struct node { char x, y; int date; }a[100]; void ...

2017-04-12 19:23:26

阅读数:90

评论数:0

swust.oj.1076

判断给定有向图是否存在回路(1076) Time limit(ms): 1000 Memory limit(kb): 10000 判断给定有向图是否存在回路。 Description 第一行为图中顶点的个数n; 第二行为途中弧度...

2017-04-12 18:59:35

阅读数:281

评论数:0

swust.oj.1072

有向图的邻接矩阵存储根计算(1072) Time limit(ms): 5000 Memory limit(kb): 10000 Submission: 1907 Accepted: 1461 Accepted 邻接矩阵 有向图 若有向...

2017-04-12 18:13:10

阅读数:195

评论数:0

swust.oj.1015

堆排序算法(1015) Time limit(ms): 1000 Memory limit(kb): 10000 Submission: 3552 Accepted: 2048 Accepted 编写程序堆排序算法。按照非递减排序,测试数据...

2017-04-12 17:59:30

阅读数:112

评论数:0

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