基德KID.1412
- 浏览: 308841 次
- 性别:
- 来自: 珠海
-
最新评论
-
xialluyouyue：
Ubuntu下搭建nodejs+express+mongodb环境简单教程 -
k317544294：
Good 陈迪峰
(开源游戏) DOTA音效版 俄罗斯方块 -
基德KID.1412：
su1216 写道竖线代表或者，不代表替换
对哦~ 谢谢你的提 ...
正则表达式中特殊字符的用法(收藏) -
su1216：
竖线代表或者，不代表替换
正则表达式中特殊字符的用法(收藏) -
qiqijianglu：
基德KID.1412 写道qiqijianglu 写道基德KI ...
【高斯消元 求期望】HDU 4418 Time travel
文章列表
http://acm.hdu.edu.cn/showproblem.php?pid=1495
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能 ...
http://acm.hdu.edu.cn/showproblem.php?pid=2096
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位
例如, 对于小明来说:
1) 1234和34是相等的
2) 35+80=15
给定非负整数A和B, 你的任务是代表小明计算出A+B的值
Input
输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. ...
http://acm.hdu.edu.cn/showproblem.php?pid=1811
Problem Description
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。
为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。
终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N- ...
http://acm.hdu.edu.cn/showproblem.php?pid=1215
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据, ...
http://acm.hdu.edu.cn/showproblem.php?pid=1406
Problem Description
完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。
本题的任务是判断两个正整数之间完数的个数。
Input
输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。
Output
对于每组测试数据，请输出num1和num2之间（包 ...
http://poj.org/problem?id=1002
Description
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中 ...
http://poj.org/problem?id=1083
题意：搬桌子，给出a，b，表示从a搬到b，至少需要多少时间才能完成所有搬运任务
注意：搬出来走廊时，从开始到结束这段时间，所影响到的房间不可以同时作为搬运任务的区间点
贪心代码：
#include ...
http://acm.hdu.edu.cn/showproblem.php?pid=2079
Problem Description
又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）
Input
输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8 )。
接着有k行，每行有两个整数a(1 <= a <= 8 ),b(1 <= b <= 10)，表示学分为a的课有b门。
...
http://acm.hdu.edu.cn/showproblem.php?pid=1856
简单的并查集
题意：给出在同一个集合的2个元素，问最后那个最多元素的集合有多少个元素，注意，每个元素可以独立存在，因此至少有1个
#include <iostream>
using namespace std;
int pre[10000005], con[10000005];
int find (int a)
{
int b = a;
while (a != pre[a])
a = pre[a];
while ...
http://poj.org/problem?id=1308
题意：就是判断给定输入是否是树
杭电的测试数据太弱，我以前的代码过不了下面第一个都能AC，北大貌似更弱，无语……
测试案例：
1 2 2 3 3 1 4 5 0 0 不是树，是森林
0 0 是一棵空树，是树
1 1 0 0 不可指向自己，不是树
1 3 3 2 5 2 0 0 不是树，2节点有2个父亲
可以利用树的性质：树枝数==节点数-1
#include <iostream>
using namespace std;
int pre[100005];
bool mark[100005];
in ...
http://poj.org/problem?id=3260
以下是从网上拷过来的分析：
题意：John去买东西，东西的价格是T(1 <= T <= 10000)，John所在的地方有n(1 <= n <= 100)种的硬币，面值分别为V1, V2, ..., Vn (1 <= Vi <= 120)。John带了C1枚面值为V1的硬币，C2 ...
http://poj.org/problem?id=3211
题意是求夫妇两人洗完衣服用的最小时间
先按衣颜色分类，对于每种颜色的衣服，最优解是都平分即V/2，背包容量为洗衣服的花费时间，用01背包来标记是否可以通过组合组成某个容量。最接近V/2的较大值就为两人洗完每种颜色衣服的最短时间，把各种颜色衣服的解加起来即为答案
我的代码【背包九讲的风格】：
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include & ...
http://poj.org/problem?id=2676
挺有意思的题目
题意：九宫格数独，给出题目，打出数独的答案
思路：dfs，三种约束条件做为剪枝
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <string>
#include <set>
#include <Map>
#include < ...
http://poj.org/problem?id=2488
题意：经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘，从一个点开始，问有没有这样一种跳的方法，使得每次马经过的地方都不同并且能够跳完整个棋盘的点？
注意：方法有多种，要输出字典序最小的答案
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <string>
# ...
http://poj.org/problem?id=1742
题意:现在有n种面值的货币,每种货币的面值为a[i],数量为c[i],求解能用这些货币组成多少种面值小于m的方案数.
北大变态的测试数据，套模板多重背包O(VN)复杂度的算法超时，据说单调队列优化也超了……
#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <string>
#in ...