摘要: 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(Ai >= H),炮弹会被挡住并落在i - 1处,则Ai−1 + 1。如果H 所有的Ai,这个炮弹也无效。现在给定N... 阅读全文
posted @ 2017-08-14 19:35 Assassin_poi君 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。 在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。 每张广告都是高度为1宽度为wi的细长的矩形纸条。... 阅读全文
posted @ 2017-08-11 15:59 Assassin_poi君 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 关于已知前序和后序能不能求中序这个问题,我看大部分书上都说是不能。这个应该是为了迎合大众的说法。 准确点说应该是“不一定能”。 例如:前序 ———— ABC 后序———— BCA已知中序只能是 BAC另外 如果只有根节点就跟不用说了。 不过一般不会用... 阅读全文
posted @ 2017-08-11 13:08 Assassin_poi君 阅读(420) 评论(0) 推荐(0) 编辑
摘要: N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#includeusing namespace std;int N;int main(){ while(scanf("%d",&N) && N ) {... 阅读全文
posted @ 2017-08-08 18:19 Assassin_poi君 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。... 阅读全文
posted @ 2017-08-08 17:47 Assassin_poi君 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的... 阅读全文
posted @ 2017-08-08 17:22 Assassin_poi君 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 偶然间看到了python之禅,觉的总结的挺好的,而且我觉的这些学问是通用的,不仅仅限于python。那么什么是python之禅?我想学过python的应该都知道。经验丰富的程序员倡导避繁就简,而python之禅是Tim Peters写的有关编写优秀Python代码的指... 阅读全文
posted @ 2017-08-05 21:04 Assassin_poi君 阅读(257) 评论(0) 推荐(0) 编辑
摘要: Jzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1 is the capital of A. Also ther... 阅读全文
posted @ 2017-08-05 16:41 Assassin_poi君 阅读(377) 评论(0) 推荐(0) 编辑
摘要: "Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but als... 阅读全文
posted @ 2017-08-05 14:22 Assassin_poi君 阅读(199) 评论(0) 推荐(0) 编辑
摘要: The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communicatio... 阅读全文
posted @ 2017-08-03 16:43 Assassin_poi君 阅读(135) 评论(0) 推荐(0) 编辑