BlackJack

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...

4025: 二分图Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1604  Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考

4569: [Scoi2016]萌萌哒Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 976  Solved: 473[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1

3834: [Poi2014]Solar PanelsTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 323  Solved: 254[Submit][Status][Discuss]DescriptionHaving decided to invest in renewable energy, Byteasar starte

1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 6380  Solved: 2961[Submit][Status][Discuss]Description　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3740  Solved: 1798[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A

3048: [Usaco2013 Jan]Cow LineupTime Limit: 2 Sec  Memory Limit: 128 MBSubmit: 189  Solved: 139[Submit][Status][Discuss]Description Farmer John's N cows (1 <= N <= 100,000) are lined up i

4435: [Cerc2015]Juice JunctionsTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 168  Solved: 77[Submit][Status][Discuss]Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。

4216: PigTime Limit: 10 Sec  Memory Limit: 3 MBSubmit: 869  Solved: 213[Submit][Status][Discuss]Description红学姐和黄学长是好朋友。有一天，黄学长想吃猪肉丸，于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的时候发现有许多猪逃离了她的猪圈。同时红学姐发现，一个名叫w

2453: 维护队列Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1257  Solved: 583[Submit][Status][Discuss]Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠

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

1098: [POI2007]办公楼biuTime Limit: 20 Sec  Memory Limit: 162 MBSubmit: 1440  Solved: 691[Submit][Status][Discuss]Description　　FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规

2821: 作诗(Poetize)Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 3356  Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章...

5168: [HAOI2014]贴海报Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 89  Solved: 29[Submit][Status][Discuss]DescriptionBytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员 会为选民准备了一个张贴海报的electoral墙。张贴...

3956: CountTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 569  Solved: 224[Submit][Status][Discuss]DescriptionInputOutputSample Input3 2 02 1 21 11 3Sample O

4826: [Hnoi2017]影魔Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 665  Solved: 382[Submit][Status][Discuss]Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、

4548: 小奇的糖果Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 262  Solved: 118[Submit][Status][Discuss]Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。

这个题sa sam都可做曾经作为一名sa选手 BJ还是更倾向用sa于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug搞完height 单调栈来回扫两边//想不明白就评个论 BJ涨涨评论/斜眼笑扫出每个height对应lcp的区间 进行答案更新第一问我们都有height对应区间了 当然直接惩罚圆力就好了啊第二问不太清楚其他题解讲的并查集

1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2626  Solved: 1065[Submit][Status][Discuss]Description　　你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因

2506: calcTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 573  Solved: 304[Submit][Status][Discuss]Description          给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足lInput   

2006: [NOI2010]超级钢琴Time Limit: 20 Sec  Memory Limit: 552 MBSubmit: 3034  Solved: 1505[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 Sec  Memory Limit: 259 MBSubmit: 10110  Solved: 5226[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始

2724: [Violet 6]蒲公英Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 1964  Solved: 705[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1

3831: [Poi2014]Little BirdTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 422  Solved: 256[Submit][Status][Discuss]DescriptionIn the Byteotian Line Forest there are   trees in a row. On to

2809: [Apio2012]dispatchingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3819  Solved: 1982[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Ma

3401: [Usaco2009 Mar]Look Up 仰望Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 360  Solved: 217[Submit][Status][Discuss]Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左

2096: [Poi2010]PilotsTime Limit: 30 Sec  Memory Limit: 162 MBSubmit: 783  Solved: 400[Submit][Status][Discuss]DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难

这道题还真是像黄学长说的一样的神题啊。。。题意看起来很普通 可是实际上却不是。好像DP 好像贪心 好像想法题，后来发现都需要。怎么觉得我最近做的题都要个证明啊。。。实在不懂的就yy一下吧 差不多就是酱接着不难发现倒推会发现单调这样之后就可以得到O(N^2)的DP  f[i]:用i~n来构成的堆,最靠下的一层最短是多少 g[i]

1683: [Usaco2005 Nov]City skyline 城市地平线Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 336  Solved: 284[Submit][Status][Discuss]DescriptionInput   第1行：2个用空格隔开的整数N和W.    第2到N+1行：每行包

2795: [Poi2012]A Horrible PoemTime Limit: 50 Sec  Memory Limit: 128 MBSubmit: 518  Solved: 248[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符

1370: [Baltic2003]Gang团伙Time Limit: 2 Sec  Memory Limit: 64 MBSubmit: 687  Solved: 374[Submit][Status][Discuss]Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友；

1127: [POI2008]KUPTime Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 421  Solved: 150[Submit][Status][Discuss]Description给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k]Input

转载：http://blog.youkuaiyun.com/Regina8023/article/details/44014467建立思维： 树的所有节点都在同一个并查集中

4195: [Noi2015]程序自动分析Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2013  Solved: 948[Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…

4423: [AMPPZ2013]BytehattanTime Limit: 3 Sec  Memory Limit: 128 MBSubmit: 314  Solved: 209[Submit][Status][Discuss]Description比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回

1050: [HAOI2006]旅行comfTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3325  Solved: 1844[Submit][Status][Discuss]Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v。表示景点

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

4721: [Noip2016]蚯蚓Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1220  Solved: 298[Submit][Status][Discuss]Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓

1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2235  Solved: 696[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界

1915: [Usaco2010 Open]奶牛的跳格子游戏Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 281  Solved: 110[Submit][Status][Discuss]Description奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,0