- 博客(54)
- 资源 (16)
- 收藏
- 关注
原创 历届试题 买不到的数目 (数论+找规律或DP)
Link:http://lx.lanqiao.org/problem.page?gpid=T31问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是
2015-03-21 20:36:16 1207
原创 历届试题 连号区间数 (找规律+枚举)
Link:http://lx.lanqiao.org/problem.page?gpid=T30问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连
2015-03-21 18:47:00 1391
原创 历届试题 翻硬币
Link:http://lx.lanqiao.org/problem.page?gpid=T29问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问
2015-03-21 18:20:46 723
转载 蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
转自:http://blog.csdn.net/misdom_tian_ya/article/details/44419167问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号
2015-03-21 16:42:16 1097
原创 历届试题 剪格子 (DFS)
Link:http://lx.lanqiao.org/problem.page?gpid=T27问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得
2015-03-21 15:23:32 710
原创 历届试题 带分数 (暴力+全排列)
Link:http://lx.lanqiao.org/problem.page?gpid=T26问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100
2015-03-21 13:58:18 703
原创 算法训练 K好数 (动态规划)
Link:http://lx.lanqiao.org/problem.page?gpid=T13问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000
2015-03-20 23:22:33 860
原创 算法训练 结点选择 (树形DP)
Link:http://lx.lanqiao.org/problem.page?gpid=T14问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数
2015-03-20 22:19:37 865
原创 历届试题 核桃的数量 (最小公倍数)
Link:http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件
2015-03-19 23:38:45 646
原创 Cash Machine(多重背包)
Link:http://poj.org/problem?id=1276Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28815 Accepted: 10303DescriptionA Bank
2015-03-17 17:29:51 972
原创 Combinations(组合计数)
Link:http://poj.org/problem?id=1306CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8780 Accepted: 4081DescriptionComputing
2015-03-17 15:03:03 885
原创 Binomial Showdown(组合计数模板)
Link:http://poj.org/problem?id=2249Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18459 Accepted: 5635DescriptionIn
2015-03-17 14:53:09 780
原创 ID Codes(字典序排序)
Link:http://poj.org/problem?id=1146ID CodesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6224 Accepted: 3734DescriptionIt is 2084 an
2015-03-17 14:19:16 906
转载 cmd中ipconfig 查不出ipv4完美解决
转自:http://blog.csdn.net/lilongsheng1125/article/details/7526253今天突然在cmd窗口里面,输入ipconfig查询ip地址竟然不出来,出来了一大堆媒体已断开连接……某某隧道适配器如下图: 在 Windows 7 中,系统自动配置生成了多个隧道连接,这些隧道连
2015-03-15 11:15:39 14904
原创 算法提高 最大乘积 (排序+模拟+贪心)
Link:http://lx.lanqiao.org/problem.page?gpid=T136问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]
2015-03-13 21:22:41 1590
原创 算法提高 日期计算
Link:http://lx.lanqiao.org/problem.page?gpid=T265问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W
2015-03-13 19:35:25 624
原创 #1043 : 完全背包
Link:http://hihocoder.com/problemset/problem/1043#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故
2015-03-12 21:26:31 632
原创 题目1 : 01背包
Link:点击打开链接题目1 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i
2015-03-12 21:22:58 855
原创 #1039 : 字符消除(模拟+暴力+递归)
Link:http://hihocoder.com/problemset/problem/1039#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包
2015-03-12 21:00:53 766
转载 题目1 : 二分·二分查找
Link:http://hihocoder.com/contest/hiho36/problem/1题目1 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)
2015-03-12 19:55:16 991
原创 算法训练 区间k大数查询
Link:点击打开链接问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大
2015-03-11 20:12:12 813
原创 算法提高 道路和航路 (SLF双向队列优化SPFA)
Link:点击打开链接问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1i(1ii。每一条公路,Ci的范围为0ii可能为负的,也就是-10,000i每一条公路都是双向的,正
2015-03-11 14:19:50 1066
原创 Cow Picnic(DFS)
Link:http://poj.org/problem?id=3256Cow PicnicTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5128 Accepted: 2112DescriptionThe cows are havi
2015-03-08 22:00:10 594
原创 Til the Cows Come Home(最短路(单源SPFA))
Link:http://poj.org/problem?id=2387Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31889 Accepted: 10809Description
2015-03-08 20:01:33 645
转载 算法训练 安慰奶牛 (Kruscal算法求最小生成树)
Link:点击打开链接问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j <=
2015-03-07 23:08:55 836
原创 算法提高 十进制数转八进制数
Link:点击打开链接编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22AC code:#include#include#include #include
2015-03-07 13:51:30 2718
原创 算法提高 约数个数
Link:http://lx.lanqiao.org/problem.page?gpid=T209 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个AC code:#include#include#include #includeusing n
2015-03-07 13:12:52 745
原创 算法提高 6-17复数四则运算
Link:http://blog.csdn.net/wr132/article/details/43577347 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入
2015-03-06 23:00:10 920
原创 算法训练 操作格子 (线段树)
Link:http://lx.lanqiao.org/problem.page?gpid=T18问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式
2015-03-06 12:17:38 684
原创 算法训练 关联矩阵
Link:点击打开链接问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入
2015-03-06 11:45:12 852
原创 算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
2015-03-06 11:05:32 683
原创 算法训练 字串统计 (暴力+模拟+排序)
Link:http://lx.lanqiao.org/problem.page?gpid=T219问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不
2015-03-06 10:44:54 1652 2
转载 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)
转自:http://blog.csdn.net/ljd4305/article/details/21177485题意:求1-N里面,任意三个数的最小公倍数的最大值.思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都是互质的.我们可以知道,当n是奇数时,n 和n-2都是奇数,n-
2015-03-06 02:00:42 931
原创 算法训练 2的次幂表示 (递归)
Link:点击打开链接 算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定
2015-03-06 00:16:13 2950
转载 UVa 10118 Free Candies(记忆化搜索经典)
Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1059&mosmsg=Submission+received+with+ID+15086449Little Bob is playing a game.
2015-03-05 21:13:50 1000
原创 不要62(数位DP)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22862 Accepted Submissio
2015-03-05 15:13:02 1182
转载 O(n)回文子串算法
O(n)回文子串算法注:转载的这篇文章,我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-
2015-03-05 00:12:41 530
原创 最长回文子串
Link:http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的
2015-03-05 00:09:55 525
原创 最长回文(Manacher算法 时间复杂度O(n))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9288 Accepted Submission
2015-03-04 23:57:27 770
转载 oj提交遇到的问题
1. error: reference to 'max' is ambiguousambiguous是含糊的意思。系统内部有个max变量, 重名了。 换成另外一个变量名. 2. In function 'int main()': p.cc:46: error: overloaded function with no contextual type informat
2015-03-04 17:18:40 1704
死锁检测与安全序列C++实现.rar
2020-05-01
makefile实验报告和代码.rar
2020-05-01
操作系统虚拟内存习题与答案.rar
2020-05-01
机器作业调度问题C++求解.rar
2020-04-30
C++自动点菜系统.rar
2020-04-30
各种排序对比.rar
2020-02-12
C#实现的计算器 Calculator.rar
2020-02-12
c语言图书管理系统实验报告(含代码).doc
2020-02-11
C语言课程设计学生选课系统.doc
2020-02-11
4MailSend.rar
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人