初学者

其实解决这个问题的突破口在提示：设f[i]表示第i天全部将A,B券换成人民币的最多数目，p[i].a表示A券在第i天最多拥有的个数，p[i].b表示B券在第i天最多拥有的个数，则：那么，对于第i天最后一次购买，它在第j天（i<j）的折合人民币就是：于是：因此，我们得到一个动态规划的算法，框架如下：p[1].b=S / (A[1] * Rate[1] + B [1]) Ans=SFor i = 2 to n ← 枚举在哪一天卖出券 ...

2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 677  Solved: 237[Submit][Status]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点

1206: [HNOI2005]虚拟内存Time Limit: 50 Sec  Memory Limit: 162 MBSubmit: 142  Solved: 92[Submit][Status]Description操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立的数据块（进程运行的过程中将对其进行读写

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 3050  Solved: 1336[Submit][Status]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个

1303: [CQOI2009]中位数图Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 909  Solved: 581[Submit][Status]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为

1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 834  Solved: 511[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中

2875: [Noi2012]随机数生成器Time Limit: 10 Sec  Memory Limit:512 MBSubmit: 515  Solved: 281[Submit][Status]Description           栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）

2190: [SDOI2008]仪仗队Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 735  Solved: 484[Submit][Status]Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 628  Solved: 402[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1In

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec  Memory Limit: 162 MBSubmit: 1138  Solved: 509[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i

1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 757  Solved: 494[Submit][Status]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口

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

[Ahoi2008]Meet 紧急集合Time Limit: 20 Sec  Memory Limit: 162 MBDescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample

[HAOI2008]圆上的整点Time Limit: 10 Sec  Memory Limit: 162 MBDescription平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点. input输入文件只有一个正整数n.Output输出文件为一个正整数, 即圆周上有多少个整点.

1088: [SCOI2005]扫雷MineTime Limit: 10 Sec  Memory Limit: 162 MBDescription相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目

1821: [JSOI2010]Group 部落划分 Group Time Limit: 10 Sec  Memory Limit:64 MBSubmit: 825  Solved: 386Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。

1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MBDescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两

2438: [中山市选2011]杀人游戏 Time Limit: 10 SecMemory Limit: 128 MBSubmit: 437Solved: 148[Submit][Status]Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平

1293: [SCOI2009]生日礼物Time Limit: 10 Sec  Memory Limit:162 MBSubmit: 630  Solved: 326 Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可