- 博客(35)
- 收藏
- 关注
RSS订阅原创 洛谷P1119 灾后重建
P1119 灾后重建题目链接-P1119 灾后重建解题思路floyd思想floyd思想floyd思想folydfolydfolyd算法没什么说的，就是动态规划，通过枚举中继点来更新最短路因为刚开始每个村庄之间并不是联通的，随着重建村庄才连接起两村庄间的道路，且每次都是询问第t天，从村庄x到村庄y的最短路径长度，所以我们可以边更新边输出在开始需将每个村庄之间的距离都初始化为INF，...
2020-04-28 01:37:03
247
原创 POJ 3984.迷宫问题
3984.迷宫问题题目链接-3984.迷宫问题Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求...
2020-04-24 02:17:22
119
原创 Codeforces Round #529 (Div. 3) D. Circular Dance
D. Circular Dance题目链接-D. Circular Dance题目大意现在有一个长度为n的排列,已知每一个数后面的两个数(顺序未知),还原这个排列解题思路dfsdfsdfs因为我们不知道一个数后面两个数的顺序，所以我们可以用vector建两个无向边，即把每个点后面两个点之间连一条无向边，并用结构体记录一下该点后面两个点我们可以从111开始dfs，记得dfs还原环...
2020-04-21 02:34:47
159
原创 HDU 1863. 畅通工程
1863. 畅通工程题目链接-1863. 畅通工程解题思路最小生成树最小生成树最小生成树-Kruskal板子题直接套板子，合并的时候cnt++cnt++cnt++计一下数，最后判断一下时候全部联通(即cnt==m-1)即可全部联通则输出最低成本，否则输出？具体操作见代码附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops"...
2020-04-20 21:05:02
162
原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 E.美味的序列
E.美味的序列题目链接-E.美味的序列解题思路不难得出吃的顺序对答案没有影响因为每经过 1秒，所有还没有被吃的部分的美味度会下降 1，所以最后减去n×(n−1)/2n×(n-1)/2n×(n−1)/2即可即ans=sum−∑i=1n(n−i)ans=sum-\sum_{i=1}^n (n-i)ans=sum−∑i=1n(n−i)附上代码//#pragma GCC optim...
2020-04-19 18:47:02
202
原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 C.最长非公共子序列
C.最长非公共子序列题目链接-C.最长非公共子序列解题思路贪心贪心贪心因为要求最长非公共子序列，所以若两个字符串一样输出-1，否则就输出两个串中长度最长的长度即可附上代码//#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long...
2020-04-19 18:46:40
343
原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 D.最大字符集
D.最大字符集题目链接-D.最大字符集解题思路需特判一下n=1n=1n=1和n=2n=2n=2的情况，n=1n=1n=1时，集合可以是{1}或{0}，n=2n=2n=2时，集合可以是{0，11}或{1，00}n>2n>2n>2时，集合中元素都应100…001的结构，即{11，101，1001，…}具体操作见代码附上代码//#pragma GCC optim...
2020-04-19 18:46:04
331
原创 Vijos P1448 校门外的树
P448 校门外的树题目链接-P448 校门外的树解题思路树状数组+括号序列附上代码#include<cstdio>#include<cstdlib>#include<ctime>#include<cctype>#include<cstring>#include<cmath>#include<s...
2020-04-18 01:58:02
381
原创 洛谷 P2872 [USACO07DEC]Building Roads S
P2872 [USACO07DEC]Building Roads S题目链接-P2872 [USACO07DEC]Building Roads S解题思路KruskalKruskalKruskal附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define ...
2020-04-18 00:46:11
1052
原创 Codeforces Round #481 (Div. 3) G. Petya's Exams
G. Petya’s Exams题目链接-G. Petya’s Exams题目大意输入n，m，n天，m门课，下面有m行，每行有三个数字，第一个数这门课的起始时间，第二个数是这门课的考试时间，第三个数表示这个门课的备考天数，看看能不能把所有的课程学完，如果能，请你输出一个合理的方案， 否则输出-1解题思路贪心贪心贪心用结构体储存每门课的起始时间，考试时间和备考天数，用ans[]数...
2020-04-14 01:17:05
136
原创 Codeforces Round #481 (Div. 3) F. Mentors
F. Mentors题目链接-F. Mentors题目大意如果一个程序员比另一个程序员的能力值高，而且这两个程序员没有发生冲突，则能力值较高的程序员可以成为另一个程序员的老师，求每个程序员能有几个学生解题思路结构体排序结构体排序结构体排序用一个结构体记录每个程序员的能力值aaa和输入时的顺序bbb，ans[]数组来存每个程序员的学生数目将结构体按照能力值从小到大排序，然后for...
2020-04-13 16:03:45
172
原创 Codeforces Round #481 (Div. 3) C. Letters
C. Letters题目链接-C. Letters题目大意给出一个大学里宿舍楼的数量和每栋宿舍楼的房间数量ananan，所有房间的编号都是从111到a1+a2+⋯+ana1+a2+⋯+ana1+a2+⋯+an，确定宿舍楼号和房间号解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")//#pragma GCC dia...
2020-04-13 15:30:25
204
原创 Codeforces Round #479 (Div. 3) E. Cyclic Components
E. Cyclic Components题目链接-E. Cyclic Components题目大意给你nnn个点和mmm条边，求所构成图中单圈环的个数解题思路并查集并查集并查集很明显单圈环每个点的度都为2，所以我们可以用数组cnt[]记录每个点的度，只需要找度为2的点即可如果一条边两个顶点的度都为2，我们可以用并查集判断两点是否在一个子图里用并查集判断两个点父节点是否相同...
2020-04-11 01:50:50
150
原创 Codeforces Round #479 (Div. 3）D. Divide by three, multiply by two
D. Divide by three, multiply by two题目链接-D. Divide by three, multiply by two题目大意有一个长度为nnn的序列ananan，要求你将这个数列重排成一个排列 pnpnpn，使得对于任意的pipipi，pi×2=pi+1p_i×2=p_{i+1}pi×2=pi+1或者pi÷3=pi+1p_i÷3=p_{i+1}pi...
2020-04-10 18:56:21
163
原创 Codeforces Round #479 (Div. 3) C. Less or Equal
C. Less or Equal题目链接-C. Less or Equal题目大意解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")//#pragma GCC diagnostic error "-std=c++11"#include<bits/stdc++.h>#define int long l...
2020-04-10 14:28:01
142
原创 Codeforces Round #479 (Div. 3) B. Two-gram
B. Two-gram题目链接-B. Two-gram题目大意解题思路附上代码
2020-04-10 13:57:46
114
原创 Codeforces Round #632 (Div. 2) C. Eugene and an array
C. Eugene and an array题目链接-C. Eugene and an array题目大意数组内和不为000的连续子序列被称为好的序列，统计数组 ananan 中有几个好的序列解题思路前缀和+计数前缀和+计数前缀和+计数求出前缀和，前缀和pre[i]=pre[j]pre[i]=pre[j]pre[i]=pre[j]意味着a[i+1]−a[j]a[i+1]-a[j]...
2020-04-10 00:31:56
100
原创 Codeforces Round #632 (Div. 2) B. Kind Anton
B. Kind Anton题目链接-B. Kind Anton题目大意解题思路附上代码
2020-04-09 20:14:34
404
原创 Codeforces Round #632 (Div. 2) F. Kate and imperfection
F. Kate and imperfection题目链接-F. Kate and imperfection题目大意一个由n个整数组成的集合S{1，…，n}，子集M⊆SM⊆SM⊆S的缺陷值等于所有对(a，b)(a，b)(a，b)上gcd(a，b)gcd(a，b)gcd(a，b)的最大值(a,b∈Ma,b∈Ma,b∈M且a≠ba≠ba=b)，请你分别在大小为k(k=2，…，n)k(k=2...
2020-04-09 19:43:15
155
原创 Codeforces Round #632 (Div. 2) A. Little Artem
A. Little Artem题目链接-A. Little Artem题目大意有一块n×mn×mn×m的木板，黑板上的每个单元格都应该涂上白色或黑色，设B是边上至少有一个白色方格相邻的黑色单元格的数量，W是边上至少有一个黑色方格相邻的白色单元格的数量，如果B=W+1B=W+1B=W+1，则称着色是好的，请你输出任意一个解决方案解题思路贪心贪心贪心只需左上角的格子为WWW，其他都...
2020-04-09 02:05:32
194
原创 HDU 1698.Just a Hook
1698.Just a Hook题目链接-Just a HookProblem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive met...
2020-04-08 18:05:09
152
原创 PAT (Basic Level) Practice 1094 谷歌的招聘
1094 谷歌的招聘题目链接-1094 谷歌的招聘2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干...
2020-04-08 00:03:32
238
原创 PAT (Basic Level) Practice 1040 有几个PAT
1040 有几个PAT题目链接-1040 有几个PAT解题思路附上代码#include<bits/stdc++.h>using namespace std;const int N=1e5+5;const int M=1e9+7;const int INF=0x3f3f3f3f;const double PI=acos(-1.0);typedef long long...
2020-04-07 23:50:39
102
原创 PAT (Basic Level) Practice 1010 一元多项式求导
1010 一元多项式求导题目链接-1010 一元多项式求导解题思路附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3f3f3f;const int...
2020-04-07 23:07:54
99
原创 Educational Codeforces Round 63 (Rated for Div. 2) A. Reverse a Substring
A. Reverse a Substring题目链接-A. Reverse a Substring题目大意就是给你一个字符串让你判断是否存在一个子串反转后字典序变小解题思路贪心贪心贪心只需找到一个字符比它前面的字符字典序小即可具体操作见代码附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#pragma GCC...
2020-04-07 19:17:50
179
原创 Codeforces Round #555 (Div. 3) B. Long Number
B. Long Number题目链接-B. Long Number题目大意给定一个一个n位数，以及1~9数字的替换数。现请你在这个n位数上选一个连续的数段，将段内的每个数字替换成相应数字的替换数。要求：输出按照要求替换后的最大n位整数解题思路因为要找到替换后最大的整数，所以我们应该从高位开始替换我们应该从左向后找第一个f(s[i])>a[i]f(s[i])>a[i]f...
2020-04-07 17:35:04
190
原创 Codeforces Round #539 (Div. 2) A. Sasha and His Trip
A. Sasha and His Trip题目链接-A. Sasha and His Trip题目大意Sasha要从1号城市花最少的钱到n号城市，任何两个相邻城市之间的距离等于1公里，因为这个国家的所有道路都是定向的，所以只有当x<yx<yx<y时，才有可能从xxx市到达yyy市， 汽车最大油箱油量是v， 第iii号城市单位油价是iii元一升，求Sasha的最小花费解...
2020-04-07 17:15:28
123
原创 NOIP2004 提高组 合并果子
NOIP2004 提高组 合并果子acwing题目链接-合并果子SWUST OJ题目链接-合并果子在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n-1n−1次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等...
2020-04-07 16:39:02
235
原创 洛谷P3372 【模板】线段树 1
P3372 【模板】线段树 1题目链接-P3372 【模板】线段树 1解题思路线段树区间修改+区间查询板子题，没什么说的，具体操作见代码附上代码#include<bits/stdc++.h>#define int long lon#define lowbit(x) (x &(-x))#define endl '\n'using namespace ...
2020-04-07 00:58:43
167
原创 SP1716 GSS3 - Can you answer these queries III
SP1716 GSS3 - Can you answer these queries III题目链接-SP1716 GSS3 - Can you answer these queries III解题思路查询区间最大子段和，用线段树维护序列即可我们需要维护维护左端点lll，右端点rrr，最大前缀lmaxlmaxlmax，最大后缀rsumrsumrsum，区间最大连续子段和maxxmax...
2020-04-06 22:00:06
138
原创 赛氪2020年首届算法竞赛网络挑战赛·热身赛 B.最优购物 purchase
B.最优购物 purchase题目链接-B.最优购物 purchase解题思路滑动窗口问题，单调队列即可，只需要用双向队列deque维护一个递增序列具体步骤：不断删除队尾的元素直至队尾对应的价格小于第iii天 的价格再把iii做为一个新的决策入队如果i - 队首下标>=d，说明队首元素过期，则弹出队首元素，经过一系列此操作后队首元素就是第iii天要喝的可乐买时的最低价格...
2020-04-05 22:51:26
537
原创 赛氪2020年首届算法竞赛网络挑战赛·热身赛 A.提取子序列 subarr
提取子序列 subarr题目链接-提取子序列 subarr解题思路用cntcntcnt记录能取出的Jyouhou串的数量，jjj表示字符串aaa的下标从头遍历输入的字符串，每匹配一个字符，就进行j++操作，以匹配下一个字符，当j==a.length()时，说明已经匹配了一个Jyouhou串，就cnt++计数，将jjj置为0，以再次匹配具体操作见代码附上代码#include&l...
2020-04-05 22:27:04
501
原创 SWUST OJ 981: 统计利用二叉树存储的森林中树的棵数
981: 统计利用二叉树存储的森林中树的棵数题目链接-981: 统计利用二叉树存储的森林中树的棵数题目描述普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建...
2020-04-01 17:58:20
1388
原创 SWUST OJ 982: 输出利用二叉树存储的普通树的度
982: 输出利用二叉树存储的普通树的度题目链接-982: 输出利用二叉树存储的普通树的度题目描述普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体...
2020-04-01 16:18:54
1131
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人