摘要：真心好水的题。。。。 只需要求出砖块数目的平均值 ，再用每一摞砖的数目减去平均值 ，只取相减后大于0的或者只取小于零的相加 得到的和就是最少次数注意输出两个回车 题目及AC代码如下 Box of BricksLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alic 阅读全文

摘要：额。。 不理解这题为什么会是数学题 0.0 可能是输入中有很长的字符串需要处理，然后获得字符串的位数是一个需要技巧的过程？ 不过我直接STL过的 。。。真心感觉STL很方便 但是也不能依赖STL额。。顺便总结一下输出的时候如果没要求最后不输出回车 最后一定要输出回车 否则就会WAWAWA 我在这栽了三次 = =以下是题和AC代码 Secret ResearchAt a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored 阅读全文

摘要：这个题 玩过魔方的可能做起来比较简单 ，我是从魔方的想法中得到了 对于相同的Cube，无论如何旋转 每个面的相对位置不变 ，因此 我把位置一对一对读入字符串 然后 两个字符串都按照规定顺序排序 然后比较这两个字符串是否相同 就可以得到结论了 题目及AC代码如下：Cube paintingWe have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The c 阅读全文

摘要：这题穷举举到大概N=210就很慢了，不过这个题没有让我们给出相应的式子，参考了几个文章，学习到了这种方法：每一次把一个加号改为减号的时候 此式子的值比原式减小了一个偶数，因此，我们只需要判断 1+2+...+k=S S-N是不是偶数就可以了 。题目及AC代码如下：The ? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtai 阅读全文

摘要：这道题找规律 ，如果暴力基本超时了 ，找到规律就好做了 我的方法是把表格看成一层一层的 倒着的L型是一层 然后把层中间的数计算出来 与用户输入的数作差 再判断下奇偶，分情况讨论 算法复杂度虽然说是 O(1)但是 代码感觉还是繁琐了 有空再想想更简单的解法。笔记：ceil是向上取整floor是向下取整题目及AC代码如下Problem A.Ant on a ChessboardBackground One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she 阅读全文

摘要：第一道ACM的数学题。。。做了好久的字符串排序搜索高精度，终于到了数学了 ，起初以为要用高精度来做。。后来看看发现double就够了double的范围-1.7*10^(-308) ~ 1.7*10^308 没超过p的范围 输出时注意用%.0lf消去小数尾数0然后开n次方就是root的1/n次方 UVA目前瘫痪ing POJ AC 题目及AC代码如下：Power of CryptographyBackgroundCurrent work in cryptography involves (among other things) large prime numbers and computing 阅读全文

摘要：C++ 4.8.2 和VS2013 在vector的定义上还有区别vector > NUM; 在C++ 4.8.2 下必须加这个>>之间的空格 否则CE在VS2013下没问题先贴题如下： The Mad NumerologistNumerology is a science that is used by many people to find out a mans personality, sole purpose of life, desires to experience etc. Some calculations of numerology are very com 阅读全文

摘要：我用的map建立的电话号码和重复次数的关系 用一个字串 "ABCDEFGHIJKLMNOPRSTUVWXY" 每个字母的index/3 +2的值就是其所代表的电话号码 。。TLE了三次了先把原题和没修改好的代码贴上 样例过了。。虽然说样例本身就很水。。。。 487-3279Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For exa 阅读全文

摘要：2014-02-27 0：05这个题自己感觉就是结构体排序的问题 ，不过细节问题好像很多 ，，而且还得把题读得十分明白 ，这种超长的题目，果然还要锻炼自己英语功底 ，那几个足球术语都是海词现查的今天（应该是昨天了） 没写完 明天（也就是今天） 继续把这个弄完 STL用的不好问题很多2014-02-27 9：45弄好了 提交了3次才过 ，这里有两个需要注意的地方Lexicographic Order 指的是忽略大小写的字典序 不是Ascii序还有 最后结尾不能多输出回车 否则都是WA 我就栽这儿了 = =还有 用sort时 好像不可以给set排序？ 这个需要google下SET集合没有顺序的概念 阅读全文

摘要：搞了一个寒假ACM了 可是一到校内月赛就感觉自己学的基本用不上 ，又一次陷入了这种大神说这题水，我看这题根本没思路的折磨中。请教了好几个校内的学长 ，坚定了我要继续搞下去的信心 。我准备每天至少刷两道题 每道题都会发到这个blog上 。自己只要坚持下去 每道题都有收获 就足矣。感慨完了 开始正文Searching QuicklyBackgroundSearching and sorting are part of the theory and practice of computer science. For example, binary search provides a good exa 阅读全文