Z-Y-Y-S

2017年7月30日

摘要：蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。输阅读全文

posted @ 2017-07-30 18:36 Z-Y-Y-S 阅读(586) 评论(0) 推荐(0) 编辑

蒜头君的坐骑

摘要：蒜头君有一只坐骑，人马。一天，蒜头君骑着他的坐骑走上了一片 n×m 的大荒野，一开始时，蒜头君在 (1,1) 点，他要前往 (n,m) 点，蒜头君的人马每次可以向右或向下移动一格。然而这片荒野并不平静，除了起点和终点外每个点都有一只怪物会袭击蒜头君。然而蒜头君的人马强大无比，它会先对怪物造成等同阅读全文

posted @ 2017-07-30 12:16 Z-Y-Y-S 阅读(985) 评论(0) 推荐(1) 编辑

[ZJOI2006]超级麻将

摘要：题目描述很多人都知道玩麻将，当然也有人不知道，呵呵，不要紧，我在这里简要地介绍一下麻将规则：普通麻将有砣、索、万三种类型的牌，每种牌有1~9个数字，其中相同的牌每个有四张，例如1砣~9砣，1索~9索，1万~9万各有4张，所以共36*3=108张牌。胡牌时每人有14张牌，其中只要某人手里有若干句话阅读全文

posted @ 2017-07-30 10:58 Z-Y-Y-S 阅读(485) 评论(0) 推荐(0) 编辑

2017年7月29日

环状最大两段子段和

摘要：题目描述给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。输入输出格式输入格式：输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相阅读全文

posted @ 2017-07-29 21:33 Z-Y-Y-S 阅读(360) 评论(0) 推荐(1) 编辑

[ZJOI2007]时态同步

摘要：题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器阅读全文

posted @ 2017-07-29 19:31 Z-Y-Y-S 阅读(256) 评论(0) 推荐(1) 编辑

[HAOI2011]Problem b

摘要：题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式：共n行，每行一个整数表示满足要求阅读全文

posted @ 2017-07-29 11:48 Z-Y-Y-S 阅读(491) 评论(0) 推荐(1) 编辑

Poj 3164 Command Network

摘要：描述一种文字持久的战争后，对武器的战争终于爆发了littleken之间和KnuthOcean的王国。突然和猛烈攻击KnuthOcean的部队已呈现littleken指挥网络彻底失败。必须马上建立临时网络。littleken订单史努比项目负责。这种情况对每一个细节，史努比认为，当务之急是使litten 阅读全文

posted @ 2017-07-29 10:13 Z-Y-Y-S 阅读(302) 评论(0) 推荐(1) 编辑

2017年7月28日

HDU3311Dig The Wells

摘要：给定N个寺庙，和M个另外的地方。然后给定点权，表示在这个点挖水井需要的代价。再给定边权，为建造无向边i，j的代价。然后求怎样弄最小的代价使得前N个点，就是寺庙都能从挖的井里得到水。输入输出格式输入格式：第1行：三个整数N，M，Q（Q的含义下面有解释）第2行：共N+M个整数，第i个数表示阅读全文

posted @ 2017-07-28 20:45 Z-Y-Y-S 阅读(292) 评论(0) 推荐(1) 编辑

采花

摘要：题目描述萧芸斓是 Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她阅读全文

posted @ 2017-07-28 17:21 Z-Y-Y-S 阅读(385) 评论(0) 推荐(0) 编辑

[BZOJ1977]严格次小生成树

摘要：【问题描述】小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需阅读全文

posted @ 2017-07-28 16:38 Z-Y-Y-S 阅读(1121) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告