250的题目： 就是两层for循环考虑一对点，组成一个retangle，然后再一个for检查这两个点之间(横坐标)，有多少个点的纵坐标在这两个点之间。 550的题目： 比如AXXX或者XXXA，则输出”Alice”，否则输出”Bob”。 900的题目： 这题其实也很简单，题目没注意，他说了a,b,c都是1~1000 000(注意c也是的) 因为a+b+c<=3000 000，所以可以考虑C的最大值小于3000 000 又因为A*B=C，可以想到线性筛选法，另A=1~1000 000，然后C从A开始，每次加A，然后判断abs的值。 当然，这题也可以暴力，不过要采取适当的剪枝。 代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 [...]
这次很郁闷，非常郁闷！！！ 500的题里一个j+1我居然写成j了！！！！直接被系统CHA了。 250的题目： 水题，用map即可 1 2 3 4 5 6 7 8 9 10 11 12 13 class AnagramFree{ public: int getMaximumSubset(vector <string> S) { map<string, int> mm; for(vector<string>::size_type i=0; i<S.size(); ++i) { sort(S[i].begin(), S[i].begin()+S[i].size()); mm[S[i]]++; } return mm.size(); } }; 500的题目： 暴力，计数即可 1 2 3 4 5 6 7 8 9 10 [...]
第二次参加，第一题再也没发生上次的悲剧了。 250： 5分钟看题，5分钟干掉。水题不多说： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 class CarrotBoxesEasy{ public: int theIndex(vector <int> carrots, int K) { int _max = -1; int idx = -1; for(int i=1; i<=K; ++i) { _max = -1; idx = -1; for(int j=0; [...]
这是第一次参加TopCoder，也是第二次参加网络赛，第一次是去年的有道难题。 今天怎么说呢，有喜有忧吧。 首先对于TC不熟悉，而且对C++标准库用的也不是很习惯。导致第一题先开始没用map，而是想把first和second融合，然后排序，直接遍历vector。这个方法很麻烦，而且在compile时报错，于是我改成map，但是感觉不可能有错了，却还是报同样的错误，经过miyu提醒，原来是要用类表示出来，而我却是用函数表示的。。。。 汗一把，就因为这个问题，我花了20分钟去找错，结果第一题做完后只剩30多分钟了，而且第一题也只得了112.06分。 于是我抓紧看500的题，题目不难，我直接模拟了，很幸运的过了test，然后得了308.22分，我以为这次可以得400多分了，结果还不错，毕竟第一次做，还在250的题目上浪费了这么多。 结果，接下来的Challenge就让我郁闷了，居然500的题目被Cha了。。。 结果最后只有112.06分，排在700多名，没关系，毕竟第一次，下次加油了！ 还有，要多熟悉以下C++标准库了！ 刚看了以下rate,是934.绿色名字了，估计下次就会直线下降的。。。。 PS：睡觉了。。。已经凌晨3点多了。。。眼睛开始发花=。=
今天是第一次在TopCoder上做题，本来今天有SRM481的比赛的。不过我注册时已经截至了。 晚上在赵牛的帮助下，弄了半天才注册上。 先是一大堆的注册相关信息，但是注册完后半天没有收到注册邮件，在赵牛的提醒下，才发现，居然没TX当成垃圾邮件了。。。然后又是电脑本地没JAVA，于是赵牛给我传了一个JDK，接着就是下载安装TopCoder Arena了。。。 注册一路真实坎坷的。。。不过还好，终于注册上了，打开TC，幽黑的背景，灵异的绿色，有点。。。恐怖哈。 于是自己找了一个练习场试试. 今天我学到了几点： SRM，经常听别人说，现在终于知道了是 Single Round Match的简写。 因为是基于java的，不能右键点击赋值，只能Ctrl+C复制 和 Ctrl + V 粘贴。 在练习场我选择了SRM480的DIV2,因为250的题目最简单，所以直接做了这题，题目是让写一个类，基本上没什么思想，就是sort排序，然后long long类型的数相乘即可。 因为今天是第一次在TC上做题目，也是做的第一题，所提把题目和代码都贴出来，纪念下，顺便截几张图。 Problem Statement TopCoder Security Agency (TSA, established today) has just invented a new encryption system! This encryption system takes as its input a list of numbers to encrypt. You work at TSA and your task [...]