Echo宝贝儿 - 博客园

2017年12月27日

摘要： 2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题如题 Sample Input 阅读全文

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

洛谷P3803 【模板】多项式乘法（FFT）

摘要： P3803 【模板】多项式乘法（FFT） P3803 【模板】多项式乘法（FFT） P3803 【模板】多项式乘法（FFT）题目背景这是一道FFT模板题题目描述给定一个n次多项式F(x)，和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式：第一行2个正整数阅读全文

posted @ 2017-12-27 11:08 Echo宝贝儿阅读(156) 评论(0) 推荐(0) 编辑

2017年12月26日

poj 3164 Command Network

摘要： Command Network POJ - 3164 题目大意：给出一个有向图，给出n个顶点的坐标，以及每条边连接的顶点，指定一个起点，找到一个方案，使得从这个点到其他所有点的路径的权值和最小，求最小权值阅读全文

posted @ 2017-12-26 19:09 Echo宝贝儿阅读(162) 评论(0) 推荐(0) 编辑

bzoj 1367: [Baltic2004]sequence

摘要： 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 /* 学长写的阅读全文

posted @ 2017-12-26 16:23 Echo宝贝儿阅读(128) 评论(0) 推荐(0) 编辑

bzoj 2809: [Apio2012]dispatching

摘要： 2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工阅读全文

posted @ 2017-12-26 14:53 Echo宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

zoj 2334 Monkey King

摘要： Monkey King ZOJ - 2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了，不打不相识嘛。现在给m 阅读全文

posted @ 2017-12-26 10:43 Echo宝贝儿阅读(197) 评论(0) 推荐(0) 编辑

2017年12月25日

Codevs 1500 后缀排序

摘要： 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1500 后缀排序 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文

posted @ 2017-12-25 20:31 Echo宝贝儿阅读(280) 评论(0) 推荐(0) 编辑

bzoj 1031: [JSOI2007]字符加密Cipher

摘要： 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

posted @ 2017-12-25 17:50 Echo宝贝儿阅读(203) 评论(0) 推荐(0) 编辑

后缀数组

摘要：因为之前了解过一次后缀数组，所以这次看起来也不是特别吃力了主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i-1的后缀的阅读全文

posted @ 2017-12-25 14:27 Echo宝贝儿阅读(229) 评论(0) 推荐(0) 编辑

2017年12月24日

bzoj 3439: Kpm的MC密码

摘要： 3439: Kpm的MC密码 Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。描述 Kpm当年设下的问题是这样的：现在定义这么阅读全文

posted @ 2017-12-24 21:25 Echo宝贝儿阅读(254) 评论(0) 推荐(0) 编辑

uoj #5. 【NOI2014】动物园

摘要： #5. 【NOI2014】动物园近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串SS它的长度为LL。我们阅读全文

posted @ 2017-12-24 11:47 Echo宝贝儿阅读(150) 评论(0) 推荐(0) 编辑

poj 1635 Subway tree systems（树的最小表示）

摘要： Subway tree systems POJ - 1635 题目大意:给出两串含有‘1’和‘0’的字符串，0表示向下搜索，1表示回溯，这样深搜一颗树，深搜完之后问这两棵树是不是同一棵树阅读全文

posted @ 2017-12-24 10:49 Echo宝贝儿阅读(287) 评论(0) 推荐(0) 编辑

cogs 2123. [HZOI 2015] Glass Beads

摘要： 2123. [HZOI 2015] Glass Beads ★★★ 输入文件：MinRepresentations.in 输出文件：MinRepresentations.out 简单对比时间限制：1 s 内存限制：1024 MB 【题目描述】给定长度为n（n<=300000）的循环同构的字符串，定阅读全文

posted @ 2017-12-24 09:53 Echo宝贝儿阅读(221) 评论(0) 推荐(0) 编辑

cogs 915. 隐藏口令

摘要： 915. 隐藏口令 ★★☆ 输入文件：hidden.in 输出文件：hidden.out 简单对比时间限制：1 s 内存限制：128 MB USACO/hidden(译 by Felicia Crazy) 描述如字符串alabala，按操作的到7个字符串，排序后得： aalabalabalaala 阅读全文

posted @ 2017-12-24 09:39 Echo宝贝儿阅读(348) 评论(0) 推荐(0) 编辑

2017年12月23日

bzoj 3942: [Usaco2015 Feb]Censoring

摘要： 3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文

posted @ 2017-12-23 20:37 Echo宝贝儿阅读(137) 评论(0) 推荐(0) 编辑

bzoj 2938: [Poi2000]病毒

摘要： 2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如阅读全文

posted @ 2017-12-23 17:54 Echo宝贝儿阅读(222) 评论(0) 推荐(0) 编辑

bzoj 1030: [JSOI2007]文本生成器

摘要： 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文阅读全文

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

hdu 2222 Keywords Search

摘要： Keywords Search HDU - 2222 给出n个单词和一个句子，问有多少单词在句子中出现过阅读全文

posted @ 2017-12-23 14:37 Echo宝贝儿阅读(135) 评论(0) 推荐(0) 编辑

poj 2406 Power Strings

摘要： Power Strings POJ - 2406 题目大意：给定一个字符串长度为n，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。阅读全文

posted @ 2017-12-23 09:13 Echo宝贝儿阅读(108) 评论(0) 推荐(0) 编辑

poj 2752 Seek the Name, Seek the Fame

摘要： Seek the Name, Seek the Fame POJ - 2752 题目大意：输入一串全为小写字母的字符串，字符串长度小于400000，输出所有满足前缀和后缀相等的字符的长度，这个”组合条件“我会在样例中说明。第一组样例解释：思路： next数组的使用下面给出描述: (i>1)[下标阅读全文

posted @ 2017-12-23 08:50 Echo宝贝儿阅读(133) 评论(0) 推荐(0) 编辑

poj 3461 Oulipo

摘要： Oulipo POJ - 3461 题目大意：有T组数据，每组数据中有两个字符串s1,s2，问s1在s2中出现的次数阅读全文

posted @ 2017-12-23 07:58 Echo宝贝儿阅读(144) 评论(0) 推荐(0) 编辑

2017年12月22日

poj 2065 SETI

摘要： SETI POJ - 2065 给出定义f(k) = ∑(0<=i<=n-1)ai*k^i(mod p)，给出n个式子的结果f(1)～f(n)，用一个字符串表示f的值，*表示0，a～z表示1～26，最终要解出a0～a(n-1) f(1) = a0 * 1^0 + a1 * 1^1 + a2 * 1^ 阅读全文

posted @ 2017-12-22 21:19 Echo宝贝儿阅读(122) 评论(0) 推荐(0) 编辑

poj 2947 Widget Factory

摘要： Widget Factory POJ - 2947 题目大意：有n种零件，已知每种零件的加工时间最少为3天最多为9天，现在只知道有m个工程用的时间和加工的零件数，问可不可以求出每种零件的加工时间。阅读全文

posted @ 2017-12-22 19:23 Echo宝贝儿阅读(142) 评论(0) 推荐(0) 编辑

poj 3185 The Water Bowls

摘要： The Water Bowls POJ - 3185 一个由20个数字（0或1）组成的数列，问最少操作多少次能将其变成一个全0数列，每次操作可以选择一个数字，将其左边右边和本身翻转 #include<iostream> #include<cstdio> using namespace std; in 阅读全文

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

洛谷P3389 【模板】高斯消元法

摘要： P3389 【模板】高斯消元法 P3389 【模板】高斯消元法 P3389 【模板】高斯消元法题目背景 Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式：第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots 阅读全文

posted @ 2017-12-22 09:48 Echo宝贝儿阅读(315) 评论(0) 推荐(0) 编辑

2017年12月21日

bzoj 3262: 陌上花开

摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。阅读全文

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

hdu 5618 Jam's problem again

摘要： Jam's problem again HDU - 5618 题目大意：三维坐标，对于1个点，找出有多少个点，3个坐标都小于等于该点阅读全文

posted @ 2017-12-21 19:51 Echo宝贝儿阅读(167) 评论(0) 推荐(0) 编辑

bzoj 1176: [Balkan2007]Mokia

摘要： 1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的阅读全文

posted @ 2017-12-21 17:35 Echo宝贝儿阅读(167) 评论(0) 推荐(0) 编辑

bzoj 2683: 简单题

摘要： 2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文

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

Codevs 1080 线段树练习（CDQ分治）

摘要： 1080 线段树练习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1080 线段树练习 1080 线段树练习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2017-12-21 11:38 Echo宝贝儿阅读(188) 评论(0) 推荐(0) 编辑

2017年12月20日

bzoj 3223: Tyvj 1729 文艺平衡树

摘要： 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一阅读全文

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

2017年12月19日

bzoj 1503: [NOI2004]郁闷的出纳员

摘要： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上阅读全文

posted @ 2017-12-19 21:25 Echo宝贝儿阅读(193) 评论(0) 推荐(0) 编辑

bzoj 1208: [HNOI2004]宠物收养所

摘要： 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个阅读全文

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

bzoj 1588: [HNOI2002]营业额统计

摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日阅读全文

posted @ 2017-12-19 14:05 Echo宝贝儿阅读(204) 评论(0) 推荐(0) 编辑

bzoj 3224: Tyvj 1728 普通平衡树

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2017-12-19 10:25 Echo宝贝儿阅读(170) 评论(0) 推荐(0) 编辑

2017年12月18日

Cogs 2221. [SDOI2016 Round1] 数字配对

摘要： 2221. [SDOI2016 Round1] 数字配对题目链接 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字阅读全文

posted @ 2017-12-18 18:09 Echo宝贝儿阅读(225) 评论(0) 推荐(0) 编辑

洛谷P3381 【模板】最小费用最大流

摘要： P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T 阅读全文

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

洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication

摘要： P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个阅读全文

posted @ 2017-12-18 11:44 Echo宝贝儿阅读(233) 评论(0) 推荐(0) 编辑

poj 3281 Dining

摘要： Dining POJ - 3281 题目大意： n头牛，f种食物，d种饮料，每头牛有喜欢的食物、饮料，每头牛只能分配一种食物和一种饮料问最后最多能满足多少头牛阅读全文

posted @ 2017-12-18 10:45 Echo宝贝儿阅读(143) 评论(0) 推荐(0) 编辑

Openjudge jubeeeeeat

摘要： jubeeeeeat 题目链接 jubeeeeeat 题目链接总时间限制: 1000ms 内存限制: 256000kB描述众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方块（以下称combo）。LZF觉得这太简单了，于阅读全文

posted @ 2017-12-18 09:59 Echo宝贝儿阅读(355) 评论(0) 推荐(0) 编辑

公告