BlackJack

求最长上升子序列长度#include #include using namespace std; const int MAXN=5001; int s[MAXN]; int main(int argc, char *argv[]) { int n,i,x,l,r,mid; int top=0; s[0]=-1; sca

2101: [Usaco2010 Dec]Treasure Chest 藏宝箱Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 496  Solved: 262[Submit][Status][Discuss]DescriptionBessie and Bonnie have found a treasure chest full

1087: [SCOI2005]互不侵犯KingTime Limit:10 Sec  Memory Limit: 162 MBSubmit: 3677  Solved: 2153[Submit][Status][Discuss]Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个

[Usaco2016 Open] 248时间限制： 10秒   内存限制： 128 MB 提交： 124   Solved： 100 [ 提交 ] [ Status ] [ 讨论 ]描述Bessie喜欢下载游戏，在她的手机上玩，即使她发现了小触摸 屏幕相当麻烦与她的大蹄使用。她特别感兴趣的是目前的g她正在玩。游戏从NN正整数序列（2≤N≤248）开始，每个都在

1677: [Usaco2005 Jan]Sumsets 求和Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 936  Solved: 544[Submit][Status][Discuss]DescriptionFarmer John commanded his cows to search for different sets

1076: [SCOI2008]奖励关Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2057  Solved: 1108[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃

1419: Red is goodTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 771  Solved: 318[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

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

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

2423: [HAOI2010]最长公共子序列Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1696  Solved: 674[Submit][Status][Discuss]Description字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X

1260: [CQOI2007]涂色paintTime Limit: 30 Sec  Memory Limit: 64 MBSubmit: 1391  Solved: 844[Submit][Status][Discuss]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表

1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 698  Solved: 489[Submit][Status][Discuss]DescriptionFarmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1Input* 第

3997: [TJOI2015]组合数学Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 936  Solved: 679[Submit][Status][Discuss]Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好

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

2427: [HAOI2010]软件安装Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1275  Solved: 492[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽...

1415: [Noi2005]聪聪和可可Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1682  Solved: 991[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C

4011: [HNOI2015]落忆枫音Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1033  Solved: 551[Submit][Status][Discuss]Description「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信

4247: 挂饰Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 999  Solved: 387[Submit][Status][Discuss]DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂

3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 147  Solved: 131[Submit][Status][Discuss]Description    贝茜像她的诸多姊妹一样，因为从约翰的草地吃了太多美味的草而长出了太

3384: [Usaco2004 Nov]Apple Catching 接苹果Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 86  Solved: 72[Submit][Status][Discuss]Description    很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．

3405: [Usaco2009 Open]Grazing2 移动牛棚Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 45  Solved: 25[Submit][Status][Discuss]Description  约翰有N(2≤N≤1500)头奶牛，S(N≤S≤1,000,000)个一字排开的牛棚．相邻牛棚间的距离恰好为

1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec  Memory Limit: 162 MBSubmit: 3240  Solved: 1278[Submit][Status][Discuss]Description　　一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图

2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 434  Solved: 317[Submit][Status][Discuss]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样

3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 178  Solved: 153[Submit][Status][Discuss]Description    约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个

2794: [Poi2012]CloakroomTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 282  Solved: 180[Submit][Status][Discuss]Description有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]再给出q个询问，每个询问由非负整数m, k, s组

1222: [HNOI2001]产品加工Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 721  Solved: 462[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工

2073: [POI2004]PRZTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 315  Solved: 237[Submit][Status][Discuss]Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都

3036: 绿豆蛙的归宿Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 520  Solved: 375[Submit][Status][Discuss]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起

1925: [Sdoi2010]地精部落Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1384  Solved: 855[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的

1710: [Usaco2007 Open]Cheappal 廉价回文Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 592  Solved: 335[Submit][Status][Discuss]Description为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛

2431: [HAOI2009]逆序对数列Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2150  Solved: 1238[Submit][Status][Discuss]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少

4720: [Noip2016]换教室Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 966  Solved: 500[Submit][Status][Discuss]Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1

2064: 分裂Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 470  Solved: 290[Submit][Status][Discuss]Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学

1026: [SCOI2009]windy数Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 7940  Solved: 3577[Submit][Status][Discuss]Description　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B

4521: [Cqoi2016]手机号码Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 631  Solved: 386[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因

[Usaco2006 Jan] Dollar Dayz 奶牛商店Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 498  Solved: 265[Submit][Status][Discuss]DescriptionFarmer John goes to Dollar Days at The Cow Store and disco

1042: [HAOI2008]纭竵璐墿Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2499  Solved: 1499[Submit][Status][Discuss]Description銆€銆€纭竵璐墿涓€鍏辨湁4绉嶇‖甯併€傞潰鍊煎垎鍒负c1,c2,c3,c4銆傛煇浜哄幓鍟嗗簵涔颁笢瑗匡紝鍘讳簡tot

1907: 树的路径覆盖Time Limit: 5 Sec  Memory Limit: 259 MBSubmit: 755  Solved: 351[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 6

1261: [SCOI2006]zh_treeTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 342  Solved: 228[Submit][Status][Discuss]Description张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序

1046: [HAOI2007]上升序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5004  Solved: 1741[Submit][Status][Discuss]Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input