杀猪状元 - 博客园

2017年7月19日

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们阅读全文

posted @ 2017-07-19 10:17 杀猪状元阅读(121) 评论(0) 推荐(0) 编辑

hdu 1394 Minimum Inversion Number

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20446 Accepted Submission(s): 12266 Problem Descr 阅读全文

posted @ 2017-07-19 07:49 杀猪状元阅读(165) 评论(0) 推荐(0) 编辑

hdu 1166 敌兵布阵

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92599 Accepted Submission(s): 39047 Problem Descr 阅读全文

posted @ 2017-07-19 06:36 杀猪状元阅读(112) 评论(0) 推荐(0) 编辑

2017年7月18日

hdu 2192 MagicBuilding

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

posted @ 2017-07-18 21:57 杀猪状元阅读(257) 评论(0) 推荐(0) 编辑

洛谷 P1030 求先序排列

摘要：题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式： 1行，表示一棵二叉树的先序。输入输出样例输入样例#1： BADC BDCA 输出样阅读全文

posted @ 2017-07-18 21:09 杀猪状元阅读(188) 评论(0) 推荐(0) 编辑

洛谷 P1969 积木大赛

摘要：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文

posted @ 2017-07-18 21:04 杀猪状元阅读(186) 评论(0) 推荐(0) 编辑

洛谷 P1765 手机_NOI导刊2010普及（10）

摘要：题目描述一般的手机的键盘是这样的： 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只阅读全文

posted @ 2017-07-18 20:22 杀猪状元阅读(364) 评论(0) 推荐(0) 编辑

洛谷 P3128 [USACO15DEC]最大流Max Flow

摘要：题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文

posted @ 2017-07-18 19:39 杀猪状元阅读(149) 评论(0) 推荐(0) 编辑

洛谷 P1019 单词接龙

摘要：题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相阅读全文

posted @ 2017-07-18 16:26 杀猪状元阅读(205) 评论(0) 推荐(0) 编辑

BZOJ 1066: [SCOI2007]蜥蜴

摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地阅读全文

posted @ 2017-07-18 15:04 杀猪状元阅读(177) 评论(0) 推荐(0) 编辑

洛谷 P1017 进制转换

摘要：题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一阅读全文

posted @ 2017-07-18 10:25 杀猪状元阅读(548) 评论(0) 推荐(0) 编辑

洛谷 P1548 棋盘问题

摘要：题目描述设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）(30％) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当 N=2, M=3时：正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个：即2*1的长方形有阅读全文

posted @ 2017-07-18 09:02 杀猪状元阅读(291) 评论(0) 推荐(0) 编辑

洛谷 P1044 栈

摘要：题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无阅读全文

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

洛谷 P1067 多项式输出

摘要：题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. 阅读全文

posted @ 2017-07-18 06:42 杀猪状元阅读(148) 评论(0) 推荐(0) 编辑

2017年7月17日

COGS 2098. Asm.Def的病毒

摘要： ★☆ 输入文件：asm_virus.in 输出文件：asm_virus.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网阅读全文

posted @ 2017-07-17 21:28 杀猪状元阅读(221) 评论(0) 推荐(0) 编辑

COGS 2274. [HEOI 2016] tree

摘要： ★☆ 输入文件：heoi2016_tree.in 输出文件：heoi2016_tree.out 简单对比时间限制：1 s 内存限制：128 MB 这道题数据弱到炸了。第一次做用树刨在链上找 A了。第二次边都没连，直接赋值找爸爸 A了。。屠龙宝刀点击就送阅读全文

posted @ 2017-07-17 20:53 杀猪状元阅读(156) 评论(0) 推荐(0) 编辑

vijos 1053 Easy sssp

摘要：描述输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, 阅读全文

posted @ 2017-07-17 19:47 杀猪状元阅读(252) 评论(0) 推荐(0) 编辑

洛谷 P2590 [ZJOI2008]树的统计

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径阅读全文

posted @ 2017-07-17 18:30 杀猪状元阅读(155) 评论(0) 推荐(0) 编辑

洛谷 P3178 [HAOI2015]树上操作

摘要：题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第一行包阅读全文

posted @ 2017-07-17 15:24 杀猪状元阅读(143) 评论(0) 推荐(0) 编辑

洛谷 P2515 [HAOI2010]软件安装

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下阅读全文

posted @ 2017-07-17 10:26 杀猪状元阅读(210) 评论(2) 推荐(0) 编辑

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

公告