- 博客(40)
- 资源 (5)
- 收藏
- 关注
原创 NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2016-03-31 20:54:11 293
原创 背包问题 — — NYOJ 860 又见01背包
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输
2016-03-31 20:24:39 217
原创 scanf()函数用法小结
scanf()函数是格式化输入函数,它从标准输入设备(键盘) 读取输入的信息。其调用格式为: scanf("",);格式化字符串包括以下三类不同的字符:格式化说明符格式字符 说明%d
2016-03-31 15:43:09 360
原创 蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,
2016-03-31 10:51:01 391
原创 判断素数方法
个人常用判断素数方式:bool prime(int n){ if(n<2) return false; for(int i=2;i<n;i++) if(n%i==0) return false; return true;}相对而言,速度较快些的写法:bool prime(int n){ if(n<2) return fal
2016-03-30 08:38:11 487
原创 位运算 —— NYOJ 744
蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,
2016-03-30 08:05:23 331
原创 nyoj 1045 看美女(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1045#include#includeint a[20001];int main(){ int t,n; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); sca
2016-03-29 20:32:47 249
原创 最长公共子序列 —— NYOJ 36
最长公共子序列时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:题目描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多
2016-03-28 15:27:47 262
原创 最大矩阵和 HDU1081 & NYOJ 104
To The Max题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1081思路:其实就是化二维为一维,可以把有相同行数的每一列的最大值求出来就可以了,每次都要更新
2016-03-26 20:13:32 338
原创 类似最集合中最大子序列 hdu 2668
Daydream时间限制: 1000ms内存限制: 32768KBHDU ID: 266864位整型: Java 类名:题目描述Welcome to 2009 HDU Girl’s Cup, bless you will happy in it.Every girl are beautiful if you use you hear
2016-03-25 20:59:17 352
原创 Floyd hdu1385
floyd算法1.定义概览Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。The
2016-03-25 17:29:46 260
原创 dijkstra 求单源最短路径 —— hdu 1874
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874注意:给Map数组赋值时,需要用循环赋值,用memset 赋值的话总是出错,WA了好几次,改了好久才AC#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint M
2016-03-23 17:04:32 263
原创 搜索练习题
题目描述有1-13这13个数字写成了一个序列,可是中间没有分隔成了一串数字,问是否有唯一分离。如12345678910111213为1,2,3,4,5,6,7,8,9,10,11,12,13或者12,3,4,5,6,7,8,9,10,11,1,2,13输入每行一个序列(不超过10000行)。输出唯一分离输出“Y”,否则“N”。样例输入12345678
2016-03-23 08:15:52 342
原创 字符串问题
题目描述有一些关键字,现在给你一个字符串,请你根据此字符串,将关键字根据相关关系排列方便检索。1字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 ),两个字符串在相同位置的相同字符越多则关系越密切,若一样多则字典序越小越密切。输入多行(少于101),每行一个字符串(只含小写字母,长度不超过1000),连续多行的字符个数相同,视为一组输出,每组的最后一个字符为给你的字
2016-03-23 08:07:01 257
原创 hdu 1069 —— Monkey and Banana
Monkey and Banana题目的意思是:有n种长方体,每种长方体都有无限多个,问用这些长方体最高能摆多高?(也可以这样理解:类似于矩形嵌套,这题是方块嵌套,方块可以旋转,嵌套规则为前一个方块的长和宽都大于后面的长和宽,求这样嵌套下去后能得到的最大长度)要求:下面的长方体的长大于上面长方体的长,宽大于上面长方体的宽;题解:首先读取方块,一个方块可以变换为9种方块,然后按照长度排序,dp[i]表示以第i个方块结尾时得到的序列长度。
2016-03-21 13:17:37 273
原创 int long long __int64的范围
unsigned int 无符号基本整型, 0~4294967295当字节数为2时 取值范围为0~6535,当字节数为4时 取值范围为0到2的32次方减1int 2147483648~2147483647 即 2^32 ~ 2^32-1unsigned long 0~4294967295long 2147483648~2147483647lon
2016-03-19 21:32:16 515
原创 欧拉函数
欧拉函数在数论,对正整数n,欧拉函数是小于n的数中与n互质的数的数目。通式: ,其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 欧拉公式的延伸:一个数的所有质因子之和是euler(n)*n/2。注意:每种质因数只一个。比如12=2*2*3那么φ(12)=12*(1-1/2)*(
2016-03-14 10:37:30 403
原创 丑数问题 hdu— — Humble Numbers
Humble Numbers题意:若一个数的所有素因子是2、3、5、7中的一个或多个,则这个数成为Humble数。求第n个Humble数是多少分析:若一个数是Humble数,则它的2、3、5、7倍仍然是Humble数。设a[i]为第i个Humble数,则a[n] = min(2*a[b2], 3*a[b3], 5*a[b5], 7*a[b7]), b2、b3、b5、b7在不断更新
2016-03-13 18:47:22 483
原创 两次搜索找最小路径和—— Find a way
Find a way题意:给一幅图,有墙,有KFC,有路。两个人要去KFC约会,有很多个KFC,问两个人去一间KFC总共走的最少步数。由于输入判断 Y M 时打错了,呜呜~~~找了两个小时的错误
2016-03-13 17:10:33 362
原创 用数组模拟栈—— 括号匹配(二)
括号匹配(二)时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:题目描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<...
2016-03-12 20:20:22 556
原创 括号匹配问题(一)
括号配对问题时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S...
2016-03-12 19:30:58 5804
原创 数字根——Digital Roots
Digital Roots时间限制: 1000ms内存限制: 32768KBHDU ID: 101364位整型: Java 类名:题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resul
2016-03-12 18:52:49 507
原创 Max Sum Plus Plus
Max Sum Plus Plus题的大致意思为给定一个数组,求其分成m个不相交子段和最大值的问题设Num为给定数组,n为数组中的元素总数,Status[i][j]表示前i个数在选取第i个数的前提下分成j段的最大值,其中1<=j<=i<=n && j<=m,状态转移方程为:Status[i][j]=Max(Status[i-1][j]+Num[i],Max(Status[0][j-1]~Status[i-1][j-1])+Num[i])
2016-03-12 18:07:48 430
原创 bfs——三个水杯
三个水杯Time Limit: 1000msMemory Limit: 128000KB给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。Input第一行一个整数N(0接下来每组测
2016-03-12 17:06:26 266
原创 数学——Leftmost Digit
Leftmost Digitm=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log10(n));然后,对于10的整数次幂,第一位是1,所以,第一位数取决于n*log10(n)的小数部分
2016-03-11 17:45:41 282
原创 容斥原理 —— nyoj 1160
不能被整除的数时间限制:1000 ms | 内存限制:65535 KB描述给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数每
2016-03-10 22:06:35 407
原创 (完全背包) hdu 1114 Piggy-Bank
Piggy-BankBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The ide
2016-03-08 21:06:05 457
原创 类似于 合唱队形 —— hdu 1257 最少拦截系统
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,
2016-03-08 19:50:42 301
原创 合唱队形
合唱队形题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。
2016-03-08 19:46:38 431
原创 广搜 — — ZOJ 1649 Rescue
Rescue题目描述Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We a
2016-03-08 15:33:10 243
原创 数独 — — Sudoku Killer
Sudoku Killer题目描述自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也包括初
2016-03-08 14:11:49 436
原创 小珂的编译器
小珂的编译器题目描述小珂今天刚学了编译原理,老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序,计算出结果并输出。输入第一行有一个整数1随后的n组数据的每一行有一个整数0输出输出n行,统计出要求统计的关键字出现的总次数。样例输入24charintdoublefloatint main(){ int a=
2016-03-07 14:01:30 339
原创 nyoj 最大岛屿
最大岛屿题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽
2016-03-07 13:56:26 291
原创 最大的最小公倍数
最大的最小公倍数题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则应该选3、4、5三个数,它们的最小公倍数是60,在所有取法中是最大的。因此我们得到结
2016-03-07 09:48:29 356
原创 N皇后问题
N皇后问题在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,
2016-03-06 18:09:01 329
原创 hdu 1018 Big Number
Big Number 题目描述In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem yo
2016-03-05 21:36:55 204
原创 NYOJ 636 世界末日
世界末日题目描述世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出
2016-03-05 18:52:02 406
原创 简单问题
简单问题题目描述给你一个n*m的矩阵,其中的元素每一行从左到右按递增顺序排序,每一列从上到下按递增顺序排序,然后给你一些数x,问这些书在不在这个矩阵中,若在,输出其列号最大的元素坐标。输入多组测试样例,首先两个数n,m(0然后n行m列的一个矩阵,其中的元素保证在32位整型范围然后一个数cnt,表示询问数的个数(0然后是cnt个要询问的元素
2016-03-04 09:22:09 514
原创 漫步森林
漫步森林题目描述Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。 由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢? 例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。
2016-03-03 21:27:44 526
原创 蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入#include#includ
2016-03-02 20:05:49 305
基于jquery的圆环进度条
2021-05-19
nginx-1.10.3.zip
2020-02-10
wxWidgets-3.0.2-doc-html
2015-08-10
wxWidgets-3.0.2
2015-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人