2017年07月_XiaoZheng2003

原创【找规律】【一套NOIP膜你赛】膜拜azui

问题描述一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义 0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小 A 有 N 个问题 azui(l,r)，表示询问从左

2017-07-25 16:39:31 991

原创【贪心】【枚举】【重庆市NOIP模拟赛】旅行

题目描述Mr_H 旗下的 n 个 OIer 坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的 Oier，但太拥挤将会影响众 OIer 的心情，所以 Mr_H 决定选择一部分 Oier 去。我们假设，每个人单独坐船的快乐程度是 Ci，而船上每多一个人，他的快乐程度会减去 Di。现在你的任务是帮助 Mr_H 计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。输入第1行是一个整数 n，

2017-07-24 17:00:36 802

原创【动态规划】[UVA12563]Jin Ge Jin Qu hao 劲歌金曲

Description(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song called Jin

2017-07-18 15:04:18 1318

原创【动态规划】[UVA1025]A Spy in the Metro 城市里的间谍

DescriptionSecret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examini

2017-07-17 17:16:26 2074

原创【贪心】【树形DP】[POJ1463][HDU1054]Strategic game 战略游戏

DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend

2017-07-15 16:59:42 910 1

原创【二分查找】[POJ2366]Sacrament of the sum

Description— The Brother of mine, the Head of Monastic Order wants to know tomorrow about the results long-term researches. He wants to see neither more nor less than the Summering Machine! Even moreov

2017-07-15 15:50:47 704

原创【贪心】[POJ1328]Radar Installation

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locati

2017-07-14 14:38:49 442

原创【贪心】【模拟】[POJ1877]Flooded!

DescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where homes may

2017-07-14 12:33:31 614

原创【贪心】【模拟】[POJ2709][HDU2730]Painter

DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the usef

2017-07-13 09:46:04 860

原创【组合数学】八(容斥原理)

先来看一下题目。题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。 a < =b < =1000000000输出一个整

2017-07-09 09:40:23 737

XiaoZheng的博客