- 博客(21)
- 收藏
- 关注
RSS订阅原创 2018 CCPC网络选拔赛 Buy and Resell DFS
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionThe Power Cube is used a...
2018-08-25 19:24:24
661
3
原创 CodeForces - 242E 线段树 好题
E. XOR on Segmenttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers a1, a2, ..., an...
2018-08-22 16:40:40
312
原创 HUD 6406 线段树+单调栈 好题
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2175 Accepted Submission(s): 696 Problem DescriptionThere is an ...
2018-08-21 17:33:50
207
原创 HDU 4825 Xor Sum 01字典树
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4944 Accepted Submission(s): 2156 Problem DescriptionZeus 和 Prometheus 做了一个游...
2018-08-17 15:43:58
153
原创 牛客网暑期ACM多校训练营（第七场）J Sudoku Subrectangles
链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述You have a n * m grid of characters, where each ch...
2018-08-10 15:00:17
236
原创 牛客网暑期ACM多校训练营（第六场）I Team Rocket
链接：https://www.nowcoder.com/acm/contest/144/I来源：牛客网 题目描述There are n trains running between Kanto and Johto region. Assuming the railway is a number line, the i-th train travels from coordinate l...
2018-08-06 09:48:19
186
原创 POJ 2777 Count Color 线段树涂色问题
Count ColorTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 50943 Accepted: 15366 DescriptionChosen Problem Solving and Program design as an optional course, you are ...
2018-07-31 18:44:14
166
原创 POJ 3667 hotel 线段树区间合并
HotelTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 19993 Accepted: 8684 DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichme...
2018-07-31 14:28:58
143
原创 牛客网暑期ACM多校训练营（第四场）J Hash Function
链接：https://www.nowcoder.com/acm/contest/142/J来源：牛客网 题目描述Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of ...
2018-07-30 09:58:32
224
原创 牛客网暑期ACM多校训练营（第三场）A PACM Team
链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most imp...
2018-07-27 20:14:24
187
原创 POJ 1679 The Unique MST 判断最小生成树唯一性
从一颗MST到另一颗MST只删除修改一条边再添加一条边cnt1表示在权值相同时可以加入最小生成树的边数cnt2表示在权值相同时被加入最小生成树的边数如果可选择=加入则唯一如果可选择>加入则不唯一#include<cstdio>#include<algorithm>using namespace std;const int maxn = 20...
2018-07-27 20:04:44
186
原创 牛客网暑期ACM多校训练营（第一场） Two Graphs
链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Two undirected simple graphs and where are isomorphic when ...
2018-07-26 09:03:32
232
原创 牛客网暑期ACM多校训练营（第二场）J farm
链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网 题目描述White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row...
2018-07-26 08:48:49
194
原创 牛客网暑期ACM多校训练营（第一场）J Different Integers
链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ....
2018-07-26 08:37:41
133
原创 HDU 1078 FatMouse and Cheese 记忆化搜索
记忆化搜索是这样实现的：可以理解为结果的形成是反向的，从终点向起点（0，0）慢慢形成，每次搜索一个点周围能够满足条件的点，每找到一个点就继续递归找这个点周围满足条件的点，最终找到的点将会是数值最大的，也就是终点，这时把矩阵map中的数值记录起来当作所有用它当作终点的路径反向搜索的最大值，然后向上层返回这个值，而对于上一层的这个点来说，下面返回的就是下面那段路程的数值的最大值，于是将这个返回上来的值...
2018-04-10 22:34:50
98
原创 对返回值为Class类型的成员函数的理解
对于返回值为Class（非引用）的成员函数 返回的为该函数的*this 因为类比之前的函数类型 *this仅仅只是返回的一个一摸一样的“值”这个“值”为函数体内复制的 而非之前的对象 相当于一个分身 这个分身可以支持链式表达 但由余他是一个分身 所以之后链式表达的成员函数操作将不会改变最初对象里的值 当链式表达由；号结束后 这个分身对象将会消失 题目链接这题要求我们shu'chu#include...
2018-03-23 23:51:22
4660
原创 关于最长下降序列的简单优化
10^5的数据 看了很多博客拿STL写的 由于自己才疏学浅没有掌握就按照领悟到的方法写了一遍 虽然偷懒没有将二分加入但是缺大大降低了复杂度原理其实很简单 设置另外一个数组dp记录 下降数列 如果遍历到的数比dp[len]要大那说明不能加入到下降的末尾只能在前面的元素中找到一个数比他要小但是最接近他并将其替换那么dp中只会存储到每个长度的最大值这样形成的dp数组有点背包的味道 因为新记录的每个长度的...
2018-03-23 23:05:51
335
原创 使用友元函数查找最大成绩
上机实验预习这题让我对友元函数有了清晰的概念 友元函数只需要在Public中声明即可随时调用Private中的属性#include<iostream>#include<string>using namespace std;class CStudent{public: CStudent(int a=0,string b="NULL",double c=0)...
2018-03-20 21:47:02
781
原创 Fibonacci 前N项平方和 矩阵快速幂
由普通快速幂同理 需要一个 单位变量S=1但是矩阵快速幂是矩阵相乘所以需要构造一个单位矩阵由于本人没有学习过线性代数对矩阵方面不是很敏感 所以摸索Fn项是矩阵的哪一个位置很久这题其他知识相信大家在网上都找的到但这题真正考得是如何把 Fn的前n项平方和转化由图可知前N项平方和可以转化成 Fn*(Fn+Fn-1)AC代码如下#include<iostream>#include<al...
2018-03-19 23:01:35
1707
原创 C++类电子时钟
没有讲解必要 #include <iostream>#include <windows.h>#include <iomanip>using namespace std;class clock{ public: clock(int h=0,int m=0,int s=0): hour(h),minute(m),second(s)...
2018-03-15 23:17:43
6221
原创 高精度除以高精度
本人大一新生一枚 寒假训练时遇到高精度这题一开始用滚动减法 T了十发 在其他人的博客上看到说要把除数扩大才行 但是其他大神写的代码实在看的是云里雾里 自己就用自己理解的方式写了一遍 正好有写个博客的打算 因为我的目标是星辰大海嘛 总得为后人留下点什么 代码排版有点丑 第一次写见谅。。。。 核心思想只用单纯的减法去模拟除法肯定是会T的比如3000000/1那么我们就需要将除数扩大到能除的极限就可以...
2018-02-21 19:33:57
4456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人