withwind1993-CSDN博客

原创 2014年蓝桥杯

比赛时候，没有把两种状态分离。然后一直找错误。。。。。被自己的傻萌哭了= = /// #include #include #include using namespace std; #define maxn 51 const int mod = 1000000007; int mp[maxn][maxn]; int dp[maxn][maxn][13][13*13][2]; i

2014-03-22 16:34:56 492 2

原创 hdu 4728 4729 hangzhou online

A、1001 hdu4738 Caocao's Bridges 注意需要有人送炸弹去 = =。。。所以不可能为0.。。呵呵 B、1002 hdu 4739 Zhuge Liang's Mines 直接递归枚举即可 = =，自己写得确实复杂了= = #include #include #include #include #include #include

2013-09-15 19:23:24 750

原创 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 832

原创 Codeforces Round #196 contest/338 div1

problem A. Quiz YY一下，贪心就行。对于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 599

原创 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 676

原创求一个序列中的最长严格递增子序列。

问题：求一个序列中的最长严格递增子序列。解法： 1、最为朴素的我们可以想到，可以枚举每一中子序列，贪心地往后面找序列。回溯，再找。 2、我们思考对n个序列，如果前面n-1个序列都覆盖了，那么多添加第n个序列有多少种可能性情况？可能性一：第n个太小了，小到比前n-1个都小，没有哪个序列会以它为后继。可能性二：第n个太大了，大到比前n-1个都大，每一序列都贪婪地想以它为后继

2013-05-06 13:55:37 2486

转载优雅使用ubuntu指南

转自： http://maemual.net/2013/05/01/%E4%BC%98%E9%9B%85%E4%BD%BF%E7%94%A8ubuntu%E6%8C%87%E5%8D%97/ ubuntu原生的unity环境实在是难看且难用。后来用了一段时间的gnome，但是依然看久了也受不了。这两天尝试了点新的桌面环境。elementary OS 桌面。先上图，看看效果。

2013-05-05 15:18:26 844

原创 codeforce 172 Div.2

wa的好high 啊。。。 A - Word Capitalization：不解释了。。。 /************************************************************************* > File Name: a.cpp > Author: withwind > Mail: withwind93@gmai

2013-03-11 14:47:36 387

原创 sjtu 三月月赛超级码力

挺坑爹的。。。只怪自己能力不行吧。。。贴最水的两题。。。 1102：此题先转换题意，求所给的蜡烛最少多少次全部点燃。。证明就算了。。。然后发现，从外往前，只要没点燃的必定要点燃。。比如： 4 1000 0110 0110 0001 搜索顺序： tmpx = 1 tmpy = 4 tmpx = 1 tmpy = 3 tmpx = 2 tmpy = 4 tmpx =

2013-03-10 21:43:49 613

原创 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 402

原创 codeforces #169失败小结

算是在家里的最后一次CF。。可以说悲剧收场。。。 A题，题目看了半天。1A。。 B题，没看reorder这词。外加纠结于cf的通知什么的。。 C题，一下子就想到线段树。。然后就没有然后了。。。。 D题，好像也不难。。看着喵过了四题。。。哎。自己太水了。。。中午在店里忙下。。到了现在23点继续写了。。明天就要坐动车去学校了。又有些感概。写在别处吧。然后就开始思索（中午写的这前半

2013-02-25 23:27:05 669

原创作为第一篇

作为我博客的第一篇文章。到真不知道写什么好。。。谈谈最近把。先说说开博客的原因吧。。最近在看组合数学，并专门看了下母函数。。无意中点开了一个叫“zhangxiang”的博客。心声感慨。人家南信的。论所谓的学校声誉。自己算是占优。但是，从他博客看，他的ACM生涯,他的坚持,自己是否能像他那样坚持不懈？义无反顾? 探索自己，发现,相比于自己计算机院的中游人才，自己绝对是个幸运儿，结识许多

2013-02-23 18:38:33 256

withwind