贪心算法 如果在类中定义自定义类型对应sort的比较函数，要注意再比较函数前加上static。说明该函数是静态函数，在内存中占用固定的内存。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 5 #define R
分类：
其他好文 时间：
2016-03-05 14:37:49
阅读次数：
146
贪心算法 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 #define REP(n) for(int o=0;o<n;o++) 7 8 bool Do() { 9
分类：
其他好文 时间：
2016-03-05 14:37:36
阅读次数：
188
涂颜料 题目大意：在一个1000000*1000000的矩阵中放入几块木板，问你这些木板把矩阵划分成了几个区域？输入会给左下角和右上角的坐标，输入W==0且H==0结束。 这一题是书上的作业题，书上有一道差不多的例题，但是书上那道例题是用的直线的，而且他的坐标是点格，而这道题是坐标（这个很重要，我一
分类：
其他好文 时间：
2016-02-17 18:49:23
阅读次数：
230
原题题意题意是有一个输入，比如：1 0 2 3 4 5 6 7摆成如下形状：1 0 2 3
4 5 6 70表示空格，其他数字可以移动到0的位置。最后需要到如下形状：0 1 2 3
4 5 6 7上面的这种情况是需要移动一步，也就是0和1直接移动就好。代码#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-12-13 22:02:27
阅读次数：
183
题意题目我截图下来了，我大致解释下。有编号1到10共10个球，从上方丢下去，入口处可以选择进入左边或者右边，最后10个球全部落下去后如果左右两侧都是从小到大的顺序，则输出YES；否则输出NO。代码一开始我先测试了一下自己理解的题意是不是对的：#include
#include using namespace std;int main() {
vect...
分类：
其他好文 时间：
2015-12-12 08:18:54
阅读次数：
143
题目（原文是日语）： Google Code Jam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的 lyrically不仅算法扎实，封装也很强，能一下子给出问题的正解。比如，对我们写得不好的程序也能优化到AC....
分类：
其他好文 时间：
2015-11-06 12:58:09
阅读次数：
397
题意：网格图，老鼠吃奶酪，吃完奶酪体力值会增加，只能吃硬度不大于体力值的，问最小步数。思路：按硬度从小到大的吃起，依次求最短路。我用曼哈顿距离估价的A*，和普通bfs的time没区别啊，还把优先级那里写错了。。。#includeusing namespace std;#define PS push#...
分类：
其他好文 时间：
2015-10-18 16:41:17
阅读次数：
182
题目传送门题意：给出一条链，比如x连到y，x一定要在y的左边，且代价是这条链经过的点的权值和，问如何排序使得代价最小分析：类似拓扑排序，先把入度为0的点入队，把指向该点的所有点按照权值排序，保证这样是代价是最小的，然后把这一块看成一个点继续入队。看图更简单：/********************...
分类：
编程语言 时间：
2015-10-03 15:38:23
阅读次数：
161
Description
タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H×W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。
果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないの...
分类：
其他好文 时间：
2015-06-03 11:55:59
阅读次数：
92
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
