OIIIIIIII

2018年7月19日
「NOIP2014」「LuoguP2296」 寻找道路
摘要： Description在有向图 G 中，每条边的长度均为 1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目... 阅读全文
posted @ 2018-07-19 22:00 qwertaya 阅读(147) 评论(0) 推荐(0) 编辑
「 LuoguT37042」 求子序列个数
摘要： Description 给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10^9+ 7 的结果. 一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B. 两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同 Input 第一行包含一个整数 N , 阅读全文
posted @ 2018-07-19 21:52 qwertaya 阅读(1123) 评论(0) 推荐(0) 编辑
2018年7月17日
「LuoguP1496」 火烧赤壁
摘要： Description曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风... 阅读全文
posted @ 2018-07-17 22:08 qwertaya 阅读(146) 评论(0) 推荐(0) 编辑
「LuoguP1145」 约瑟夫（打表
摘要： Description n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人， k 个好人站在一起， k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m ，使得在第一个好人被杀死前， k 个坏人先被杀死。 感谢yh大神 阅读全文
posted @ 2018-07-17 22:05 qwertaya 阅读(199) 评论(0) 推荐(0) 编辑
「LuoguP1122」 最大子树和
摘要： Description小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 N ... 阅读全文
posted @ 2018-07-17 22:01 qwertaya 阅读(165) 评论(0) 推荐(0) 编辑
再也不想更新的沙雕错误合集
摘要： if( u > v ){if(.....)}else if( u 95l=max(l,y+1);r=min(l,y-1);//用l维护r AC->30//在写网络流的时候int dfs(....){ ...... for.... { int f... 阅读全文
posted @ 2018-07-17 09:16 qwertaya 阅读(134) 评论(0) 推荐(0) 编辑
2018年7月16日
「HNSDFZ暑期集训 测试1」「LuoguT36488」 连连看
摘要： 题目描述 给定一个n × m的矩形地图，每个各自上可能为空，可能有牌，牌上有一个数字。 对于两张同样数字的牌，如果我们可以在地图上用不超过三根水平或竖直，在地图界内，且不经过其他牌的线段将两张牌连起来，那么我们这一对牌是可以被消去的。 比如下图中，两张1可以被消去，但是2和3都不能被消去。 现在给出 阅读全文
posted @ 2018-07-16 22:36 qwertaya 阅读(267) 评论(0) 推荐(0) 编辑
「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号（贪心
摘要： Description 给定一个由左括号'('和右括号')'组成的字符串s，其中第i个括号的权值为ai。 我们定义一个括号序列t为合法括号序列，当且仅当满足下列条件之一： 1.t为空串 2.t=(A)，其中A为一个合法括号序列 3.t=AB，其中A，B均为合法括号序列 比如(()()),()(()) 阅读全文
posted @ 2018-07-16 21:55 qwertaya 阅读(355) 评论(0) 推荐(0) 编辑
「UVA524」 Prime Ring Problem 质数环
摘要： Description输入正整数n,把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。n#include#include#includeusing namespace std;int n;bool sf... 阅读全文
posted @ 2018-07-16 20:41 qwertaya 阅读(144) 评论(0) 推荐(0) 编辑
2018年7月15日
「LuoguP2434」 [SDOI2005]区间（贪心
摘要： Description 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b< c<=d。 阅读全文
posted @ 2018-07-15 19:51 qwertaya 阅读(245) 评论(0) 推荐(0) 编辑
「LuoguP4047」 [JSOI2010]部落划分
摘要： Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2018-07-15 19:47 qwertaya 阅读(200) 评论(0) 推荐(0) 编辑
「LuoguP1281」 书的复制（贪心
摘要： Description 大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出0 0。 不过，已经修改数据，保证每个人都有活可干。 // 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须 阅读全文
posted @ 2018-07-15 19:41 qwertaya 阅读(311) 评论(0) 推荐(0) 编辑
「LuoguP1238」 走迷宫
摘要： Description有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要... 阅读全文
posted @ 2018-07-15 19:37 qwertaya 阅读(139) 评论(0) 推荐(0) 编辑
「LuoguP4753」濑 River Jumping（贪心
摘要： Description 有一条宽度为 N 的河上，小D位于坐标为 0 的河岸上，他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石，小D希望能跳到每个岩石 阅读全文
posted @ 2018-07-15 19:18 qwertaya 阅读(171) 评论(0) 推荐(0) 编辑
2018年7月14日
「LuoguP4752」牧 Divided Prime（判质数
摘要： Description 给定一个数字 A，这个 A 由 a1,a2,⋯,aN相乘得到。 给定一个数字 B，这个 B 由 b1,b2,⋯,bM相乘得到。 如果 A/B 是一个质数，请输出YES，否则输出NO。 Input 每个测试点包含多组数据，第一行读入一个整数 TTT 表示数据组数，对于每组数据： 阅读全文
posted @ 2018-07-14 22:42 qwertaya 阅读(180) 评论(0) 推荐(0) 编辑
「LuoguP1627 / T36198」 [CQOI2009]中位数
摘要： Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤100 阅读全文
posted @ 2018-07-14 17:58 qwertaya 阅读(168) 评论(0) 推荐(0) 编辑
2018年7月13日
「LuoguT36048」 Storm in Lover
摘要： Description平成二十四年（2012年），5月11日，东京，某弓道场。“呐，呐，海未酱，你听说了吗？几天后的那场弓道大会？啊—！”橙发少女兴奋地拿着一张传单一样的纸跑向蓝发少女。由于过于兴奋，橙发在跑过大门的时候一不小心，被门槛绊了一跤。然而，蓝发少女站立着，... 阅读全文
posted @ 2018-07-13 20:22 qwertaya 阅读(328) 评论(1) 推荐(0) 编辑
「LuoguP3252」 [JLOI2012]树
摘要： Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S，其中N是树的节点数。 第二行 阅读全文
posted @ 2018-07-13 16:14 qwertaya 阅读(155) 评论(0) 推荐(0) 编辑
2018年7月12日
「LuoguP2170」 选学霸（01背包
摘要： Description 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 Input 第一行，三个正整数N，M，K。 第2…K行,每行2个数，表示一对 阅读全文
posted @ 2018-07-12 22:36 qwertaya 阅读(131) 评论(0) 推荐(0) 编辑
「LuoguP3191」 [HNOI2007]紧急疏散EVACUATE（最大流
摘要： Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 阅读全文
posted @ 2018-07-12 21:07 qwertaya 阅读(205) 评论(0) 推荐(0) 编辑
关于qwerta
摘要： 性别女 爱好男 有时喜欢装成男孩子混迹于OI圈。 是个剧毒蒻蒻蒻。 以 qwerta['kwɜ:rtɑ] 的ID混迹于各大OJ，但是在其它地方通常用qwertaya（重名率太高了QAQ） 喜欢耍魔方，算个半吊子魔友。 长得不好看，但是喜欢看好看的小姐姐。 思想在江化的边缘试探。 阅读全文
posted @ 2018-07-12 15:49 qwertaya 阅读(484) 评论(0) 推荐(0) 编辑
「网络流24题」「LuoguP2774」方格取数问题（最大流 最小割
摘要： Description 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Input 第 1 行有 2 个正整数 m 和 n，分别 阅读全文
posted @ 2018-07-12 15:29 qwertaya 阅读(201) 评论(0) 推荐(0) 编辑
「LuoguP3381」【模板】最小费用最大流
摘要： Description 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 Input 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2018-07-12 11:41 qwertaya 阅读(171) 评论(0) 推荐(0) 编辑
MDZX
Changsha
Fulan