06 2018 档案
摘要：链接地址：https://blog.csdn.net/sdkhy0808/article/details/38121269?locationNum=8&fps=1 今天又彻底地把这部分知识回顾了一下，好好地理解了一番。还是记下来比较靠谱，加深印象，省的以后再忘。 主调函数（比如main函数）中，调用
阅读全文
摘要：题目链接：https://blog.csdn.net/v5zsq/article/details/52097459 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享
阅读全文
摘要：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。
阅读全文
摘要：给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数
阅读全文
摘要：比赛链接：https://agc025.contest.atcoder.jp/ B - RGB Coloring 题意：一共n(1e5)个位置，可以填A,B,A+B三种数字，使得最后总和为k(1e10) 思路：ax+by==k 对于A+B的情况，其实就是把A,B随机放，可以重叠。那么O(n)枚举x，
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1836 题意：令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。即左边的递增序列人数和右边的递减序列人数之和最大因而可转化为求“最长不降子序列”和“最长不升子序列
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/114/A来源：牛客网 A走格子 在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1) 现在A君在左下角，他的初始方向是向右，他要在正方形内走m步 当A君碰到边界或者已经走过的格子时，他
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1276 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数....... 思路：二进制拆分转化为01背包，或者转化为完全背包都是可以的 完全背包：
阅读全文
摘要：题意为：将不超过m个豆子放在n棵不同的树上，一共有多少种方法。 题目相当于求n个数的和不超过m的方案数。 如果和恰好等于m，那么就等价于方程x1+x2+...+xn = m的解的个数，利用插板法可以得到方案数为： (m+1)*(m+2)...(m+n-1) = C(m+n-1,n-1) = C(m+
阅读全文
摘要：method1： (n!/(m!*(n-m)!)) % mod = x %mod ,先对算出n！、m！、(n-m)!对mod取模的余数，就转换为a/b = x%mod;因为m为素数，所以等价于b*x +mod*y = gcd(b,mod); 然后用扩展的欧几里得定理算出 b*x0 +mod*y0 =
阅读全文
摘要：fac[0]=fac[1]=1; for(int i=2;i<=MAXN;i++)fac[i]=fac[i-1]*i%mod; inv[MAXN]=quipow(fac[MAXN],mod-2); for(int i=MAXN;i>0;i--)inv[i-1]=inv[i]*i%mod;
阅读全文
摘要：引自：http://blog.csdn.net/acmmaxx/article/details/18409701 逆元： 若，b*b1 % c == 1 则，b1称为b模c的乘法逆元。 在ACM中，许多除法取模都要用到求逆元。 但是，逆元，为什么能给我们带来 ( a/b ) % c == ( a*b
阅读全文
摘要：Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然
阅读全文
浙公网安备 33010602011771号