2017年3月22日
【BZOJ1093】最大半联通子图
摘要： 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' 阅读全文
posted @ 2017-03-22 17:56 redwind 阅读(285) 评论(0) 推荐(0) 编辑
【BZOJ1026】Windy数
摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-03-22 11:40 redwind 阅读(326) 评论(0) 推荐(0) 编辑
2017年3月20日
【BZOJ1703】奶牛排名
摘要： 1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名 Description 农夫约翰有N(1≤N≤1000)头奶牛，每一头奶牛都有一个确定的独一无二的正整数产奶率．约翰想要让这些奶牛按产奶率从高到低排序． 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率，但他发 阅读全文
posted @ 2017-03-20 15:37 redwind 阅读(250) 评论(0) 推荐(0) 编辑
【BZOJ1056&&1862】排名系统&&GameZ游戏排名系统
摘要： 1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服 阅读全文
posted @ 2017-03-20 01:44 redwind 阅读(576) 评论(0) 推荐(1) 编辑
2017年3月18日
【BZOJ1503】郁闷的出纳员
摘要： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上 阅读全文
posted @ 2017-03-18 13:35 redwind 阅读(168) 评论(0) 推荐(0) 编辑
2017年3月16日
【BZOJ1050】旅行comf
摘要： 1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE 阅读全文
posted @ 2017-03-16 17:19 redwind 阅读(168) 评论(0) 推荐(1) 编辑
【BZOJ1015】星球大战starwar
摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2017-03-16 17:15 redwind 阅读(188) 评论(0) 推荐(0) 编辑
2017年3月15日
【BZOJ1878】HH的项链
摘要： 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中， 阅读全文
posted @ 2017-03-15 16:08 redwind 阅读(166) 评论(0) 推荐(0) 编辑
【BZOJ1012】最大数maxnumber
摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2017-03-15 11:53 redwind 阅读(159) 评论(0) 推荐(0) 编辑
【BZOJ3767】A+B Problem加强版
摘要： 3767: A+B Problem加强版 Description Input 输入A，B 输入A，B Output 输出A+B。 输出A+B。 Sample Input 1 1 Sample Output 2 HINT 对于100%的数据，保证 |A| , |B| 不会超过10^（10^7） sol 阅读全文
posted @ 2017-03-15 10:50 redwind 阅读(337) 评论(0) 推荐(1) 编辑
2017年3月14日
【BZOJ1406】密码箱
摘要： 1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 阅读全文
posted @ 2017-03-14 15:32 redwind 阅读(279) 评论(0) 推荐(0) 编辑
2017年3月13日
【BZOJ1067】降雨量
摘要： 1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 阅读全文
posted @ 2017-03-13 21:14 redwind 阅读(315) 评论(0) 推荐(1) 编辑
2017年3月10日
【BZOJ1305】dance跳舞
摘要： 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2017-03-10 16:29 redwind 阅读(205) 评论(0) 推荐(0) 编辑
【BZOJ1509】逃学的小孩
摘要： 1509: [NOI2003]逃学的小孩 Description Input 第一行是两个整数N（3  N  200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi  N，1  Ti  1000000000） 阅读全文
posted @ 2017-03-10 12:05 redwind 阅读(284) 评论(0) 推荐(0) 编辑
2017年3月9日
【BZOJ1103】大都市meg
摘要： 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 阅读全文
posted @ 2017-03-09 21:01 redwind 阅读(210) 评论(0) 推荐(0) 编辑
【BZOJ3262】陌上花开
摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 阅读全文
posted @ 2017-03-09 16:47 redwind 阅读(471) 评论(0) 推荐(2) 编辑
逆元相关
摘要： 快速幂求逆元 ll quickpow(ll base,ll power) { ll ret=1; for(;power;power>>=1) { if(power&1) { ret=(ret*base)%mod; } base=(base*base)%mod; } return ret; } 食用方 阅读全文
posted @ 2017-03-09 11:14 redwind 阅读(139) 评论(0) 推荐(0) 编辑
Stellaris堕落帝国cos教程/存档
摘要： UPD：2017年3月22日12:06:30 基本上没啥要改的了 提供几个事件吧 awakening_fallen_empire_1 id 觉醒 fallen_empire_13 刷兵 ———————————————————————————————————————————————————————— 阅读全文
posted @ 2017-03-09 10:57 redwind 阅读(729) 评论(0) 推荐(0) 编辑
【BZOJ3130】费用流
摘要： 转自老blog 首先说一下 这个题其实就是最大流 只有最大流才可能是答案 费用一定会加在最大流上最大边的 因此二分 #include<iostream> #include<algorithm> #include<cstdlib> #include<cmath> #include<queue> #in 阅读全文
posted @ 2017-03-09 10:56 redwind 阅读(193) 评论(0) 推荐(0) 编辑
2017年3月8日
【BZOJ3709】[PA2014]Bohater
摘要： 3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打 阅读全文
posted @ 2017-03-08 12:20 redwind 阅读(164) 评论(0) 推荐(0) 编辑