入门题

HDU 1693 Eat the Trees（插头DP，入门题）

Problem Description Most of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When the game goes to end however, Pudge is not a st
·2015-11-13 00:51

poj 2409+2154+2888（Burnside定理）

  三道burnside入门题： Burnside定理主要理解置换群置换后每种不动点的个数，然后n种不动点的染色数总和/n为answer。
·2015-11-12 23:01

【HDU 1541】 树状数组（入门题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意： 开始输入一个n（表示有n颗星星）。接下来n行，每行输入一个x，y，代表星星的坐标，注意y是递增输入。求各阶段星星的等级（阶段分为0~n-1）有多少，星星等级数计算方法为本星星左下角的有的星星个数。   1 #include <iostream> 2
·2015-11-12 23:08

连通性状态压缩题解-simple & naive版

这题最为新手入门题，包括了插头需要注意的几点事项。 第一点：按格转移比较快。 第二点：在按格转移过程之中，一定要注意当前格的
·2015-11-12 21:54

Train Problem II 卡特兰裸题（入门题）

　　　　　　　　　　　　　　　　　　　　　Train Problem II 　 题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。 解题思路：模拟栈的问题而已。  卡特兰问题。   1 import java.math.*; 2 import java.util.*; 3 import java.io.*;
·2015-11-12 16:04

hdu--1754 线段树区间求最大值

线段树区间求最大值简单入门题 每次更新的时候递归找到最终的叶子更新完叶子节点值，之后在返回更新父亲节点的值。
·2015-11-12 16:45

hdu--1166 线段树区间求和

线段树区间求和简单入门题目 对于每一次输入的数组序列建树 每一次增加减少操作为更新操作，更新过程每个端点的和都更新 1 #include <iostream> 2 #include
·2015-11-12 16:44

计算几何相关资料+题目推荐（不定期补充）

blog.csdn.net/accry/article/details/6070626 计算几何题目推荐：http://blog.csdn.net/accry/article/details/6070656 先是计算几何入门题推荐
·2015-11-12 15:54

UVA 674 Coin Change 换硬币 经典dp入门题

题意：有1,5,10,25,50五种硬币，给出一个数字，问又几种凑钱的方式能凑出这个数。 经典的dp题。。。可以递推也可以记忆化搜索。。。 我个人比较喜欢记忆化搜索，递推不是很熟练。 记忆化搜索：很白痴的算法，直接交给下一层去算，算完记录下来以免之后重复算。 代码：   /* * Author: illuz <iilluzen[at]gmail.co
·2015-11-12 13:18

poj 2926:Requirements（最远曼哈顿距离，入门题）

Requirements Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3908   Accepted: 1318 Description An undergraduate student, realizing that he
·2015-11-12 10:44

hdu 1465:不容易系列之一（递推入门题）

不容易系列之一 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13566    Accepted Submission(s): 5660 Problem
·2015-11-12 10:43

hrbustoj 1545:基础数据结构——顺序表（2）（数据结构，顺序表的实现及基本操作，入门题）

基础数据结构——顺序表（2） Time Limit: 1000 MS    Memory Limit: 10240 K Total Submit: 355(143 users) Total Accepted: 158(130 users)    Rating:       
·2015-11-12 10:42

hdu 1312:Red and Black（DFS搜索，入门题）

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8435    Accepted Submission(s): 5248 Pro
·2015-11-12 10:41

POJ 2528 Mayor's posters --线段树+离散化

题意：不讲了，线段树离散化的入门题。
·2015-11-12 10:40

二分图入门题集

最近遇到二分图匹配的题目，发现不怎么会，重新把之前的题目看了看，做下总结吧。 http://poj.org/problem?id=1469  纯纯的二分图的最大匹配   1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include&l
·2015-11-12 09:29

poj 3984:迷宫问题（广搜，入门题）

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7635   Accepted: 4474 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0
·2015-11-11 17:21

hdu 1754:I Hate It（线段树，入门题，RMQ问题）

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726    Accepted Submission(s): 13266 Probl
·2015-11-11 17:42

hrbustoj 1073:病毒（并查集，入门题）

病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接
·2015-11-11 17:28

POJ 1273

//题目类型：最大流入门题//解题思路：使用EK算法实现（利用广搜寻找增广路径，直至找到所有的增广路径） #include <iostream>#include <queue>/
·2015-11-11 15:47

记录做过的各种DP

    经典入门题：最长上升子序。O(n^2)的。。话说n*log(
·2015-11-11 15:58

HDU 1520 Anniversary party 树形DP

思路：入门题，就是把简单DP运用到了树这样的数据结构里，蛮有趣的。看题意应该叫森林DP比較合适一点。首先是建树，找到的根节点就是没有父亲节点的节点。
·2015-11-11 14:40

poj 1273 Drainage Ditches 最大流入门题

题目链接：http://poj.org/problem?id=1273 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes
·2015-11-11 14:19

hdu 2089 不要62

解法：数位DP的入门题。
·2015-11-11 14:40

hdu 1028 Ignatius and the Princess III

解法：母函数的最简单的一道入门题之一。 说明：今早上突发奇想着想学学母函数，就搜了搜HDU ACM PP
·2015-11-11 14:34

hdu 1575 Tr A

pid=1575 题意：求矩阵的k次方后主对角线上的和+mod9973 解法：矩阵快速幂的入门题。 总结:感觉矩阵快速幂还挺有趣的，今天开始了解了一下。加油！
·2015-11-11 14:33

POJ2352 - Stars

题解 很经典的树状数组入门题目，直接看代码吧，不过有一个地方要注意，就是横坐标为0的情况，如果在更新的时候循环用的是while(x<=MAXS)，对于x=0的情
·2015-11-11 12:27

hdu 3695:Computer Virus on Planet Pandora（AC自动机，入门题）

Computer Virus on Planet Pandora Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2578    Accepted Sub
·2015-11-11 11:32

poj 2524:Ubiquitous Religions（并查集，入门题）

Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 23997   Accepted: 11807 Description There are so many different religio
·2015-11-11 11:31

二分图入门题

  　　二分图构图的特点是：先根据题意确定考察点，然后再判断构造的图模型是否是二分图，或者能否转换为二分图，然后根据划分关系是否明确来定性边有无方向。最后，用二分图匹配算法解决之。   1： HDU 过山车 http://acm.hdu.edu.cn/showproblem.php?pid=2063 分析：直观的二分图题，以男女为二分图的两部分建图即可；
·2015-11-11 09:19

多重背包的入门题目HDU1171,2191,2844.

首先，什么叫多重背包呢？ 大概意思就是：一个背包有V总容量，有N种物品，其价值分别为Val1,Val2……,Val3,体积对应的是Vol1，Vol2,……,Vol3，件数对应Num1,Num2……,Num3 求背包至多装满的最大总价值。 其实，首先可以当作01背包来做，这时候复杂度就是O(V*sum(Num[i]));  简单代码来说就是   for(int i
·2015-11-11 08:18

HDU 1248 寒冰王座(全然背包:入门题)

HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?
·2015-11-11 07:50

HDOJ 1754 I Hate It

线段树入门题，和敌兵布阵一样只有更新和查询操作，维护的是最大值； # include <stdio.h> # include <string.h> # define
·2015-11-11 07:47

HDOJ 1166 敌兵布阵

线段树的入门题，数组代替树； 线段树是一种完全二叉树，主要操作有建树、修改节点、区间询问（最大值或者和等），由于采用二叉树结构，对一个结点的操作复杂为 logn； 这里建树、修改和询问操作没有采用递归方式
·2015-11-11 07:43

【HDU1712】ACboy needs your help（分组背包）

来做几道入门题，试试手。
·2015-11-11 07:41

hdu 2602 Bone Collector 背包入门题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目分析：0-1背包  注意dp数组的清空， 二维转化为一维后的公式变化 /*Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
·2015-11-11 07:54

poj1039Pipe（直线交点、叉积）

 题目应该是比较经典的集合入门题，黑书上有一部分核心讲解。
·2015-11-11 05:31

UESTC 1307 windy数(数位DP)

题目链接 这其实入门题，不过，我写了好一会，还是一直wa，图样。。。
·2015-11-11 04:20

poj1881：素因子分解+素数测试

很好的入门题 先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法 AC代码 #include <iostream> #
·2015-11-11 04:24

hdu 3062 2-SAT

思路：2-SAT入门题，直接建模即可。 1 #include <cstdio> 2 #include <cstring> 3 using
·2015-11-11 03:19

bzoj 2049 Cave 洞穴勘测(LCT)

www.cnblogs.com/fraud/           ——by fraud   动态树入门题
·2015-11-11 02:20

hdu String Problem(最小表示法入门题)

hdu 3374 String Problem  最小表示法 view code#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <map> #include <string>
·2015-11-11 00:41

入门题)

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 53169 Accepted: 15897 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You nee
·2015-11-11 00:00

1007 Numerical Summation of a Series

简单入门题。按照题目给的指导编程，算多少数要理解题意。
·2015-11-11 00:31

1005 Jugs

辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。
·2015-11-11 00:30

poj2823：单调队列入门题

今天学习了一下单调队列这种数据结构，思想不是很难 参考资料：http://www.cnblogs.com/Jason-Damon/archive/2012/04/19/2457889.html 然后自己写成了类的模板形式，并做了例题poj2823 代码如下： #include <iostream> #include <stdio.h> #include<
·2015-11-10 22:09

poj1881：素因子分解+素数测试

很好的入门题 先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法 AC代码 #include <iostream> #
·2015-11-10 22:28

归并树 划分树 可持久化线段树（主席树） 入门题 hdu 2665

如果题目给出1e5的数据范围，，以前只会用n*log（n）的方法去想 今天学了一下两三种n*n*log(n)的数据结构 他们就是大名鼎鼎的 归并树 划分树 主席树，，，， 首先来说两个问题，，区间第k大 ，，，， 这个问题的通用算法是 划分树，， 说白一点就是把快速排序的中间结果存起来， 举个栗子 原数列　　4　　1　　8　　2　　6　　9　　
·2015-11-10 21:01

并查集 -- 学习详解

(http://www.ahathinking.com)         昨天和今天学习了并查集和trie树，并练习了三道入门题目
·2015-11-10 21:33

poj 2409 polya定理

polya定理的入门题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio>
·2015-11-09 13:37

PKU 3225 Help with Intervals

线段树经典入门题目； 这道题有几点不同的地方： 1. 维护的是集合，一个点或者一段区间都是一个集合，(2,3) 是一个集合，不能简单的用线段代替集合； 2.
·2015-11-08 17:14
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他