- 博客(31)
- 收藏
- 关注
RSS订阅原创 「网络流24题」「LuoguP4015」 运输问题
DescriptionW 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物；第 j 个零售商店需要 bj 个单位的货物。货物供需平衡，即 ∑ai=∑bj 。从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。Input第 1 行有 2 个正整...
2018-07-26 22:13:46
228
原创 「网络流24题」「LuoguP4014」 分配问题
Description有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。Input文件的第 1 行有 1 个正整数 n ，表示有 n 件工作要分配给 n 个人做。接下来的 n 行中，每行有 n 个整数 cij，表示第 i 个人做第 j 件工作产生的效益为 c...
2018-07-26 21:34:10
187
原创 「LuoguP4779」 【模板】单源最短路径（标准版）
Description2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60；Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 N 个点， M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。数据保证你能从 ...
2018-07-25 20:51:17
182
原创 「网络流24题」「LuoguP4016」 负载平衡问题
DescriptionGGG 公司有 nnn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nnn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 Input文件的第 111 行中有 111 个正整数 nnn ，表示有 nnn 个仓库。第 222 行中有 nnn 个正整数，表示 nnn 个仓库的库存量。Output输出最少搬运...
2018-07-24 22:07:07
174
原创 「NOIP2012」「LuoguP1083」 借教室
Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 nnn 天的借教室信息，其中第 iii 天学校有 rir_iri 个教室可供租借。共有 mmm 份订单，每份订单用三个正整数描述，分别...
2018-07-23 18:40:12
230
原创 「NOIP2010」「LuoguP1514」引水入城
Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此...
2018-07-20 21:15:40
257
原创 「NOIP2014」「LuoguP2296」 寻找道路
题目描述在有向图 G 中，每条边的长度均为 1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。 输入输出格式 输入格式：第一行有两个用一个空格隔开的整数 n 和 m...
2018-07-19 21:59:37
237
原创 「 LuoguT37042」 求子序列个数
Description给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10^9+ 7 的结果.一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B.两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同Input第一行包含一个整数 N , 代表序列的长度.接下来一行 N 个整数, 第 i 个数代表 Ai.Output...
2018-07-19 21:51:34
1036
原创 MDZX——张能传
“你们到底要干什么？！“——8012年7月13日 张能于MDZX————————————序章————————————话说天下大势，分久必合，合久必分。张能肩扛99米大砍刀，站在MDZX大门对面的坡上。耳边刮起的15级大风，只是让他的风衣飘浮地更帅了。他看着脚下慌张逃跑，却根本逃不出15级大风的魔爪的人。MDZX的大门，像是个巨大的黑洞，要把一切都吞噬，永不归还。「唉，愚...
2018-07-18 18:56:51
751
原创 「LuoguP1496」 火烧赤壁
Description曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，...
2018-07-17 22:08:03
148
原创 「LuoguP1145」 约瑟夫
Descriptionn 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人， k 个好人站在一起， k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m ，使得在第一个好人被杀死前， k 个坏人先被杀死。感谢yh大神指出样例数据的错误。Input一个 k( 0 < k < 14 ...
2018-07-17 22:05:09
245
原创 「LuoguP1122」 最大子树和
Description小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 N 朵花，共有 N−1 条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花...
2018-07-17 22:01:23
147
原创 再也不想更新的沙雕错误合集
if(u&amp;gt;v){if(.....)}else if(u&amp;lt;v){if(.....)}//u==v被忽略 AC-&amp;gt;95l=max(l,y+1);r=min(l,y-1);//用l维护r AC-&amp;gt;30
2018-07-17 09:15:57
247
原创 「HNSDFZ暑期集训 测试1」「LuoguT36488」 连连看
DescriptionInputOutput输出仅一行一个整数，表示当前可以消去的牌的对数Sample Input13 3 3 1 3 2 2 1 1 3 3 1 2 2 1Sample Output11Hint题解考虑数据范围很小，我们可以做各种n方操作。读入的同时把相应坐标标记 ...
2018-07-16 22:36:06
229
原创 「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号
DescriptionInput输入第一行一个整数n，表示s的长度。第二行一个长度为n，且由括号组成的字符串s。第三行n个整数，第i个整数ai表示第i个括号的值。Output输出仅一行一个整数，表示答案。Sample Input16 ())(() 1 2 1 2 1 2Sample Output17Sample...
2018-07-16 21:55:21
343
原创 「UVA524」 Prime Ring Problem 质数环
Description输入正整数n,把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。n<=16.A ring is composed of n (even number) circles as shown in diagram. Put natural numbers1,2……n into each circl...
2018-07-16 20:41:10
142
原创 「LuoguP2434」 [SDOI2005]区间
Description现给定n个闭区间[ai, bi]，1&lt;=i&lt;=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a&lt;=b&lt; c&lt;=d。请写一个程序：读入这些区间；计算满足给定条件的不相交闭区间...
2018-07-15 19:51:26
185
原创 「LuoguP4047」 [JSOI2010]部落划分
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们...
2018-07-15 19:47:14
121
原创 「LuoguP1281」 书的复制
Description大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出0 0。不过，已经修改数据，保证每个人都有活可干。 // 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复...
2018-07-15 19:41:26
127
原创 「LuoguP1238」 走迷宫
Description有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。优先顺序：左...
2018-07-15 19:37:13
108
原创 「LuoguP4753」濑 River Jumping
Description有一条宽度为 N 的河上，小D位于坐标为 0 的河岸上，他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石，小D希望能跳到每个岩石上恰好一次。由于小D的跳跃能力太强，小D的跳跃长度有个下限 S ，但没有上限。现在请你判断他是...
2018-07-15 19:17:43
191
原创 「LuoguP4752」牧 Divided Prime
Description给定一个数字 A，这个 A 由 a1,a2,⋯,aN相乘得到。 给定一个数字 B，这个 B 由 b1,b2,⋯,bM相乘得到。如果 A/B 是一个质数，请输出YES，否则输出NO。Input每个测试点包含多组数据，第一行读入一个整数 TTT 表示数据组数，对于每组数据： 第一行输入两个整数 N,M ，分别表示 A 由 N 个数字相乘得到，...
2018-07-14 22:41:57
126
原创 「LuoguP1627 / T36198」 [CQOI2009]中位数
Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b，第二行为1~n的排列。【数据规模】对于30%的数据中，满足n≤100；对于60%的数据中，满足n≤1000；对于100%的数据中，满足n≤100000,1≤b≤n。Outp...
2018-07-14 17:57:58
265
原创 「LuoguT36048」 Storm in Lover
Description平成二十四年（2012年），5月11日，东京，某弓道场。“呐，呐，海未酱，你听说了吗？几天后的那场弓道大会？啊—！”橙发少女兴奋地拿着一张传单一样的纸跑向蓝发少女。由于过于兴奋，橙发在跑过大门的时候一不小心，被门槛绊了一跤。然而，蓝发少女站立着，手上拿着弓箭，似乎她的世界里并没有橙发少女。她将弓抬起。拉弓；弓满；箭出。可惜，离红心偏了一点。蓝发少女本来...
2018-07-13 20:22:27
149
原创 「LuoguP3252」 [JLOI2012]树
Description在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x...
2018-07-13 16:14:21
141
原创 「LuoguP2170」 选学霸
Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近Input第一行，三个正整数N，M，K。第2…K行,每行2个数，表示一对实力相当的人的编号(编号为1…N)Output一行，表示既不让同学们...
2018-07-12 22:35:54
209
原创 「LuoguP3191」 [HNOI2007]紧急疏散EVACUATE
Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散...
2018-07-12 21:07:20
197
原创 关于作者
性别女 爱好男 是个剧毒蒟蒻就读于MD中学LuoguBlogqq:753530060 反正也不会有人勾搭以下用来放未来也应该不会有的友链
2018-07-12 15:49:15
144
原创 「LuoguP2774」 「网络流24题」 方格取数问题
Description在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。Input第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每行有 n 个正整数，表示棋盘方格中的数。...
2018-07-12 15:28:43
304
原创 「LuoguP3381」【模板】最小费用最大流
Description如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。Input第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的...
2018-07-12 11:41:06
208
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人