2017年09月_信仰..

原创 BZOJ 1058: [ZJOI2007]报表统计（set）

1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3757 Solved: 1283[Submit][Status][Discuss]Description　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。

2017-09-29 16:36:51 390

原创 BZOJ 1047: [HAOI2007]理想的正方形（单调队列）

1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3510 Solved: 1933[Submit][Status][Discuss]Description　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。

2017-09-28 22:52:50 426

原创 BZOJ 1053: [HAOI2007]反素数ant（DFS）

1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3522 Solved: 2065[Submit][Status][Discuss]Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0

2017-09-27 16:43:52 471 2

原创 Manthan, Codefest 17-E-Salazar Slytherin's Locket（数位DP）

E. Salazar Slytherin's Lockettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry came to know from Dumbl

2017-09-26 22:14:33 378

原创 Manthan, Codefest 17-C-Helga Hufflepuff's Cup（树形DP）

C. Helga Hufflepuff's Cuptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry, Ron and Hermione have figu

2017-09-26 17:11:48 614

原创 Codeforces Round #436 (Div. 2)-E-Fire（01背包输出路径）

E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house i

2017-09-26 12:31:35 349

原创 ACM-ICPC(2017)北京赛区网络赛-E-Territorial Dispute（计算几何->凸包）

题目5 : Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with

2017-09-25 01:08:25 449

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛-I-GSM Base Station Identification(线性变换)

In the Personal Communication Service systems such as GSM (Global System for Mobile Communications), there are typically a number of base stations spreading around the service area. The base station

2017-09-24 18:42:28 709

原创 ACM-ICPC北京赛区(2017)网络赛-题目9 : Minimum（线段树）

题目9 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {a

2017-09-23 22:13:09 1374

原创 “玲珑杯”ACM比赛 Round #21-A- 西方制度（区间DP+平行四边形优化）

A -- 西方制度 Time Limit：2s Memory Limit：256MByteSubmissions：162Solved：44DESCRIPTION法力浮·鳝AK为了开启异世界的大门，踏上了收集五行之灵。众所周知，五行之灵分布在世界的五个方向。因此，在成功获得了土之灵之后，鳝前往西方寻找金之灵。经过重重难关，鳝终于到达了亚瑟王（Arthu

2017-09-23 21:48:15 506 1

原创 “玲珑杯”ACM比赛 Round #21-C-战舰萝莉（线段树区间更新）

“玲珑杯”ACM比赛 Round #21Start Time：2017-09-23 17:00:00 End Time：2017-09-23 19:30:00 Refresh Time：2017-09-23 19:54:51 PrivateC -- 战舰萝莉 Time Limit：2s Memory Limit：256MByteSubmissions：66Sol

2017-09-23 19:55:30 545

原创西南交通大学第十三届ACM决赛-重现赛-C（组合数+容斥+分块打表）

题目描述We have n empty boxes, so let’s recolor those boxes with m colors.The boxes are put in a line. It is not allowed to color any adjacent boxes with the same color. Boxes i and i+1 are said t

2017-09-22 22:12:38 688 1

原创西南交通大学第十三届ACM决赛-重现赛-H（BFS+DP）

题目描述There is a magic maze that its roads is unidirectional and you will not arrive the same resting area if you walk alongthe road (the maze is acyclic). There are n resting areas and m roads in

2017-09-22 17:00:55 741

原创西南交通大学第十三届ACM决赛-重现赛-E（DFS）

题目描述Today HH becomes a designer, and he faces a problem so he asks you for help.Treeisland is a country with n cities and n−1 two-way road and from any city you can go to any other cities.HH

2017-09-22 16:51:27 446

原创 BZOJ 2733: [HNOI2012]永无乡（线段树启发式合并）

2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3926 Solved: 2093[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来

2017-09-21 22:55:05 333

原创 BZOJ 3262: 陌上花开（CDQ分治）

3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2493 Solved: 1113[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花

2017-09-20 23:55:07 460

原创 Codeforces Round #435 (Div. 2)-Mahmoud and Ehab and the xor（异或）

C. Mahmoud and Ehab and the xortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab are on the

2017-09-20 19:10:12 505

原创 Wannafly模拟赛2-Contest（CDQ分治）

链接：https://www.nowcoder.com/questionTerminal/1e9d3c4b48b34dafb87b5ee883ffedc4来源：牛客网[编程题]Contest热度指数：657时间限制：1秒空间限制：131072K算法知识视频讲解n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的

2017-09-19 22:37:20 649

原创 BZOJ 2683: 简单题（CDQ分治）

2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1613 Solved: 651[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容

2017-09-19 21:34:38 601

原创 Codeforces Round #434 (Div. 2)-D（字典树）

D. Polycarp's phone booktime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n phone numbers in Polyc

2017-09-18 10:52:36 725

原创 51nod 1509 加长棒（隔板法）

1509 加长棒题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有

2017-09-16 22:57:47 405

原创 51nod 1655 染色问题（简单构造）

1655 染色问题基准时间限制：1 秒空间限制：10240 KB 分值: 40 难度：4级算法题收藏关注一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的环）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一对应

2017-09-16 22:16:16 465

原创 51nod 1523 非回文（DFS）

1523 非回文题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文

2017-09-16 20:47:57 979

原创 51nod 1524 可除图的最大团（DP）

1524 可除图的最大团题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注对于一般的图，最大团问题是一个NP-难的问题。然而，对于一些特殊的图，最大团问题可以有比较有效的解决方案。关于最大团问题的概念，请百度之。^_^在一个正整数集合A

2017-09-15 21:57:35 369

原创 51nod 1674 区间的价值 V2（暴力）

1674 区间的价值 V2基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk拥有一个区间。它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。

2017-09-15 20:10:45 463

原创 51nod 1677 treecnt（逆元求组合数+求贡献）

1677 treecnt基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释：

2017-09-15 19:00:50 401

原创 51nod 1603 限高二叉排列树（求补思想->DP）

1603 限高二叉排列树题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注作为游戏魔方的编写者和管理员，Bob在很多主存模块中检测游戏魔方，并且Bob从未被用户打败，同时他也经常和游戏魔方作战。然而，不愉快的事情发生了，游戏《失落的洛杉

2017-09-15 16:18:07 488 1

原创 51nod 1737 配对（求贡献）

1737 配对基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。Input一个数n（1<=n<=100,000,n保证为偶数）接下来n-1行每行三个数x,y,z表示有一条长度为z

2017-09-15 15:47:24 401

原创 51nod 1535 深海探险（并查集判联通块）

1535 深海探险题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。然而，在世界的另一端，人们正在积极的收集怪物的行为信息，

2017-09-15 12:32:36 482

原创 51nod 1675 序列变换（莫比乌斯反演）

1675 序列变换题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk有两序列a和b。lyk想知道存在多少对x,y，满足以下两个条件。1：gcd(x,y)=1。2： abx = bay 。例如若a={1,1,1}，b={1,1,1}。那么存在7

2017-09-14 22:21:14 587

原创 51nod 1557 两个集合（二分）

1557 两个集合题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小X有n个互不相同的整数： p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。· 如果x属于A，那么a-x也肯定属于A。

2017-09-13 22:10:27 430

原创 51nod 1821 最优集合（贪心+并查集）

1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|

2017-09-13 20:16:11 414

原创 51nod 1718 Cos的多项式（规律）

1718 Cos的多项式基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小明对三角函数充满了兴趣，有一天他突然发现一个神奇的性质。2cos(nx)似乎可以表示成2cos(x)的一个多项式。但是小明并不能证明它的正确性。现在给定n，问是否可以表示成这样的多项式，如果可以，只需输出各项

2017-09-13 16:09:24 658

原创 51nod 1804 小C的多边形（贪心）

1804 小C的多边形基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。图中带三角形的三个点构成的三角形的边权都要相等。

2017-09-13 15:17:17 448

原创 51nod 1574 排列转换（贪心）

1574 排列转换题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。Input单组测试数据

2017-09-12 23:30:12 447

原创 51nod 1580 铺管道（折线问题）

1580 铺管道题目来源： CodeForces基准时间限制：1.5 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在要在一个城市中铺设管道。这个城市是由 n×m 小方格组成的。每一个小方格要么是空的（管道可以铺设在上面），要么是实的（管道不能铺在上面）。空的用’.’表示，实的用’#’表

2017-09-12 23:02:32 566

原创 51nod 1799 二分答案（分块打表+组合数）

1799 二分答案基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 123

2017-09-12 20:19:21 400

原创 51nod 1717 好数（找规律）

1717 好数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的

2017-09-11 22:47:20 747

原创 51nod 1791 合法括号子段（模拟）

1791 合法括号子段基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列

2017-09-11 22:28:40 382

原创 51nod 1832 先序遍历与后序遍历（DFS）

1832 先序遍历与后序遍历基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。Input第一行一个正整数n(3<=n<

2017-09-11 19:19:07 992

空空如也

空空如也