06 2018 档案

POJ 1007 DNA Sorting
摘要：DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108156 Accepted: 43326 Description One measure of ``unsortedness'' in a sequenc 阅读全文
posted @ 2018-06-30 10:50 一蓑烟雨任生平 阅读(269) 评论(0) 推荐(0)
POJ 1005 I Think I Need a Houseboat
摘要：I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 110362 Accepted: 47839 Description Fred Mapper is considering pu 阅读全文
posted @ 2018-06-30 10:23 一蓑烟雨任生平 阅读(142) 评论(0) 推荐(0)
POJ 1004 Financial Management
摘要：Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 195644 Accepted: 74335 Description Larry graduated this year and final 阅读全文
posted @ 2018-06-30 09:52 一蓑烟雨任生平 阅读(121) 评论(0) 推荐(0)
POJ 1003 Hangover
摘要：Hangover Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 134817 Accepted: 65542 Description How far can you make a stack of cards overhang 阅读全文
posted @ 2018-06-30 09:43 一蓑烟雨任生平 阅读(139) 评论(0) 推荐(0)
洛谷 P2064 奇妙的汽车
摘要：P2064 奇妙的汽车 题目描述 你有着一辆奇妙的汽车，这辆汽车有着自动加速的功能。打个比方吧，第1天你驾驶着它可以行驶a路程，那么第2天你可以让它所走的路程增加到第1天的2~9倍（必须是其中一个整数），也就是2a~9a，第3天它所行驶的路程就将达到第2天的2~9倍……也就是说，这辆车在第i天所走的 阅读全文
posted @ 2018-06-30 08:49 一蓑烟雨任生平 阅读(313) 评论(0) 推荐(0)
洛谷 P4136 谁能赢呢？
摘要：P4136 谁能赢呢？ P4136 谁能赢呢？ P4136 谁能赢呢？ 题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 阅读全文
posted @ 2018-06-30 07:52 一蓑烟雨任生平 阅读(147) 评论(0) 推荐(0)
洛谷 P1166 打保龄球
摘要：P1166 打保龄球 P1166 打保龄球 P1166 打保龄球 题目描述 打保龄球是用一个滚球去打击十个站立的柱，将柱击倒。一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的滚球情况有关。即某轮某次滚球击倒的柱 阅读全文
posted @ 2018-06-17 15:57 一蓑烟雨任生平 阅读(675) 评论(0) 推荐(0)
洛谷 P1708 天然气井
摘要：P1708 天然气井 P1708 天然气井 P1708 天然气井 题目描述 Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井 阅读全文
posted @ 2018-06-17 14:39 一蓑烟雨任生平 阅读(460) 评论(0) 推荐(0)
洛谷 P4470 [BJWC2018]售票
摘要：P4470 [BJWC2018]售票 P4470 [BJWC2018]售票 P4470 [BJWC2018]售票 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有N 处:目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。 在自动售票机屏幕 阅读全文
posted @ 2018-06-17 11:00 一蓑烟雨任生平 阅读(450) 评论(0) 推荐(0)
洛谷 P4057 [Code+#1]晨跑
摘要：P4057 [Code+#1]晨跑 P4057 [Code+#1]晨跑 P4057 [Code+#1]晨跑 题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子” 在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于 阅读全文
posted @ 2018-06-17 10:51 一蓑烟雨任生平 阅读(345) 评论(0) 推荐(0)
POJ 1002 487-3279
摘要：487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 306973 Accepted: 54856 Description Businesses like to have memorable telephone num 阅读全文
posted @ 2018-06-17 10:09 一蓑烟雨任生平 阅读(278) 评论(0) 推荐(0)
POJ 1001 Exponentiation
摘要：Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 179524 Accepted: 43274 Description Problems involving the computation of exac 阅读全文
posted @ 2018-06-17 09:32 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(0)
洛谷 P3984 高兴的津津
摘要：P3984 高兴的津津 P3984 高兴的津津 P3984 高兴的津津 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到A 阅读全文
posted @ 2018-06-16 16:38 一蓑烟雨任生平 阅读(178) 评论(0) 推荐(0)
洛谷 P4379 [USACO18OPEN]Lemonade Line
摘要：P4379 [USACO18OPEN]Lemonade Line P4379 [USACO18OPEN]Lemonade Line P4379 [USACO18OPEN]Lemonade Line 题目描述 这是农场上一个炎热的夏日，Farmer John要给他的 NN 头奶牛发柠檬汽水了！所有的  阅读全文
posted @ 2018-06-16 15:33 一蓑烟雨任生平 阅读(419) 评论(0) 推荐(0)
BZOJ(8) 1053: [HAOI2007]反素数ant
摘要：1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 阅读全文
posted @ 2018-06-16 15:12 一蓑烟雨任生平 阅读(105) 评论(0) 推荐(0)
BZOJ(7) 1085: [SCOI2005]骑士精神
摘要：1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘， 阅读全文
posted @ 2018-06-16 11:13 一蓑烟雨任生平 阅读(235) 评论(0) 推荐(0)
BZOJ(6) 1084: [SCOI2005]最大子矩阵
摘要：1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 阅读全文
posted @ 2018-06-16 10:16 一蓑烟雨任生平 阅读(138) 评论(0) 推荐(0)
BZOJ(5) 1083: [SCOI2005]繁忙的都市
摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 阅读全文
posted @ 2018-06-16 07:42 一蓑烟雨任生平 阅读(146) 评论(0) 推荐(0)
BZOJ(4) 1050: [HAOI2006]旅行comf
摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL 阅读全文
posted @ 2018-06-03 20:13 一蓑烟雨任生平 阅读(116) 评论(0) 推荐(0)
BZOJ(3) 1051: [HAOI2006]受欢迎的牛
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2018-06-03 07:46 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)