BlackJack

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

3956: Count Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 569  Solved: 224 [Submit][Status][Discuss] Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample O

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

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

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

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

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

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

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

3831: [Poi2014]Little Bird Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 422  Solved: 256 [Submit][Status][Discuss] Description In the Byteotian Line Forest there are   trees in a row. On to

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

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

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

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