上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
2017年8月26日
新博客测试中~
摘要： 欢迎大家来看看 阅读全文
posted @ 2017-08-26 19:05 拿叉插猹哈 阅读(199) 评论(1) 推荐(1) 编辑
COGS 244. [POI2000] 滑雪队
摘要： 244. [POI2000] 滑雪队 一个滑雪队在Byte山上组织了一次训练。山的北坡有一个滑雪场，所有的滑雪者都要从山上的起点站滑到山下的终点站。此次训练中各队员同时出发到终点站会合，除了始末两处外，队员们的滑雪路径不能相交，且山上的滑雪道只能从上往下滑。 滑雪道的分布地图由多块被林地连接的空地组 阅读全文
posted @ 2017-08-26 15:57 拿叉插猹哈 阅读(147) 评论(0) 推荐(0) 编辑
[NOIP2010冲刺十三] 逃离遗迹
摘要： [NOIP2010冲刺十三] 逃离遗迹 【题目描述】 根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-l条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在 阅读全文
posted @ 2017-08-26 11:03 拿叉插猹哈 阅读(269) 评论(0) 推荐(0) 编辑
P3038 [USACO11DEC]牧草种植Grass Planting
摘要： P3038 [USACO11DEC]牧草种植Grass Planting 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there 阅读全文
posted @ 2017-08-26 09:26 拿叉插猹哈 阅读(195) 评论(0) 推荐(0) 编辑
2017年8月24日
[USACO06JAN]牛的舞会The Cow Prom
摘要： [USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with 阅读全文
posted @ 2017-08-24 20:31 拿叉插猹哈 阅读(138) 评论(0) 推荐(0) 编辑
[SDOI2010]所驼门王的宝藏 --tarjan缩点+最长路
摘要： [SDOI2010]所驼门王的宝藏 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼 阅读全文
posted @ 2017-08-24 20:14 拿叉插猹哈 阅读(150) 评论(0) 推荐(0) 编辑
[HAOI2006]受欢迎的牛
摘要： [HAOI2006]受欢迎的牛 【题目描述】 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数（A，B），表示牛 A 认为牛 B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 【输入格 阅读全文
posted @ 2017-08-24 14:55 拿叉插猹哈 阅读(156) 评论(0) 推荐(0) 编辑
P1807 最长路_NOI导刊2010提高（07）--最长路
摘要： P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n 阅读全文
posted @ 2017-08-24 10:56 拿叉插猹哈 阅读(183) 评论(0) 推荐(0) 编辑
P1137 旅行计划--拓扑排序
摘要： P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提 阅读全文
posted @ 2017-08-24 10:43 拿叉插猹哈 阅读(185) 评论(0) 推荐(0) 编辑
洛谷 P1347 排序
摘要： P1347 排序 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入输出格式 输入格式： 第一行有两个整数n 阅读全文
posted @ 2017-08-24 09:59 拿叉插猹哈 阅读(190) 评论(0) 推荐(0) 编辑
[USACO08JAN]牛大赛Cow Contest
摘要： [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As 阅读全文
posted @ 2017-08-24 06:46 拿叉插猹哈 阅读(286) 评论(2) 推荐(0) 编辑
2017年8月23日
[POJ3255] 地砖RoadBlocks
摘要： [POJ3255] 地砖RoadBlocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want 阅读全文
posted @ 2017-08-23 20:57 拿叉插猹哈 阅读(102) 评论(0) 推荐(0) 编辑
[USACO Mar08] 牛跑步 --k短路
摘要： [USACO Mar08] 牛跑步 Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1<=N<=1000)标号的地 阅读全文
posted @ 2017-08-23 08:56 拿叉插猹哈 阅读(378) 评论(0) 推荐(0) 编辑
[ZJOI2008]树的统计Count
摘要： [ZJOI2008]树的统计Count 【题目描述】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. 阅读全文
posted @ 2017-08-23 06:16 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑
2017年8月22日
[SDOI2010]魔法猪学院 --k短路
摘要： [SDOI2010]魔法猪学院 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在 阅读全文
posted @ 2017-08-22 20:57 拿叉插猹哈 阅读(110) 评论(0) 推荐(0) 编辑
POJ 2449 Remmarguts' Date -K短路
摘要： Remmarguts' Date Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little duc 阅读全文
posted @ 2017-08-22 20:04 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
[SCOI2007]kshort--k短路
摘要： [SCOI2007]kshort 【题目描述】 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大 阅读全文
posted @ 2017-08-22 18:25 拿叉插猹哈 阅读(433) 评论(0) 推荐(1) 编辑
[HAOI2015]树上操作 -树链剖分
摘要： 1963. [HAOI2015]树上操作 【题目描述】 有一棵点数为N的树，以点1为根，且树点有权值。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 【输入格式】 第一行两个整 阅读全文
posted @ 2017-08-22 08:56 拿叉插猹哈 阅读(167) 评论(0) 推荐(0) 编辑
HDU Aragorn's Story -树链剖分
摘要： HDU Aragorn's Story Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a 阅读全文
posted @ 2017-08-22 08:54 拿叉插猹哈 阅读(137) 评论(0) 推荐(0) 编辑
2017年8月21日
[USACO09JAN]安全出行Safe Travel
摘要： [USACO09JAN]安全出行Safe Travel 题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one walks from the ba 阅读全文
posted @ 2017-08-21 19:58 拿叉插猹哈 阅读(529) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页