杀猪状元 - 博客园

2017年8月23日

摘要：题目描述背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！描述 Description 幻象迷宫可以认为是无限大的，不过它由若阅读全文

posted @ 2017-08-23 15:32 杀猪状元阅读(272) 评论(0) 推荐(0) 编辑

洛谷 P2872 [USACO07DEC]道路建设Building Roads

摘要：题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v 阅读全文

posted @ 2017-08-23 09:59 杀猪状元阅读(151) 评论(0) 推荐(0) 编辑

COGS 133. [USACO Mar08] 牛跑步

摘要： ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1< 阅读全文

posted @ 2017-08-23 08:55 杀猪状元阅读(133) 评论(0) 推荐(0) 编辑

洛谷 P1265 公路修建

摘要：题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如阅读全文

posted @ 2017-08-23 07:55 杀猪状元阅读(144) 评论(0) 推荐(0) 编辑

2017年8月22日

COGS 930. [河南省队2012] 找第k小的数

摘要：题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,...,AN，现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。询问Ai...Aj中第k小的数等于多少。共输出M行，第i行输出第i个询问的答案。 4 3 4 1 2 3 1 3 1 2 4 3 1 阅读全文

posted @ 2017-08-22 21:55 杀猪状元阅读(254) 评论(0) 推荐(0) 编辑

COGS 2039. 树的统计

摘要： ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】【输入格式】输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点编号为0。【输出格式】阅读全文

posted @ 2017-08-22 21:26 杀猪状元阅读(171) 评论(0) 推荐(0) 编辑

洛谷 P2483 [SDOI2010]魔法猪学院

摘要：题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在阅读全文

posted @ 2017-08-22 20:41 杀猪状元阅读(177) 评论(0) 推荐(0) 编辑

POJ 2449 Remmarguts' Date

摘要： Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30725 Accepted: 8389 Description "Good man never makes girls wait or breaks an appointment! 阅读全文

posted @ 2017-08-22 18:19 杀猪状元阅读(146) 评论(0) 推荐(0) 编辑

洛谷 P1144 最短路计数

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出阅读全文

posted @ 2017-08-22 10:03 杀猪状元阅读(120) 评论(0) 推荐(0) 编辑

洛谷 P2617 Dynamic Ranking

摘要：题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你阅读全文

posted @ 2017-08-22 09:39 杀猪状元阅读(156) 评论(0) 推荐(0) 编辑

洛谷 P1083 借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有阅读全文

posted @ 2017-08-22 09:24 杀猪状元阅读(159) 评论(0) 推荐(0) 编辑

2017年8月21日

COGS 2280. [HZOI 2015]树白黑

摘要： ★★ 输入文件：B_Tree.in 输出文件：B_Tree.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】给定一棵有根树，树根为1，一开始这棵树所有节点均为白色之后给定一个染色序列，第i个数ai表示将ai这个点染黑之后给定若干询问询问第L到第R个染黑的黑点和u所有的L 阅读全文

posted @ 2017-08-21 21:53 杀猪状元阅读(153) 评论(0) 推荐(0) 编辑

hdu 3966 Aragorn's Story

摘要： Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12673 Accepted Submission(s): 3394 Problem Descr 阅读全文

posted @ 2017-08-21 19:35 杀猪状元阅读(152) 评论(0) 推荐(0) 编辑

COGS 2211. [BZOJ3653]谈笑风生

摘要： ★★★★ 输入文件：laugh.in 输出文件：laugh.out 简单对比时间限制：3 s 内存限制：512 MB 【问题描述】设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和 b 为 T 中的两个阅读全文

posted @ 2017-08-21 17:48 杀猪状元阅读(159) 评论(0) 推荐(0) 编辑

hdu 2665 Kth number

摘要： Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12119 Accepted Submission(s): 3697 Problem Descr 阅读全文

posted @ 2017-08-21 14:59 杀猪状元阅读(137) 评论(0) 推荐(0) 编辑

POJ 2104 K-th Number

摘要： Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 59481 Accepted: 20727 Case Time Limit: 2000MS Description You are working for Macrohard co 阅读全文

posted @ 2017-08-21 14:54 杀猪状元阅读(106) 评论(0) 推荐(0) 编辑

2017年8月20日

51nod 1526 分配笔名

摘要：题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 320 难度：7级算法题. 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公阅读全文

posted @ 2017-08-20 21:54 杀猪状元阅读(223) 评论(0) 推荐(0) 编辑

COGS 696. [IOI1996][USACO 2.3] 最长前缀

摘要： ★ 输入文件：prefix.in 输出文件：prefix.out 简单对比时间限制：1 s 内存限制：128 MB 描述 USACO 2.3.1 IOI96 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合 P 阅读全文

posted @ 2017-08-20 21:24 杀猪状元阅读(281) 评论(0) 推荐(0) 编辑

hdu 3072 Intelligence System

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2909 Accepted Submission(s): 1259 Problem Descrip 阅读全文

posted @ 2017-08-20 20:30 杀猪状元阅读(149) 评论(0) 推荐(0) 编辑

(WWWWWWWWWW)codevs 3305 水果姐逛水果街Ⅱ

摘要：写这么长了不A有点舍不得。。想A又调不出来。。于是乎就存一下.. 屠龙宝刀点击就送阅读全文

posted @ 2017-08-20 17:36 杀猪状元阅读(237) 评论(1) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告