ACM
文章平均质量分 88
magicnumber
这个作者很懒,什么都没留下…
展开
-
关于递推…
闲来无事,和队友刷了几道杭电的递推的题,以下是一些想法包括解题报告……(ps:以下数组均以dp命名是因为最近一直研究dp导致有些走火入魔……请见谅……)hdu 2044 :http://acm.hdu.edu.cn/showproblem.php?pid=2044显然到某一点i(i>2)可以有两个点可以到达,一个是i-1,一个是i-2,所以很显然设dp[i][j]为i--j的路线数,则有dp[i][j]=dp[i][j-1]+dp[i][j-2]..hdu 2045 : http://acm.hdu.edu原创 2010-08-05 02:00:00 · 955 阅读 · 3 评论 -
hdu1394 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8317 Accepted Submission(s): 5109Problem DescriptionT原创 2013-11-27 14:04:36 · 1072 阅读 · 2 评论 -
Codeforces #228 div1
A.水题,二分答案瞎搞搞就行了#include #include #include #include using namespace std;int a[105],n;bool cmp(int x,int y){ return x>y;}bool Check(int t){ vector pile[105]; int k=0,cnt=0,i,j原创 2014-02-05 10:27:22 · 1323 阅读 · 1 评论 -
Codeforces #239 div2
前几天和大湿, 学霸 solo了一盘CF,前几天忙着工作的事,今天有时间补一下解题报告。A,水题不解释#include #include #include using namespace std;int num[105];int a[105][105];int main(){ int i,j,n; scanf("%d",&n); for (i=原创 2014-04-04 00:37:04 · 1016 阅读 · 0 评论 -
hdu3911 Black And White
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3082 Accepted Submission(s): 960Problem DescriptionThere are a原创 2013-11-29 01:09:09 · 1505 阅读 · 0 评论 -
poj3071 Football
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2546 Accepted: 1289DescriptionConsider a single-elimination football tournament involving 2n原创 2014-01-17 21:45:20 · 897 阅读 · 1 评论 -
poj1410 Intersection
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10675 Accepted: 2807DescriptionYou are to write a program that has to decide whether a giv原创 2014-01-15 01:56:43 · 920 阅读 · 0 评论 -
hdu2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8255 Accepted Submission(s): 3670Problem DescriptionAt the entrance原创 2013-11-27 22:29:13 · 1267 阅读 · 0 评论 -
Codeforces #277.5
D. 题目要找如题目所示的那种菱形的个数只要DFS两层,看每个点走两步都可以到哪些点,记录下来,最后就是组合数统计一下和就行了。#include #include #include #include using namespace std;vector edge[3005];int ans[3005][3005];void dfs(int t,int s,int step原创 2014-12-10 00:13:02 · 788 阅读 · 0 评论 -
Codeforces #278
D. 给一个数组,求最少把这个数组分成多少部分,要求每一部分都大于等于l,且最大值和最小值的差不大于s。显然是dp的思想,大概就是dp[i]=min{dp[k]}+1(j代码:#include #include #include using namespace std;#define N 100005#define INF 99999999struct Tree{原创 2014-12-09 01:42:12 · 735 阅读 · 0 评论 -
poj3194 Equidivisions
EquidivisionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2665 Accepted: 1555DescriptionAn equidivision of an n × n square array of cells is a pa原创 2014-01-17 22:49:58 · 1316 阅读 · 3 评论 -
hdu3308 LCIS
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 1476Problem DescriptionGiven n integers.Yo原创 2013-11-28 02:41:57 · 849 阅读 · 0 评论 -
挑战编程第六章 组合数学 读书笔记
第六章 组合数学 读书笔记1.全排列的数目是n!,当n=10时,n!=3628800,接近穷举极限。2.N个元素的子集为2^n,非空子集为2^n-1,非空真子集为2^n-2,当n=20时,2^n=1048576接近穷举极限。3.研究若干可重复元素所组成的序列。假设有m种元素,则有m^n个长度为n的序列(也就是每个位置上有m种取法,共n个位置),另外,长度为n的二元串(也就是只包含两种不同字符)的个数等于n个不同元素的子集数目(每个位置有2种取法,所以有2^n,根据上一条,显然等于个数为n个的不同元素的子集数原创 2010-08-07 02:29:00 · 1446 阅读 · 0 评论 -
暴力之简单枚举
<br />暴力之简单枚举<br />优点:算法简单,容易编程实现,正确性易证明<br />缺点:速度慢,时间复杂度高<br />重点,对于题目的分析,寻找优化的方法。<br />对于枚举法,应该要权衡枚举的时间代价和所得到的信息量的关系。<br />例如(黑书思考题1.2.6)离散函数,给定一个离散函数,为集合{1,2.....n},取值为-2^32--2^32,找出函数图像上两个点,是的函数在这两点之间的点都在连线的下方,且此连线的斜率尽量大。<br />n很大的时候容易超时,可是有个O(n)的算法。这原创 2010-08-07 23:22:00 · 3036 阅读 · 3 评论 -
数论第一天....
hdu1215 : http://acm.hdu.edu.cn/showproblem.php?pid=1215被这道弱智题卡的内牛满面…第一次做数论就被搞死了……乍一看以为弱智题,一个循环解决,但是,果断TLE了…多次剪枝未果,后来才知道这题是在考筛法……for (i=2;ia[i]=1;//从2开始每个数的因子都含有1for (i=2;ifor (j=i+i;j a[j]=a[j]+i; //都是他的因数最后78ms AC ~hdu1299 : http://acm原创 2010-08-13 09:28:00 · 818 阅读 · 0 评论 -
数论之矩阵解题报告1
<br />poj 3070 : http://162.105.81.212/JudgeOnline/problem?id=3070<br />第一题跟矩阵有关的题!<br />不过这题很水,看了矩阵和递推式的关系,很容易列出矩阵为<br />用二分求出矩阵的n次方,此题就可以解决了,注意和数的次幂二分不一样的是矩阵需要建个新的矩阵用来存,因为一次次幂要算四个数,可能会覆盖掉数据,或许有不需要新建矩阵的方法,但是我没有找到…<br /><br />插播2010 ACM-ICPC Multi-Universi原创 2010-08-14 21:32:00 · 1407 阅读 · 0 评论 -
Hdu 3765 Celebrity Split
Hdu 3765 Celebrity SplitTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18 Accepted Submission(s): 16Problem DescriptionJack and Jill have decided to separate and divide their property equally. Eac原创 2011-02-01 20:29:00 · 2272 阅读 · 1 评论 -
Hdu1876 机器人系列2
<br /><br />机器人系列2<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 768 Accepted Submission(s): 125<br />Problem Description<br />这又是一个简单的游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:<原创 2011-02-19 15:34:00 · 2166 阅读 · 0 评论 -
hdu3779 Railroad
RailroadTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 24Problem DescriptionA train yard is a complex series of railroad tracks for storing, sorting, or loading/un原创 2011-02-17 10:14:00 · 1890 阅读 · 3 评论 -
SRM512
话说个人感觉这次的分数分布比较特别……之前没见过,表示孤陋寡闻了……orz……Div2.256pt:水题,找出最小的数和第二小的数,如果最小的数和第二小的数相等,则为最小数乘以二,否则为最小数乘以二加一,表示用vector+sort代码int Max(int x,int y,in原创 2011-07-14 09:20:24 · 950 阅读 · 0 评论 -
poj3055 Digital Friends
Digital FriendsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1081 Accepted: 505DescriptionTwo positive integers are called friends if they consist o原创 2014-01-18 12:29:28 · 1166 阅读 · 0 评论