本月博客排行
-
第1名
龙儿筝 -
第2名
lerf -
第3名
fantaxy025025 - johnsmith9th
- zysnba
- xiangjie88
年度博客排行
-
第1名
青否云后端云 -
第2名
宏天软件 -
第3名
gashero - wy_19921005
- vipbooks
- benladeng5225
- e_e
- wallimn
- javashop
- ranbuijj
- fantaxy025025
- jickcai
- gengyun12
- zw7534313
- qepwqnp
- 解宜然
- ssydxa219
- zysnba
- sichunli_030
- sam123456gz
- 龙儿筝
- arpenker
- tanling8334
- kaizi1992
- gaojingsong
- xpenxpen
- jh108020
- wiseboyloves
- ganxueyun
- xyuma
- xiangjie88
- wangchen.ily
- Jameslyy
- luxurioust
- lemonhandsome
- jbosscn
- mengjichen
- zxq_2017
- lzyfn123
- nychen2000
- forestqqqq
- wjianwei666
- ajinn
- zhanjia
- Xeden
- hanbaohong
- java-007
- 喧嚣求静
- kingwell.leng
- mwhgJava
最新文章列表
【区间覆盖】USACO Milking Cows
KIDx的解题报告
进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/12%5C211.asp SAMPLE INPUT (file milk2.in) 3 300 1000 700 1200 1500 2100 SAMPLE OUTPUT (file milk2 ...
【水题】USACO Transformations
进入USACO要注册才能看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/13%5C408.asp
SAMPLE INPUT (file transform.in)
3
@-@
---
@@-
@-@
@--
--@
SAMPLE OUTPUT (file transform.out)
1
...
【水题】USACO Dual Palindromes
进入USACO要注册才能看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/13%5C106.asp
SAMPLE INPUT (file dualpal.in)
3 25
SAMPLE OUTPUT (file dualpal.out)
26
27
28
又一水题
/*
ID ...
【水题】USACO Name That Number
进入USACO要注册才能看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/11%5C206.asp
SAMPLE INPUT (file namenum.in)
4734
SAMPLE OUTPUT (file namenum.out)
GREG
又被水题虐了!
/*
ID: ...
【水题】USACO Palindromic Squares
进入USACO要注册才能看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/12%5C501.asp
SAMPLE INPUT (file palsquare.in)
10
SAMPLE OUTPUT (file palsquare.out)
1 1
2 4
3 9
11 121
22 48 ...
【水题】USACO Greedy Gift Givers
进入USACO要注册才可看题: http://train.usaco.org/usacogate
题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/11%5C106.asp
SAMPLE INPUT (file gift1.in)
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
d ...
POJ 2752 Seek the Name, Seek the Fame
http://poj.org/problem?id=2752
题意:找出所给串的所有前缀长度,使得所给串中这个长度的前缀==这个长度的后缀
Sample Input
ababcababababcabab
aaaaa
Sample Output
2 4 ...
HDU 1717 小数化分数2
http://acm.hdu.edu.cn/showproblem.php?pid=1717
题意:小数化分数
Sample Input
3
0.(4)
0.5
0.32(692307) //括号里是循环节
Sample Output
4/9
1/2
17/52
众所周知,有限小数是十进分数的另一种表现形式,因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无 ...
HDU 1686 Oulipo
http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意:求模式串在主串中出现的次数【可重叠】
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0
跟这 ...
POJ 2271 HTML
http://poj.org/problem?id=2271
题意:给你HTML代码,翻译出来
要点:
①每行长度不得超过80
②HTML标签只有2个
<br>:换行
<hr>:换行【若本来就在开头不用先换行】再输出80个'-',接着换行
③最后要换行
Sample Input
Hallo, dies ist eine
ziemlich lange Zeile, die ...
HDU 2136 Largest prime factor
http://acm.hdu.edu.cn/showproblem.php?pid=2136
题意:求出n的最大素数因子的位置
Sample Input
1
2
3
4
5
Sample Output
0
1
2
1
3
#include <iostream>
using namespace std;
#define maxs 1000001
bool prime[ ...
HDU 2087 剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字 ...
HDU 1087 Super Jumping! Jumping! Jumping!
http://acm.hdu.edu.cn/showproblem.php?pid=1087
题意:求递增段最大和
状态转移方程:dp[j] = max(dp[j], dp[i]+v[j])【前提v[j]>v[i], 构成递增】
其中j>i, dp[i]是前i个中的最优状态, v[j]是j的价值
#include <iostream>
using namespace ...
HDU 1175 连连看【2011年11月14号更新】
http://acm.hdu.edu.cn/showproblem.php?pid=1175
Problem Description
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连 ...
HDU_1501_Zipper
http://acm.hdu.edu.cn/showproblem.php?pid=1501
题意:问第三个串是否能够拆成前2个串,字母顺序不可更改
Sample Input
3
cat tree tcraete
cat tree catrtee
cat tree cttaree
Sample Output
Data set 1: yes
Data set 2: yes
Data set 3 ...
HDU 1010 Tempter of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010
题意:给出T,问第T秒是否能从S去到D
Sample Input
4 4 5
S.X.
..X.
..XD
....
3 4 5
S.X.
..X.
...D
0 0 0
Sample Output
NO
YES
这题有2个重要的剪枝要学习
剪枝前后对比
第一个是删掉奇偶剪枝后的情况
第二个是删掉 ...
HDU 1258 Sum It Up
http://acm.hdu.edu.cn/showproblem.php?pid=1258
题意:给你一个数t作为最后等式的和,再给你n个数作为等式的加数,每个加数最多只能使用一次,要求输出所有满足条件(加数从大到小输出)的等式,并且不能重复
Sample Input
4 6 4 3 2 2 1 1
5 3 2 1 1
400 12 50 50 50 50 50 50 25 25 25 25 ...
HDU_1495_非常可乐
http://acm.hdu.edu.cn/showproblem.php?pid=1495
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐 ...
HDU_2096_小明A+B
http://acm.hdu.edu.cn/showproblem.php?pid=2096
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位
例如, 对于小明来说:
1) ...
HDU 3818 A + B Problem
http://acm.hdu.edu.cn/showproblem.php?pid=3818
Sample Input
2
1 2
2 2 4
3 2 4 6
2 2 5
Sample Output
Case 1:
1 5 //答案的第一个数表示后面跟多少个数
Case 2:
2 5 7
题意:每2行的数用输入斐波那契的表示法,例如上面第一个案例,总和就是sum=f(2)+f( ...