02 2019 档案
摘要：棋子等级 坐标系平面上有好多棋子，每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数，现在给出若干棋子的位置，求不同等级的棋子各有多少个。左下方包含正下和正左。说明（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
阅读全文
摘要：贪心,模拟,线段树,动态规划,线性基,差分数组,bfs,gcd,快速幂
阅读全文
摘要：给出N个整数A1，A2，..，Av，你需要处理区间加，区间求和。 输入格式 第一行两个整数N和Q（1≤N，Q≤105）。 第二行N个整数，表示A1，A2...Av（|A；≤109）的初始值。 接下来Q行，每行一个操作： cabc，表示Aa，Aa+1…Ab每个数加c（lcl≤10000）。 Qab，表
阅读全文
摘要：帕吉的肉钩 在DotA游戏中，帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。 现在帕吉对钩子由一些操作： 我们将金属棒1～n依次编号，帕吉可以把编号x～y的金属棒变成铜棒、银棒、金棒。 每段铜棒的价值是1；每段银棒的价值是2；每段金棒的价值是3。 肉钩的总价值是n段金属棒价值之
阅读全文
摘要：线段树 区间更新 区间和模板 代码： include using namespace std; const int MAX_N = 10010; int s[4 MAX_N],col[4 MAX_N]; void up(int p){ s[p] = s[p 2] + s[p 2 + 1]; } vo
阅读全文
摘要：公告板 蒜厂有一个h×w的矩形公告板，其中h是高度，w是宽度。 现在有若干张1×W的公告，W是宽度，公告只能横着放，即高度为1的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出一1。行号由上至下分别为1，2…，
阅读全文
摘要：最甜的苹果 蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第i个苹果的甜度值。输入格式 第一行输入两个正整数N，M（0 using name
阅读全文
摘要：牛客寒假基础训练营 题目描述 小j开始打工，准备赚钱买煤气灶。 第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。 已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。 输入描述: 四个整数 n,m,d,x 分别表示小j第一天的工资，煤气灶的价格，工资每天的增长量，答案不超过x 输出描述
阅读全文
摘要：思路一：环形数组拆分成普通数组（通过搬运复制数据到尾部），再求前缀和，找出最大前缀和。因为枚举了每一个起点 所以最大连续和也一定出现在前缀和中！ 思路二：1、如果子序列的最大和在 1 到 n 的范围内，直接输出最大和即可 2、如果子序列的最大和横跨了尾部和头部，则先求出连续的最小子序列和然后用总和减
阅读全文
摘要：样例输入： 3 4 5 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 0 1 5 6 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 10 10 1 1 1 1 1 1 1 1 1 1 1 0 0 0
阅读全文
摘要：样例输入： 6 1 9 7 3 5 5 样例输出： 4 思路：贪心，选错贪心思路，只能过一小部分数据，正确贪心思路：从前一半遍历，在后一半中找到比当前元素的两倍大的数（因为这里指针不会后移，所以可以采用双指针） 代码： include using namespace std; int arr[500
阅读全文
摘要：样例输入： 3 ba a aba 样例输出： 2 3 1 思路一：暴力，只能过50%数据，枚举每一个字符串，内层枚举其他字符串判断是否以这个字符串为后缀 思路二：哈希表，存储每一个后缀的数目，string.substr函数取后缀 substr用法: 代码一： include using namesp
阅读全文
摘要：include using namespace std; const int N = 1e5 + 9; int f[N], a[N]; int n; //二分查找: 在f数组中查找到第一个比x大的数的下标 int find(int l, int r, int x) { while (l
阅读全文
摘要：思路：从l枚举到r肯定超时，这时我们要转变思路！题目让我们求一个区间内的d的倍数，只需要求出r/d l/d就是区间内d倍数的个数。 代码： include using namespace std; long long r = 12302135942453; int l = 1032; int d =
阅读全文
浙公网安备 33010602011771号