07 2017 档案

[HNOI 2011]数学作业
摘要：Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N 阅读全文
posted @ 2017-07-31 21:34 NaVi_Awson 阅读(525) 评论(1) 推荐(3)
[UOJ 12]猜数
摘要：Description Input Output Sample Input1 Sample Output1 Sample Explanation1 Sample Input2 Sample Output2 HINT 题解 此题巨坑无比。不要用$unsigned/cin$。 其次$a,b$是$g$的倍 阅读全文
posted @ 2017-07-31 20:21 NaVi_Awson 阅读(301) 评论(0) 推荐(2)
[UOJ 282]长度测量鸡
摘要：Description Input Output Sample Input 2 1 100 Sample Output 1 -1 HINT 题解 我们需要题目描述中的$s_j−s_i(0≤i<j≤n)$这$n(n+1) \over 2$个数取到$n(n+1) \over 2$的所有整数，所以每个整数 阅读全文
posted @ 2017-07-31 17:11 NaVi_Awson 阅读(465) 评论(0) 推荐(2)
[HAOI 2007]理想的正方形
摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
posted @ 2017-07-31 13:53 NaVi_Awson 阅读(222) 评论(0) 推荐(1)
[POJ 2318]TOYS
摘要：Description Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John nev 阅读全文
posted @ 2017-07-30 20:55 NaVi_Awson 阅读(329) 评论(0) 推荐(1)
[SDOI 2009]HH的项链
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝 壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。 阅读全文
posted @ 2017-07-30 20:16 NaVi_Awson 阅读(227) 评论(0) 推荐(1)
[USACO 12DEC]Running Away From the Barn
摘要：Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your help in th 阅读全文
posted @ 2017-07-30 09:54 NaVi_Awson 阅读(418) 评论(0) 推荐(1)
[HDU 2036]改革春风吹满地
摘要：Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市 阅读全文
posted @ 2017-07-30 09:40 NaVi_Awson 阅读(354) 评论(0) 推荐(1)
[ZJOI 2007]时态同步
摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件 阅读全文
posted @ 2017-07-29 21:43 NaVi_Awson 阅读(295) 评论(0) 推荐(1)
[ZJOI 2006]超级麻将
摘要：Description Input 第一行一个整数N（N<=100），表示玩了N次超级麻将。 接下来N行，每行100个数a1..a100，描述每次玩牌手中各种牌的数量。ai表示数字为i的牌有ai张。（0<=ai<=100） Output 输出N行，若胡了则输出Yes，否则输出No，注意区分Yes，N 阅读全文
posted @ 2017-07-29 20:47 NaVi_Awson 阅读(900) 评论(4) 推荐(2)
[USACO 09FEB]Fair Shuttle
摘要：Description 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让 奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤ 阅读全文
posted @ 2017-07-29 11:29 NaVi_Awson 阅读(383) 评论(0) 推荐(1)
[ZJOI 2012]灾难
摘要：Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物 阅读全文
posted @ 2017-07-29 10:15 NaVi_Awson 阅读(325) 评论(0) 推荐(1)
[BJOI 2010]次小生成树Tree
摘要：Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文
posted @ 2017-07-28 19:44 NaVi_Awson 阅读(291) 评论(0) 推荐(1)
[BZOJ 2654]tree(陈立杰)
摘要：Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色 阅读全文
posted @ 2017-07-28 19:25 NaVi_Awson 阅读(1915) 评论(7) 推荐(2)
[HNOI 2014]道路堵塞
摘要：Description A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国 交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越 多，这条由交通部指定的 阅读全文
posted @ 2017-07-27 17:37 NaVi_Awson 阅读(419) 评论(0) 推荐(1)
[ZJOI 2006]书架
摘要：Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不 过小T的记忆力是非 阅读全文
posted @ 2017-07-27 13:58 NaVi_Awson 阅读(312) 评论(0) 推荐(1)
[NOI 2010]超级钢琴
摘要：Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙 的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不 阅读全文
posted @ 2017-07-27 13:24 NaVi_Awson 阅读(620) 评论(0) 推荐(1)