当前搜索:

HDOJ  4341  Gold miner[条件背包]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4341 题目解析:给定时间让你求出能获得到的最大价值,对于每一次 显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。 然后进行背包即可,,,,,, 『将直线前面的视作一个背包,将前面和后面合...
阅读(291) 评论(0)

Lucas定理 && HODJ  4349

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349 首先给出这个Lucas定理:   A、B是非负整数,p是质数。AB写成p进制: A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a...
阅读(267) 评论(0)

HDOJ  4342   History repeat itse…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4342 题解:题目要求第N个不是平方数的数, 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 1^2     2^2            3^2         ...
阅读(304) 评论(0)

HDOJ  1597    find the nth digit

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1597 #include #include using namespace std; int s[]={1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6,1,2,3,4...
阅读(240) 评论(0)

HDOJ  1262   寻找素数对

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1262 #include #include int k[10000]={0}; void prime() {     memset(k,0,sizeof(k));     int i,j;     fo...
阅读(390) 评论(0)

swap函数

swap的宏定义: #include #define swap(x,y)\   //在宏定义中的反斜杠表示的是这一行没有写完在下一行接着写 x=x+y;\ y=x-y;\ x=x-y; int main() {     int x=1111,y=2222;      printf("\...
阅读(240) 评论(0)

威佐夫博弈、黄金分割、POJ  1067

题目链接:http://poj.org/problem?id=1067 题解: 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品, 规定每次至少取一个,多者不限,最后取光者得胜。     这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤bk,k=0,1,2,...,n)  ...
阅读(239) 评论(0)

如何写出很牛的代码,提高你的代码…

首先要使用C/C++的灵活性,然后要了解,写这些代码,是为了提高效率,而不是做show,好,现在就开始吧。 No1: scanf("  ") 这里一个空格表示跳一个字符,然后读取,可用于清空前面空格和回车,比如有下面一段程序: #include int main() ...
阅读(227) 评论(0)

由poj 1067引发的——取石子游…

原文地址:1067引发的——取石子游戏【转自各类博弈】">由poj 1067引发的——取石子游戏【转自各类博弈】作者:雨昕 上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!…...
阅读(334) 评论(0)

POJ题目分类

POJ题目分类 递推:杭电2050 2018 2046 2041 2042 2045 1465 数据结构:字符串 北大 2121贪心: 北大 1065 杭电:1051 2037 1050 浙大:1076 1756 1025 1、排序 1423, 1694, 1723, 1727, 1763, 1...
阅读(239) 评论(0)

HDOJ  1999  不可摸数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1999 这道题打表就可以过,在讨论里说有些数据不对, 可能是后台的程序有误,,,或者测试数据太弱了.....,所以不应管太多, 直接上代码, #include int s[500000]={0}...
阅读(372) 评论(0)

HDOJ  1240   Asteroids!

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1240 题目解析:题目给了一个三维的空间坐标系,找一个点到另一个的最短的距离,这其实和二维的一样, 只不过有些的小小的改动,我自己是按照广搜的,每一次搜完之后清空 #include #include #...
阅读(256) 评论(0)

优先队列&&队列

优先队列用法 转载:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法,也是最常用的用法: 基本操作: empty() 如果队列为空返回真 p...
阅读(207) 评论(0)

HDOJ  1994   利息计算

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1994 题目给的不是太明白,但写出来改改就好,,, #include int main() {     int t;     scanf("%d",&t);     doubl...
阅读(416) 评论(0)

HDOJ  4337   King Arthur's Knigh…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4337 题目感觉用深搜, #include #include #define MAX 200 int n,m,step; int map[MAX][MAX]; int visit[MAX]; bool ...
阅读(231) 评论(0)

错排公式

转载:http://blog.163.com/seeker_forever/blog/static/163238938201042211595207/   颜书先生《“装错信封问题”的数学模型与求解》一文(见《数学通报》 2000 年第 6 期 p.35 ),给出了该经典问题的一个模型和求解公式:...
阅读(256) 评论(0)

HDOJ  4334   Trouble

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4334 题解: 如果我们有两个整数排序的列表A和B,我们可以很容易地找到在线性时间通过保持两个指针如果有一分之一和B在B,这样+ B = c(c给定)。   现在,对于这个问题,我们创建一个排序的列表s[0...
阅读(241) 评论(0)

HDOJ  4325  Flowers

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4325 题目自解:将开花时间和闭花时间进行排序, 某时刻开花的数减去花谢的数就是正在盛开的花的数目,用二分法查找 #include #include #include int a[100005],b[...
阅读(201) 评论(0)

HDOJ  1312  Red and Black

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1312 水一样的深搜,, #include #define MAX 20 int n,m,count; int dri[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; char ma...
阅读(226) 评论(0)

HDOJ  1241  Oil Deposits

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241 简单的深搜题目,,, #include #define MAX 100+1 int n,m; int dri[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,...
阅读(217) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 30万+
    积分: 4194
    排名: 9089
    博客专栏
    最新评论