#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类:
其他好文 时间:
2014-05-14 00:18:31
阅读次数:
367
题意:给你一个n*m方格 让你用1*2的的小方格去铺满,其中有k个方格不能被铺到。
思路:二分图建图, 以每个格子为点建图,如果可以用一块1*2的小方格铺到,就连一条边。
每个格子在X集合和Y集合都有一个点,只要任意一边被匹配到了就算可以,然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-14 00:17:28
阅读次数:
285
在学习APUE第4章时候,里面编写了一段递归顺序遍历目录层次的结构的代码,该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此,我讲代码稍微修改,使其能够按照tree命令的方式显示,同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-05-14 00:02:02
阅读次数:
501
#include "CCCGameScrollView.h"
USING_NS_CC;
USING_NS_CC_EXT;
CCCGameScrollView::CCCGameScrollView()
:m_fAdjustSpeed(ADJUST_ANIM_VELOCITY)
, m_nPrePage(0)
{
}
CCCGameScrollView::~CCCGameScrollV...
分类:
其他好文 时间:
2014-05-13 05:48:36
阅读次数:
270
题目链接:点击打开链接
暴力出奇迹。
正解应该是最近点对,以i点为x轴,sum[i](前缀和)为y轴,求任意两点间的距离。
先来个科学的暴力代码:
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100050
#define ll __int64
ll a[N], su...
分类:
其他好文 时间:
2014-05-13 05:45:30
阅读次数:
283
题目来源:POJ 1006 Biorhythms
题意:给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路:这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类:
其他好文 时间:
2014-05-13 05:07:28
阅读次数:
253
理解二级指针,关键是理解指针的存储方式和意义。
这里以指向int型指针的指针为例,梳理一下二级指针在内存分配中 的奥妙....
#include
using namespace std;
int main()
{
int a[5] = {1, 2, 3, 4, 5};
int *p = a;
int **point = &p;
cout << "a = "...
分类:
其他好文 时间:
2014-05-12 23:22:28
阅读次数:
291
在linux c编程中,setitimer是一个比较常用的函数,可用来实现延时和定时的功能,网上有各种零零散散的用法说明,都只提到了个别用法,今天抽空实践整理了一份比较详细的:
使用时需要引入的头文件:
#include ...
分类:
系统相关 时间:
2014-05-12 23:05:57
阅读次数:
484
首先由三个类分别为DateType(日期类)、TimeType(时间类)、DateTimeType(日期时间内)。具体代码如下:
#include
using namespace std;
class DateType
{
int year,month,day;
public:
DateType(int year = 2000,int month = 12,int day = 1)
{...
分类:
编程语言 时间:
2014-05-12 23:03:54
阅读次数:
430
#include
//using namespace std;
class Matrix
{
public:
Matrix();
friend Matrix operator+(Matrix &,Matrix &);
friend ostream& operator
friend istream& operator>>(istream&,Matri...
分类:
其他好文 时间:
2014-05-12 22:39:15
阅读次数:
387