Echo宝贝儿 - 博客园

2017年7月17日

摘要： 610. 数对的个数 ★★ 输入文件：dec.in 输出文件：dec.out 简单对比时间限制：1 s 内存限制：128 MB Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一阅读全文

posted @ 2017-07-17 17:07 Echo宝贝儿阅读(204) 评论(0) 推荐(0) 编辑

Codevs 1247 排排站

摘要： 1247 排排站 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1247 排排站 USACO 1247 排排站 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制阅读全文

posted @ 2017-07-17 09:40 Echo宝贝儿阅读(164) 评论(0) 推荐(0) 编辑

洛谷P1962 斐波那契数列

摘要： P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出 f(n) mo 阅读全文

posted @ 2017-07-17 07:38 Echo宝贝儿阅读(369) 评论(0) 推荐(0) 编辑

2017年7月16日

Codevs 1051 接龙游戏

摘要： 1051 接龙游戏 1051 接龙游戏 1051 接龙游戏题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述 Input Description 阅读全文

posted @ 2017-07-16 19:19 Echo宝贝儿阅读(231) 评论(0) 推荐(0) 编辑

2017年7月14日

2012 Noip提高组 Day2

摘要： 1265. [NOIP2012] 同余方程 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入格式】输入只有一行，包含两个正整数 a, b，用一个空格隔阅读全文

posted @ 2017-07-14 10:27 Echo宝贝儿阅读(249) 评论(0) 推荐(0) 编辑

2017年7月13日

2012 Noip提高组 Day1

摘要： 1262. [NOIP2012] Vigenère 密码 ★ 输入文件：vigenere.in 输出文件：vigenere.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密阅读全文

posted @ 2017-07-13 18:03 Echo宝贝儿阅读(415) 评论(0) 推荐(0) 编辑

2017年6月25日

poj1061 青蛙的约会

摘要：青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的阅读全文

posted @ 2017-06-25 20:07 Echo宝贝儿阅读(195) 评论(0) 推荐(0) 编辑

一些常用的模板

摘要：高精 /* codevs 1166 矩阵取数游戏 SB区间dp dp[l][r] = max (dp[l + 1][r] + number[l], dp[l][r - 1] + number[r]) * 2; 不过要套高精我用的高精是全部封装好的可以像平时的int等类型用缺点就是慢。。。慢差阅读全文

posted @ 2017-06-25 19:17 Echo宝贝儿阅读(269) 评论(0) 推荐(0) 编辑

Codevs 1312 连续自然数和

摘要： 1312 连续自然数和 1312 连续自然数和 1312 连续自然数和题目描述 Description 对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M= 阅读全文

posted @ 2017-06-25 17:26 Echo宝贝儿阅读(193) 评论(0) 推荐(0) 编辑

Codevs 1141 数列

摘要： 1141 数列 1141 数列 1141 数列题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，3 阅读全文

posted @ 2017-06-25 16:44 Echo宝贝儿阅读(221) 评论(0) 推荐(0) 编辑

Codevs 3134 Circle

摘要： 3134 Circle 3134 Circle 3134 Circle 题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法输入描述 Input Descrip 阅读全文

posted @ 2017-06-25 15:26 Echo宝贝儿阅读(193) 评论(0) 推荐(0) 编辑

Codevs 3112 二叉树计数

摘要： 3112 二叉树计数 3112 二叉树计数 3112 二叉树计数题目描述 Description 一个有n个结点的二叉树总共有多少种形态输入描述 Input Description 读入一个正整数n 输出描述 Output Description 输出一个正整数表示答案样例输入 Sample 阅读全文

posted @ 2017-06-25 14:33 Echo宝贝儿阅读(234) 评论(0) 推荐(0) 编辑

Codevs 1140 Jam的计数法

摘要： 1140 Jam的计数法 1140 Jam的计数法 1140 Jam的计数法题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文阅读全文

posted @ 2017-06-25 11:09 Echo宝贝儿阅读(177) 评论(0) 推荐(0) 编辑

poj3252 Round Numbers

摘要： Round Numbers POJ - 3252 题目大意：输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。阅读全文

posted @ 2017-06-25 08:09 Echo宝贝儿阅读(120) 评论(0) 推荐(0) 编辑

2017年6月24日

洛谷P1364 医院设置

摘要： P1364 医院设置 P1364 医院设置 P1364 医院设置题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中，若医院建在1 处，则距离和阅读全文

posted @ 2017-06-24 16:50 Echo宝贝儿阅读(345) 评论(0) 推荐(0) 编辑

2017年6月21日

2014-10-23 NOIP模拟赛

摘要： NOIP2014模拟赛 lwher 时限均为1s，内存 256MB 1、Jams倒酒(pour) Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会阅读全文

posted @ 2017-06-21 20:48 Echo宝贝儿阅读(459) 评论(0) 推荐(0) 编辑

2017年6月18日

poj2976 Dropping tests

摘要： Dropping tests POJ - 2976 题目大意：在一场测试中有N项，每一项都有bi个题目，答对ai个。总的答对率就是(a1+a2+....+an-1)/(b1+b2+....+bn-1)，现在可以让你从这N项测验中抽出K门不计入总的答题中，问最高答对率会是多少？二分答案：二分搜索阅读全文

posted @ 2017-06-18 19:53 Echo宝贝儿阅读(184) 评论(0) 推荐(0) 编辑

poj2456 Aggressive cows

摘要： Aggressive cows POJ - 2456 题目大意：农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在第xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离阅读全文

posted @ 2017-06-18 15:43 Echo宝贝儿阅读(272) 评论(0) 推荐(0) 编辑

poj1064 Cable master

摘要： Cable master POJ - 1064 题目大意：有N条绳子，它们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位二分答案：可以认为是最大化最小值，答案范围左右边界分别为0和最长绳子的长度不知道为什么在check(mid) 阅读全文

posted @ 2017-06-18 15:15 Echo宝贝儿阅读(199) 评论(0) 推荐(0) 编辑

洛谷P1396 营救

摘要： P1396 营救 P1396 营救 P1396 营救题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道阅读全文

posted @ 2017-06-18 10:48 Echo宝贝儿阅读(299) 评论(0) 推荐(1) 编辑

Codevs 4768 跳石头

摘要： 4768 跳石头 4768 跳石头 4768 跳石头题目描述 Description 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，阅读全文

posted @ 2017-06-18 08:15 Echo宝贝儿阅读(199) 评论(0) 推荐(0) 编辑

2017年6月17日

Codevs 3286 火柴排队

摘要： 3286 火柴排队 3286 火柴排队 3286 火柴排队题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二阅读全文

posted @ 2017-06-17 20:13 Echo宝贝儿阅读(243) 评论(0) 推荐(0) 编辑

归并排序求逆序对数

摘要： Codevs 阅读全文

posted @ 2017-06-17 19:50 Echo宝贝儿阅读(455) 评论(0) 推荐(0) 编辑

Codevs 1183 泥泞的道路

摘要： 1183 泥泞的道路 1183 泥泞的道路 1183 泥泞的道路题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时阅读全文

posted @ 2017-06-17 17:45 Echo宝贝儿阅读(207) 评论(0) 推荐(0) 编辑

洛谷P1525 关押罪犯

摘要： P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越阅读全文

posted @ 2017-06-17 15:37 Echo宝贝儿阅读(136) 评论(0) 推荐(0) 编辑

2017年6月16日

2014-5-10 NOIP模拟赛 by coolyangzc

摘要： Problem 1 机器人(robot.cpp/c/pas) 【题目描述】早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对阅读全文

posted @ 2017-06-16 21:16 Echo宝贝儿阅读(372) 评论(0) 推荐(0) 编辑

Codevs 1794 修剪花卉

摘要： 1794 修剪花卉 1794 修剪花卉 1794 修剪花卉题目描述 Description ZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，ZZ就向老师提出阅读全文

posted @ 2017-06-16 19:37 Echo宝贝儿阅读(233) 评论(0) 推荐(0) 编辑

2017年6月14日

Codevs 1531 山峰

摘要： 1531 山峰 1531 山峰 1531 山峰题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，阅读全文

posted @ 2017-06-14 21:08 Echo宝贝儿阅读(131) 评论(0) 推荐(0) 编辑

Codevs 3369 膜拜

摘要： 3369 膜拜 3369 膜拜 3369 膜拜题目描述 Description 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛，神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的阅读全文

posted @ 2017-06-14 20:44 Echo宝贝儿阅读(261) 评论(0) 推荐(0) 编辑

Codevs 1444 “破锣摇滚”乐队

摘要： 1444 “破锣摇滚”乐队 1444 “破锣摇滚”乐队 1444 “破锣摇滚”乐队题目描述 Description 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T 阅读全文

posted @ 2017-06-14 20:10 Echo宝贝儿阅读(442) 评论(0) 推荐(0) 编辑

2017年6月13日

-洛谷P2530 [SHOI2001]化工厂装箱员

摘要： P2530 [SHOI2001]化工厂装箱员 P2530 [SHOI2001]化工厂装箱员 P2530 [SHOI2001]化工厂装箱员题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1 阅读全文

posted @ 2017-06-13 15:36 Echo宝贝儿阅读(193) 评论(0) 推荐(0) 编辑

poj1837 Balance

摘要： Balance POJ - 1837 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入： 2 4 //C 钩子数与 G钩码数 -2 3 //负数：左边的钩子距离天平阅读全文

posted @ 2017-06-13 14:40 Echo宝贝儿阅读(222) 评论(0) 推荐(0) 编辑

2017年6月12日

Codevs 1669 运输装备

摘要： 1669 运输装备 1669 运输装备 1669 运输装备题目描述 Description 德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动好大的攻势。因此，朱可夫元帅要求你立即从远东的军工厂运输大量装备支阅读全文

posted @ 2017-06-12 20:48 Echo宝贝儿阅读(167) 评论(0) 推荐(0) 编辑

Codevs 2894 Txx考试

摘要： 2894 Txx考试 2894 Txx考试 2894 Txx考试题目描述 Description Txx是一个成绩很差的人，考试便成了他的噩梦。于是他常在考试时睡觉以打发时间。今天他又要面临一次考试，为了保证有充足的睡眠，他决定只做k分钟题目。这次测试有n道题，第i题的得分是pi分，需要耗费ti分阅读全文

posted @ 2017-06-12 20:21 Echo宝贝儿阅读(182) 评论(0) 推荐(0) 编辑

Codevs 2503 失恋28天-缝补礼物

摘要： 2503 失恋28天-缝补礼物 2503 失恋28天-缝补礼物 2503 失恋28天-缝补礼物题目描述 Description 话说上回他给女孩送了n件礼物，由于是廉价的所以全部都坏掉了，女孩很在意这些礼物，所以决定自己缝补，但是人生苦短啊，女孩时间有限，她总共有m分钟能去缝补礼物。由于损坏程度不阅读全文

posted @ 2017-06-12 20:11 Echo宝贝儿阅读(211) 评论(0) 推荐(0) 编辑

2017年6月11日

数据结构板子

摘要：树状数组 (pos^(pos-1))&pos==pos&(-pos)两种写法都行单点添加，区间查询 #include<cstdio> #include<iostream> #define M 500010 using namespace std; int a[M],tarr[M],n,m; int 阅读全文

posted @ 2017-06-11 23:29 Echo宝贝儿阅读(216) 评论(0) 推荐(0) 编辑

2017-6-11 NOIP模拟赛

摘要：盘子序列【题目描述】有 n 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为 A，另外有一个开始为空的盘堆 B。为了掩盖失误，生产商会对盘子序列做一些“处理” ，每次进行以下操作中的一个：(1)将 A 阅读全文

posted @ 2017-06-11 14:48 Echo宝贝儿阅读(317) 评论(0) 推荐(0) 编辑

2017年6月10日

背包九讲

摘要： P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示阅读全文

posted @ 2017-06-10 21:44 Echo宝贝儿阅读(182) 评论(0) 推荐(0) 编辑

Hdu2196 Computer

摘要： Computer HDU - 2196 Computer A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N 阅读全文

posted @ 2017-06-10 17:58 Echo宝贝儿阅读(173) 评论(0) 推荐(0) 编辑

poj1015 Jury Compromise

摘要： poj1015 Jury Compromise https://vjudge.net/problem/POJ-1015 阅读全文

posted @ 2017-06-10 11:03 Echo宝贝儿阅读(246) 评论(0) 推荐(1) 编辑

公告