2017年8月1日
[POJ 1269]Intersecting Lines
摘要： Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three wa 阅读全文
posted @ 2017-08-01 11:31 NaVi_Awson 阅读(234) 评论(0) 推荐(1) 编辑
[POJ 3304]Segments
摘要： Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these s 阅读全文
posted @ 2017-08-01 09:27 NaVi_Awson 阅读(227) 评论(0) 推荐(3) 编辑
2017年7月31日
[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 阅读(434) 评论(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 阅读(261) 评论(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 阅读(387) 评论(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 阅读(204) 评论(0) 推荐(1) 编辑
2017年7月30日
[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 阅读(280) 评论(0) 推荐(1) 编辑
[SDOI 2009]HH的项链
摘要： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝 壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。 阅读全文
posted @ 2017-07-30 20:16 NaVi_Awson 阅读(208) 评论(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 阅读(369) 评论(0) 推荐(1) 编辑
[HDU 2036]改革春风吹满地
摘要： Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市 阅读全文
posted @ 2017-07-30 09:40 NaVi_Awson 阅读(305) 评论(0) 推荐(1) 编辑
2017年7月29日
[ZJOI 2007]时态同步
摘要： Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件 阅读全文
posted @ 2017-07-29 21:43 NaVi_Awson 阅读(262) 评论(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 阅读(821) 评论(4) 推荐(2) 编辑
[USACO 09FEB]Fair Shuttle
摘要： Description 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让 奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤ 阅读全文
posted @ 2017-07-29 11:29 NaVi_Awson 阅读(361) 评论(0) 推荐(1) 编辑
[ZJOI 2012]灾难
摘要： Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物 阅读全文
posted @ 2017-07-29 10:15 NaVi_Awson 阅读(267) 评论(0) 推荐(1) 编辑
2017年7月28日
[BJOI 2010]次小生成树Tree
摘要： Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文
posted @ 2017-07-28 19:44 NaVi_Awson 阅读(262) 评论(0) 推荐(1) 编辑