- 博客(19)
- 收藏
- 关注
原创 HDU 1272 小希的迷宫(并查集 + 判断是否有回路)
题目分析: 题目的意思就是判断一个图中的每两个点是否连同,且图中没有回路算法分析:先用并查集判断这个图是不是有多个连通块,然后只需判断 边数是否等于顶点数-1 即可,这个题有一个比较坑的点就是 当输入为 0 0 的时候 也要输出 Yes代码:#include #include int bin[100005];int used[100005];int edge;i
2016-08-01 20:21:24 504
原创 HDU 1142 A Walk Through the Forest (dijkstra+记忆化搜索)
题目分析:刚开始的时候确实将题目的含义理解成了求从1到2的最短路的条数,当然,就这个也没写出来(事后发现其实很容易的)。之后查看题解,才知道原来是以2为最短路原点,设1为A点,其它点为B点,则当A点到2的距离大于B点到2的距离的时候,就可以走这条路,即累计结果+1;算法分析:只要由dijkstra算法求出源点2到各点的距离,然后用记忆化搜索求出满足条件的情况。代码:#i
2016-08-01 20:04:50 381
原创 Codeforces Round #326 (Div. 2) B. Duff in Love
B. Duff in Lovetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is in love with lovely numbers! A posi
2015-10-17 10:44:53 417
原创 VIJOS P1132求二叉树的先序序列
描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。格式输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行,为二叉树的先序序列样例1样例输入1[复制]BADCBDCA样例输出1[复制]AB
2015-09-23 20:23:41 932
原创 VIJOS 1114 FBI树
描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右
2015-09-23 15:38:04 505
原创 忆2015年辽宁省赛
转眼新的学期又开始了。记得赛前还总是提醒自己,赛后一定要马上出一片回忆录,但不知怎的,这一忘就是3个月。 比赛是5月24日举行。23日早上,我们三人就和老师一起出发去大连。到了大连已经11点多了,然后急匆匆找宾馆,报道,吃饭,然后就直接去了下午的热身赛。 关于热身赛,目的还是很明确的。大家都上机熟悉一下环境,练练手感,试试打印还有评测系统。PC2这个评测系统是以前一
2015-09-10 23:51:25 430
原创 5.29/C
DescriptionFord Prefect got a job as a web developer for a small company that makes towels. His current work task is to create a search engine for the website of the company. During the developmen
2015-05-30 02:36:01 407
原创 5.29/E题
DescriptionA and B are preparing themselves for programming contests.An important part of preparing for a competition is sharing programming knowledge from the experienced members to those who a
2015-05-30 00:29:45 429
原创 5.29/B题
DescriptionOne day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm × b mm sheet of paper (a > b). Usually the first step in making an origam
2015-05-29 23:58:28 512
原创 10003-Cutting sticks
You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of work
2015-05-29 23:47:55 410
原创 VIJOS P1493 传纸条
描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸
2015-05-17 16:52:33 494
原创 小胖的水果
描述xuzhenyi到大同水果店去买水果,但老板huyichen告诉他每次只能买一种,但是xuzhenyi想吃两种,于是在讨价还价之后,huyichen说只要xuzhenyi能把他想要的两种水果合并成一种,就能成功。你能帮他吗?格式输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行)输出格式对每一组测试数据
2015-05-02 21:22:39 606
原创 489 - Hangman Judge
Hangman Judge In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. Foreach game, the answer to the puzzle is given as well as the guesses. Rules are the
2015-04-25 22:42:02 375
原创 340 - Master-Mind Hints
Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects asecret code. The other,Breaker, tries to break it. A code is no morethan a row of colored dots. At
2015-04-24 17:54:59 907
原创 微软编程之美2015 第一题
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB 描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T,表示数据组数。之后每组
2015-04-18 14:53:39 449
原创 哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼
B.沼跃鱼Time Limit: 500 MSMemory Limit: 32768 K Total Submit: 145 (101 users)Total Accepted: 87 (82 users)Special Judge: No Des
2015-04-03 16:34:26 716
原创 这是一种开始
不知不觉,大一的上学期已经过完了。从找学长学姐咨询ACM的事,到找到老师,着手组建小组。一路过来,竟也过了这么长时间。但回头看看,感觉这半年过的还是有些混沌的。首先熟悉了c语言的语法,然后去敲以前A过的题,毕竟13年NOIP结束后再也没有敲过代码,感觉脑袋已经生锈了。于是,上学期就纳闷迷迷糊糊的过去了。 新的学期,打算要好好搞了。但现在还是有点迷茫,感觉知识点好多,有点无从下手。这几天还是熟
2015-03-12 11:53:05 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人