- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 杂物_洛谷1113_拓扑排序
题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工
2017-01-31 21:47:13 640
原创 灾后重建_洛谷1119_最短路
题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建完
2017-01-30 15:12:55 340
原创 电车_洛谷1346_最短路
题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电车司机想走另一个轨道,他就必须下车切换开关的状态。为了行驶向目标地点,电车司机不得不经常下车来切换开关,
2017-01-28 17:40:56 287
原创 最短路计数_洛谷1144_最短路
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入格式:输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式:输出包括N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要输出mod 10000
2017-01-28 17:37:32 422
原创 通往奥格瑞玛的道路_洛谷1462_二分+spfa
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。没经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收
2017-01-26 13:13:06 280
原创 无序字母对_洛谷1341_欧拉回路
题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式:第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式:输出满足要求的字符串。如果没有满足要求的字符串,请输出“No Solution”。如果有多种方案,请输出前面的字母的ASCII编码尽可能小的(字典序最小)
2017-01-26 10:28:21 412
原创 封锁阳光大学_洛谷1330_bfs
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲
2017-01-25 16:55:12 370
原创 间谍网络_洛谷1262_强连通分量
题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了一份资料,
2017-01-24 20:03:49 346
原创 poker_纪中1766
题目描述奶牛贝里斯和他的朋友最近正在玩一种特殊的扑克牌游戏。这种扑克牌不同大小的牌有N种,从1到N编号(一般的牌只有13种大小,除了大王和小王)。在这个游戏中,只有一种出牌方式,每次出牌,选择任意一个出牌区间,例如[i..j],那么就从i到j每种大小的牌各出一张。给定贝里斯手中的每种大小的牌的数量。请帮助贝里斯计算最少要出多少次牌才能将他手中的牌出完。输入第一行一个正整数N,表示扑克牌的种类。接下来
2017-01-24 11:03:47 379
原创 划定农田_纪中1764_暴力
题目描述在寒冷的冬天过去以后,农夫约翰决定重新划定他的农田了。农田是由N个用栅栏围起来的封闭区域组成的,每个封闭区域都是一个矩形,并且平行于x轴和y轴。这些封闭区域可能会存在着包含关系,但是一定不存在相交关系(边相交)。问题描述:请帮助约翰计算没有被包含在其他的区域内的区域共有多少块。输入第一行一个整数N,表示封闭区域的个数。下来N行,每行四个非负整数x1,y1,x2,y2,(x1,y1)表示矩形的
2017-01-23 23:19:59 297
原创 奶牛逃跑_纪中1765_dp
题目描述农夫约翰忘记将栅栏的一个洞修复了,导致了他的奶牛们都逃跑了。不仅如此,奶牛们还都在搞破坏。每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰1块钱的损失。因此,约翰必须去抓捕这些奶牛。幸运的是,奶牛们所在的位置都是在栅栏外的同一条直线上(每只奶牛的位置不同)。约翰知道每只奶牛的位置Pi,当前约翰所在的位置是0。约翰每分钟移动一个单位的距离,并且能够迅速的抓到所在位置的奶牛。请帮助约翰计算他抓住这
2017-01-23 14:45:30 1125
原创 取数游戏II_洛谷1288_博弈
题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上的数减至任意一个非负整数(至少要有所减小); (3)将硬币移至边的另一端。 如果轮到一个玩家走,这时
2017-01-22 17:26:31 576
原创 鸡腿の游戏_纪中1737
故事の背景俗话说的好,早睡早起方能养生„„鸡腿终于结束了建小路的工程,他终于有时间出来玩啦鸡腿决定来找你玩他刚发明的新式游戏问题の描述鸡腿想到了一个很高(sha)明(bi)的游戏。给定一个N,然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走,他可以选择一列,如果上面那个是1他就得一分否则不得分。然后你走,你也选择一列,下面那个是1你就得一分否则不得分。选过的列不能再选,所有的列都被选了就结束
2017-01-21 22:18:59 499
原创 抓取豆瓣2016年电影/分类_python
Description嗯,这次简单点 突然很想看电影,于是就抄起了python搞了一发豆瓣的电影年度清单,顺便统计了评分排名和分类之类的。还算简单吧 16年电影都在这个链接(大概)'https://movie.douban.com/j/search_subjects?type=movie&tag=%E7%83%AD%E9%97%A8&sort=time&page_limit=365&page_s
2017-01-20 22:53:44 1374
原创 仪仗队_SDOI2008_洛谷2158_数论
题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式:共一个数N输出格式:共一个数,即C君应看到的学生人数。数据规模和约定对于 100% 的数据,1 ≤ N ≤ 40000Analysi
2017-01-20 19:40:39 372
原创 bzoj1084_最大子矩阵_SCOI2005_dp
题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。输入格式:第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式:只有一行为k个子矩阵分值之和最大为多少。Analysis...
2017-01-19 23:01:13 289
原创 辣鸡陷阱_洛谷1156_dp
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0< t<=1000),以及每个垃圾
2017-01-18 15:53:36 304
原创 小x买年货_纪中1701_dp
题目描述春节将至,小x要去超市购置年货,于是小x去了自己经常去的都尚超市。刚到超市,小x就发现超市门口聚集一堆人。用白云女士的话说就是:“那家伙,那场面,真是人山人海,锣鼓喧天,鞭炮齐呤,红旗招展。那可真是相当的壮观啊!”。好奇的小x走过去,奋力挤过人群,发现超市门口贴了一张通知,内容如下:值此新春佳节来临之际,为了回馈广大顾客的支持和厚爱,特举行春节大酬宾、优惠大放送活动。凡是都尚会员都可用会员积
2017-01-18 11:25:30 320
原创 十滴水_纪中1702_模拟
题目描述小x最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格子内,这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴,并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中,使其升一级或者爆裂,
2017-01-18 11:20:30 666
原创 加分二叉树_洛谷1040_dp
题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,规定其加分为1,叶子的
2017-01-17 11:54:28 513 1
原创 关路灯_洛谷1220_dp
题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为先算
2017-01-15 20:36:32 367
原创 小a和uim之大逃离_洛谷1373_dp
题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴都惊呆了!题目描述瞬间,地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。怪物
2017-01-15 19:38:25 362
原创 矩阵取数游戏_洛谷1005_dp
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);游戏结束总得分为m次取数得分之
2017-01-14 17:52:15 781
原创 小木棍_洛谷1120_搜索
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入格式:输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤65(管理员注:要把超过50的长度自觉过滤掉,坑了很多人了!)第二行为N个用空个隔开的
2017-01-13 15:33:29 689
原创 油滴扩展_洛谷1378_搜索
题目描述在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式V=pi*r*r,其中r为圆的半径。输入格式:第1行一个整数N。第2行为长
2017-01-13 10:54:35 540
原创 引水入城_洛谷1514_搜索 + dp
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1 行的
2017-01-13 09:21:06 348
原创 教辅的组成_洛谷1231_网络流
题目背景滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansBug还是可以大致判断这是一本书还
2017-01-11 16:15:23 386
原创 矩阵游戏_bzoj1059_网络流
Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换 对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线
2017-01-07 00:57:44 607
原创 蜥蜴_bzoj1066_最大流
Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不 变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不
2017-01-05 21:37:53 389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人