★
文章平均质量分 70
MFLC
这个作者很懒,什么都没留下…
展开
-
fzu1911 (Construct a Matrix) 矩阵快速幂+构造
Construct a MatrixTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KBSpecial Judge64-bit integer IO format: %I64d Java class name: MainSubmit StatusFont Siz原创 2015-01-27 18:25:37 · 728 阅读 · 0 评论 -
poj 2029 Get Many Persimmon Trees (DP)3Ways
//题意:在一个n*m的地图里有N棵树,问h*w面积内最多有多少棵树.\ dp[i][j]表示以(0,0)和(i,j)为对角点的面积中树的个数#includeusing namespace std;int map[505][505],dp[505][505];int main(){ int N,H,W,h,w,i,j; while(cin>>N&&N) { memset(m转载 2015-01-20 19:10:21 · 427 阅读 · 0 评论 -
hdu5159 Card(组合数学)BC26
hdu5159HDU5159 Card(组合数学)BC26hdu5159 Card(组合数学)BC26原创 2015-01-14 14:32:09 · 753 阅读 · 1 评论 -
hdu1074(dp状态压缩)
#include #include #include using namespace std;#define maxsize 1<<15#define inf 1<<30struct dp{ int mincost; //最小的损失 int pre; //指向对应的前驱 int nowtime;//当前时间的进程}dp[maxsize];//这个,是原创 2015-01-22 11:18:02 · 413 阅读 · 0 评论 -
hdu1133(卡特兰数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133卡特兰数的应用:( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1)#include#include#define maxn 390using namespace std;int arr[max转载 2015-01-24 04:59:12 · 1281 阅读 · 0 评论 -
hdu1141 (Factstone Benchmark(利用对数进行大数比较))
这个题的意思就是求 N!两边同时取对数,得到 log(N!)log(N!)=log(1*2*3*4*……N)=log(1)+log(2)+log(3)+log(4)+……log(N);则问题转化为求: log(1)/ log(2.0)+ log(2)/ log(2.0)+ log(3)/ log(2.0)+…… log(N)/ log(2.0)从而避转载 2015-01-22 19:10:21 · 456 阅读 · 0 评论 -
poj 1141(Brackets Sequence 动态规划)
题目连接:http://poj.org/problem?id=1141题目大意:给出一串括号序列(只包含小括号和中括号),求包含次子序列的长度最小的regular brackets sequence。其中regular brackets sequence定义如下:1.空序列是一个regular brackets sequence;2.如果s是一个regular bracke转载 2015-01-24 04:09:36 · 455 阅读 · 0 评论 -
一篇ACM奋斗史
转载一篇ACM奋斗史吧,这篇博文我之前看过几次,每次都触动了我。现在记录一下其中最触动我的内容。 /* 当我们主力队员中的一个,一个月拼命集训,瘦了很多的时候,突然,我有一种哭的冲动。我问他,为什么?他告诉我:我喜欢ACM。30天90袋跑面20袋咸菜,每天4个小时的睡眠。(一看到这个我就感觉有点后悔,昨晚我就通宵了,不过不是在做ACM)真的是个奇迹,LIANG HH居然可以一个月只在床上躺了6个晚转载 2015-01-24 14:06:30 · 597 阅读 · 1 评论 -
zoj1234 DP
#include using namespace std;int dp[5050][1010];#define maxn 1int a[5050];int main(){ int ncase,guests,chopsticks,i,j; cin>>ncase; while(ncase--) { cin>>gu转载 2015-01-25 01:10:53 · 653 阅读 · 0 评论 -
应用程序无法正常启动0xc000007b
应用程序无法正常启动0xc000007bfreeglut.dll和freeglut.lib原创 2016-03-16 22:53:01 · 4795 阅读 · 0 评论 -
VS2013运行OpenGL例子提示找不到<GL/glew.h>,GL/freeglut_ext.h,GL/freeglut.h,glew32.lib,freeglut.lib等
按照教程:找不到头文件"GL\glew.h"FreeGLUT库和GLEW库的安装:把FreeGLUT库的.h文件(有4个:freeglut.h、freeglut_ext.h、freeglut_std.h和glut.h),freeglut.lib和freeglut.dll放到正确的目录下面就可以了:将GLEW库的.h文件(glew.h、glxew.h、wglew.h),.lib文件(glew32.lib、gl原创 2016-03-16 21:20:58 · 6674 阅读 · 0 评论 -
vijos P1680距离
#include#include#include#includeusing namespace std;char s1[2222],s2[2222];int dp[2222][2222];int min(int a,int b,int c){ b=b<c?b:c; return a<b?a:b;}int main(){ int i,j,m,n,k; freopen("原创 2014-07-07 20:10:22 · 613 阅读 · 0 评论 -
hdu1421
hdu1421原创 2015-01-20 13:30:45 · 456 阅读 · 0 评论 -
poj 2104 or poj2761 or hdu2665 划分树
也不知道别人会怎么看这代码里任性的注释划分树定义为,:求区间第K大数查找整序列的第k大值往往采用。然而此方法会破坏原序列,并且需要O(n)的时间复杂度。抑或使用二叉平衡树进行维护,此方法每次查找时间复杂度仅为O(logn)。然而此方法丢失了原序列的顺序信息,无法查找出某区间内的第k大值。划分树的基本思想就是对于某个区间,把它划分成两个子区间,左边区间的数小于右边区间的数。查找的时候通过记录进入左原创 2015-01-17 22:38:11 · 446 阅读 · 0 评论 -
poj3070
矩阵快速幂入门题#include#includeusing namespace std;int n,a[2][2],b[2][2];void mul(int a[2][2],int b[2][2],int ans[2][2]){ int t[2][2]; for(int i=0;i<2;i++) for(int j=0;j<2;j++)原创 2015-01-27 18:38:18 · 433 阅读 · 0 评论 -
poj1011 (Sticks)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1311647833大致题意:2011 POJ暑假集训题Problem E,POJ上有中文版 解题思路:DFS+剪枝 POJ2362的强化版,重点在于剪枝 令InitLen为所求的最短原始棒长,maxlen为给定的棒子转载 2015-01-27 19:13:24 · 412 阅读 · 0 评论 -
FZU 1920 Left Mouse Button(dfs)
http://acm.fzu.edu.cn/problem.php?pid=1920题目大意:玩扫雷游戏,告诉你地雷的位置了,问你最少点几次鼠标左键可以赢这盘扫雷。解题思路:图的搜索,用DFS,当前点为‘0’,就8个方向搜索#include#include#include#includeusing namespace std;int flag,n,ans,vis[27][11];int原创 2015-01-28 13:52:06 · 615 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2)(稍看即懂,不解释)
题目链接:http://codeforces.com/contest/508//CF里可以直接int n; int a[n]。---奇葩1//本该跳过而不是return 的,因为还没输入完(但可以A)---cf奇葩2A:#include #include #include #include #include #include #include #inc原创 2015-01-28 14:13:12 · 418 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2, ACM ICPC Rules)
codeforces 289链接:A:水题,不解释#include#includeusing namespace std;__int64 a[160][22]={0,1},tem,n;int main(){ int i,j,t; scanf("%d",&n); for(i=1;i<=n;i++)a[1][i]=1; for(i=2;i<=n;i++) {原创 2015-01-31 23:52:39 · 465 阅读 · 0 评论 -
BestCoder Round #28
链接:点击打开链接1001 Missing number直接开一个数组记录某个数字是否出现过,就能找到没有出现的两个数字了。更好的空间为O(1)的做法是用n(n+1)2减去出现数字可以得到两个数字的和,同理一样的方法也可以得到两个数字的平方和,就能解出这两个数字了。#include#include#include#include#includeusing namespac原创 2015-02-01 01:44:34 · 470 阅读 · 0 评论 -
poj2241 = hdu1069
题:http://poj.org/problem?id=2241意:已知有n(n#include //poj2241 DAG上的DP#include #include#include#include#include#include#include#include#include#include#includeusing namespace std;int dp[100原创 2015-01-17 13:23:04 · 563 阅读 · 0 评论 -
poj3254 状态压缩DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3254全程精讲农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。求方案数#include #include using namespace std;#define mo原创 2015-01-17 22:32:08 · 569 阅读 · 0 评论 -
hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25
hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25原创 2015-01-15 23:30:30 · 652 阅读 · 0 评论 -
poj1321 棋盘问题(状态压缩)
poj1321 棋盘问题(状态压缩)棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23884 Accepted: 11829Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输原创 2015-01-17 10:56:00 · 778 阅读 · 0 评论 -
hdu2189
题意:灾区又来了n位志愿者,抗震救灾指挥部需要将他们分 为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?#include#includeusing namespace std;int n;int main(){int i,j,k=1,p[160]={0},a[160]={1},pp[160]={2};for(i=4;i原创 2015-01-17 22:23:49 · 479 阅读 · 0 评论 -
hdu1024HDU 1024 Max Sum Plus Plus(动态规划 很详很详解)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6725 Accepted Submission(s): 2251Problem DescriptionNo原创 2015-01-20 10:14:11 · 2598 阅读 · 0 评论