摘要: D. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output D. String Game time limit 阅读全文
posted @ 2017-07-30 15:54 swallowblank 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15962 Accepted: 9237 Time Limit: 3000MS Memory Limit: 65536K Total Submis 阅读全文
posted @ 2017-07-30 15:53 swallowblank 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 寻找素数对 HDU1262 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最 阅读全文
posted @ 2017-07-30 15:52 swallowblank 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 找新朋友 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 In 阅读全文
posted @ 2017-07-30 15:51 swallowblank 阅读(202) 评论(0) 推荐(0) 编辑
摘要: P1025小飞侠的游园方案请 登录 后递交标签:[显示标签]描述菜虫:你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”... 阅读全文
posted @ 2017-07-30 15:50 swallowblank 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 2016年天梯赛模拟&初赛题集(nwu) 编程题30小题,共计580分 580分 编程题 5-14 喊山 (30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。 阅读全文
posted @ 2017-07-30 15:43 swallowblank 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23876 Accepted Submission(s): 9630 Proble 阅读全文
posted @ 2017-07-30 15:42 swallowblank 阅读(130) 评论(0) 推荐(0) 编辑
摘要: tarjan算法--求无向图的割点和桥 一.基本概念 1.桥:是存在于无向图中的这样的一条边,如果去掉这一条边,那么整张无向图会分为两部分,这样的一条边称为桥无向连通图中,如果删除某边后,图变成不连通,则称该边为桥。 2.割点:无向连通图中,如果删除某点后,图变成不连通,则称该点为割点。 二:tar 阅读全文
posted @ 2017-07-30 15:41 swallowblank 阅读(435) 评论(0) 推荐(0) 编辑
摘要: Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17383 Accepted: 4660 Description In order to make their s 阅读全文
posted @ 2017-07-30 15:40 swallowblank 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13833 Accepted Submission(s): 6174 Problem De 阅读全文
posted @ 2017-07-30 15:38 swallowblank 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM 阅读全文
posted @ 2017-07-30 15:37 swallowblank 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Tarjan求有向图强连通详解 注*该文章为转发,原文出处已经不得而知 全网最!详!细!tarjan算法讲解。 全网最详细tarjan算法讲解,我不敢说别的。反正其他tarjan算法讲解,我看了半天才看懂。我写的这个,读完一遍,发现原来tarjan这么简单! tarjan算法,一个关于 图的联通性的 阅读全文
posted @ 2017-07-30 15:33 swallowblank 阅读(3148) 评论(1) 推荐(0) 编辑
摘要: 不裸缩点》。。。POJ2186受欢迎的牛 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎 阅读全文
posted @ 2017-07-30 15:27 swallowblank 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点到顶点有路径相连(当然从到也一定有路径),则称和是连通的。如果G是有向图,那么连接和的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。 将有向图的所有的有向边替换为无向边,所得到的图称为原图 阅读全文
posted @ 2017-07-30 15:25 swallowblank 阅读(170) 评论(0) 推荐(0) 编辑
摘要: n有N(N<=30,000)堆方块,开始每堆都是一个方块。方块编号1 – N. 有两种操作: nM x y : 表示把方块x所在的堆,拿起来叠放到y所在的堆上。 nC x : 问方块x下面有多少个方块。 n操作最多有 P (P<=100,000)次。对每次C操作,输出结果。 这题挺厉害的,真的不容易 阅读全文
posted @ 2017-07-30 15:23 swallowblank 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 星球大战starwar HYSBZ - 1015 星球大战starwar 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长, 阅读全文
posted @ 2017-07-30 15:20 swallowblank 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 刚上大一的时候见过这种题,感觉好牛逼哇,这都能算 如今已经不打了,不过适当写写题保持思维活跃度还是不错的,又碰到这种题了,想把它弄出来 说实话,智商不够,看了很多解析,花了4、5个小时才弄明白 网上好多都是直说一半,弄得我很难受,需要查看很多题解不断对比才清楚 首先线段树这玩意,不光是线段树吧,只要 阅读全文
posted @ 2017-07-30 14:56 swallowblank 阅读(933) 评论(3) 推荐(4) 编辑