杀猪状元 - 博客园

2017年3月24日

codevs 2059 逃出克隆岛

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description oi小组的yh酷爱玩魔兽rpg，每天都会在u9搜索最新的rpg地图。今天，他找到一张名为《逃出克隆岛》的地图，在这张地图中，有一个阅读全文

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

洛谷 P1168 中位数

摘要：题目描述给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。[color=red]即[/color]前1，3，5，……个数的中位数。输入输出格式输入格式：输入文件median.in的第1行为一个阅读全文

posted @ 2017-03-24 20:35 杀猪状元阅读(278) 评论(0) 推荐(0) 编辑

2017年3月23日

codevs 1606 台阶

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 话说某牛家门外有一台阶，这台阶可能会很高（总层数<=1000000）。这牛刚开始是在台阶外面，可以认为是在0层。每次可以跨一步或两阅读全文

posted @ 2017-03-23 21:54 杀猪状元阅读(107) 评论(0) 推荐(0) 编辑

COGS 2334. [HZOI 2016]最小函数值

摘要：时间限制：1 s 内存限制：128 MB 【题目描述】有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。【输入格式】第一行输入两个正整数n和m。以下n行每行阅读全文

posted @ 2017-03-23 21:00 杀猪状元阅读(165) 评论(0) 推荐(0) 编辑

2017年3月20日

codevs 1052 地鼠游戏

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学阅读全文

posted @ 2017-03-20 21:48 杀猪状元阅读(115) 评论(0) 推荐(0) 编辑

2017年3月19日

洛谷 P1091 合唱队形

摘要：题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，阅读全文

posted @ 2017-03-19 19:46 杀猪状元阅读(157) 评论(0) 推荐(0) 编辑

洛谷 P1376 机器工厂

摘要：题目描述小T开办了一家机器工厂，在N(N<=10000)个星期内，原材料成本和劳动力价格不断起伏，第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去，每保养一台机器，每周需要花费S(1<=S<=100)元，这个费用不会发生变化。机器工厂接到订单，在第i周需要交付Yi（0 阅读全文

posted @ 2017-03-19 17:32 杀猪状元阅读(234) 评论(0) 推荐(0) 编辑

codevs 2618 核电站问题

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于阅读全文

posted @ 2017-03-19 17:12 杀猪状元阅读(137) 评论(0) 推荐(0) 编辑

vijos 1524 最小监视代价

摘要：背景看到Vijos上此类型的题目较少，特地放一道上来给大家练练。描述由于yxy小朋友做了一些不该做的事，他被jzp关进了一个迷宫里。由于jzp最近比较忙，疏忽大意了一些，yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点，可以让他逃离这个迷宫。jzp发明了一种阅读全文

posted @ 2017-03-19 15:09 杀猪状元阅读(192) 评论(0) 推荐(0) 编辑

洛谷 P1690 贪婪的Copy

摘要：题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒阅读全文

posted @ 2017-03-19 14:41 杀猪状元阅读(297) 评论(0) 推荐(1) 编辑

51nod 1135 原根

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其阅读全文

posted @ 2017-03-19 10:50 杀猪状元阅读(155) 评论(0) 推荐(0) 编辑

codevs 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活阅读全文

posted @ 2017-03-19 09:05 杀猪状元阅读(162) 评论(0) 推荐(0) 编辑

2017年3月18日

vijos 1448 校门外的树（不是05年普及组那题）

摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到阅读全文

posted @ 2017-03-18 20:27 杀猪状元阅读(232) 评论(0) 推荐(0) 编辑

洛谷 P1340 兽径管理

摘要：题目描述约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一片草地移动到任一片其它草地。牛群可在路径上双向通行。牛群并不能创造路径，但是他们会保有及利用已经发现的野兽所走出来的路径阅读全文

posted @ 2017-03-18 17:28 杀猪状元阅读(300) 评论(0) 推荐(0) 编辑

COGS 11. 运输问题1

摘要： ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。请你计算，在不考虑阅读全文

posted @ 2017-03-18 16:57 杀猪状元阅读(156) 评论(0) 推荐(0) 编辑

COGS 2. 旅行计划

摘要： ★☆ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制定旅行计划。【输入格式】输阅读全文

posted @ 2017-03-18 15:43 杀猪状元阅读(166) 评论(0) 推荐(0) 编辑

洛谷 First Step (ファーストステップ) 3月月赛T1

摘要：题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿阅读全文

posted @ 2017-03-18 14:31 杀猪状元阅读(149) 评论(0) 推荐(0) 编辑

51nod 1118 机器人走方格

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同阅读全文

posted @ 2017-03-18 14:24 杀猪状元阅读(227) 评论(0) 推荐(0) 编辑

洛谷 2543 [AHOI2004]奇怪的字符串

摘要：题目描述输入输出格式输入格式：输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。输出格式： X和Y的最长公共子序列长度。输入输出样例输入样例#1： 01010101010 00000011111 输出样例#1： 6 输入样例#1： 01010101010 00 阅读全文

posted @ 2017-03-18 10:24 杀猪状元阅读(176) 评论(0) 推荐(0) 编辑

51nod 1089 最长回文子串 V2（Manacher算法）

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T 阅读全文

posted @ 2017-03-18 09:59 杀猪状元阅读(227) 评论(0) 推荐(0) 编辑

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

公告