Kid_TH的博客

POJ题目分类初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

公约数和公倍数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

The partial sum problem时间限制：1000 ms  |  内存限制：65535 KB难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N

素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

寻找最大数时间限制：1000 ms  |  内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

日期计算时间限制：3000 ms  |  内存限制：65535 KB难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0输出每组输入数据的输出占一行，输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297

街区最短路径问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

擅长排列的小明时间限制：1000 ms  |  内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试

D的小L时间限制：4000 ms  |  内存限制：65535 KB难度：2描述      一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中

NYOJ-组合数 本来思路是dfs，不过可以利用C++的STL可以解决 C++ STL#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int n, r;bool isD(string s) { char c1 = s[0]; for (int i = 1; i < r; i

核心思想 典型的贪心算法： 只要满足 第一段时间的尾部时间点 < 第二段时间的头部时间点 就可以了 也就是说： int t = -1, ans = 0; for (int i = 0; i < N; i++) { if (t < v[i].first) { ans++; t =

思路：利用数组的方法、取余和进位的思想 比如5! = 1*2*3*4*5 = 120 数组 1 0 0 0 0 i = 1 - > 1 000 i = 2 -> 2 000 i = 3 -> 6 000 i = 4 -> 4 2 00 i = 5 -> 0 2 1 0 (这时就需要进位了，输出的时候也要去除前面的多余0) 代码如下：#include<cstdio>const in

杭电acm阶段之理工大版以下题均为杭电acm网页的题号 首页http://acm.hdu.edu.cn/ 题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1 帮助http://acm.hdu.edu.cn/faq.php?lang=chs此次培训主要锻炼同学们的算法学习，更重要的是锻炼同学们的自学能力，对于我们学计算机的同学来说，自学能力是关键，如果

对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的 对大牛来说题目有两种：会做的，不会做的 对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍 教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜 大牛面对一道难题，算了算时间复杂度

背包问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数