olahiuj的博客

想要再努力一点

杂物_洛谷1113_拓扑排序

题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛...

2017-01-31 21:47:13

阅读数:302

评论数:0

灾后重建_洛谷1119_最短路

题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长...

2017-01-30 15:12:55

阅读数:234

评论数:0

电车_洛谷1346_最短路

题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电...

2017-01-28 17:40:56

阅读数:146

评论数:0

最短路计数_洛谷1144_最短路

题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入格式:输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式:输出包括N行,每行一个非负整...

2017-01-28 17:37:32

阅读数:228

评论数:0

通往奥格瑞玛的道路_洛谷1462_二分+spfa

题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭...

2017-01-26 13:13:06

阅读数:173

评论数:0

无序字母对_洛谷1341_欧拉回路

题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式:第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式:输出满足要求的字符串。如果没有满足要求的字符串,请...

2017-01-26 10:28:21

阅读数:209

评论数:0

封锁阳光大学_洛谷1330_bfs

题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与...

2017-01-25 16:55:12

阅读数:241

评论数:0

间谍网络_洛谷1262_强连通分量

题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,...

2017-01-24 20:03:49

阅读数:254

评论数:0

poker_纪中1766

题目描述奶牛贝里斯和他的朋友最近正在玩一种特殊的扑克牌游戏。这种扑克牌不同大小的牌有N种,从1到N编号(一般的牌只有13种大小,除了大王和小王)。在这个游戏中,只有一种出牌方式,每次出牌,选择任意一个出牌区间,例如[i..j],那么就从i到j每种大小的牌各出一张。给定贝里斯手中的每种大小的牌的数量...

2017-01-24 11:03:47

阅读数:193

评论数:0

划定农田_纪中1764_暴力

题目描述在寒冷的冬天过去以后,农夫约翰决定重新划定他的农田了。农田是由N个用栅栏围起来的封闭区域组成的,每个封闭区域都是一个矩形,并且平行于x轴和y轴。这些封闭区域可能会存在着包含关系,但是一定不存在相交关系(边相交)。问题描述:请帮助约翰计算没有被包含在其他的区域内的区域共有多少块。输入第一行一...

2017-01-23 23:19:59

阅读数:157

评论数:0

奶牛逃跑_纪中1765_dp

题目描述农夫约翰忘记将栅栏的一个洞修复了,导致了他的奶牛们都逃跑了。不仅如此,奶牛们还都在搞破坏。每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰1块钱的损失。因此,约翰必须去抓捕这些奶牛。幸运的是,奶牛们所在的位置都是在栅栏外的同一条直线上(每只奶牛的位置不同)。约翰知道每只奶牛的位置Pi,当前约...

2017-01-23 14:45:30

阅读数:391

评论数:0

取数游戏II_洛谷1288_博弈

题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上...

2017-01-22 17:26:31

阅读数:289

评论数:0

鸡腿の游戏_纪中1737

故事の背景俗话说的好,早睡早起方能养生„„鸡腿终于结束了建小路的工程,他终于有时间出来玩啦鸡腿决定来找你玩他刚发明的新式游戏问题の描述鸡腿想到了一个很高(sha)明(bi)的游戏。给定一个N,然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走,他可以选择一列,如果上面那个是1他就得一分否则不...

2017-01-21 22:18:59

阅读数:280

评论数:0

抓取豆瓣2016年电影/分类_python

Description嗯,这次简单点 突然很想看电影,于是就抄起了python搞了一发豆瓣的电影年度清单,顺便统计了评分排名和分类之类的。还算简单吧 16年电影都在这个链接(大概)'https://movie.douban.com/j/search_subjects?type=movie&am...

2017-01-20 22:53:44

阅读数:825

评论数:0

三国游戏_洛谷1199_博弈

题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自...

2017-01-20 20:31:17

阅读数:132

评论数:0

仪仗队_SDOI2008_洛谷2158_数论

题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式:共一个数N输出格式:共一个数...

2017-01-20 19:40:39

阅读数:173

评论数:0

bzoj1084_最大子矩阵_SCOI2005_dp

题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式: 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过327...

2017-01-19 23:01:13

阅读数:171

评论数:0

辣鸡陷阱_洛谷1156_dp

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃...

2017-01-18 15:53:36

阅读数:192

评论数:0

小x买年货_纪中1701_dp

题目描述春节将至,小x要去超市购置年货,于是小x去了自己经常去的都尚超市。刚到超市,小x就发现超市门口聚集一堆人。用白云女士的话说就是:“那家伙,那场面,真是人山人海,锣鼓喧天,鞭炮齐呤,红旗招展。那可真是相当的壮观啊!”。好奇的小x走过去,奋力挤过人群,发现超市门口贴了一张通知,内容如下:值此新...

2017-01-18 11:25:30

阅读数:178

评论数:0

十滴水_纪中1702_模拟

题目描述小x最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格子内,这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4...

2017-01-18 11:20:30

阅读数:169

评论数:0

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