摘要: 题目:https://vjudge.net/problem/Aizu-0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でで 阅读全文
posted @ 2018-03-19 21:48 姿态H 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vjudge.net/problem/POJ-1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan 阅读全文
posted @ 2018-03-19 21:23 姿态H 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一条长为p并排的牢房,给定q个需要释放的罪犯,罪犯编号为顺序,当释放其中一个罪犯的时候吗,要给此罪犯两旁的罪犯每人一枚金币(直到遇见空牢房或者到牢房两端为止) 求这样释放罪犯使花费的金币最少 思路:如果把所有的释放方式都排列一遍求最小值 复杂度为q!,,超时 理解题意可知,如果每释放一个 阅读全文
posted @ 2018-03-19 20:39 姿态H 阅读(220) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt 代码: 阅读全文
posted @ 2018-03-10 18:19 姿态H 阅读(1943) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/215355#problem/A A robot has been programmed to follow the instructions in its path. Instructions for the next direction th 阅读全文
posted @ 2018-03-10 10:32 姿态H 阅读(255) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/210085#overview A 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Inpu 阅读全文
posted @ 2018-03-08 21:49 姿态H 阅读(207) 评论(0) 推荐(0) 编辑
摘要: //n从1开始,可以对n加1,或者加倍,要使n为2014的步数 1、2014的二进制为11111011110,需要的步数是2的最大幂次(加倍)加上最高位后面为1(加1)的个数。 2014>2^10; 10+8=18 链接:https://www.nowcoder.com/questionTermin 阅读全文
posted @ 2018-03-07 21:46 姿态H 阅读(1404) 评论(0) 推荐(0) 编辑
摘要: 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:12345 阅读全文
posted @ 2018-03-06 19:34 姿态H 阅读(797) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/214904 A Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th day ( 阅读全文
posted @ 2018-03-06 18:43 姿态H 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目: 链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10 阅读全文
posted @ 2018-02-13 11:38 姿态H 阅读(251) 评论(0) 推荐(0) 编辑