- 博客(13)
- 收藏
- 关注
RSS订阅原创 用g++编译glut代码
我初学c++是使用的Dev-Cpp的一套软件。其中的cpp的编译器是g++。现在想要搞OpenGL的图形处理，看书里的VisualStudio的方法觉得很不友好，还是想用Dev-Cpp（或editplus或Vim）和g++来搞。首先，devcpp是自带opengl的。你可以只编写opengl代码。但是使用glut库能使你更加方便快捷的写出代码。使用glut库能节省代码量，十分易于初学者使用
2012-06-24 21:46:30
1134
原创 BJOI2012 day3 chess
描述及思路见fanhq666的博客http://fanhq666.blog.163.com/blog/static/81943426201242722715239/代码#include #include #include #include #include #include #include #include using namespace std;#defi
2012-05-27 15:11:40
712
原创 BJOI2011 day3 禁忌 taboo
描述随机吐出一个长为lenth的字符串，求E("最多包含多少个禁忌词")。E表示数学期望。思路AC自动机+DP+矩阵乘法。。。代码注意：prG函数用来debug用的，请无视。注意看输入格式。注意AC自动机的计算时的关系。#include#include#include#includeusing namespace std;#define NMAX 101
2012-05-25 17:39:40
2181
原创 BJOI2011 day3 casket
描述1．星之器之中有 N×M 个区域，可看作分成 N 行和 M 列的格子，每个区域之中有若干单位的称为“星”的对象，这个对象的最小单位已经被确定，所以，这个数量总是整数。2．魔法使可以驱动星之器中位于同一行或同一列的不相邻（有公共边的区域称为相邻的）两个区域中各 1 单位的“星”，使得它们分别向中心移动 1 格。3．每一次使用 2 中的方法驱动“星”，将会产生魔力，魔法使会得到这一部分
2012-05-23 08:48:20
614
原创 APIO2012第一题 Dispatching 派遣
描述在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水，同时使得支
2012-05-22 18:03:25
1059
原创 POJ 2480 Longge 数论
描述Given an integer N(1 思路通过数论知识，可以知道这是一个积性函数。（具体我也不清楚，记住就行了。）分解质因数，对于每个p^a，可以推倒一个类似递归的方法算出。（函数calc）注意，N分解完后，会剩下一个大质数，别忘乘上。代码#include #include #include using namespace std;long lo
2012-05-21 15:17:51
422
原创 POJ 1755 Triathlon 半平面交
题意题意：在铁人三项比赛中，给出每个人游泳，骑车，跑步的速度，你可以任意安排游泳，骑车，跑步的路程（路程非0），若某人可以获得第一（严格），则输出Yes，否则No思路将三个路程其中一个设为1，剩下两个是x,y.对于每个人i，列出方程Ai*x+Bi*y+Ci代码 #include #include #include #include #include using
2012-05-12 12:26:26
1231
1
原创 [BeiJingWc2008]Gate Of Babylon
题意一天金皮卡突发奇想：如果从自己无尽的财宝里面，随便抽不超过M件宝具出来砸死敌人的话。一共有多少种搭配方法呢-_-？假设金皮卡一共有N种不同类型的宝具，大部分类型的宝具都有无限多，但其中T种超级神器的数量是有限的。设第i种超级神器的数量不超过Bi件。若相同类型的宝具数量相同，则认为是相同的搭配方案。金皮卡知道方案数会很大，从小数学成绩就好的他挑选了一个质数P，请你帮他计算一下方案
2012-05-11 23:13:53
1020
原创 [BeiJingWc2008]秦腾与教学评估
题意秦腾与教学评估在秦腾进入北京大学学习的第一个学期，就不幸遇到了前所未有的教学评估。在教学评估期间，同学们被要求八点起床，十一点回宿舍睡觉，不准旷课，上课不准迟到，上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭。 这一天又到了星期五，一大早就是秦腾最不喜欢的高等代数课。可是因为是教学评估时期，不能
2012-05-06 16:09:56
1622
原创 [2010Beijing Wc]外星联络
描述给一个01串，找到他接受到的 01 串中所有重复出现次数大于 1 的子串。输出的顺序按对应的子串的字典序排列。思路搞出原串的n个后缀串。然后用字母树或后缀数组。应该叫后缀字母树。#include #include #include #include using namespace std;#define MAX 3001 struct node{ i
2012-04-14 19:33:37
715
原创 [2010Beijing wc]矩阵距离
描述给定一个01矩阵。求距离每个点最近的“1”点。思路从1点开始bfs。#include#include#include#includeusing namespace std;#define MAX 1001int dot[MAX][MAX];int d[MAX][MAX];int n,m;pair Q[MAX*MAX];int top,bot;void
2012-04-14 19:20:46
614
原创 2012 CCC 第五题
CCC是清华大学和某大学主办的比赛，我参加的是题比较简单的选拔赛。第五题当时没时间做了。后来回家把第五题写了。是dp（记忆化搜）。代码可能有错，请多指教。#include using namespace std;#define MAX 101#define INF (1<<29)int dp[MAX][MAX][2];int lef[MAX],rig[MAX];bool clr[MAX
2012-03-04 15:33:37
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人