自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Jana Jing的分享

齐分享,共创梦。

  • 博客(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&lt...

2016-03-12 20:20:22 556

原创 括号匹配问题(一)

 括号配对问题时间限制: 3000ms内存限制: 128000KB64位整型:      Java 类名:题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0&lt;N&lt;=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的圆环进度条

仪表盘似的圆环进度条 适用浏览器:360、FireFox、Chrome、Opera、傲游、搜狗、世界之窗. 不支持Safari、IE8及以下浏览器。

2021-05-19

CSS3实现柱状图的3D立体动画效果

介绍如何在网页使用css,图片和JavaScript创建立体的柱状图,并且带有动画效果,柱状图还可以改变颜色

2020-12-15

nginx-1.10.3.zip

Nginx是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,在BSD-like 协议下发行。其特点是占有内存少,并发能力强,事实上nginx的并发能力在同类型的网页服务器中表现较好,中国大陆使用nginx网站用户有:百度、京东、新浪、网易、腾讯、淘宝等

2020-02-10

wxWidgets-3.0.2-doc-html

wxWidgets是一个开源的跨平台的C++构架库(framework),它可以提供GUI(图形用户界面)和其它工具。wxWidgets的主体是由C++构建的,但并不是必需通过C++才能使用。wxwidgets提供的gui是大量使用宏的,这就意味着它是在尽可能的使用目标系统native的gui样式

2015-08-10

wxWidgets-3.0.2

wxWidgets是一个开源的跨平台的C++构架库(framework),它可以提供GUI(图形用户界面)和其它工具。wxWidgets的主体是由C++构建的,但并不是必需通过C++才能使用。wxwidgets提供的gui是大量使用宏的,这就意味着它是在尽可能的使用目标系统native的gui样式

2015-08-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除