算法题
算法相关
Asher119
努力触碰云巅上的风景
展开
-
C. Bank Hacking
C. Bank Hackingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlthough Inzane successfully found his belo原创 2017-04-27 20:04:41 · 429 阅读 · 0 评论 -
L2-013. 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 注意:输入保证给出的被攻占的城市编号都是合法的且无重复,但并不保证给出的通路没有重复。原创 2017-04-12 01:23:35 · 238 阅读 · 0 评论 -
L2-012. 关于堆的判断
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are siblings”:x和y是兄弟结点;“x is the parent of y”:x是y的父结点;“x is a child of y”:x是y的一个子结点。输入格式:每组测试第1行包原创 2017-04-12 01:22:09 · 231 阅读 · 0 评论 -
D. Broken BST
D. Broken BSTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet T be arbitrary binary tree — tree, every v原创 2017-04-27 20:03:03 · 452 阅读 · 0 评论 -
L2-001. 紧急救援
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2原创 2017-04-12 01:04:38 · 321 阅读 · 0 评论 -
L2-014. 列车调度
火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?原创 2017-04-12 01:26:45 · 1078 阅读 · 0 评论 -
A - stl 的 map
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou原创 2017-03-28 17:20:37 · 211 阅读 · 0 评论 -
B. Igor and his way to work
B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igo原创 2017-04-24 02:28:47 · 550 阅读 · 0 评论 -
L2-005. 集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(4),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K(输出格式:对每一对需要计算的集合,在一行中原创 2017-04-12 01:12:57 · 357 阅读 · 0 评论 -
L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2原创 2017-04-12 01:14:10 · 515 阅读 · 0 评论 -
L2-007. 家庭房产
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0孩子i是其子女的编号。输出格式:首先原创 2017-04-12 01:15:40 · 284 阅读 · 0 评论 -
L2-010. 排座位
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。输出格式:原创 2017-04-12 01:19:51 · 258 阅读 · 0 评论 -
S - Counterfeit Dollar
S - Counterfeit DollarSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it i原创 2017-03-26 19:46:04 · 252 阅读 · 0 评论 -
A. k-Factorization
A. k-Factorizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive integer n, find k integ原创 2017-04-17 23:53:28 · 518 阅读 · 0 评论 -
B. Odd sum
B. Odd sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given sequence a1, a2, ..., an of integ原创 2017-04-17 23:56:50 · 758 阅读 · 0 评论 -
C. Minimal string
C. Minimal stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya recieved a gift of a string s with l原创 2017-04-18 00:00:26 · 578 阅读 · 0 评论 -
E. Array Queries
E. Array Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputa is an array of n positive integers, al原创 2017-04-18 00:03:53 · 526 阅读 · 0 评论 -
A. Vicious Keyboard
A. Vicious Keyboardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTonio has a keyboard with only two lett原创 2017-04-18 00:07:14 · 891 阅读 · 0 评论 -
打表问题O - Dirichlet's Theorem on Arithmetic Progressions
打表问题O - Dirichlet's Theorem on Arithmetic ProgressionsIf a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a原创 2017-03-23 00:35:21 · 308 阅读 · 0 评论 -
A. Oleg and shares
A. Oleg and sharestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the bank client checks share prices原创 2017-04-24 02:27:21 · 404 阅读 · 0 评论 -
B. Mike and strings
B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, ..., sn each原创 2017-04-22 16:57:46 · 993 阅读 · 0 评论 -
A. Mike and palindrome
A. Mike and palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a string s consisting of on原创 2017-04-22 16:53:26 · 361 阅读 · 0 评论 -
B. Find The Bone
B. Find The Bonetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZane the wizard is going to perform a magi原创 2017-04-19 00:04:57 · 594 阅读 · 0 评论 -
A. Buying A House
A. Buying A Housetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZane the wizard had never loved anyone be原创 2017-04-18 23:22:24 · 301 阅读 · 0 评论 -
C. Voltage Keepsake
C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want to use原创 2017-04-18 00:46:30 · 505 阅读 · 0 评论 -
B. Valued Keys
B. Valued Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou found a mysterious function f. The funct原创 2017-04-18 00:11:17 · 464 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式原创 2017-04-12 01:10:33 · 357 阅读 · 0 评论 -
L2-011. 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3原创 2017-04-12 01:21:07 · 429 阅读 · 0 评论 -
L2-009. 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(4),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ... NK PK其中K(0 i是抢到红包的人的编号,Pi(> 0)是其抢到的红包金额(以分为单位原创 2017-04-12 01:18:36 · 276 阅读 · 0 评论 -
dp问题——龟兔赛跑
今天刷题碰到了dp问题,结果脑残的想了一天没想出来。唉,还是经验太少了。据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子原创 2017-02-07 18:37:20 · 337 阅读 · 0 评论 -
J - Subset sequence
Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your原创 2017-02-09 17:37:32 · 461 阅读 · 0 评论 -
匈牙利算法之二分配对
过山车问题:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷原创 2017-02-09 21:33:17 · 2517 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法
今天碰到一道算法题。关于迪杰斯特拉算法有关该算法的介绍链接。点击打开链接题目如下。小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没原创 2017-02-10 21:25:21 · 541 阅读 · 0 评论 -
code force. Anton and fairy tale.
题目:C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to listen to fairy tale原创 2017-03-22 23:39:25 · 242 阅读 · 0 评论 -
坐标轴最优点选最短总距离
简易版——最短的距离寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。 比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。原创 2017-03-23 00:33:47 · 1640 阅读 · 0 评论 -
母函数模版详解和示例
母函数问题:母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数通常解决类似如下的问题:给5张1元,4张2元,3张5元,要得到15元,有多少种组合?某些时候会规定至少使用3张1元、1张2元、0张5元。原创 2017-03-23 00:36:34 · 408 阅读 · 0 评论 -
triangle field两点经过的区域数
A triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with number N. The traveller原创 2017-03-23 00:39:29 · 606 阅读 · 0 评论 -
B. Anton and Classes
B. Anton and Classestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Also he lik原创 2017-03-23 00:45:20 · 240 阅读 · 0 评论 -
B. The Meeting Place Cannot Be Changed
B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt原创 2017-03-23 22:34:00 · 279 阅读 · 0 评论 -
时间段内做最多的事
时间段内做最多的事如何在给定的一段时间内选择性的做最多的事情例题如下:(目标是能看尽量多的完整节目) Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(nOutput对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。Sample Input121 33 40 73 815 1915 2010原创 2017-02-06 16:01:44 · 428 阅读 · 0 评论