第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 ...
分类：
编程语言 时间：
2020-05-24 20:46:44
阅读次数：
78
Python 也包含有 集合 类型。集合是由不重复元素组成的无序的集。它的基本用法包括成员检测和消除重复元素。集合对象也支持像 联合，交集，差集，对称差分等数学运算。 集合结构如下： 1、集合创建 可以使用大括号 { } 或者 set() 函数创建集合， 创建格式： ==注意：创建一个空集合必须用 ...
分类：
编程语言 时间：
2020-05-23 13:00:15
阅读次数：
56
本题数据量比较大，可以用tarjan缩点后判环，我使用的是差分约束，如果存在环的情况，最好将队列换成栈。 但是在普通求spfa的时候，还是要用队列。 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int h[N],n ...
题目链接:http://oj.hzjingma.com/p/41?view=classic 题目大意： 有一个n行m列的整数矩阵A，wlxsq有q个操作， 每个操作包含五个整数x1?,y1?,x2?,y2?,c，其中(x1?,y1?)和(x2?,y2?)表示一个子矩阵的左上角坐标和右下角坐标。 每个 ...
分类：
其他好文 时间：
2020-05-22 10:01:41
阅读次数：
63
题目链接：http://oj.hzjingma.com/p/40?view=classic 题目大意: 输入一个长度为nn的整数序列。 接下来输入qq次操作，每个操作包含三个整数l, r, xl,r,x，表示将序列中[l, r][l,r]之间的每个数加上xx。 请你输出进行完所有操作后的序列。 输入 ...
分类：
其他好文 时间：
2020-05-22 09:14:39
阅读次数：
48
《每周一点canvas动画》——差分函数的妙用 每周一点canvas动画代码文件 好像上次更新还是十一前，这唰唰唰的就过去大半个月了，现在才更新实在不好意思。这次我们不涉及canvas 3D的内容，主要分享一个比较炫的动画效果，可以算是上一篇文章《每周一点canvas动画》——3D点线与水波动画的加 ...
分类：
其他好文 时间：
2020-05-21 00:17:13
阅读次数：
51
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
题意：给你a,b,c,d，保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。 思路：我们考虑到，x+y的最小值为a+b,最大值是b+c，我们可以差分计算出，这个区间内每个数有多少种可能的情况，再对数组计算前缀和，最后枚举z，看对于 ...
分类：
其他好文 时间：
2020-05-18 12:32:57
阅读次数：
197
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
题目描述 据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追寻所罗门王宝 ...
分类：
其他好文 时间：
2020-05-15 13:15:06
阅读次数：
52
