1.http://acm.hdu.edu.cn/showproblem.php?pid=2063分析：直观的二分图题，二分图到底是无向的还是有向的？？在这里若设为无向的则WA，改为有向的则AC，不过网上资料都说二分图是无向图。。 1 #include 2 #include 3 using nam.....
分类：
其他好文 时间：
2014-11-06 14:35:09
阅读次数：
192
基础不牢：补莫队算法； 莫队算法入门题；2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2616Solved:1182[Submit][Status]Description作为一个生活散漫的人，小Z...
分类：
其他好文 时间：
2014-11-05 16:43:50
阅读次数：
212
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17272
Accepted: 6593
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表...
分类：
其他好文 时间：
2014-11-04 19:51:00
阅读次数：
253
题目：poj 2553 The Bottom of a Graph
题意：大概题意是给出一个有向图，求强连通缩点以后出度为0的点。
分析：入门题目，先强连通缩点，然后表示出度为0的，枚举输出即可。
#include
#include
#include
#include
#include
using namespace std;
const int N = ...
分类：
其他好文 时间：
2014-11-04 19:50:21
阅读次数：
172
高斯消元的入门题。#include#include#include#include#include#includeusing namespace std;int Map[100][100];int gauss(int equ, int var){ int k; int col; for ...
分类：
其他好文 时间：
2014-11-04 09:17:09
阅读次数：
182
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：给出一个职场关系图，每一个人有自己的价值，而且每一个人仅仅有一个领导，我要邀请的人不能够是一个人和他的直系领导，问最多能邀请到多少价值的人。思路：入门题，就是把简单DP运用到了树这样的数据结构里，...
分类：
其他好文 时间：
2014-11-03 16:01:52
阅读次数：
205
容斥原理入门题吧。Happy 2006Time Limit:3000MSMemory Limit:65536KTotal Submissions:9798Accepted:3341DescriptionTwo positive integers are said to be relatively p...
分类：
其他好文 时间：
2014-10-30 00:09:40
阅读次数：
201
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 2496
Description
There is going to be a party to celebrate the 80-th Ann...
分类：
其他好文 时间：
2014-10-28 12:14:05
阅读次数：
205
线段树是一颗二叉树，他的每个节点都是一个区间，此题为线段树的入门题目，只是学习笔记。例题：给定N个线段，给定M个点，求点在多少个线段中出现过，此时如果用传统的方法来求，时间复杂度太高，但是，线段树的时间复杂度还可以接受。步骤为：1. 首先找一个区间，能覆盖给定的所有区间， 然后把此区间建立线段树，建...
分类：
其他好文 时间：
2014-10-27 21:05:59
阅读次数：
201
HDU 1284 钱币兑换问题(完全背包:入门题)
http://acm.hdu.edu.cn/showproblem.php?pid=1284
题意:
在一个国家仅有1分，2分，3分硬币，将钱N (N<32768) 兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
分析:基础的完全背包问题....
分类：
其他好文 时间：
2014-10-26 17:02:21
阅读次数：
237
