迷之OJ - 随笔分类(第2页) - zhber

2015.9.11模拟赛 codevs4162 bzoj1774【无双大王】

摘要：题目描述 Description 无双大王hzwer扫清六合，席卷八荒，万姓倾心，四方仰德。 hzwer拥有一片领土，其中有n个城市和m条双向道路。他规定每个人在领土上行走都要交过路费，同时进城也要交进城费。不同道路的过路费可能不同，不同城市的进城费可能不同。但是hzwer规定，如果缴纳x的进城费，阅读全文

posted @ 2015-09-11 22:48 zhber 阅读(216) 评论(0) 推荐(0)

2015.9.11模拟赛 codevs 4160【会玩的】

摘要：题目描述 Description hzwer真的很会玩啊…他有一个n*m的方格，每次可以给方格添加一整行或一整列，但是不能删除。现在他想要让总格子数超过k个，但是又想让总格子数尽可能小。请找出这时的n,m。如果有多解，输出任意一种方案。题目描述 Description hzwer真的很会玩啊…他有阅读全文

posted @ 2015-09-11 22:46 zhber 阅读(216) 评论(0) 推荐(0)

2015.9.11模拟赛 codevs 4159【hzwer的迷の数列】

摘要：题目描述 Description hzwer找了一个人畜无害的迷の数列…… 现在hzwer希望对这个数列进行一些操作，请你来回答hzwer的问题。操作一：查询第i个数的大小操作二：把第i个数的大小改成x 操作三：将整个序列反转。即把第i个数放到第n-i+1个。题目描述 Description 阅读全文

posted @ 2015-09-11 22:44 zhber 阅读(315) 评论(0) 推荐(0)

codevs1033 蚯蚓的游戏问题

摘要：题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文

posted @ 2014-12-28 12:12 zhber 阅读(173) 评论(0) 推荐(0)

codevs1906 最长递增子序列问题

摘要：题目描述 Description 给定正整数序列x1,..... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。题目描述 Descri 阅读全文

posted @ 2014-12-28 12:09 zhber 阅读(208) 评论(0) 推荐(0)

codecomb 2100【警察叔叔就是这个人！】

摘要：题目背景十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有阅读全文

posted @ 2014-10-18 23:32 zhber 阅读(356) 评论(0) 推荐(0)

codecomb 2086【滑板鞋】

摘要：题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感阅读全文

posted @ 2014-10-18 23:04 zhber 阅读(267) 评论(0) 推荐(0)

codecomb 2085【肥得更高】

摘要：题目背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持阅读全文

posted @ 2014-10-18 23:01 zhber 阅读(258) 评论(0) 推荐(0)

codecomb 2098【stone】

摘要：题目描述 Description n个石堆围成一圈，提供两种操作： 1、每次将[L,R]堆的石子数量+k，其中，1<=L,R<=n,k>=0。 2、询问有最多石子的那一堆有多少石子。现在，要求在线解决该问题。 Input 第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。以下m行，首先一阅读全文

posted @ 2014-10-18 22:41 zhber 阅读(184) 评论(0) 推荐(0)

codecomb 2093【牛宫】

摘要：题目描述 Description Hzgd神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，胡张希望他的宫殿是个矩形且尽量大，能够容纳更多的人来膜拜他。请问胡阅读全文

posted @ 2014-10-17 23:46 zhber 阅读(199) 评论(0) 推荐(0)

codecomb 2090【最小乘积路】

摘要：题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入格式第一行读入两个整数n，m，表示共n个点m条边。接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边权为z的边。第一行读入两个整数n，阅读全文

posted @ 2014-10-17 21:28 zhber 阅读(305) 评论(0) 推荐(0)

codecomb 2092【课程选择】

摘要：题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最阅读全文

posted @ 2014-10-17 21:26 zhber 阅读(193) 评论(0) 推荐(0)

codecomb 2091【路径数量】

摘要：好久没有更新博客了啊……屯了一堆题没发呢这是丧心病狂的hzwer每日NOI模拟赛第一天的第一题妈蛋说好的NOIP难度图论算法两题网络流！让我说什么好唔……codecomb的页面在晚上就会变得很奇怪题目描述给定一张n个点的有向图，求从点1到点n最多有多少条不相交的简单路径。所谓不相交即不经过阅读全文

posted @ 2014-10-17 21:04 zhber 阅读(229) 评论(0) 推荐(0)

codevs1040 统计单词个数

摘要：题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(270) 评论(0) 推荐(0)

codevs1039 数的划分

摘要：题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。题目描述 Description 将整数n分成k份，且每份不能为空，任意两阅读全文

posted @ 2014-09-24 14:47 zhber 阅读(190) 评论(0) 推荐(0)

codevs1219 骑士游历

摘要：题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定： 1)马只能走日字 2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。题目描述 Description 设有一个n 阅读全文

posted @ 2014-09-24 14:43 zhber 阅读(280) 评论(0) 推荐(0)

codevs1166 矩阵取数游戏

摘要：题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3 阅读全文

posted @ 2014-09-22 17:53 zhber 阅读(261) 评论(0) 推荐(0)

codevs2822 爱在心中

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

posted @ 2014-09-20 20:20 zhber 阅读(195) 评论(0) 推荐(0)

wikioi1450 xth的旅行

摘要：题目描述 Description 题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船阅读全文

posted @ 2014-09-07 16:36 zhber 阅读(237) 评论(0) 推荐(0)

wikioi1688 求逆序对

摘要：题目描述 Description 题目描述 Description 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目数据范围：N<=105。Ai<=105。时间限制为1s。输入描述 Input Description 输入描述 Input De 阅读全文

posted @ 2014-09-05 23:12 zhber 阅读(242) 评论(0) 推荐(0)

随笔分类 - 迷之OJ