
模板
playwfun
宁静致远
展开
-
简单大数处理之(-- ,/ ,%)
用string s 定义大数,第一位代表最高位,就是字符串顺序读入。 大数 除法,除数为一个整数。 以除以2为例string div2(string s){ string ans; int cnt=0; for(int i=0;i<s.length();i++){ char c=(s[i]-'0'+cnt*10)/2+'0'; cnt=(cnt*10+s[i原创 2015-05-21 13:08:15 · 555 阅读 · 0 评论 -
HDU - 4687(带花树求最大匹配的变形)
本题目设定n n个点m个点对匹配,求找出所有的冗余对(它不在任何一个最大匹配中)。 分析: 就按照题意,先求个最大值,然后尝试删除每条边,做一次带花树匹配看是不是最大值-1,是的话,那么改边保留,反之为冗余边。第一开始读错了,题意也是醉了。 还有板子是抄别人的,用自己的一直wa。 #include #include #include #include #include #include原创 2015-08-26 18:09:04 · 486 阅读 · 0 评论