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