摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=203做了一上午的01背包，快中午的时候想到了这道题，最短路加01背包，思路很简单，但是runtime error和wa了几次runtime time原因是数组开小了，但是我现在还不明白为嘛要那么大！！！wa是因为一个小陷阱：可能同两个城市之间有多个数据，要取最短的，而我默认的是后面输入的覆盖前面输入的；这样的陷阱以后需要注意！！！代码如下：#include<iostream>#include<cstdio>#include<cstring>#include&l 阅读全文

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=2014.作业题 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科... 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让 他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的小白同学上课时走了一下神，他多抄下来很多点，也就是说，这些 点整体连线不一定还是严格递增或递减的了。这可怎么处理呢。为此我们的小白同学制定了 以下的取点规则 阅读全文

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=2025.红黑树什么是红黑树呢，顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。。当然，这个是我说的.......《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点（NIL）是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些 阅读全文

摘要：7.Coin TestAs is known to all , if you throw a coin up and let it droped on the desk there areusually three results.Yes, just believe what I say ~It can be the right side or the otherside or standing on the desk.If you don't believe this , just try and try.In the past therewere some famous mathe 阅读全文

摘要：3.游戏棋相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。郑州大学ACM 实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的，所以实验室的同学玩的时间长了之后就感觉非常的无聊。可恶的开发团队并没有给出地图设计软件。这个让整个实验室的同学很纠结。所以他们最终决定自己开发一套自己的大富翁游戏软件。在这个游戏的内部测试版本中，色子的功能被取消。每次一个人向前走一步。并 阅读全文

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=1992.无线网络覆盖我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想起你帮忙帮他计算出他最少要购买的路由器的数量。注意：为了防止某种干扰，两台无限路由之间的最小距离不能小于1 米。图1 中为一 阅读全文

摘要：1.数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123 时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM 的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（“数字0”读成“字母O”）注意：每个数字式单独读取的，因此不会出现11 读成double one 的情况。Input输入分两部分：第一部分：一个整数T（1<=T<=1000）第二部分：一共 阅读全文