摘要： 我要变强大 阅读全文

摘要： 【问题描述】虽然msh长大了，但他还是和喜欢找点游戏自娱自乐。有一天，他在纸上写了一串数字：1,1,2,5,4。接着他擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。他希望擦掉某些数后，剩下的数列中在自己位置上的尽量多。他发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过他不能确定最多能有多少个数在自己的位置上，所有找到... 阅读全文

摘要： Matrix67大牛写的非常生动，推荐大家看看他的。以下是连接：http://www.matrix67.com/blog/archives/115我要说的是Matirx67大牛没有提到的预处理数组的再度优化。对于当前假设A串到了i，B串到了j，然而A[i+1]≠B[j+1]，那么j变成f[j],但是如果B[f[j]+1]依旧不等于A[i+1]，那么我们还要继续找。但是这个我们可以预处理出来，... 阅读全文

摘要： 楼主：教科书中说，水的元素构成是氢和氧，其化学分子式用H2O表示。实验证明这是错误的。以下是我的实验过程：找一结实的大铁桶，在里面放上半桶水。然后拿菜刀在水中快速切割（不得把水弄洒到铁桶外）。如果水是由氢和氧构成的，那么在刀的每次切割过程中就会有一部分水分子被切割成单独的氢分子和氧分子。大家知道，在我们日常的温度下氢和氧是气态的，所以被切割开的氢分子和氧分子就会挥发掉，水会逐渐减少。可是我快速切割... 阅读全文

摘要： 早上1点的火车，我擦火车进站的时候没吓死我，慢慢一车厢的人。愣是挤进去了，我是6号座，结果上车的门是车厢尾。抬着皮箱挤过去整个车厢半个小时就过去了。然后做下去就感觉这玩意坐着真爽。 上了车让海玥帮我给家里发了个短信然后就开始睡觉，中间发生了什么事我也不知道。真的是困了，从机房等车到12点出发一点没睡，还拯救了几次世界（消灭天灾军团，摧毁冰封王座之类的）。然后我就也不知道睡了多少觉。记得某次醒过来... 阅读全文

摘要： 【描述】长沙市一中的小卖部为了提高coke的销售量，进行了一次促销活动。活动的内容如下：1.coke的价格降为2元每瓶。2.每3个空瓶可兑换1元钱。3.不能向他人借钱和空瓶。现在，疯子同学有n元钱，请你帮他算出他最多可以买多少瓶coke。【输入格式】仅一行，一个数n。【输出格式】仅一行，表示他最多可以买的coke的瓶数。【样例输入】12【样例输出】7【分析】没啥说的，模拟。a是钱数，b是瓶子数。 阅读全文

摘要： 【描述】有n个人，需要组成一个“冲金”队，来应付今年的noi，冲金的人数需要越多越好，但当然，需要满足一定的条件。对每个人有两个描述：h身高，w体重。我们定义一个函数Fi=A*(Hi-h) + B*(Wi-w)，其中Hi，Wi表示第i个人的身高和体重，h,w表示选中队伍中的最小身高和最小体重，A，B为给出的常数。现在，学校领导的要求是找到一个队伍，满足所有队伍中的人的fi值... 阅读全文

摘要： 【描述】公元19881231年，一颗巨大的陨石坠落在世界的政治文化中心cs。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支由cs科学家组成的考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家yh发现，这些密文实际上是一种复杂运算的结果。为了便于大... 阅读全文

摘要： 【描述】Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们科学家了呀：）你的任务是，对给定树枝，求出它包含的最长木棍。【输入格式】第一行一个正整数n，表示顶点数，顶点从1至n编号。然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。保证输入的是一棵树。【输出格式... 阅读全文

摘要： 【描述】Dragon同学最近经常和Dick同学玩一种取石子游戏：开始有一堆共n颗石子，Dragon和Dick轮流从这对石子中取走不超过m颗石子，取走最后一颗石子的人就输了。Dragon博士不够聪明，总是输了。怎么办呢？Dragon博士就来请教聪明的你，给定n、m，假定Dragon博士先取，到底他是否有必胜的把握呢？【输入格式】有多组输入。每行两个正整数n、m，意义如上文。【输出格式】对于每组输入输... 阅读全文

摘要： 【描述】Dragon开了一个新的律师事务所，他每天需要处理很多的事情：每一个顾客要求Dragon在某一段固定的时间内为其提供咨询服务。具体的说，第i名顾客需要Dragon在时间[ai, bi]中为其服务。假如Dragon同学答应为顾客i提供咨询，那么在时间[ai, bi]中，Dragon同学就不能再为第二名顾客提供服务，但是在对顾客i的服务结束后可以立刻可对下一名顾客服务，就是说在服务顾客（[1.... 阅读全文

摘要： 【描述】一个方程组x1+x2+...+xn=p。其中 x1>=a1,x2>=a2,...,xn>=an。现给出a数列，求方程的所有非负整数解共多少种。【输入描述】有n+2行数据。第一行为n，接下来的n行为a数列。最后一行为p。【输出描述】非负整数解的个数。【样例输入】2116【样例输出】5【分析】因为每个x有一个下限，我们设n1=p-tot,tot=a数列的和。那么题目就是b1+... 阅读全文

摘要： 不知道是我电脑的什么问题，chrome突然在安装扩展的时候出现问题。chrome无法安装扩展。弹出如下的提示。Google了一下，发现也有像我一样遭遇的。然后也找到了解决办法。将我的电脑->右键属性->高级->环境变量->用户变量中的TEMP和TEM改为c:\windows\temp或者c:\temp。然后重启浏览器。这个方法比较好用。在chrome的快捷方式右键属性-&g... 阅读全文

摘要： 【描述】ACK 是一家以生产计算机及其外设产品为主的高科技企业。不仅ACK 的产品在国内领先，而且它的仓库设计也独具特色。由于生产的产品多种多样，ACK的仓库是由若干个大小不等、形状各异的子仓库组成，每个仓库有一个入口（也是出口），坐标为(Xi,Yi)。由于有些产品是互相关联的，所以某些仓库的入口之间通过地下通道相联。（0，0）是地下通道的入口处。每次装卸货物时，仓库的运输车都要从（0，0）处进入... 阅读全文

摘要： 【描述】XX军备公司最近研制成功一种导弹，其爆炸后将圆心为爆炸中心，半径为R(R<=100)的圆形区域内(包括圆周上)的一切物体摧毁。现在要试验这种导弹的威力。在一个假想的战场(N×M的矩形区域,N,M<=1000)上分布着一些目标。矩阵的坐标原点设定为矩阵的左上角，记为（0，0），每个目标有着不同的价值。同时，该区域还分布着一些一些居民点。没有任何两个建筑（目标或居民点）... 阅读全文