高进度求余 或者 将一个数奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除． #include <iostream> #include <string> using namespace std; int main() { string b,g; int T; cin>>T; while(T--) { cin>>b>>g; if(b != g) { cout<<&q…

做高精度除法,从高位开始除..高位除剩下的我们就*10扔给低一位处理,最终余数是在最低位取模得到的 高精除以高精,我们可以这么做,让除数在后面补零,刚好小于被除数,作若干次减法,减的次数加到商里面 然后如果除数后面有零,我们就去掉一个0,商*=10,直到除数刚好小于被除数,统计减法次数加到商里面 如果我们发现去掉所有零,被除数仍然是小于除数的..那么我们就做完了除法..(高精度带余除法 这个题就是算高精度对11取模,..输出答案别忘了break; 两种解法 高精除以低精 #include <io…

虽然早就知道会是这个结果,但是看到的成绩时候还是有些忧伤,奇迹果然还是没有发生. 想了想还是应该写篇博文 纪念一下这段经历. Day0: 报道之后直接去了宾馆,然后意外的发现冬令营时候的室友wxh就住在隔壁的隔壁,都是只来了一个人的弱校,平时也经常交流学习,于是接下来的几天还是和冬令营一样一起行动了.晚上复习了一下Miller-Rabin和rho,去bzoj找了一题,结果被卡常数了,折腾到10点才睡觉..然后杭州又热又闷,半夜醒过来意识迷糊,似睡非睡. Day1: 上午是JYK的topcoder…

作者:supernova 出处:http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg John Smith is in trouble! He is a TopCoder member and once he learned to master the "Force" of dynamic programming, he began solving problem after p…

acm 本文由swellspirit贡献 ACM • I can accept failure. but I can't accept not trying. Life is often compared to a marathon, but I think it is more like being a sprinter; long stretches of hard work punctuated by brief moments in which we are given the oppo…

iostream,这个头文件里有很多常用的函数,比如swap交换两个变量的值,max求两个值的最大值等. cstdio头文件,这个头文件里包含C风格的输入输出.如果你之前学习过C++语言应该知道cin读入和cout输出的方法.那么我们为什么还要用C的scanf和printf呢?因为scanf和printf要比cin和cout的效率高得多. using namespace std 如果没这行的话,swap就要写成std::swap,代码写起来会麻烦些. main函数它的返回值是int类型的.那么它…

1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站.   •http://livearchive.onlinejudge.org/ 上面有全部的赛区真题,绝大部分都可以提交,不适合当题库刷,不过在这里找题非常方便.   • http://poj.org/ 不解释了,中国最知名的oj,题量非常之大,历史也很悠久,推荐…

1. 算法总结及推荐题目 1.1 C++ STL • STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset• STL算法: sort, unique, nth_element, reverse, rotate, next_permution, find, for_each, count, lower_bound, max, swap, random_shuffle 1.2 基本算法 • 枚举: poj1753,…

1 推荐题库 •http://ace.delos.com/usaco/ 美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站.   •http://livearchive.onlinejudge.org/ 上面有全部的赛区真题,绝大部分都可以提交,不适合当题库刷,不过在这里找题非常方便.   • http://poj.org/ 不解释了,中国最知名的oj,题量非常之大,历史也很悠久,推荐…

TopCoder入门 http://acmicpc.info/archives/164?tdsourcetag=s_pctim_aiomsg 本文根据经典的TC教程完善和改编.TopCoder:http://www.topcoder.com/ 基本规则TopCoder的比赛类型很多,最常见的是周赛SRM(Single Round Match),另外还有TCHS SRM(TopCoder High School SRM,题目和SRM一样,仅限中学生参加,参赛者水平较低,据说涨rating很容易),…