05 2015 档案
摘要:题意:这是一个类似于树的天平,这个天平的每一端都有可能由一个子天平构成,而每个天平都满足一个公式 WL * DL = WR * DR,其中WL,WR分别代表左边和右边物品的重量,DL,DR分别代表左边和右边物品里天平中心的距离。输入分析:对于每个输入的四个数,如果WL或WR为0时,则代表接下来的输入...
阅读全文
摘要:题目输入一些结点,要求建立一颗二叉树,这些结点输入方式方式是(value, pos),value代表一个正int型的数,pos是一个仅由L与R组成的字符串,L代表左子树,R代表右子树,LRR代表root(根结点)的左子树的左子树的右子树的根结点,此结点的值即为value。思路:采用一个map来保存结...
阅读全文
摘要:题目大意:输入一串递增的单词序列,需要找出符合条件的单词递增输出,条件是:将一个单词拆成左右两个单词后,能在输入中找到这两个单词。例如单词 alien,可以拆成 a 和 lien,而输入中刚好同时有a和lien,则符合条件,输出alien。又如单词born,无论拆成b和orn,还是bo和rn,亦或是...
阅读全文
摘要:参考自:http://blog.csdn.net/a497393102/article/details/10563791首先要找到 Default.sublime-theme 文件, 点击 sublime的Preferences -> Borrows Packages -> Theme - Defa...
阅读全文
摘要:题意简述:做一个极其简单的搜索系统,对以下四种输入进行分析与搜索: 1. 只有一个单词:如 term, 只需找到含有这个单词的document,然后把这个document的含有这个单词term的那些行输出。 2.term1 AND term2, 找到同时含有term1 和 term2 的...
阅读全文
摘要:题目意思:有N张牌,标号为1~N,且牌以叠好,从上到小就是标号1~N的牌,只要牌堆数量大于等于2的时候,就采取如下操作:将最上面的牌扔掉(即离开牌堆)。刚才那张牌离开后,再将新的最上面的牌放置于牌堆最后一张。要求输出:依次输出被扔掉的牌,按扔掉的顺序输出。最后要输出最后留下的一张牌。思路:用一个队列...
阅读全文
摘要:题目给出一些点的坐标(横坐标,纵坐标),没有重叠的点,求是否存在一条竖线(平行于y轴的线),使线两边的点左右对称。我的思路:对于相同的纵坐标的点,即y值相同的点,可以将x的总和计算出,然后除以点的数目,即可得到对称轴的x坐标。所以,对于不同的y值,可以算出这个y值对应的点的对称轴的x坐标,只要观察这...
阅读全文
摘要:以前一直奇怪,为什么eclipse自动生成的的代码中的@注释不会报错,而我直接写@就会报错原因其实很简单: eclipse会检查@注释的位置 举个例子:写@Override,直接写会报错,但如果你继续在其下一行写要重写的函数,那么这个注释就会不报错了 答案就是这么简单,但是我却那么傻。。。 ...
阅读全文
摘要:上个月26号,我有幸参加了今年的浙江省省赛。第一次参加正式的ACM比赛,心里略有点小激动。我的队友们也是第一次参加,还好同行的还有学长学姐们的队伍。 早上是热身赛,共四道题,第一题很简单,马上就A掉了。但第二题是到概率题( 第二天得知该题是ZOJ 3696 ),而且好像还是概率论中关于什么分布...
阅读全文

浙公网安备 33010602011771号