2013年01月_ZhouMu

原创 POJ--1054--The Troublesome Frog

题目大意：给出一点矩形，整数坐标上有点，问这些点连成的最长的直线上面有几个点，还要求这些点之间的距离相同，而且直线两端的点的下一个点是在矩阵的外面，解题思路，枚举加剪枝。反思，其实一般的思路都可以想到，剪枝的要求就比较难想，一个枚举题目的重点往往在剪枝上面。#include#include#include#include#define eps 1e-10#define max

2013-01-22 11:35:57 502

翻译【翻译】what every programmer should know about time

几个关于时间的知识点 l UTC 在零度经线（本初子午线）上的时间叫做协调世界时（UTC） l GMT UTC曾经叫做格林尼治标准时间（GMT），因为本初子午线通过了格林尼治天文台。 l 其他一些时区就是UTC的时间加上或减去一定的时间。例如，澳大利亚东部标准时间是 UTC+1000。在同一天的情况下，10:00UTC 就是20:00 EST （澳大利亚东部

2013-01-20 22:50:43 1480

原创 poj--1129

题目大意：给出一个无向图，问最少需要多少种颜色可以给这个图完全染色，要求相邻的两个点颜色不能一样思路：数据小，直接暴力深搜了。注意如果答案是一种颜色的话，输出的字符串里面channel单词后面木有s，表示不细心很坑爹啊有木有！！！#include #include #include #define maxn 30using namespace std;int g[maxn][

2013-01-19 13:48:24 398

原创 poj---1111

题目大意：统计一个字符矩阵的X字符的周长题解：简单搜索，当搜索到不是X字符或者到了矩阵外边的时候，判断搜索到这里方向，如果不是通过斜对角来到这个点的就把答案加1，就Ok了#include#include#include#define maxn 40using namespace std;int n,m,x,y;int ans;char g[maxn][maxn];bool

2013-01-16 17:24:47 305

原创 poj--1088

求有向图上的最长路径长度。#include#include#define maxn 120using namespace std;int d[maxn][maxn],h[maxn][maxn];int n,m;int dx[]={ 1,-1,0,0};int dy[]={ 0,0,1,-1};int dfs(int x,int y){ if(d[x][y])retu

2013-01-15 16:03:10 294

原创 poj--1050

给出一个数字矩阵，求出最大子矩阵和朴素的枚举算法复杂度O（n^4），联想到一维的最大子数组问题，枚举矩阵的任意两行，累加竖直方向上的和，得到一个一维数组，计算这个一维数组的最大子数组和，记录答案，这样枚举完以后就得到了最终的答案，时间复杂度O(n^3)。#include#include#include#define maxn 120using namespace std;int

2013-01-15 15:14:15 345

原创 usaco--frame

题目给出一个方块互相叠加的图，求出所有可能的重叠顺序解题思路：按照NOCOW的题解建好图之后，就是求一个拓扑排序的所有解了，搜索的时候按照字典序搜索就可以按照字典序求出所有的答案，这个题唯一的难点就是输出拓扑图所有的解，以前按照删边求的方法只能求一种解，脑筋不知道怎么就不灵光了，翻了资料才知道怎么求，其实也简单的。PS：表示对USACO好无语，数组越界报超时，好无辜的debug好久#inc

2013-01-09 18:20:05 386

1：注册broadcastReceiver，有两种方式，一种是在AndroidManifest.xml里面注册，这样的注册在程序没有启动的时候，也会收到来自android系统的广播信息，第二种是在程序里面注册，第一步首先生成一个继承BoardcastReceiver 的Receiver类，然后使用一个 IntentFilter，在这个IntentFilter里面加上这个Receiver想要接受的广

2013-01-08 19:43:23 559

原创 android学习笔记，简单的xml文件解析

android开发的时候有时候需要解析自己的xml 文件，首先将自己的xml文件以字符串的形式读到String 对象 str 中，然后照着下面代码写上，myContengHandler，是自定义的类，里面包含了需要复写的几个方法，包括 document 的 start 和 end，element 的 start 和 end ,还有一个方法是characters，复写了这五种方法后就可以实现简单

2013-01-07 21:20:49 355

原创 usaco --4.4.2--Pollutant Control

一道网络流的题，求出最大流，然后求出最小割的最小的边数，还要输出最小割字典序最小的一组；正儿八经的写的第一道网络流的题目吧，进步蛮大的。基本思路是，先求出最大流，然后枚举每一条边，删除这条边后求最大流，如果求出的最大流加上被删除变的容量等于没有删除任何边的最大流，就说明这条边属于最小割，输出之，注意输出的时候记录下已经输出了多少条边了，输完了就退出，不然会多输出，至于为什么可以先知道最小割

2013-01-06 16:03:26 671

原创 POJ--1723--SOLDIERS

题目大意：将一个坐标平面上所有坐标为整数的点移动到一条水平直线最少需要移动多少步？注意移动后的X坐标要是整数连续的，这样才确保x'[i]=x[i]-i，当所有点移动完毕时，所有x'[i]==K；题解参考这里#include#include#define maxn 10020using namespace std;int x[maxn],y[maxn],n;int main(){

2013-01-05 11:34:59 457

原创 POJ--1694--An Old Stone Game

题目大意：有一棵树，有一个篮子，里面有K颗石子，用石子放在树的叶子节点上，当一个中间节点的直接子节点全部都放着石子的时候，这个中间节点可以放石子，它的直接子节点上面的石子放回到篮子里，可以在后面的过程中使用，问最少需要多少颗（K）石子，可以按照要求的过程最后在根节点上放石子。解题思路，考虑一个中间节点，假设已经求出了它的每个子节点放置石子需要的石子数量，因为数量需要大的子节点先放可以满足后面需

2013-01-04 23:06:15 652

原创 usaco--shuttle

可耻的照着别人总结出来的规律写的。#include#include#include#include#define zout foutusing namespace std;ifstream fin("shuttle.in");ofstream fout("shuttle.out");int n,ic;void init(){ fin>>n; }void op(int

2013-01-01 23:12:57 305

WoniuGe