2017年10月_faojie

原创洛谷 P2564 [SCOI2009]生日礼物

洛谷 P2564 [SCOI2009]生日礼物题目题目背景四川2009NOI省选题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩

2017-10-31 10:36:32 343

原创洛谷 P2376 [USACO09OCT]津贴Allowance

洛谷 P2376 [USACO09OCT]津贴Allowance题目题目背景作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合，每个星期至少给Bessie某个零

2017-10-30 21:13:26 656 1

原创洛谷 P3374 【模板】树状数组 1

洛谷 P3374 【模板】树状数组 1题目题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1 x k 含义：将第x个数

2017-10-28 16:22:34 314

原创 BZOJ 1012: [JSOI2008]最大数maxnumber

BZOJ 1012: [JSOI2008]最大数maxnumber题目Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对

2017-10-28 14:20:08 210

原创 HDU P2586 How far away ？

HDU P2586 How far away ？题目Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go

2017-10-27 16:52:58 252

原创洛谷 P1311 选择客栈

洛谷 P1311 选择客栈题目题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于

2017-10-25 21:18:44 418

原创 POJ P1837 Balance

POJ P1837 Balance题目DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and ea

2017-10-25 19:28:35 300

原创 POJ P1160 Post Office

POJ P1160 Post Office题目Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a

2017-10-25 18:45:59 314

原创 Vijos P1061 迎春舞会之三人组舞

Vijos P1061 迎春舞会之三人组舞题目背景HNSDFZ的同学们为了庆祝春节，准备排练一场舞描述n个人选出3*m人，排成m组，每组3人。站的队形——较矮的2个人站两侧，最高的站中间。从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高) 那么问题来了。现在候选人有n个人，要从他们当中选出3*m个

2017-10-24 21:16:22 451

原创 BZOJ 1051 [HAOI2006]受欢迎的牛

BZOJ 1051 [HAOI2006]受欢迎的牛题目Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input　　第一行两个数N,M。接下来M行，每行两个数A,B，意思

2017-10-23 16:00:18 203

原创 Vijos P1708 放置机器人

Vijos P1708 放置机器人题目描述有一个N*M的棋盘，棋盘的每一格是三种类型之一：空地、草地、墙。机器人只能放在空地上。在同一行或同一列的两个机器人，若它们之间没有墙，则它们可以互相攻击。问给定的棋盘，最多可以放置多少个机器人，使它们不能互相攻击如图，白色表示空地，绿色表示草地，黑色表示墙。格式输入格式第1行为两个整数N、M。接下来N行，每行M个大写字母（只可能是’E’、’G’或’W

2017-10-22 21:07:07 356

原创 BZOJ P4554 [Tjoi2016&Heoi2016]游戏

BZOJ P4554 [Tjoi2016&Heoi2016]游戏题目Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和

2017-10-22 21:01:01 305

原创 Vijos P1193 扫雷

Vijos P1193 扫雷题目描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如： o 1 * 2 * 3 * 2 o 2 * 2 * 2

2017-10-22 16:20:14 314

原创 Vijos P1228 拯救世界-星际大战

Vijos P1228 拯救世界-星际大战题目描述外星人逐渐逼近，为了保护地球，现在决定直接在外空进行战斗。现在我们有N个导弹。需要在最短的时间内，用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同，但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标，使每个导弹到其目标的距离之和最小。格式输入格式第一行输入N(N<=20) 接下来

2017-10-21 08:29:34 469

原创 Vijos P1212 Way Selection

Vijos P1212 Way Selection题目背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步，突然，外星人来了…… 留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v 总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后，该传送点就会消失现在请你安排一种方案，使脱逃的小杉尽可能的多格式输入

2017-10-21 07:09:49 386 1

原创 Vijos P1204 CoVH之柯南开锁

Vijos P1204 CoVH之柯南开锁题目背景随着时代的演进,困难的刑案也不断增加… 但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述[CoVH06] 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入……….. OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子)

2017-10-21 06:44:19 247

原创 Codeforces Round #373 (Div. 1)

Codeforces Round #373 (Div. 1)题目A. Efim and Strange GradeEfim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. Firs

2017-10-20 17:37:28 189

原创 Codevs P3044矩形面积求并

Codevs P3044矩形面积求并题目描述Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组)每组数据第一行一个数n，表示矩形个数(n<=100)接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x2 <= 100000;0 <= y1 < y2 <= 10000

2017-10-20 16:44:29 335

原创计蒜客同学的爱好

计蒜客同学的爱好题目蒜蒜班上有 nn 位同学，每位同学都会喜欢篮球、足球或羽毛球中的一项或者多项。其中，喜欢篮球的有 aa 人，喜欢足球的有 bb 人，喜欢羽毛球的有 cc 人，既喜欢篮球也喜欢足球的有 dd 人，既喜欢篮球也喜欢羽毛球的有 ee 人，既喜欢足球也喜欢羽毛球的有 ff 人。请你计算，有多少同学同时喜欢篮球、足球和羽毛球。输入格式第一行输入一个整数 nn，表示同学总数。第二行输入 6

2017-10-19 21:13:19 809

原创计蒜客跳跃游戏二

计蒜客跳跃游戏二题目描述给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输入一

2017-10-19 17:58:11 300

原创计蒜客跳跃游戏

计蒜客跳跃游戏题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整数 (

2017-10-19 17:45:30 301

原创 Vijos P1077 克隆龙

Vijos P1077 克隆龙题目描述现在龙的克隆已成为可能，龙基因由ACTG字母组成，而龙的基因有如下特点： 1、A在基因中的出现为偶数次（包括0）； 2、C的情况也一样；当n=2时满足条件的有6个： TT,TG,GT,GG,AA,CC 你只需给出满足条件的基因数的最后两位数字即可；格式输入格式输入文件给出了若干个n(1<=n<=10^9).最后以0结束。输出格式对于输入的n

2017-10-18 21:23:53 704

原创 Vijos P1332 最大的括号

Vijos P1332 最大的括号题解贪心，不需要DP给个例子：x为一串正整数数组那么很显然 -x[1]-x[2]±x[3]±x[4]±…±x[n]的最大值就是-x[1]+x[2]+x[3]+…+x[n]因为第2个负号后面的数字总可以和第一个负号或者第一个符号+离自己最近的负号（不为第一个负号）的到正值描述给出一个式子，含有N项，1<=N<=10。例如： 1 + 4 - 2 - 1 + 10

2017-10-18 19:24:10 372

原创 Vijos P1659 河蟹王国

Vijos P1659 河蟹王国题目描述河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人。而且，在某一时间，区间[L’,R’]里的人会变得熟悉，因此他们每个

2017-10-16 15:56:09 231

原创 Vijos P1066 弱弱的战壕

Vijos P1066 弱弱的战壕———-题目描述永恒和mx正在玩一个即时战略游戏，名字嘛~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING…@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点（mx：“我的战壕为什么这么菜”ToT）。这样，永恒就可以从

2017-10-15 21:37:37 339

原创洛谷 P1279 字串距离

洛谷 P1279 字串距离题目题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总

2017-10-14 10:14:25 450

原创 IBM Ponder This May 2017 Letter gaps

IBM Ponder This May 2017 Letter gaps题目大意给出一个数字n，求满足任意两个相同字符x之间距离为x-‘A’+1的合法解题解这道题有一个规律,把字符改成数字可以过100000的点。。。。。。（手动推出来的，感觉自己石乐志）我不想说明为什么。。。自己看代码吧这里我就把字符改成数字做了首先我们可以发现① 当数字大小差为2的时候，数字大的恰好可以套在数字小的那一组外面 ②

2017-10-14 08:15:40 342

原创洛谷 P1927 防护伞

洛谷 P1927 防护伞题目题目描述据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，在 2012 年时，太阳表面上会产生 N 个黑子区域，每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它

2017-10-12 21:18:01 717

原创洛谷 P2013 无线电测向

洛谷 P2013 无线电测向题目题目描述艘有天线定位装置的船能通过接收当地灯塔信号来确定自己的位置。每个灯塔固定在已知点上并发出特有的信号。当船检测到信号，它可通过旋转天线直到信号达到最大强度。这样就可确定自身与该灯塔的位置关系。只要接收到两个灯塔的信息，就有可能确定船当前的位置。编程任务：通过一对灯塔信息来确定船的位置。灯塔和船的位置被确定在一个直角坐标系内。X 轴正向指向东，Y 轴正向指向北。船

2017-10-12 18:39:27 387

原创洛谷 P1976 鸡蛋饼

洛谷 P1976 鸡蛋饼题目题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段），使所有的线段都不想交，他想知道这样的连接方案有多少种？输入输出格式输入格式：有且仅有一个正整数 N输出格式

2017-10-11 18:54:02 499

原创洛谷 P1609 最小回文数

洛谷 P1609 最小回文数题目题目描述回文数是从左向右读和从右向左读结果一样的数字串。例如：121、44 和3是回文数，175和36不是。对于一个给定的N，请你寻找一个回文数P，满足P>N。满足这样条件的回文数很多，你的任务是输出其中最小的一个。输入输出格式输入格式： 1行，一个正整数N。N的数值小于10^100，并且N没有前导0。输出格式：你的程序应该输出一行，最小的回文数P（P>N）。输

2017-10-11 17:44:59 1140

原创洛谷 P3927 SAC E#1 - 一道中档题 Factorial

洛谷 P3927 SAC E#1 - 一道中档题 Factorial题目题目背景数据已修改SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式：每组输入仅包含一行：两个整

2017-10-10 20:40:17 963

原创 Codeforces 2A. Winner

Codeforces 2A. Winner题目The winner of the card game popular in Berland “Berlogging” is determined according to the following rules. If at the end of the game there is only one player with the maximum nu

2017-10-07 20:13:20 279

原创 Codeforces 1B. Spreadsheets

题目B. Spreadsheets time limit per test10 seconds memory limit per test64 megabytes inputstandard input outputstandard output In the popular spreadsheets systems (for example, in Excel) the followin

2017-10-07 17:10:01 310

原创洛谷 P1845 影像之结构化特征_NOI导刊2011提高（12）

洛谷 P1845 影像之结构化特征_NOI导刊2011提高（12）题目题目描述在影像比对中，有一种方法是利用影像中的边缘(edge)资讯，计算每个边缘资讯中具有代表性的结构化特征，以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始，绕着相连的边缘点走并依序编号。若走到某一步时，遇到一个以上不同的连接点，则分成不同路径同时继续走，直到没有任何连接点为止。如

2017-10-07 16:32:34 372

原创 Codeforces 1A. Theatre Square

Codeforces 1A. Theatre Square#Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave t

2017-10-06 18:07:28 215

faojie的博客