madaidao的专栏

题目链接：https://codeforces.com/contest/1526/problem/C2题目大意：从左到右有杯酒，每杯酒有一个健康值，喝掉一杯酒后，人的健康值会加。初始的时候人的健康值为0，在最左边的酒，从左到右往后喝，对于一杯酒可以选择喝和不喝，人的健康值在整个过程不能小于0，求最多可以喝几杯酒？题解：方法1:dp表示前杯酒喝了杯最大的健康值这种方法复杂度个人的解法：贪心若当前酒健康值为-4且能喝，后面有杯健康值为-1，那么显然后面这杯健康值为-1的酒是.

比赛链接5713. 字符串中不同整数的数目题解：暴力枚举把字符串中的数字筛选出来，用数据结构去重即可（set，map，hashmap）均可代码如下：class Solution {public: int numDifferentIntegers(string word) { set<string> se; string cur=""; bool zero=false; for(int i=0;i<i

题目链接：https://codeforces.com/contest/1493/problem/D题目大意：输入两个数,接下来输入个数，接下来次询问。每次询问输入，我们需要把乘以，，求出，答案模以。题解：由于数字可能很大，我们需要将数字进行素因子分解，可以用存数字素因子分解的形式。对于素因子分解，我们可以采用埃拉托色尼筛选法对于每个素数，我们可以用或维护素数的幂出现的次数。由于每次都是乘操作，答案只增不降，对于每次询问，我们可以维护当前的答案，每次只更新变化的素因子的.

题目链接：https://codeforces.com/contest/1491/problem/C题目大意：有张蹦床从左到右排成一排，每张蹦床有个初始弹性，n张蹦床则有。小明可以从任意一张蹦床开始跳，若小明跳上第张蹦床，则跳往下一个蹦床的位置为，若则跳到外面去了。当小明跳过这张蹦床后，蹦床弹性减少1，蹦床弹性最少为1不能低于1。也就是说跳过蹦床后弹性变为。小明每次跳上蹦床后，就会一直跳直到跳出去。求，小明最少多少趟跳上蹦床，可把所有蹦床的弹性变为1。题解：由于小明可以任意选择每次跳的.

题目链接：https://codeforces.com/contest/1477/problem/BB. Nezzar and Binary Stringtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputNezzar has a binary stringssof lengthnnthat he wants ...

题目链接1500: [NOI2005]维修数列Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 8379  Solved: 2521[Submit][Status][Discuss]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。

题目链接P1728 普通平衡树 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景此为平衡树系列第一道：普通平衡树 描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，

题目链接

题目链接题意：根据m条指令改变排列{1,2,3......n}。每条指令（a，b）表示取出第a~b个元素，翻转后天添加到排列的尾部。题解：可以分解出三个操作，删除一个区间，添加一个区间，翻转一个区间。spaly的基本应用。代码如下：#include#include#include#include#include#include#include#include#i

题目链接题意：一个长度为n的01串（n题解：对于一个静态的字符串，询问其两个后缀的最长LCP，可以用hash+二分的方法，O(lgn)的复杂度求解一次询问。此题对字符串有添加、删除和区间的翻转的操作，所以我们考虑用splay维护串的hash值。具体而言，我们维护以这个点为根的子树的点的个数和对应串的hash值。对于区间翻转操作而言，仅仅维护这些值是不行的，我还要维护以这个点为根的子

题目链接Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2649    Accepted Submission(s): 600Problem DescriptionYou

题目链接Nico NumberTime Limit: 2 Seconds      Memory Limit: 262144 KBKousaka Honoka and Minami Kotori are playing a game about a secret of Yazawa Nico.When the game starts, Kousaka Honoka 

题目链接B. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function is called Lipschitz c

题目链接D. Quantity of Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJust in case somebody missed i

题目链接Goldmine Time Limit:1000MSMemory Limit:30000KBTotal Submit:157Accepted:50DescriptionByteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire

B. A Lot of Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew, Fedor and Alex are inventive guys.

题目链接Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2889    Accepted Submission(s): 734Problem DescriptionT

题目链接

题目链接Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the

题目链接Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 32634 Accepted: 8623DescriptionYou may have heard that no two snowf

Building Blocks ⅡTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 245    Accepted Submission(s): 54Problem DescriptionLeLe is pla

题目链接                                                                                                                    EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissi

题目链接BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35080 Accepted: 15013DescriptionYou have just moved from Waterloo to a big city. The pe

题目链接Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12892 Accepted: 3767DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) shar

题目链接时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的

题目链接动态排名系统 20[问题描述]给定一个长度为 N 的已知序列 A[i](11、查询 A[i],A[i+1],A[i+2],...,A[j](12、修改 A[i]的值为 j。所谓排名第 k，指一些数按照升序排列后，第 k 位的数。例如序列{6,1,9,6,6}，排名第 3 的数是 6，排名第 5 的数是 9。[输入格式]第一行包含一个整数 D(0试数据

题目链接时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，

题目链接UvaLive 6440 - Emergency Handling题意