西家家

题目描述 DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一

题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守球，可以制造一些障碍球使对方无法击

题目来自2013NOIPTG题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间

题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output Descripti

题目描述 Description【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的一条简单路径，用d(a,b)表示以a,b 为端点的路径的长度，它是该路

题目描述 Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确

题目描述 Description桌面上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌，以及最后剩下的牌。。输入描述 Input Description输入n输出描述 Output Description输出

题目来自NOIP2008题目描述 Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3. n根火柴棍必须全

跑了一个质数表，哈希可能能用到一开始跑的是0x3f3f3f3f以内，这个数等于1061109567 十亿多一点 结果什么软件也打不开那么大的文件 里奥说估计有一亿多个质数于是换成一千万以内 跑出来了代码放上//°£À­ÍÐÉ«Äáɸ·¨ÇóÖÊÊý//copyright by ametake#include#includeconst int maxn=1000000

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。先上题目题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有

题目描述 DescriptionMz要品尝美食，厨师给Mz准备了依次N道菜，其中第i道菜的美味度为正整数Ai。这时，Mz表明他希望这N道菜的美味度递增，厨师不能改变菜的顺序，只能修改一些菜的美味度使得Mz满意，修改后的美味度仍应该是正整数。厨师想知道他至少要修改几道菜。输入描述 Input Description第一行，一个正整数N。第二行，N个

题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1b2bk，其中b1输出长度即可。输入描述 Input Description第一行，一个整数N。第二行 ，N个整数（N 输出描述 Output Description输出K的极大值，即最长不下降子序列的长度

题目描述 DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？    给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。    例如：对于长度为6的序列，它的最长上升子序列为，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是了。输入描述 Input Des

受不了洛谷的糟糕格式，放链接：http://www.luogu.org/problem/show?pid=2614不解释了，大模拟只不过因为出现了实数精度问题 又因为最小可能出现的音符是十六分之一拍，因此把一个四分音符当做16拍处理的直接代码：//洛谷2614 计算器弹琴 字符串处理大模拟//copyright by ametake#include#include

题目描述 Descriptionyh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。同时，yh有m个女朋友（这是事实），yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近，她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突，于是他打算让他的女朋友间的最小距离最大，你能帮yh找出这个最大值吗？输入描述 In

题目描述 Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description第1行是整数n，表示自然数的个数。第2~n+1 行每行一个自

题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第

题目描述 Description果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里：(a)从第1棵果树开始装起，由1到n一直装到第n棵果树。(b)如果这棵果树下的果子能全部装进当前这个袋子，就

题目描述 Description为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的主要内容是做游戏。经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报

现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入格式：第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。输出格

距离NOIP还有九天昨天忙，没能写总结，今天补上。XBOI第N次校内胡测，由Archon=iostream0=隔壁TY君提供，特别鸣谢隔壁LOI seavot神犇的支持1.stone 题目即RQNOJ100 魔法师之恋大致意思是有很多矩形像俄罗斯方块那样落下来，规则相同，尽量使高度最低，高度相同时尽量靠左，求最小高度实际上是模拟，但不幸地我的水平方向模拟挂啦然而还是把代码放上吧

此题改编自POJ1042P1373 石子采集时间: 1000ms / 空间: 131072KiB / Java类名: Main背景    某一天，小A正在备战noip（焦头烂额ing~）。他正对着屏幕发呆时，收到了陌生人发来的一封邮件，“恭喜您，获得了参加rp++一日游的机会，时间定在XXX日8:30，届时将会有很多OI界的神牛（sdzh~..），希望您能准

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看、先上题目题目描述 Description 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这

题目描述 Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）

文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目：题目描述 Description有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字输入描述 Input Description第一行

题目好长显得很高大上的样子其实一点也不是这样= =再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···）  洛谷P1104 生日 都是很简单

转载请注明出处 来自CSDN用户ametake题目来自NOIP2013TGD1T1题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第

ruka也的确是个小恶魔一般的东西，双端队列竟然只提了一句让我们自己去查TUT比人痛心疾首学习了众多网上神犇们的文章，终于知道了个大概。有几篇整理得非常精妙的文章，在这里给大家分享一下。http://blog.163.com/zhoumhan_0351/blog/static/399542272010358491361/这篇文章相对有些生硬，但是基本系统的介绍了一下双端队列。http:

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。题目大意是判断输入的字符串是否猜中 猜中一个字母就猜中了所有相同字母 重复猜一个字母算错 一共有七次猜错机会 如果机会内猜对就赢了（win） 用光机会就输了（lose） 没用光但也没猜对就是放弃了 （chickend out）代码放上：

开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash（虽然最后并没有时间讲Hash╮(╯▽╰)╭）今天下午的效率很高，尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看洛谷1107 最大整数本题地址： http://www.luogu.org/problem/show?pid=1107题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4

版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看题目很简单，本质还是练习一下vector题目描述 Description给定一个正整数序列，请将这个序列倒置后输出输入描述 Input Description输入包括一行，即给定的正整数序列，正整数之间用空格隔开。

文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看这道题目是以前写的，但是没有发到这里，那时还没有这个博客。现在发到这里来主要是为下一道题线段覆盖2铺垫一个。先有序化处理再操作的思想是一样的。这道题目也可以用相似的DP做，codevs题解上还有人用最大团什么的根本听不懂得东西= =题目

有点点像约瑟夫的变式 注意函数形参要用逗号隔开这个题目中ruka提供的处理环的方法很有用 可以学习一下再一个就是出圈后相应位置赋值为零很方便代码放上：#includeusing namespace std;int n,k,m,a[22];int go(int now,int plus,int num){ while (num--){ do{now=(now+plus+

题目来自 洛谷P1422月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。题目很简单，但是做了才知道原来我不会写流

本来这是一道水题，结果因为我有些大意，弄了一个小时···引以为戒。这道题比较特殊的一点是四种括号如果存在嵌套必须按照一定的顺序嵌套。放代码//codevs3543 括号匹配#include#include#include#includeusing namespace std;map low;stack s;int n;bool ok=true;char a[256

题目描述 Description编写一个把整数N分解为质因数乘积的程序。输入描述 Input Description输入一个整数 N输出描述 Output Description输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘样例输入 Sample Input756样例输

啥也不说了 这是最基础的快速幂了 手打练习一下 非递归的有点点晕 都忘光了直接上代码非递归//codevs3500 快速幂 复习直接手打不编译 非递归//copyright by ametake#include#includeusing namespace std;int mi(long long &a,long long &b,long long &c){

题目：已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。codevs和洛谷数据范围不同 改一下常量maxn即可思路是很简单的贪心//codevs1214 线段覆盖 贪心//先排序，扫描一遍，每次保留右端点最小的线段，重叠的delete，画一张图即可证明#include#i

这道题目拖了好几天，因为鄙人有两大天敌——链表和树TUT看了这个题材知道原来链表可以不用指针写，不过原理也是一样的，相当于是用数组模拟了个链表而不实用结构体，结构体里的指针就换成了两个变量cur和last了。这道题目本来测出来非常奇怪和合因为UVA AC HDU TLE SPOJ RE我正在奇怪，才发现同名的不同题目有三道TUT题目的详解已经写在了注释里，上代码：#include#inc