coder notebook

剪枝很重要呀。。。0MS靠RP。。。思路：搜索这是肯定的。主要是剪枝。前期有个预处理工作是找各层的极限。就是他不是说各层都是int的正整数吗，还有严格的递增关系。那每层就肯定有个下限或上限（随便怎么说了）。p_s， p_v就是做这工作的。看看函数吧:第一个参数是体积，第二个是高度，第三个是个半径，第四个是个层数，第五个是个表面积。初始的时候，半径给个最大值，高度也给了最大值。所

 POJ 2449 Remmarguts Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest

极大团问题：#include #include using namespace std;#define MAXN 129int n, m, cnt;struct f_int{ unsigned int a,b,c,d; f_int() { a=b=c=d=0; } void operator <<(int s) {

 #include #include #include using namespace std;int N, stick[64], tg_length, m, sum;bool used[64]={false}, done;void DFS(int start, int now_length, int cnt){ if(m==cnt) done

#include #include #define max(a,b) a>b?a:b#define min(a,b) a<b?a:b#define MAXA 4#define MAXN 100int stamp[MAXN], ans[2][MAXA], ans_num[4][MAXA], sign,begin_id, pre_begin=-1, all, f_kind, r

本来想优化的，可是实在是想不出来怎么优化呀，92ms，囧死了。思路是看了别人的，就是DFS，中间没有剪枝吧，不对，有的，在放小正方形时，can函数判断一下，行不行，不行，剪の。#include #include #include #define MAXN 11#define MAXSIZE 41int s[MAXN], d[MAXSIZE], big_size, sma

这道题我花了将近半天的时间读题— —！英文好真是太重要了。。。题目还行DFS，种子填充法，这是同学告诉我的，我之前只知道这叫floodfill。孤陋寡闻了。代码是0ms的，内存多了点。不知道那些超神的代码怎么弄的。对了，这个也是看了思路，背着写的— —！有意思的是，我把别人的代码交，是wa，我的就ac了。搞不懂了。#include #include using na

用了自己的土方法，在每次更新窗口时，只用更新一列或者一行，找中位数时，用的是个256的数组，加到sum>=m*n/2+1,就行了。一开始tle，后来发现没EOF ——！代码如下：第一次写这么稀疏的代码。。。#include #include #define SIZE 500#define V 256int map[SIZE][SIZE];int mapp[S

这是别人的代码，效率很高，在status上的第一页，看了人家的自己就不想写了，就写篇分析吧。。。#include const int gsize = 20 ; // 图的大小，实际上测试数据较弱，20就够了。int minPath , wallNo , W , H , Dx,Dy;struct Point { int val[2]; // pt[x][y].val[0]表