Echo宝贝儿 - 博客园

2017年2月19日

摘要： 2924 数独挑战时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是阅读全文

posted @ 2017-02-19 20:19 Echo宝贝儿阅读(209) 评论(0) 推荐(0) 编辑

八数码难题洛谷1379

摘要：洛谷1379八数码难题题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实阅读全文

posted @ 2017-02-19 10:37 Echo宝贝儿阅读(264) 评论(0) 推荐(0) 编辑

2017年2月18日

可爱的猴子

摘要：可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始，每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到地上（它们阅读全文

posted @ 2017-02-18 14:33 Echo宝贝儿阅读(284) 评论(0) 推荐(0) 编辑

Soda的记忆

该文被密码保护。阅读全文

posted @ 2017-02-18 11:07 Echo宝贝儿阅读(98) 评论(0) 推荐(0) 编辑

codevs 3342绿色通道

摘要： 3342 绿色通道时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 3342 绿色通道 3342 绿色通道时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间阅读全文

posted @ 2017-02-18 10:17 Echo宝贝儿阅读(257) 评论(0) 推荐(0) 编辑

2017年2月12日

2017.2.10测试藏妹子之处

摘要：第二题藏妹子之处（excel）问题描述：今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，阅读全文

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

2017年2月9日

洛谷1026 统计单词个数

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

posted @ 2017-02-09 14:58 Echo宝贝儿阅读(1016) 评论(3) 推荐(1) 编辑

2017年2月8日

洛谷1381 单词背诵

摘要： P1381 单词背诵 P1381 单词背诵 P1381 单词背诵题目描述灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，阅读全文

posted @ 2017-02-08 17:54 Echo宝贝儿阅读(482) 评论(0) 推荐(1) 编辑

Manacher（hdu3068最长回文）

摘要：浅谈manacher算法 manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问题,我听说有阅读全文

posted @ 2017-02-08 08:36 Echo宝贝儿阅读(207) 评论(0) 推荐(1) 编辑

2017年2月7日

洛谷P1078 文化之旅

摘要： P1078 文化之旅题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文阅读全文

posted @ 2017-02-07 20:38 Echo宝贝儿阅读(403) 评论(0) 推荐(1) 编辑

HDU1269 迷宫城堡

摘要：迷宫城堡 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到阅读全文

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

codevs1020 孪生蜘蛛

摘要： 1020 孪生蜘蛛 1020 孪生蜘蛛 1020 孪生蜘蛛题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但阅读全文

posted @ 2017-02-07 14:44 Echo宝贝儿阅读(237) 评论(0) 推荐(0) 编辑

洛谷P1027 Car的旅行路线

摘要： P1027 Car的旅行路线 P1027 Car的旅行路线 P1027 Car的旅行路线题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为阅读全文

posted @ 2017-02-07 09:13 Echo宝贝儿阅读(215) 评论(0) 推荐(0) 编辑

2017年2月5日

楼房洛谷1382 && codevs2995

摘要： P1382 楼房 P1382 楼房 P1382 楼房题目描述地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。下图阅读全文

posted @ 2017-02-05 17:02 Echo宝贝儿阅读(375) 评论(0) 推荐(1) 编辑

Picture poj1177

摘要： Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12265 Accepted: 6484 Description A number of rectangular posters, photographs and o 阅读全文

posted @ 2017-02-05 10:34 Echo宝贝儿阅读(227) 评论(0) 推荐(0) 编辑

2017年2月4日

排列组合

摘要：排列组合公式/排列组合计算公式排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1 从N倒数r个，表达式应该为n*（n-1)*(n-2)..( 阅读全文

posted @ 2017-02-04 20:55 Echo宝贝儿阅读(289) 评论(0) 推荐(0) 编辑

约数和问题 (codevs2606 && 洛谷2424)

摘要： P2424 约数和 P2424 约数和 P2424 约数和题目背景 Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Sma 阅读全文

posted @ 2017-02-04 19:22 Echo宝贝儿阅读(684) 评论(0) 推荐(0) 编辑

欧拉筛板子

摘要： #include using namespace std; int n,p[30000],f[30000],cnt; void shai(int x){ for(int i=2;in)break; f[i*p[j]]=1; if(i%p[j]==0)break; } } } int main(){ cin>>... 阅读全文

posted @ 2017-02-04 16:31 Echo宝贝儿阅读(161) 评论(0) 推荐(0) 编辑

洛谷3379 最近公共祖先模板（倍增）

摘要： #include #include #include #define maxn 500010 #define S 21 using namespace std; int deep[maxn],head[maxn],p1,p2,n,m,num,ans,s,x,y,fa[maxn][S+5]; struct node { int from; int to; int next... 阅读全文

posted @ 2017-02-04 07:59 Echo宝贝儿阅读(195) 评论(0) 推荐(0) 编辑

2017年2月3日

洛谷1880 石子合并

摘要： P1880 石子合并 P1880 石子合并 P1880 石子合并题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出阅读全文

posted @ 2017-02-03 19:32 Echo宝贝儿阅读(479) 评论(0) 推荐(0) 编辑

位优化快速幂板子

摘要： #include using namespace std; #define ll long long ll a,b,c; ll pw(ll x,ll n,ll p){ ll result=1; while(n){ if(n&1)result=(result*x)%p; n>>=1; x=(x*x)%p; } retu... 阅读全文

posted @ 2017-02-03 16:00 Echo宝贝儿阅读(134) 评论(0) 推荐(0) 编辑

To the max(求最大子矩阵和)

摘要： To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47985 Accepted: 25387 Description Given a two-dimensional array of positive and 阅读全文

posted @ 2017-02-03 14:53 Echo宝贝儿阅读(298) 评论(0) 推荐(0) 编辑

2017年2月2日

烽火传递

摘要：题目Problem [NOIP2010初赛]烽火传递 Time Limit: 1000ms Memory Limit: 131072KB 题目Problem [NOIP2010初赛]烽火传递 Time Limit: 1000ms Memory Limit: 131072KB [NOIP2010初赛] 阅读全文

posted @ 2017-02-02 15:22 Echo宝贝儿阅读(681) 评论(0) 推荐(0) 编辑

洛谷2066 机器分配

摘要： P2066 机器分配 P2066 机器分配 P2066 机器分配题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的阅读全文

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

2017年1月31日

XXy

摘要： XXy codevs1003 帮我看看阅读全文

posted @ 2017-01-31 16:50 Echo宝贝儿阅读(663) 评论(10) 推荐(0) 编辑

codevs1002 搭桥

摘要： 1002 搭桥 1002 搭桥题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有阅读全文

posted @ 2017-01-31 11:21 Echo宝贝儿阅读(353) 评论(0) 推荐(0) 编辑

2017年1月27日

字符串折叠（大视野在线测评）

摘要： 1090: [SCOI2003]字符串折叠 http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。阅读全文

posted @ 2017-01-27 15:36 Echo宝贝儿阅读(778) 评论(0) 推荐(0) 编辑

2017年1月25日

AC自动机板子（from. qwer）

摘要： #include #include #include #include #include #include #include using namespace std; const int N=510000; struct Tri { int Next[N][26], fail[N], val[N], root, L; void init() {L = 0;root ... 阅读全文

posted @ 2017-01-25 16:55 Echo宝贝儿阅读(261) 评论(0) 推荐(0) 编辑

2017年1月24日

洛谷1004方格取数

摘要： P1004 方格取数题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。阅读全文

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

2017年1月23日

树状数组laekov

摘要： lowbit 数组的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和. 加点查询完整代码略有不同的，dad曾经教给我，树状数组这么写阅读全文

posted @ 2017-01-23 15:34 Echo宝贝儿阅读(190) 评论(0) 推荐(0) 编辑

2017年1月22日

动态规划（冬令营课堂笔记）

摘要：简单问题 01背包 012背包部分背包机器分配烽火传递花店橱窗问题简单问题 01背包一个容量为m的背包，有n个物品，第i个物品的体积为wi，价值为ci。选择若干物品，使得体积总和不超过m的情况下价值总和最大。 n<=100，m<=10000。搜索复杂度为2^n 如果前两维相同，只需选阅读全文

posted @ 2017-01-22 07:44 Echo宝贝儿阅读(423) 评论(0) 推荐(0) 编辑

2017年1月21日

2017.1.20 精英班试题讲解

摘要：选拔（select）数字（number）测试（quiz）选拔(select) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK对n个女生有好感。第i个女生的身高为ai。 LYK要在这些女生中选拔出一个女生来作为他的女朋友。选拔当然要排队咯。于是LYK想阅读全文

posted @ 2017-01-21 09:01 Echo宝贝儿阅读(272) 评论(1) 推荐(0) 编辑

2017年1月19日

vijos1007 绕钉子的长绳子

摘要： P1007绕钉子的长绳子（https://vijos.org/p/1007）背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。阅读全文

posted @ 2017-01-19 11:37 Echo宝贝儿阅读(163) 评论(0) 推荐(0) 编辑

2017年1月18日

codevs 2147 数星星

摘要： 2147 数星星 2147 数星星 2147 数星星题目描述 Description 小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。不同的星星发出不同的光，他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地阅读全文

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

字符串哈希

摘要： P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ 阅读全文

posted @ 2017-01-18 20:39 Echo宝贝儿阅读(245) 评论(0) 推荐(0) 编辑

洛谷 P2731 骑马修栅栏 Riding the Fences

摘要： P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述 John 阅读全文

posted @ 2017-01-18 19:26 Echo宝贝儿阅读(210) 评论(0) 推荐(0) 编辑

后缀数组详解+模板

摘要：后缀数组注 SA[] 第几名是谁后缀数组：后缀数组 SA 是一个一维数组，它保存 1..n 的某个排列 SA[1] ，SA[2]，……，SA[n]，并且保证 Suffix(SA[i]) < Suffix(SA[i+1])，1≤i<n 。也就是将 S 的 n 个后缀从小到大进行排序之后把排好序的阅读全文

posted @ 2017-01-18 14:34 Echo宝贝儿阅读(5024) 评论(6) 推荐(28) 编辑

codevs1074 食物链

摘要： 1074 食物链 2001年NOI全国竞赛时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 1074 食物链 2001年NOI全国竞赛 1074 食物链 2001年NOI全国竞赛时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Dia 阅读全文

posted @ 2017-01-18 08:41 Echo宝贝儿阅读(214) 评论(0) 推荐(0) 编辑

2017年1月17日

Zjnu Stadium（加权并查集）

摘要： Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 1226 Pr 阅读全文

posted @ 2017-01-17 21:56 Echo宝贝儿阅读(569) 评论(0) 推荐(0) 编辑

加权并查集（银河英雄传说，Cube Stacking）

摘要：洛谷P1196 银河英雄传说洛谷P1196 银河英雄传说题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战阅读全文

posted @ 2017-01-17 16:25 Echo宝贝儿阅读(424) 评论(0) 推荐(0) 编辑

公告