BlackJack

#2537. 「PKUWC2018」Minimax内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树，根是 111 号结点，且每个结点最多有两个子结点。定义结点 xxx 的权值为：1.若 xxx 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结...

4499: 线性函数Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 234  Solved: 161[Submit][Status][Discuss]Description小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作

1858: [Scoi2010]序列操作Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2956  Solved: 1432[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a

D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child

E. The Untended Antiquitytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAdieu l'ami.Koyomi is helping

#164. 【清华集训2015】V 统计 描述 提交 自定义测试Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱，水箱呈圆柱形，底面积为 1 m21 m2，每个水箱在顶部和底部各有一个阀门，可以让水以 1 m3/s1 m3/s 的流量通过，每个水箱的

4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 247  Solved: 171[Submit][Status][Discuss]DescriptionThe cows have once again tried to form a startup

1272 最大距离题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成1

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83273    Accepted Submission(s): 32014Problem Description很多学校流行一种比较的习惯。

2138: stoneTime Limit: 10 Sec  Memory Limit: 259 MBSubmit: 130  Solved: 53[Submit][Status][Discuss]Description话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。 Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[

3065: 带插入区间K小值Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 3617  Solved: 1173[Submit][Status][Discuss]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦

4276: [ONTAK2015]Bajtman i Okrągły RobinTime Limit: 40 Sec  Memory Limit: 256 MBSubmit: 490  Solved: 255[Submit][Status][Discuss]Description有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...

3333: 排队计划Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 715  Solved: 322[Submit][Status][Discuss]DescriptionInputOutputSample Input6 2160 163 164 161 167 1602

4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec  Memory Limit: 256 MBSubmit: 1481  Solved: 750[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要...

F - すぬけ君の塗り絵 2 / Snuke's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper r...

#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include&a

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...

和正常的 O(n^2) 上升序列dp一样但要求本质不同所以每当一个数字出现 就要减掉这个数字之前的dp值之后线段树优化一下就行了#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream&...

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但...

线段树暴力搞 剪剪枝就好了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef double db;typedef long l

4605: 崂山白花蛇草水Time Limit: 80 Sec  Memory Limit: 512 MBSubmit: 527  Solved: 153[Submit][Status][Discuss]Description神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省

Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3694 Accepted: 1914DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-

3730: 震波Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 1202  Solved: 288[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常

3307: 雨天的尾巴Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 610  Solved: 254[Submit][Status][Discuss]DescriptionN个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的

5039: [Jsoi2014]序列维护Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 56  Solved: 39[Submit][Status][Discuss]DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作：

1103: [POI2007]大都市megTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2713  Solved: 1426[Submit][Status][Discuss]Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以

呃.... 我这个人 ... 看到好东西就想转.....其实这个问题自己之前研究了一下 懒得写 转载一篇吧...从前有个东西叫树状数组,它可以轻易实现一些简单的序列操作,比如单点修改,区间求和;区间修改,单点求值等.但是我们经常需要更高级的操作,比如区间修改区间查询.这时候树状数组就不起作用了,只能选择写一个2000GB的线段树交上去然后被卡常—–或者另一个选择

4196: [Noi2015]软件包管理器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1752  Solved: 1006[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮

1828: [Usaco2010 Mar]balloc 农场分配Time Limit: 3 Sec  Memory Limit: 32 MBSubmit: 632  Solved: 353[Submit][Status][Discuss]DescriptionInput第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i *

3211: 花神游历各国Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 3311  Solved: 1227[Submit][Status][Discuss]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41

3073: [Pa2011]JourneysTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 243  Solved: 80[Submit][Status][Discuss]DescriptionSeter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多

3155: Preprefix sumTime Limit: 1 Sec  Memory Limit: 512 MBSubmit: 1399  Solved: 648[Submit][Status][Discuss]DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数接下来一行有N个数，即给定的序列a1,a2,....an

2243: [SDOI2011]染色Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 7623  Solved: 2855[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 876  Solved: 496[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! The

1636: [Usaco2007 Jan]Balanced LineupTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 805  Solved: 580[Submit][Status][Discuss]DescriptionFor the daily milking, Farmer John's N cows (1 <= N <=

1878: [SDOI2009]HH的项链Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 3900  Solved: 1949[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。

1135: [POI2009]LyzTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 448  Solved: 205[Submit][Status][Discuss]Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号

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

1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1062  Solved: 368[Submit][Status][Discuss]DescriptionInput第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或