摘要：
几道例题： 蓝桥杯 小朋友排队(树状数组+逆序数) Problem 4911 (树状数组+离散化) 牛客多校算法A 裸题：https://ac.nowcoder.com/acm/contest/77/A 阅读全文
posted @ 2019-03-01 16:24
fishers
阅读(261)
评论(0)
推荐(0)
摘要：
棋子等级 坐标系平面上有好多棋子，每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数，现在给出若干棋子的位置，求不同等级的棋子各有多少个。左下方包含正下和正左。说明（0，0）坐标的位置在左下角。 输入格式 第一行一个整数N（1≤N≤100000）接下来N行，一行两个整数X，Y（0≤X，Y 阅读全文
posted @ 2019-02-27 13:59
fishers
阅读(331)
评论(0)
推荐(0)
摘要：
poj1222，poj3279，poj1753 听说还有 POJ1681 画家问题 POJ1166 拨钟问题 POJ1054 讨厌的青蛙 阅读全文
posted @ 2019-02-26 21:01
fishers
阅读(173)
评论(0)
推荐(0)
摘要：
标题：大臣的旅费 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是 阅读全文
posted @ 2019-02-26 17:53
fishers
阅读(203)
评论(0)
推荐(0)
摘要：
剪格子 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区 阅读全文
posted @ 2019-02-26 17:47
fishers
阅读(298)
评论(0)
推荐(0)
摘要：
买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4 阅读全文
posted @ 2019-02-26 17:36
fishers
阅读(712)
评论(0)
推荐(0)
摘要：
逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 (2 + 6) 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： + 3 5 + 2 6 1 不再需要括号，机器可以用递归的方法 阅读全文
posted @ 2019-02-26 17:34
fishers
阅读(402)
评论(0)
推荐(0)
摘要：
颠倒的价牌 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 阅读全文
posted @ 2019-02-26 17:33
fishers
阅读(266)
评论(0)
推荐(0)
摘要：
标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位 阅读全文
posted @ 2019-02-26 17:24
fishers
阅读(437)
评论(0)
推荐(0)
摘要：
排它平方数 小明正看着 203879 这个数字发呆。 原来，203879 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 阅读全文
posted @ 2019-02-26 17:20
fishers
阅读(295)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem sets/994805046380707840/problems/994805073643683840 第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。数字间以空格分隔，输出结尾不能有多余空 阅读全文
posted @ 2019-02-23 11:44
fishers
阅读(964)
评论(0)
推荐(0)
摘要：
蓝桥杯,蓝桥杯代码填空,动态规划,计数dp,素数筛选,数学,数论,dfs,全排列,模拟,bfs,状态压缩,栈,动态规划 阅读全文
posted @ 2019-02-19 10:41
fishers
阅读(540)
评论(0)
推荐(0)
摘要：
小a的轰炸游戏 题目链接：https://ac.nowcoder.com/acm/contest/317/E 思路 这题考查的是对差分数组原理和前缀和的理解。 四个数组分别记录朝着四个方向下放的个数最后求个前缀，就代表着这一行中从这个点开始作为起点的轰炸区域个数，四个数组分别向着四个方向下放最终得到 阅读全文
posted @ 2019-02-16 16:24
fishers
阅读(264)
评论(0)
推荐(0)
摘要：
转载至：zsyz_ZZY 学习差分找到了几位大佬的博客： https://www.cnblogs.com/COLIN LIGHTNING/p/8436624.html https://rpdreamer.blog.luogu.org/ci fen and shu shang ci fen 题目： 来 阅读全文
posted @ 2019-02-16 14:38
fishers
阅读(1043)
评论(0)
推荐(0)
摘要：
线性基学习 参考下面大佬的博客， https://www.cnblogs.com/ljh2000 jump/p/5869991.html https://blog.csdn.net/qaq__qaq/article/details/53812883 阅读全文
posted @ 2019-02-15 15:54
fishers
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号