- 博客(76)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 2019 Multi-University Training Contest 3
【题目】 1004Distribution of books 【题意】 n本书，分给k个人。可以丢掉一些后缀，使得权值和最大的一组人值最小 参考来自：https://blog.csdn.net/ccsu_cat/article/details/97665887 【代码】 #include<bits/stdc++.h> #define rep(i,a,b) for(i...
2019-07-31 21:44:09
275
原创 2019 Multi-University Training Contest 2
【题目】 1010 Just Skip The Problem 【题意】 给你一个未知数n，1到n内随机产生一个数x，每次可以选择一个数y跟x进行与运算，东家会告诉是否等于y，问多少次可以确定这个数 【解法】 答案其实就是n的阶乘 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll...
2019-07-31 21:31:23
291
原创 2019 Multi-University Training Contest 1
心血来潮想记录下杭电暑假训练做过的题 【题目链接】http://acm.hdu.edu.cn/contests/contest_show.php?cid=848 【题目】 1002 Operation 【题意】 给n个数，m次操作，每次操作有0和1，1代表着往序列最后一个插数，0代表查询l，r区间异或的最大值。 【题解】 刚开始想着线段树维护区间线性基，后来计算时间复杂度是超时的。。。但...
2019-07-31 21:22:42
272
原创 2019杭电暑假多校训练第三场 K-th Closest Distance(主席树+二分)
Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth cl...
2019-07-31 20:33:59
383
6
原创 County Fair Events(贪心算法求最大不相交的区间个数)
链接：https://ac.nowcoder.com/acm/contest/924/G 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John has returned to the County Fair so he can attend the s...
2019-07-30 16:32:56
336
原创 2019 杭电暑假多校训练 Distribution of books（线段树+dp）
Time Limit: 8000/8000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 411Accepted Submission(s): 135 Problem Description zz6d likes reading very much, so ...
2019-07-30 11:47:33
351
原创 2019江西省省赛 Cotree[换根dp]
【题目】 hdu6567 题目连接http://acm.hdu.edu.cn/showproblem.php?pid=6567 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 336Accepted Submissio...
2019-07-29 09:42:32
359
原创 2019江西省赛 Rng(数学概率题)
【题目】 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 225Accepted Submission(s): 142 Problem Description Avin is studying how to synt...
2019-07-28 20:09:42
515
原创 2019牛客暑假多校训练 第四场 triples I 按位或运算
链接：https://ac.nowcoder.com/acm/contest/884/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Doctor Elephant is testing his new program: outpu...
2019-07-28 14:31:28
312
原创 2019暑假牛客多校训练第四场 sequence(线段树+单调栈)
链接：https://ac.nowcoder.com/acm/contest/884/C 来源：牛客网 题意很好懂。 【做法】 从a数组中枚举以当前a[i]为最小值时能左右包括的最大范围，这是单调栈的常用做法了。维护递增的栈就可以了。 预处理b的前缀和用线段树维护区间最大值、最小值。 准备工作做完后开始求答案，枚举a[i]，若a[i]>0 ，那就从i到r[i]区间内找最大的前缀...
2019-07-28 10:47:06
338
原创 构造B数组（优先队列）
链接：https://ac.nowcoder.com/acm/contest/1068/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给一个长度为n的数组a，现在要你构造一个长度为n的数组b，使得数组b的元素总和恰好为m且每个元素最小值不能小于0，且 最小，...
2019-07-27 10:48:22
367
原创 Function(神仙思路数学题)
Function Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 219Accepted Submission(s): 85 Problem Description wls 有 n ...
2019-07-27 10:45:35
488
原创 求子区间（主席树）
链接：https://ac.nowcoder.com/acm/contest/1068/F 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给一个长度为n的数组a，给定一个d，q，接下来有q次询问，每次询问区间 [l, r]内有多少子区间，其区间和大于等于d 输入...
2019-07-27 09:08:51
549
原创 2019牛客暑期多校训练营（第三场） Planting Trees(单调队列)
链接：https://ac.nowcoder.com/acm/contest/883/F 来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The semester is finally over and the summer holiday is coming. How...
2019-07-26 11:29:45
308
原创 D2. RGB Substring (hard version)（动态规划）
【题目】 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The only difference between easy and hard versions is the size of the input....
2019-07-25 10:38:34
415
原创 2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）
【题目】 Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1460Accepted Submission(s): 344 Problem Description sticks are arranged in a r...
2019-07-25 09:16:26
432
原创 Jurassic Remains UVALive - 2965 （中途相遇法）
【题目来源】 https://vjudge.net/problem/UVALive-2965 【题意】找最多字符串使得所有字符出现次数为偶数次。 【题解】题解来自https://www.cnblogs.com/NaVi-Awson/p/7564997.html 在一个字符串中，每个字符出现的次数本身是无关紧要的，重要的只是这些次数的奇偶性，因此想到用一个二进制的位表示一个字母（11表示出现...
2019-07-24 11:28:07
299
原创 E. Maximum Subsequence（中途相遇法）
补牛客多校的这道题：https://ac.nowcoder.com/acm/contest/882/F中途相遇做法补自闭了（算贡献那里极其复杂，其实有更好的方法），于是找到了下面这个简单的了。 【题目】 time limit per test 1 second memory limit per test 256 megabytes input standard input out...
2019-07-24 10:04:47
346
原创 2019杭电暑假多校训练第一场 Operation（前缀性线性基）
【题目】 Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1422Accepted Submission(s): 445 Problem Description There is an integer sequenc...
2019-07-23 20:12:49
297
转载 poj1815 无向图 拆点的最小割
转载来自：https://www.cnblogs.com/xingxing1024/p/5244676.html 题目来源：http://poj.org/problem?id=1815 n<=200 这个题的意思是给你一个无向图， 其中有两个点S, T, 让你去掉图中最小数量的点使得S无法到达T， 不能去掉S或者T, 我们将一个顶点i拆成两个点2*i-1 -> 2*i, 边权...
2019-07-23 17:48:12
298
原创 How Many to Be Happy?（最小生成树+无向图 最小割）
【题目来源】：http://codeforces.com/gym/101667 时间限制:1 Sec内存限制:128 MB 题目描述 Let G be a connected simple undirected graph where each edge has an associated weight. Let’s consider the popular MST (Minimum...
2019-07-23 17:11:36
553
原创 2019杭电暑假多校训练第一场 Path（最短路+最小割）
【题目】 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1646Accepted Submission(s): 447 Problem Description Years later, Jerry fell in ...
2019-07-23 16:08:00
319
原创 图论--dinic算法学习（求最小割、最大流）
先献上自己整理的模板： dinic算法板子： #include <bits/stdc++.h> using namespace std; #define ll long long const int N=1e4+50; const ll inf=0x3f3f3f3f3f3f3f3f; struct node{ int u,v,nxt; ll f; }e[N*10]; int ...
2019-07-23 16:01:18
655
1
原创 D. Yet Another Subarray Problem( dp)
【题意】 给定n、m、k n个数a[i] 让你任选一个区间，使得最大。 【题解】 dp即可，设dp[i]为前i能得到的最大答案，由于m的范围比较小，只需要向前回溯m个寻找答案即可，每次区间和-k，那么r-l+1>=2就会自然的叠加了，类似01背包 【代码】 #include<bits/stdc++.h> using namespace std; typedef l...
2019-07-23 09:46:40
403
3
原创 小阳买水果（线段树维护最大值+树上二分）
【题目链接】 链接：https://ac.nowcoder.com/acm/contest/949/D 来源：牛客网 【题意】 给n个数（含负数） 连续区间和大于0，区间长度最大 【题解】 预处理前缀和并插入到线段树里维护最大值。枚举前缀和，然后在当前 前缀和 位置i到n范围上找离i位置最远且大于 当前前缀和 的前缀和。怎么找最远呢？线段树上优先查找右儿子的区间就可以实现了。 【代码】...
2019-07-22 10:10:21
430
原创 E. Archaeology(求最长回文子串)
【题意】 给你一个字符串，输出字符串内的最大回文串。 约束条件：1、只有a，b，c三个字符 2、没有连续相同的字符串 【题解】 由于只有a，b，c三个字符 还保证了没有连续相同的字符 这样的话s[l]，s[l+1]与s[r]，s[r-1]位置上 必然有一对相同，不可能出现INPOSSIBLE的情况。 【代码】 /* 由于只有a，b，c三个字符 ...
2019-07-22 09:55:38
338
原创 D. Merge Equals(优先队列小贪心)
【题意】 给n个数，每次选择最小的两个，且在最左边，且两个是相等的，把第一个消除掉，第二个变成两倍，位置不变。 问几番操作后 最后的数组是怎样的。 【题解】 优先队列处理即可，处理元素val值和下标，如果两个数相等，那么就优先输出最开始输入的那两个，如果两个数不相等，那么就把最小的那个先记录下来，然后把另一个压回到优先队列中。因为有可能组成另一个稍微大点的值。然后就是两个数合并过程和输出记...
2019-07-22 09:20:01
388
原创 码队弟弟的求和问题(数论分块)
2019年银联高校挑战赛第二场 B题题解 【题意】； 【题解】 本人没做出来，看官方题解： 学到了，数论分块还可以这样用。。 这里还需要知道1^2+2^2+3^2...+n^2=n(n+1)(2n+1)/6 【代码】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const...
2019-07-21 20:12:11
315
原创 D. Almost Identity Permutations(错排公式)
【题意】 给n、k，至少n-k个位置权值p[i]==i 【题解】 设有i个位置权值p[i]==i，由于k最大只有4，枚举i即可。剩下的位置错排一下。 C(n,i）*d[n-i] 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+10; ll d[N...
2019-07-21 10:08:09
440
原创 Second Large Rectangle（悬线法）
【题意】 给由01组成的矩阵，问包含1的子矩阵第二大的面积是多少 【题解】 悬线法求极大子矩阵的裸题 悬线法推荐学习博客：https://blog.csdn.net/dbc_121/article/details/77503611 【代码】 #include <iostream> #include <algorithm> using namespace std...
2019-07-21 09:34:08
397
转载 Partition problem（爆搜dfs）
学习来自 这 主要是贡献那里不会算，很难联想到爆搜。。 #include <bits/stdc++.h> using namespace std; #define ll long long ll a[30][30],d[30]; ll ans; int n; vector <int> vec; void dfs(int pos,ll sum) { ...
2019-07-21 09:26:23
290
原创 Equivalent Prefixes(笛卡尔树 and 单调栈)
链接：https://ac.nowcoder.com/acm/contest/881/A 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Two arrays u and v each with m distinct elements are called equiv...
2019-07-19 17:15:09
297
原创 小A的柱状图
题二： 链接：https://ac.nowcoder.com/acm/contest/549/H 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以...
2019-07-19 16:58:54
302
原创 D2. Submarine in the Rybinsk Sea (hard edition)
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This problem differs from the previous one only in the absence of the constrain...
2019-07-19 10:22:16
548
原创 D. Fight Against Traffic(最短路，枚举加边)
题目链接：https://codeforc.es/contest/954/problem/D 题意： 起点s，终点t，求有多少种加边方案，使得两点最短路不变短； 已经有边直接相连的点不能再加边。 解法：从s出发跑一遍最短路，从t出发跑一遍最短路，然后枚举连边，如果最短路比这条新路短，那么合法ans++ #include<bits/stdc++.h> #define rep(...
2019-07-17 11:08:58
486
原创 Travel（2019 西安邀请赛M题 二分+最短路）
There arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission channels. There aremmtransmission cha...
2019-07-16 10:56:44
352
原创 最短路学习 spfa算法
前段时间学spfa，看的是《ACM-ICPC程序设计系列 图论及应用》86页的spfa，看了半天没看懂，放弃了。今天写了一个最短路的题，有的人是用spfa写的，于是我决定学习一波spfa，瞬间就看懂了。 学习博客来自：SPFA最短路算法 模板代码： void spfa(int st) //st是源点 { memset(vis, false, sizeof(vis)); memse...
2019-07-16 10:11:29
272
2
原创 P1462 通往奥格瑞玛的道路(二分 迪杰斯特拉 最短路 + spfa最短路算法)
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过...
2019-07-16 10:01:11
430
原创 吉首大学2019年程序设计竞赛（重现赛） 天花乱坠（推公式）
链接：https://ac.nowcoder.com/acm/contest/992/F 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 某年某月某日，琪仔get到了一款十分精美的天花板图案的设计图纸。 图案的框架最初是一个正n边形，之后以它的n条边的中点为顶点构成一...
2019-07-15 16:54:33
334
原创 吉首大学2019年程序设计竞赛（重现赛）滑稽树上滑稽果(莫队)
链接：https://ac.nowcoder.com/acm/contest/992/I 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所有方案数中选取一种，求选取的方案中滑稽果个数不超过m的概率。(对109+7取模) 输...
2019-07-15 16:08:04
347
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人