VOID修罗

摘要： 这题穷举举到大概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 阅读全文