自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

SH_Tomorrow的博客

大梦想家

  • 博客(63)
  • 收藏
  • 关注

转载 Pyramid:A content-assisted single short face detetor

2018年8月发表,百度研发的人脸检测深度学习算法

2019-10-19 10:35:53 155

原创 web开发中相对路径

【如果源文件和引用文件在同一个目录里,直接写引用文件名即可。】1 假设info.html路径是:c:\Inetpub\wwwroot\sites\blabla\info.html 2 假设index.html路径是:c:\Inetpub\wwwroot\sites\blabla\index.html 3 在info.html加入index.html超链接的代码应该这样写

2016-03-12 20:47:18 489

原创 简单密码破解

题目描述密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的

2015-09-23 11:17:09 3325

原创 C语言实验——某年某月的天数

题目描述输入年和月,判断该月有几天?输入输入年和月,格式为年\月。输出输出该月的天数。示例输入2009\1示例输出31提示注意判断闰年啊#include int main(){ int y,m; char ch; scanf("%d%c%d",&y,&ch,&m); if((y%4==0

2015-09-23 10:59:18 4566 1

原创 结训赛

题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0之后一行输入n个整数,第i个整数代表第i个小朋友手里的糖块数。然后输入一个整数m,代表现在m个数组成一个连续的序列。(0之后一行输入m个整数。(输入的每个数都会在0到10^9之间)

2015-08-31 10:34:39 845

原创 选课大作战

题目描述眼看着大一新生就要来了,原大一的成了学叔学婶。   小C又在为了新学期的选课问题忙了起来。。。。。渐渐地他发现了一个问题:当他想学“计算机网络”这门课时,选课系统告诉他必须学过“离散数学”才能学这门科目。所以我们就称“离散数学”是“计算机网络”的必学科目。现在已知选课系统收集了很多科目的顺序关系,但是,这个选课系统出了一些故障,一些信息可能不准确,所以请你来帮小C判断一下信

2015-08-29 10:34:52 1006

原创 区间覆盖问题

题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。 输入 输入包括多组数据,每组数据的第一行表示点n,和所需线段数m,后面的n行表示点的坐标输

2015-08-27 15:57:26 759

原创 图结构练习——最短路径

题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。 输出 每组输出占一行,仅输出从1到n的最短路径权值。(保证最短路径存在) 示例输入3 21 2 1

2015-08-26 10:28:45 1466

原创 最短路径问题

题目描述平面上有n个点(n输入第1行为整数n。 第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。 第n+2行为一个整数m,表示图中连线的个数。 此后的m行,每行描述一条连线,由两个整数i和j组成,表示第1个点和第j个点之间有连线。 最后一行:两个整数s和t,分别表示源点和目标点。输出仅1行,一个实数(保留两位小数),表示从

2015-08-26 10:22:07 831

原创 有假币

题目描述居然有假币!!! 事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。渊子这就去买猪肉,结果找来的零钱中有假币!!!可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平,请用最快的时间把那个可恶的假币找出来。输入1≤n≤230,输入0结束程序。输出最少要称几次一定能把那个假币找出来。示例输入3

2015-08-25 10:03:08 1827

原创 周赛4

Ytaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸毁敌人的一个工厂,为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成,每个炸药都有它的威力值,而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方,即(max-min)^2,假设一个炸弹有5个炸药组成,威力分别为5 9 8 2 1,那么它的威力为(9-1)^2=64。现在在炸弹的制造

2015-08-22 16:43:33 502

原创 周赛4

有一段时间Eric对逆序数充满了兴趣,于是他开始求解许多数列的逆序数(对于由1...n构成的一种排列数组a,逆序数即为满足iaj的数字对数),但是某天他发现自己遗失了原来的数列,只留下之前计算过程中留下的各个数字对应的逆序数,现在请你帮他还原出原序列。Input数据有多组,请处理到文件结尾。每组数据第一行为一个整数N(1第二行为N个整数,第i个数字表示排在ai之

2015-08-22 15:19:15 638

原创 2015周赛4

There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from 1 to n. The i-th child wants to get at least ai candies.Jzzhu asks children

2015-08-22 15:13:08 490

原创 字典树

题目描述遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。输入含有多组测试用例。第一行输入n,m (n>=0&&n=0&&m紧跟着n行,代表字典中存在的单词。然后m行,要查询的m个单词n=0&&m=0 程序结束数据保证所有的单词都是有小写字母组成,并且长度不超过10输

2015-08-17 15:19:23 1079

原创 Ubiquitous Religions

题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your univers

2015-08-17 10:21:44 933

原创 大家快来A水题

题目描述海上有N(1个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M 条路。问这片海域上共有多少部落。输入 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。输出 每组数据输出一个整数,代表部落数。示例输入3 11 23 21 21 3示例输出

2015-08-17 09:41:12 790

原创 周赛3题目

DescriptionJzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007(109 + 7).InputThe first line cont

2015-08-15 16:13:42 572

原创 周赛HDU超市服务

DescriptionLittle girl Susie went shopping with her mom and she wondered how to improve service quality.There are n people in the queue. For each person we know time ti needed to serve him. A

2015-08-15 15:31:39 743

原创 周赛

Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input输入数据有若干组,每组数据包含二个整数a,b(0 Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。 Sa

2015-08-15 15:24:14 543

原创 周赛3

DescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数

2015-08-15 15:16:55 502

原创 小鑫的城堡

题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。输入多组输入,每组第一行包含一个整数m(m

2015-08-14 14:51:00 821

原创 电影节

题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。输入多组输入,每组第一行是两个整数n,m (2 输出对于每一组输入,输出一行,如果观众c和观众d投票给同一部电

2015-08-14 14:36:42 920

原创 M

题目描述给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。输入单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行,每行包含一个正整数x。输出对于每次询问,输出一个整数代表答案。示例输入51

2015-08-14 10:16:50 884

原创 又见回文

题目描述    “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入    有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。输出    每行输出一个字符串,如果输入是

2015-08-12 15:37:42 4317

原创 回文串判定

题目描述输入一串字符(长度小于100),判断该串字符是否是回文串(正序读与逆序读内容相同)。输入输入一串字符(长度小于100)。输出若该串字符是回文串输出“yes",否则输出”no“。示例输入asdfgfdsa示例输出yes///方法一:用字符串的方法#include#includeint main(){

2015-08-12 15:35:22 960

原创 KMP简单应用

题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。输出 对于每组输入数据,若string2是string1的子串,则输出string

2015-08-12 10:53:59 761 1

原创 学密码学一定得学程序

题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原来如此,但是悲剧来了,他竟然不知道怎么

2015-08-12 09:54:48 837 1

原创 小P的故事——神奇的饭卡

题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。   这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。可惜参加艺考的同学们不

2015-08-11 20:01:41 639

原创 小P的故事——神奇的换零钱

题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。输入 每行只有一个正整数N,N小于32768。输出 对应每个输入,输出兑换方法数。示例输入

2015-08-11 16:07:21 974 1

原创 (完全背包)小P寻宝记——好基友一起走

题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。所以他就让小P独

2015-08-11 14:57:47 752

原创 01背包--小P寻宝记——粗心的基友

题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行,每行有两个正整数vi, wi。

2015-08-11 11:20:26 757

原创 SDUTOJ 贪心 -商人小鑫

题目描述小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么?输入输入有多组,到文件结束。(注:数据有很多组,请用高

2015-08-11 11:00:32 1762

原创 SDUTOJ懒虫小鑫

题目描述小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。由于路程原

2015-08-11 10:46:18 1596

转载 动态规划之背包问题

动态规划之01背包问题 (2012-05-22 16:05:02)转载▼标签:背包分类:ACMoj首先是问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。

2015-08-11 08:36:08 417

原创 交叉排序

题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数,是按要求排序后的序列,用空格隔开。示例输入61 2 3 4 5 6示例输出1 6 3 4 5 2///将奇数位置和偶数位置排序,就是两个排序就完了#inc

2015-08-10 20:08:07 1894

原创 幸运数

题目描述如果,a是幸运数,b是幸运数,那么a+b+2也是幸运数。现在,告诉你两个幸运数a和b,请问c是不是幸运数。输入输入数据有多行组成,首先是一个整数N(0输出 对每个测试实例,如果能确定c是幸运数,那么输出"Yes.";否则输出"No."。示例输入22 3 58 11 21示例输出No.Yes.///看着这个题特别简

2015-08-10 19:00:25 1237

原创 Lowest Bit

题目描述Given an positive integer A (1  For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2. Another example goes like this

2015-08-10 17:09:33 528

原创 走迷宫

题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入       第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。(1 任意两组测试数据间用

2015-08-10 11:15:17 952

原创 CodeForces 445A

DescriptionDZY loves chessboard, and he enjoys playing with it.He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, others are good. For every good cell, DZY want

2015-08-08 19:41:47 703

原创 HDU 4907

Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。 Input输入的第一行包含一个整数T,

2015-08-08 19:04:04 481

空空如也

空空如也

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

TA关注的人

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