推论
文章平均质量分 73
ccyy-
这个作者很懒,什么都没留下…
展开
-
【百度之星初赛2】魔法因子|乘某个数首末位互换(数学,灵活题)
有人说:人类是自己一步步进化的,而数学是上帝亲手创造的。度度熊最近也正沉醉于数学之美中,它发现了一种神奇的数字,取名曰:魔法因子。将因子记为X,如果有一些整数与这些因子做乘法后,结果仍然是整数,同时,结果数字的首位和末位会换交换位置,而其他位置上的数字恰好不变!这时X被认为是一个魔法因子。需要注意的是,用来相乘的这些整数不会含有前导0,但是如果交换的结果有前导0,又恰好是乘法的结果,这时仍原创 2015-05-31 23:04:46 · 917 阅读 · 0 评论 -
poj 3045 Cow Acrobats(灵活题,推论)
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las原创 2015-06-07 19:27:56 · 420 阅读 · 0 评论 -
ZOJ 2091 Mean of Subsequence(博弈,反证法,结论巧妙)
Given N numbers in a line, we can determine a continuous subsequence by giving its start position and its length.PMH and Roy played a game the other day. Roy gives the start position first, then PMH原创 2015-05-27 19:48:55 · 573 阅读 · 0 评论 -
【codechef】Chef and the Cards(dp,推论)
从前有 N 张卡片,在桌上摊成了一排。每张卡片上有两个数字,一个写在上边,一个写在下边,每个数字都是 1 到 N 之间的一个整数(也包含 1 和 N)。同时,在所有卡片的上边的数字中,1 到 N 的每个数字恰好出现了一次。下边的数字也一样。大厨想要给这些卡片重新排个序。他希望在重排之后,卡片上边的数字构成的序列,还有卡片下边的数字构成的序列,这两个序列的最长公共子串尽量长。这里子串的意思是原创 2015-08-31 13:19:32 · 691 阅读 · 0 评论 -
hdu5402 Travelling Salesman Problem(找规律,构造)
给出一张图,每个点上都有一个非负的数值;要求从左上角走到右下角,走过的点不能再走,得到的最大数值是多少,并输出路线;(转)http://acm.hdu.edu.cn/showproblem.php?pid=5402详细题解:http://www.cnblogs.com/AOQNRMGYXLMV/p/4743293.htmlhttp://blog.csdn.net/yeyeyeg原创 2015-11-05 19:28:45 · 367 阅读 · 0 评论 -
hdu5399 Too Simple(推论,分类讨论)
http://acm.hdu.edu.cn/showproblem.php?pid=5399题解:http://blog.csdn.net/queuelovestack/article/details/47753497#include#include#include#include#include#include#include#include#include#inc转载 2015-11-06 11:16:49 · 350 阅读 · 0 评论 -
hdu3641 Treasure Hunting(灵活题,阶乘的素因子个数求法)
http://acm.hdu.edu.cn/showproblem.php?pid=3641题意:有N个ai(aia1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.思路:先把M的每个素因子的个数求出来,再二分x,判断M的每个素因子是不是在mid!里个数都比M多,是的话就符合了。知识点:对于n的阶乘中含有的某个质因子x的个数ans求法:原创 2015-10-31 16:43:42 · 859 阅读 · 0 评论 -
CF507C 给定一种二叉树的走法,问到第n个叶子结点之前,有多少个结点被走过
#include #define ll long longusing namespace std;int main(){ ll h,n; cin>>h>>n; ll l=0,r=pow(2,h); //或者写成(1ll<<h),ll一定要加!! int p=0; //表示初始往左走,1表示往右走 ll s=0; while(h){原创 2016-02-21 22:11:18 · 906 阅读 · 0 评论 -
【经典】有K张折扣券和m元最多能买多少物品(折前价ai,折后价bi)
这真是很玄学的一道题,贪心也要贪好几次。。。题解:http://blog.csdn.net/snowy_smile/article/details/50774455题解:http://blog.csdn.net/imwutianqi/article/details/50895167#include#define ll long longusing namespace std;st原创 2016-03-31 17:34:10 · 1269 阅读 · 0 评论