数学 - Page 15 - hzwer.com

NOI2005聪聪和可可
DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。输入保证任何两个景点之间不会有多于一条路直接相连，且聪聪和可可之间必有...
02014年4月27日7,534广度搜索,概率与期望

「BZOJ2257」[JSOI2009] 瓶子和燃料
Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有N个瓶子(1<=N<=1000)，经过协商，火星人只要其中的K个。jyy将K个瓶子交给火星人之后，火星人用它们装一些燃料给jyy。所有的瓶子都没有刻度，只在瓶口标注了容量，第i个瓶子的容量为Vi（Vi为整数，并且满足1<=Vi<=1000000000）。火星人比较吝啬，他们并不...
72014年4月27日4,927最大公约数与最小公倍数
「BZOJ1853」[SCOI2010] 幸运数字
Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任何的“幸运号码”也都是“近似幸运号码”，比...
02014年4月27日15,707容斥原理
「BZOJ2393」Cirno的完美算数教室
Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯。Input一行正整数LR(1<L<R<10^10)Output一个正整数，代表所求的答案SampleInput1100SampleOutput58HINT此题数据范围应该是10^910^9中只含2和9的数，且不被其它这样的数整除的baka数只有30个左右于是我们可以利用容斥原...
42014年4月26日5,338容斥原理
NOIP2011多项式系数
题目描述求(ax+by)^k的展开中x^n*y^m项的系数。由于系数可能很大，只要求输出除以10007的余数。输入一行共五个整数，分别为a,b,k,n,m输出一个整数，为该项系数除以10007的余数。样例输入11312样例输出3提示数据范围：30%0<=k<=10,50%a=1,b=1100%0<=k<=1000,0<=n,m<=k且n+m=k,0<=a,b<=100,000NOIP2011DAY2factor代码2013.11.6[crayon-6769795da475c486913800/]2014.4.24乘法逆元可以用于求C[crayon...
12014年4月24日6,128排列组合,乘法逆元
「BZOJ1874」[BJ2009 WinterCamp] 取石子游戏
Description小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。Input输入文件的第一行为石子的堆数N接下来N行，每行一个数Ai，表示每堆石子的个数接下来一行为每次取石子个数的种类数M接下来M行，每行一个数Bi，表示每次可以取的石子个数...
02014年4月21日4,721博弈论
「BZOJ1441」Min
Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小Input第一行给出数字N,代表有N个数下面一行给出N个数OutputS的最小值SampleInput24059-1782SampleOutput99题解裴蜀定理[crayon-6769795da514a223047254/] ...
12014年4月15日3,995最大公约数与最小公倍数
「BZOJ2463」[中山市选2009] 谁能赢呢？
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input 输入文件有多组数据。输入第一行包含一个整数n，表示棋盘的规模。当输入n为0时，表示...
02014年4月15日4,674博弈论
「CF415D」Mashmokh and ACM
Mashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofBamokh'steam.Inordertojoinhewasgivensomeprogrammingtasksandoneweektosolvethem.Mashmokhisnotaveryexperiencedprogrammer.Actuallyheisnotaprogrammeratall.Sohewasn'tabletosolvethem.That'swhyheaskedyoutohelphimwiththesetasks.Oneofthesetas...
02014年4月7日3,407递推与动规,筛法
「CF415C」Mashmokh and Numbers
It'sholiday.Mashmokhandhisboss,Bimokh,areplayingagameinventedbyMashmokh.InthisgameMashmokhwritessequenceof n distinctintegersontheboard.ThenBimokhmakesseveral(possiblyzero)moves.Onthefirstmoveheremovesthefirstandthesecondintegerfromfromtheboard,onthesecondmoveheremovesthefirstandthesecondintegeroftheremainingsequencefromtheboard,andsoon.Bimokhstopswhentheboardcontainslessthantwonumbers...
02014年4月7日3,624构造,筛法
「ch30」摆花
背景及描述艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。输入格式输入有1+m行，第一行有两个用空格隔开的正整数n、m，m表示花的种类数。接下来的m行，每行有m个字符1或0,若第i行第j列为1，则表示第i种花和第j种花不能排在相邻的位置，输入保证对称。（提示：同一种花可能不能排在相邻位...
02014年4月5日4,780递推与动规,矩阵乘法
「POJ2096」Collecting Bugs
DescriptionIvanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsintoncategories.Eachdayhediscoversexactlyonebugintheprogramandaddsinformationaboutitanditscategoryintoaspreadsheet.Whenhefindsbugsinallbugcategories,hecallstheprogramdisgusting,publishesthisspreadsheetonhishomepage,andfor...
02014年3月31日2,811概率与期望