上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页
摘要: A、题目意思理解就过了 B、读了题目没有写,但是依稀感觉是前缀和,不过写残了。题解代码非常简洁。 维护前缀、后缀奇数和,维护前缀、后缀偶数和。 题解把遍历过的数都减去了,也就维护了后缀和。 前缀过一个加一个。 1 #include<bits/stdc++.h> 2 typedef long long 阅读全文
posted @ 2019-02-28 20:40 Frontierone 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出 阅读全文
posted @ 2019-02-17 20:21 Frontierone 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国 阅读全文
posted @ 2019-02-17 16:17 Frontierone 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分 阅读全文
posted @ 2019-02-17 11:08 Frontierone 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0< 阅读全文
posted @ 2019-02-16 16:51 Frontierone 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 从标准输入读入一个正整数N (N<1000*10 阅读全文
posted @ 2019-02-15 22:24 Frontierone 阅读(846) 评论(0) 推荐(0) 编辑
摘要: 方法一: 方法二: 阅读全文
posted @ 2019-02-14 20:00 Frontierone 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 处理方法: ① ② strtok函数 第一次调用是字符串首地址,以后就是NULL,然后是分隔符。 sscanf是把p的内容以整数形式写入v 阅读全文
posted @ 2019-02-14 19:44 Frontierone 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚 阅读全文
posted @ 2019-02-14 19:16 Frontierone 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) A B C D E F 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 ... 阅读全文
posted @ 2019-02-14 00:17 Frontierone 阅读(409) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页