上一页 1 ··· 3 4 5 6 7
摘要: 试题描述 Davs到KTV唱歌庆祝生日,他妈妈给他买单的时间是n个单位时间,但KTV不会时间到就立刻鲁莽地把正在唱的歌切掉,而是等它放完,这样消费者就会多一些唱歌时间。例如,你在还有15秒时再唱一首3分钟的歌,你就会多唱165秒。现在KTV提供了Davs喜爱的n首歌,请你为Davs安排点歌的顺序,使 阅读全文
posted @ 2017-03-18 15:36 Dijkstra·Liu 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 试题描述 设计一个照明系统。共有n种灯泡供你选择,不同种类的灯泡必须使用不同种类的电源,但同一种灯泡可以共用一个电源。所有灯泡的电流参数相同,电压不同。现在给你每种灯泡的四个参数:电压V,电源费用K,每个灯泡的价格C,以及需要该种灯泡的数量L。为了减少费用,你可以把电压低的灯泡换成电压更高的灯泡,而 阅读全文
posted @ 2017-03-18 15:34 Dijkstra·Liu 阅读(166) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; bool book[101][101]; int a[101][101],n,m,step=1; void dfs(int x,int y) { int next[4][2]={{0,1}, {1,0}, {0,-1} 阅读全文
posted @ 2017-03-18 11:25 Dijkstra·Liu 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 试题描述 现在有围成一圈的三根柱子,初始时,A柱从底向上套有n个大小不等的盘子,B柱和C柱上没有盘子。现在可以做三种操作:1) 将A柱顶端的盘子移到B柱顶端 2) 将B柱顶端的盘子移到C柱顶端 3)将C柱顶端的盘子移到A柱顶端。除此之外,要求在移动的任意过程中,不得出现大盘在上,小盘在下的情况。请求 阅读全文
posted @ 2017-03-18 11:24 Dijkstra·Liu 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 试题描述 近几天,犯罪分子发现“药师傅”帝国的警力约等于0。(请见YSF的海岛帝国)于是开始猖狂了起来。他们选择了依山靠水(农村?)的“落汤鸡”市。开始抢劫财务,一天内发生了5起抢劫案,9起爆炸案,3起枪击案,12起绑架案!搞得YSF夜不能寐,况且每天还有那么多“怪物”要处理。于是,所有的责任都落在 阅读全文
posted @ 2017-03-18 11:23 Dijkstra·Liu 阅读(552) 评论(0) 推荐(1) 编辑
摘要: 试题描述 如图所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。 1. 一步可沿左斜线向下或右斜线向下走; 2. 三角形行数小于等于100; 3. 三角形中的数字为0,1,…,99; 7 3 8 8 1 0 2 7 4 4 4 5 2 6 阅读全文
posted @ 2017-03-18 11:22 Dijkstra·Liu 阅读(546) 评论(0) 推荐(0) 编辑
摘要: 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用 阅读全文
posted @ 2017-03-18 11:20 Dijkstra·Liu 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左 阅读全文
posted @ 2017-03-18 11:08 Dijkstra·Liu 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左 阅读全文
posted @ 2017-03-18 11:06 Dijkstra·Liu 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 试题描述 江北榨油厂每天会产生一批废料,厂方会按照日期批次封装起来等待回收。现在积攒了n天的废料,厂里财务记录下了每天产生废料合同价值。现在回收站委托星空运输公司将这n天的废料分m次回收,要求按照日期的先后顺序回收,回收站每次拨给运输公司的经费是一个定值ans,油厂老板每次允许运走的废料是不允许赊账 阅读全文
posted @ 2017-03-18 11:05 Dijkstra·Liu 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 试题描述 输入一个小写字母组成的字符串,你的任务是把它划分成尽量少的回文串。例如 racecar 本身就是一个回文串,fastcar只能分成7个单字母的回文串。aaadbccb最少分成3个回文串,aaa,d,bccb.所给字符串长度不会超过1000. 输入 一行,包括符合题目描述的一个字符串。 输出 阅读全文
posted @ 2017-03-18 11:04 Dijkstra·Liu 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 试题描述 某城市的地铁是线性的,有 n(2 <= n <= 50)个车站,从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开,还有 M2 辆列车从第 n 站开始往左开。在时刻 0,Mario 从第 1 站出发,目的是在时刻 T( 0 <= T <= 200 )会见车站 n 的一个间谍 阅读全文
posted @ 2017-03-18 11:02 Dijkstra·Liu 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 试题描述 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 n 个目标,用整数 Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为 R 的正方形的边必须和 x, 阅读全文
posted @ 2017-03-18 11:00 Dijkstra·Liu 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 试题描述 某城市有一个火车站,铁轨铺设如图所示,有n节车厢从A方向驶入车站,按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出车站。例 阅读全文
posted @ 2017-03-18 10:43 Dijkstra·Liu 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 试题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度 阅读全文
posted @ 2017-03-18 10:40 Dijkstra·Liu 阅读(307) 评论(2) 推荐(1) 编辑
摘要: 几句废话:这道题很经典哦! 试题描述 在N*N的方格棋盘放置N个皇,使得它们不相互攻击(即任意2个皇后不允许处在同一行,或同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种符合要求放置方法。 输入 输入中有一个正整数N≤20,表示棋盘和皇后的数量 输出 为一个正整 阅读全文
posted @ 2016-09-27 22:29 Dijkstra·Liu 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 高精度算法 阅读全文
posted @ 2016-09-25 19:51 Dijkstra·Liu 阅读(3398) 评论(0) 推荐(2) 编辑
摘要: c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。 我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过1秒),但是很好理解,很适合新手 高精算法的本质就是把数组编程字符串,然后将字符串像竖式一样加起来: 1 #include <iostream> 2 阅读全文
posted @ 2016-09-19 22:36 Dijkstra·Liu 阅读(1698) 评论(0) 推荐(1) 编辑
摘要: hi大家好,我会每周都发自己的做题收获,编程经验,谢谢大家关注 阅读全文
posted @ 2016-07-04 18:10 Dijkstra·Liu 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7