Rain

传送门 有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。

Seven-Segment DisplayTime Limit: 1 Second      Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals

题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780题意：给一块n*n的格子，每次可以将任意行变成X，或任意列变成O，后操作的将覆盖原先的操作。给出最终图形，要求操作的步骤最少，并按先后顺序输出操作方法（字典序）。分析：其实这道题虽然要求操作的步骤最少，但是经过分析可以得知操作的总

题目大意：n个小朋友选老大，给出除了一号小朋友外的所有人投票情况，已经1号小朋友需要贿赂i号小朋友来投他自己的花费。1号小朋友希望当老大，并且自己也需要投一票。问最小的花费。分析：枚举1号小朋友当选时的得票数。先把票数高于1号的小朋友用贿赂降下来，如果自己票数不够，则选择最小贿赂费的人贿赂。然后检查一遍第二个人到最后一个人的票数是否小于等于当前枚举值-1，并且需要其中一个小朋友

Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)问题描述这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的nn株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间

问题描述dingyeye喜欢和你玩石子游戏。dingyeye有一棵nn个节点的有根树，节点编号为00到n-1n−1，根为00号节点。游戏开始时，第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为00）移动到它的父亲节点上去。如果轮到某位玩家时，该玩家没有任何合法的操作可以执行，则判负。你在游戏中执先手，你想知道当前

问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定\geq 0≥0）输入描述第一行是数据组数T(0 \leq T \leq 1000)T(0≤T≤1000)。对于每组数据，第一行

[cpp] view plain copy// The 3n+1 problem （3n+1 问题）  // PC/UVa IDs: 110101/100, Popularity: A, Success rate: low Level: 1  // Verdict: Accepted  // Submission Date: 2011-05-22

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输

Cube NumberTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words

Square NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other

山东省第四届ACM大学生程序设计竞赛Mountain Subsequences题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607Mountain SubsequencesTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description

山东省acm第四届省赛SDUT2603Rescue The Princess题目传送门：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2603.htmlRescue The PrincessTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProbl

Saddle PointTime Limit: 1 Second      Memory Limit: 131072 KBChiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to

大佬的博客链接：http://blog.youkuaiyun.com/qq_31759205/article/details/76154626传送门：HDU-6040题意：给出n个数字，由m次查询，第i次查询问第b[i]小的数是多少题解：线性找第k小用到一个STLnth_element(A, A + k, A+n) 表示在数组A的[

题目链接题意：给出一个n和一个k，求1~n的每个区间的第k大的总和是多少，区间长度小于k的话，贡献为0.分析：我们只要求出对于一个数xx左边最近的kk个比他大的和右边最近kk个比他大的，扫一下就可以知道有几个区间的kk大值是xx.我们考虑从小到大枚举xx，每次维护一个链表，链表里只有>=x>=x的数，那么往左往右找只要暴力跳kk次，删除也是O(1

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about mak

D. Greg and Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has a weighed directed graph, consis

题目大意：现在给你N*M的一个矩阵，现在上边一共有K个永恒亮着的点，主人公从左上角出发，走到的点必须有亮光才行。但是现在不保证有亮光的点能够使得主人公到达右下角，所以他可以花费1单位金币去使得一行或者一列暂时性的亮着，如果他想再次使用魔法，那么之前暂时亮着的部分就必须灭掉了。问他最少花费多少金币，能够从左上角走到右下角。如果不能走到，输出-1.

Star skytime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThe Cartesian coordinate system is set in the

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 288    Accepted Submission(s): 84Problem DescriptionIn mathe

思路：很简单就是对每个点做一次BFS，只要有深度>1的点就说明这个图不是传递的。同时有必要用vector优化一下。#includeusing namespace std;typedef long long ll;const int maxn = 1e4+105;const ll mod = 1e8+7;int dp[maxn], num[maxn];char s[maxn]

货物运输Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 17    Accepted Submission(s): 3Problem Description公元2222年，l国发生了一场战争。小Y负责

题目大意：对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，如果是就可以加入，否则不能加。 思路：对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，如果是就可以加入，否则不能加。建图的时候从小的节点指向大的节点（单向边），因为最

分析：要走到一个位置的话一共要往左或者往右走O(logn)次，而且每一步都必须走对。因为对于题目中给出的代码，无论k是什么样的数，二分过程的次数都是固定的。每走一步只和amid的大小关系有关，因此有一些位置只能放≤m或者>m 的数，其他位置可以随便放。阶乘可以分段打表。#includeusing namespace std;#define LL long long#d

解题思路:【题意】给你一棵有根树,一个定值k,以及树上每个结点的值a[i]对于有序对(u,v),如果(1)u是v的祖先,且(2)a[u]*a[v]问树中有多少对有序对(u,v)是弱的【类型】离散化+dfs+树状数组【分析】对于要求(1),u是v的祖先,我们可以采取dfs遍历到v时,它上方的所有结点必定都是满足第一条件的u

题意：m个小组，每个小组n支队伍进行比赛，任意两支队伍之间有一场比赛一场比赛里赢得+2分输的+0分，打平的话每队+1分先给出每支队伍的得分，判断这些得分是否满足小组比赛的条件思路：首先总分一定是m*(m-1)，然后每x个队伍的分数之和一定不小于x*(x-1)。得分从小到大排序，对于当前i，与之前的i-1支队伍比赛完之后，所有的比赛的总得分至少是(i-1)*i每场比赛都产生2分，打了(i-1)*i/

今夕何夕Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 690    Accepted Submission(s): 211Problem Description今天是2017年8月6日，农历闰六月十五。

商品中心Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 7(5 users)Total Accepted: 3(3 users)Rating: Special Judge: NoDescription有N个城镇(编号