X-man

摘要： 按照题意的要求逐渐求解： #include#include#includeusing namespace std;int prime[10]={2,3,5,7,11,13,17,19,23};char zhishu[10][40]={"2","2*3","2*3*5","2*3*5*7","2*3*5*7*11","2*3*5*7*11*13","2*3*5*7*11*13*17","2*3*5*7*11*13*17*19"," 阅读全文

摘要： 题意： 求n!的尾0的个数分析： 0一定是由因子2和5相乘产生的； 2的个数显然大于5的个数，故只需统计因子5的个数 n/5不能完全表示n!中5的个数（egg： 25），应该n/=5后，累加上n/2。 （每个因子5相隔5个数字，将间隔看成一个数，然后隔5个，又出现因子5）#includeint main(){ int n,ans,x; scanf("%d",&n); while(n--) { ans=0; scanf("%d",&x); //x/=5; while(x) { ... 阅读全文

摘要： #include#include#include#includeusing namespace std;int f[4][2]={1,0,0,1,-1,0,0,-1};char map[3][3];int stx,sty;string ans;struct Node{ int value; int ss[10]; bool operator q;void Dfs(int step,int sum){ while(!q.empty) { Node t=q.top(); q.pop(); } for(int i=0;i<n;i+... 阅读全文

摘要： 题目大意： n（为三的倍数）个数的一个序列（每个数均不大于7），找出a，b，c a能被b整除，b能被c整除，序列中的每个数都被用到。1 2 3 4 5 6 7只有 1 2 4 1 2 6 1 3 6才能满足。设他们分别有 x，y，z个#include#include#include#includeusing namespace std;int a[100100];mapm;int main(){ int i,n; int flag=0; while(scanf("%d",&n)!=EOF) { m.clear(); memset... 阅读全文

摘要： hdu 4111 Alice and Bob博弈：http://www.cnblogs.com/XDJjy/p/3350014.htmlhdu 4112Break the Chocolate数学题：http://www.cnblogs.com/XDJjy/p/3353386.html 努力半月10/1 ~10/17结合2011上海交通大学命题的成都现场赛练习：并： 基础数论题 简易的概率题 简单的几何题 简单的数据结构 易懂的建模搜索题 不是特复杂的模拟题 低中档的博弈 最后得整理模板和数学知识。 阅读全文

摘要： 今天（2013/9/28）长春站，最后一场网络赛！3~5分钟后有队伍率先发现伪装了的签到题（博弈）思路： 与取石头的巴什博弈对比 题目要求第一个人取数字在[1,k]间的某数x,后手取x加[1,k]内的某数。 将输入的n看做n个石头并编号，后一次取得的是[1,k]中的石头编号。#includeint main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { if(n==0&&k==0)break; if((n-1)%(k+1)==0)printf("Jiang\n"); else 阅读全文

摘要： 2013年长春网络赛1010题继巴斯博弈（30分钟）签到后，有一道必过题（一眼即有思路）。思路老早就有（40分钟）：倒是直到3小时后才被A掉。期间各种换代码姿态！共享思路： unlucky student flag 如果存在，有且只有one。flyers为基数； 其他student 为偶数。很容易想到以前做过的一道异或题。过程：（1）通过异或找unlucky。（2）如果找到，再通过分发 flyers的规律取余操作确定 flyers的个数；由于第二个条件出现了bug，但确信思路比对；所以各种换姿势，Wrang到想死，又各种找tricks。（期间自然也有在线管理员的ansers的误导）。直到最.. 阅读全文

摘要： list 的翻转reverse源码：// 将链表倒置 // 其算法核心是历遍链表, 每次取出一个结点, 并插入到链表起始点 // 历遍完成后链表满足倒置 template void list::reverse() { if (node->next == node || link_type(node->next)->next == node) return; iterator first = begin(); ++first; while (first != end()) { iterator old = first; ++first; ... 阅读全文

摘要： [转载]ACM-STL代码库(2011-04-14 00:34:31)转载▼标签：转载分类： STL原文地址：ACM-STL代码库作者：小凯STL非修改算法由于STL算法都是通过迭代器间接处理容器，下面定义istream_iteratorInIt,ostream_itreatorOutIt,forward_iteratorFwdIt,bidirectional_iterator BidIt,random_iterator RanIt非修改算法：算法用法说明adjacent_find FwdIt adjacent_find(FwdIt first,FwdIt last);FwdIt adjace 阅读全文

摘要： listSTL中的list就是一双向链表，可高效地进行插入删除元素。list不支持随机访问。所以没有 at(pos)和operator[]。list对象list1, list2分别有元素list1(1,2,3),list2(4,5,6)。list::iterator it;list成员说明constructor构造函数destructor析构函数operator=赋值重载运算符assign分配值front返回第一个元素的引用back返回最后一元素的引用begin返回第一个元素的指针(iterator)end返回最后一个元素的下一位置的指针rbegin返回链表最后一元素的后向指针(reverse 阅读全文