![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 73
withwind1993
这个作者很懒,什么都没留下…
展开
-
pku 3590 The shuffle Problem
洗牌问题向来都是用到置换群来做。此题比较综合。步骤:1、用dp[ i ][ j ] = max{dp[ i ][ j ],dp[ i - k ][ j -1]/gcd(dp[ i - k ][ j -1],k)*k}。(dp[ i ][ j ]表示 i 分解为j个数字时候的lcm最小公倍数)。2、然后要有看过潘震皓的《置换群快速幂运算研究与探讨》基础。可知,要把max lcm[ n原创 2013-03-09 15:46:28 · 405 阅读 · 0 评论 -
codeforces #169失败小结
算是在家里的最后一次CF。。可以说悲剧收场。。。A题,题目看了半天。1A。。B题,没看reorder这词。外加纠结于cf的通知什么的。。C题,一下子就想到线段树。。然后就没有然后了。。。。D题,好像也不难。。看着喵过了四题。。。哎。自己太水了。。。中午在店里忙下。。到了现在23点继续写了。。明天就要坐动车去学校了。又有些感概。写在别处吧。 然后就开始思索(中午写的这前半原创 2013-02-25 23:27:05 · 677 阅读 · 0 评论 -
sjtu 三月月赛 超级码力
挺坑爹的。。。只怪自己能力不行吧。。。贴最水的两题。。。1102:此题先转换题意,求所给的蜡烛最少多少次全部点燃。。证明就算了。。。然后发现,从外往前,只要没点燃的必定要点燃。。比如:41000011001100001搜索顺序:tmpx = 1 tmpy = 4tmpx = 1 tmpy = 3tmpx = 2 tmpy = 4tmpx =原创 2013-03-10 21:43:49 · 619 阅读 · 0 评论 -
codeforce 172 Div.2
wa的好high 啊。。。A - Word Capitalization:不解释了。。。/************************************************************************* > File Name: a.cpp > Author: withwind > Mail: withwind93@gmai原创 2013-03-11 14:47:36 · 392 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——初赛(2)hdu 4548 4549 4550
A题水题。直接暴力素数表。然后从1开始对美素数进行个数的计算。c[n]记录从1—n中美素数的个数。hdu 4548代码#include #include #include #include #include #include #include #include using namespace std;bool flag[1000010];int c[1000010]原创 2013-05-19 00:43:08 · 679 阅读 · 0 评论 -
求一个序列中的最长严格递增子序列。
问题:求一个序列中的最长严格递增子序列。解法:1、最为朴素的我们可以想到,可以枚举每一中子序列,贪心地往后面找序列。回溯,再找。2、我们思考对n个序列,如果前面n-1个序列都覆盖了,那么多添加第n个序列有多少种可能性情况?可能性一:第n个太小了,小到比前n-1个都小,没有哪个序列会以它为后继。可能性二:第n个太大了,大到比前n-1个都大,每一序列都贪婪地想以它为后继原创 2013-05-06 13:55:37 · 2495 阅读 · 0 评论 -
Codeforces Round #196 contest/338 div1
problem A. QuizYY一下,贪心就行。对于F[N] = 2*( F[N - 1] + K)的计算,可以:1、推出等比数列公式2、矩阵快速幂计算3、F[N] + 2*K = 2 * (F[N - 1] + 2*K)。设a[N] = F[N] + 2*K,转换递归式都可以求解。#include #include #include #include #in原创 2013-08-19 20:43:44 · 609 阅读 · 0 评论 -
acm 球和盒子模型总结
N个球,M个盒子,允不允许有空盒,空盒本质上是M取值范围为[1,M]1、球相同,盒子相同,有空盒 归类为整数拆分,无顺序,2+3与3+2相同//dp[N][M],将整数N分解为M份if(i > j) dp[i][j] = dp[i-1][j];if(i == j) dp[i][j] = dp[i-1][j] + 1;if(i 2、球相同,盒子相同,没有空盒从上原创 2013-09-05 14:25:14 · 844 阅读 · 0 评论 -
hdu 4728 4729 hangzhou online
A、1001 hdu4738Caocao's Bridges注意需要有人送炸弹去 = =。。。所以不可能为0.。。呵呵B、1002hdu 4739 Zhuge Liang's Mines直接递归枚举即可 = =,自己写得确实复杂了= =#include #include #include #include #include #include原创 2013-09-15 19:23:24 · 754 阅读 · 0 评论