Codevs
Henax_
从今天起又要开始写博客了,为了显得正式些,所以想特意说一下这件事请。
之前也写过博客,关于程序与算法设计方面的,那还是在竞赛的时候。可能是太贪玩又太懒智商也不高,所以半路就退赛了。那个博客我也不打算用了,这就当是一个新的起点,不只是因为兴趣,更是想把自己以前没走完的路走下去,不要留太多遗憾吧。首先要把之前欠下的账还完,把基础打牢,切不可急躁,更不可半途而废。谨以此为戒。
-----------2018年10月25日
展开
-
Codevs 3116 高精度练习之加法
题目描述 Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample Output15数据范围及提示 Data Size & Hint两个正整...原创 2018-11-20 16:54:30 · 201 阅读 · 0 评论 -
Codevs 1017 乘积最大
题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最...原创 2018-12-25 20:03:37 · 163 阅读 · 0 评论 -
Codevs 1169 传纸条
题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向...原创 2018-12-17 20:59:21 · 146 阅读 · 0 评论 -
Codevs1419 骑士游历
题目描述 Description设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。规定:1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2输出描述 Output Descrip...原创 2018-12-17 19:31:33 · 353 阅读 · 0 评论 -
Codevs1048 石子归并
题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n<=100)第二行n个整数w1,w2…wn (wi <= 100)输出描述 Output D...原创 2018-11-27 18:31:11 · 185 阅读 · 0 评论 -
Codevs3027 线段覆盖 2
题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n,表示有多少条线段。接下来n行每行三个整数, ai bi ci,分别代表第i条线段的左端点ai,右...原创 2018-11-27 17:42:00 · 216 阅读 · 0 评论 -
Codevs 3117 高精度练习之乘法
题目描述 Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sample Output36数据范围及提示 Data Size & Hint两个正整...原创 2018-11-23 15:48:09 · 208 阅读 · 0 评论 -
Codevs 1154 能量项链
题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标...原创 2018-11-28 22:44:48 · 156 阅读 · 0 评论 -
Codevs1576 最长严格上升子序列
题目描述 Description给一个数组a1, a2 … an,找到最长的上升降子序列ab1<ab2< … <abk,其中b1<b2<…bk。输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N < = 5000)输出描述 Output Description输出K的极大值,即最长不下降子序列的长度...原创 2018-11-25 17:11:01 · 730 阅读 · 2 评论 -
Codevs 1044 拦截导弹
题目描述 Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入描述 Input Description输入导弹依次飞来的高度(雷达给出的高度数据是不大于...原创 2018-11-25 16:45:20 · 481 阅读 · 2 评论 -
Codevs1214 线段覆盖
题目描述 Description:给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部(即除去端点的部分)...原创 2018-11-17 11:20:39 · 191 阅读 · 0 评论 -
Codevs3115 高精度练习之减法
题目描述 Description给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sample Output-9数据范围及提示 Data Size & Hint两个正整...原创 2018-11-22 14:31:35 · 190 阅读 · 0 评论 -
Codevs 1068 乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3、4...原创 2018-11-23 23:57:12 · 192 阅读 · 0 评论 -
codevs 1098 均分纸牌
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每...原创 2018-11-17 09:38:18 · 538 阅读 · 0 评论 -
Codevs 1014 装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述 Output Descri...原创 2018-11-23 16:25:39 · 163 阅读 · 0 评论 -
Codevs 1039 数的划分
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6<n<=200,2<=k<=6)输出描述 Output Description输出...原创 2018-12-25 20:33:42 · 235 阅读 · 0 评论