- 博客(37)
- 收藏
- 关注
RSS订阅原创 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
6655
原创 BestCoder Round #28
链接:点击打开链接1001 Missing number直接开一个数组记录某个数字是否出现过，就能找到没有出现的两个数字了。更好的空间为O(1)的做法是用n(n+1)2减去出现数字可以得到两个数字的和，同理一样的方法也可以得到两个数字的平方和，就能解出这两个数字了。#include#include#include#include#includeusing namespac
2015-02-01 01:44:34
468
原创 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
464
原创 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
410
原创 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
613
转载 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
409
原创 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
430
原创 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
726
原创 fzu1914
FZU 1914 Funny Positive Sequence 2011-04-10 15:35:03| 分类： FZU | 标签：fzu 1914 funny positive sequence |举报|字号 订阅 Problem 1914 Funny Positive SequenceTime Limit: 1000 mSe
2015-01-27 15:53:42
495
转载 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
651
转载 一篇ACM奋斗史
转载一篇ACM奋斗史吧，这篇博文我之前看过几次，每次都触动了我。现在记录一下其中最触动我的内容。 /* 当我们主力队员中的一个，一个月拼命集训，瘦了很多的时候，突然，我有一种哭的冲动。我问他，为什么？他告诉我：我喜欢ACM。30天90袋跑面20袋咸菜，每天4个小时的睡眠。（一看到这个我就感觉有点后悔，昨晚我就通宵了，不过不是在做ACM）真的是个奇迹，LIANG HH居然可以一个月只在床上躺了6个晚
2015-01-24 14:06:30
586
1
转载 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
1279
转载 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
453
转载 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
449
转载 hdu1411知六边长求四面体体积
欧拉四面体问题 Euler's Tetrahedron Problem 以六条棱表示四面体的体积. 涉及的知识点知识点一： 矢量的数量积 知识点二： 矢量的向量积用六条棱长表示的四面体体积公式 内容：将四面体放入直角坐标系内，利用矢量混合积的几何意义及坐标运算公式，结合矢量数量积的坐标运算公式、定义及余弦定理得到用六条棱长表示的四面体体积公式。公式： 欧拉四
2015-01-22 18:48:41
1588
原创 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
411
转载 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
425
转载 hdu4472
给出n个节点，满足同层节点的子节点个数相同的树有都少种不同的形态。nF[i]表示 有i个节点的满足要求的方案数，显然F[i]= sum{F[j] | (i-1)%j==0} 表示选出若干棵节点为j的树，给他们找一个公共的根，就是节点个数为i#include #include #include #include #include using namespace std;
2015-01-20 13:43:47
423
转载 hdu 1204 糖果大战 概率
题意：两人比赛（定义成甲和乙），两人一开始分别有n和m个糖果，玩24点，每赢一局从对方那里获得一个糖果，谁先没有糖果谁输。两个人能解除24点的概率分别为a和b，若都解出或都没解出则为平局，不交换糖果。求甲赢的概率。题解：一个Markov过程的应用。详细信息链接：Markov过程-百度文库具体Markov过程没有怎么了解，基本概念是马可夫过程的条件概率仅仅与系统的
2015-01-20 13:38:46
555
原创 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
2593
原创 poj 2104 or poj2761 or hdu2665 划分树
也不知道别人会怎么看这代码里任性的注释划分树定义为，:求区间第K大数查找整序列的第k大值往往采用。然而此方法会破坏原序列，并且需要O(n)的时间复杂度。抑或使用二叉平衡树进行维护，此方法每次查找时间复杂度仅为O(logn)。然而此方法丢失了原序列的顺序信息，无法查找出某区间内的第k大值。划分树的基本思想就是对于某个区间，把它划分成两个子区间，左边区间的数小于右边区间的数。查找的时候通过记录进入左
2015-01-17 22:38:11
444
原创 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
原创 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
原创 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
562
原创 poj1321 棋盘问题（状态压缩）
poj1321 棋盘问题（状态压缩）棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23884 Accepted: 11829Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输
2015-01-17 10:56:00
775
原创 hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25
hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25
2015-01-15 23:30:30
645
转载 fjnu1392出栈序列总数
Description栈是常用的一种数据结构，n个元素组成一个输入序列，在栈顶端一侧等待进栈，栈顶端另一端是出栈序列。已知栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。由这两种操作组成的一个操作序列，可以唯一确定一个出栈序列。假设在输入序列中，没有相同元素。编程计算，对于给定的包含n个元素的输入序列，经过一系列的push和pop操作可能得到的出栈序列总数。
2015-01-14 22:59:12
649
转载 栈--判断出栈序列是否合法
源地址:http://blog.chinaunix.net/uid-21712186-id-1818123.html假设入栈序列A按照1，2，3，4...n 编号。 每次我们可以把序列A中的第一个元素移入堆栈， 也可以是从堆栈顶弹出一个元素放入出栈序列B. 这样，经过n次入栈和出栈操作后，我们可以得到一个出栈序列B。 现在，你的任
2015-01-14 22:04:40
1855
原创 UVA - 10305 (Ordering Tasks) 拓扑排序
uva10305UVA - 10305 (Ordering Tasks) 拓扑排序
2015-01-14 21:51:53
465
转载 hdu5154 Harry and Magical Computer(拓扑排序)
这三个拓扑稍微想想都可以懂的#include #include #include using namespace std;bool map[101][101],flag;int vis[101]; //3种状态，0表示还没有访问，1，表示正在访问，2表示访问结束int n,m;void dfs(int now){ vis[now]=1; for (int i=1;
2015-01-14 21:02:21
516
原创 hdu5159 Card(组合数学)BC26
hdu5159HDU5159 Card(组合数学)BC26hdu5159 Card(组合数学)BC26
2015-01-14 14:32:09
750
1
原创 ACM准备启用博客(记录做过的题解)
嗯，今天早上考完了计算机网络等于都考完了（话说怎么感觉高兴不起来--），觉得剩下的数据结构不用复习也可以有90+，-.-毕竟是ACMER嘛，当然考前也得复习几个小时的。 好吧，言归正传，暑假拖到现在(话说我放草稿箱的未发布题解竟然被访问过...)终于准备出题解造福天下人了（害羞这话说有点过了,好吧,主要是我自己留作痕迹(虽然电脑里都存有，不过要是哪天电脑出问题了呢，呵呵)）。过几天准备把电脑的备份的题解陆续更新到此，欢迎广大网友ACMER前来...！！
2015-01-14 12:41:42
553
原创 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
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人