- 博客(14)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 joj 1317
各种序。。。。。。。。。。。 #include #include #include using namespace std; void tree(char *s1,char *s2) { if(s1[0]=='\0') return; else if(s1[1]=='\0') { printf("%c",s1[
2011-10-30 15:09:00
392
原创 joj2035
一开始超时，怎么改都超时，后来果断把stl换成纯数组，竟然AC了，莫非stl的操作很费时间吗，不解： 之前的超时stl版： #include #include #include using namespace std; int mark[10005]; int main() { int n; while(scanf("%d",&n),n>0)
2011-10-30 10:36:41
416
原创 joj 1329 二叉树
给出中根序列和后根序列求路径值最小的叶节点，各种队，各种栈（话说一开始理解错题了，英语不好的悲哀） #include #include #include using namespace std; int mmaaxx; int k; void tree(stack s1,stack s2,int m) { if(s1.size()==1&&s2.size()==1
2011-10-28 21:08:53
432
转载 stl 常用函数（包括vector list stack queue）
vector: Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置的元素 back() 返回最末一个元素 begin() 返回第一个元素的迭代器 capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下） clear() 清空所有元素
2011-10-28 19:46:14
2571
原创 joj2474
先找各阶段的状态，再dp 规律是： 2*1的不同的数目为2； 2*2的不同的数目为7； 2*3的不同的数目为8； 以下全为8，注意这里说的不同的数目是指2*n中横跨n个格的放法，即不可分割的放法。 #include #include using namespace std; int dp[101]; int main() { int n,i; mem
2011-10-21 21:17:12
380
原创 joj2308
贪心，弄个2重循环，每次取最优就可以了。 #include #include #include #include using namespace std; int a[52]; int main() { int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int i,j; for(
2011-10-21 19:54:43
342
原创 joj2325
据说要用dp，不过我用的是BFS，就是从上下左右四个方向压缩，在余下的面积不小于max的情况下一直到压缩出全为一的子阵，然后更新max的值，反复进行这个操作，即一开始的矩阵为： 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 可以压缩为： 0 0 0 0 （去掉第一行） 1 1 1 1 0 0 0 0 1 1 1 1 （去掉第四行） 0 0 0 0
2011-10-21 17:56:40
348
原创 hdu 1325
桉树的定义来就好了 #include #include using namespace std; int p[100005]; int c[100005]; int u[100005]; int rank[100005]; int father[100005];
2011-10-14 22:38:41
677
原创 hdu 1711
感觉到了算法的伟大，虽然是用了最基本的kmp算法，不过代码写的比较乱，因为数组是从0开始，如果数组时从1开始的话估计就会清晰了。 #include #include using namespace std; int s1[1000005],s2[10005]; int
2011-10-13 09:33:35
548
转载 大数相乘
x[m]和x[m-1]相乘，xx[m]存的是x[m]的长度 int x[501][1500]; int xx[501]; void multiply(int m) { int a[1500]; memset(a,0,sizeof(a));
2011-10-08 12:50:21
387
原创 hdu 1115
模板模板模板 #include #include #include using namespace std; struct point { double x; double y; }; point bcenter(struct point
2011-10-04 19:48:17
634
转载 求三角形重心 包括凹多边形的模板
求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n
2011-10-04 19:47:02
1874
原创 hdu 3348
贪心，分为从最大的取何从最小的取，从最大的取比较容易，一直取下去就可以了，从最小的取的时候要考虑把小的换成大的，不过这个操作只有一次机会，不成功的话大的coin值也不能成功： #include #include using namespace std; int co
2011-10-03 12:58:03
905
原创 hdu 3345
BFS+优先队列，这道题一见到时候就把我镇住了，这不是曹操传吗。。。。。。。。。。。。 #include #include #include using namespace std; struct node { friend bool operator
2011-10-02 20:31:37
526
tinyhttpd 支持png图像版
2016-05-18
linux为什么把内核空间划到高1G而不是低1G
2015-08-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人