- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2018杭电多校第三场（2018 Multi-University Training Contest 3）
2018 Multi-University Training Contest 3 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804 A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调...
2018-07-30 23:15:27
300
原创 Ural 1416 Confidential（次小生成树）
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意：求最小生成树和次小生成树，没有输出-1 题解：次小生成树的其中一种求法是标记每一个点互相连接的最大边，标记最小生成树都用了那些边，然后遍历那些没用到的边，多链接一条边后去掉其中最大的一条边，找其中的最小值。 AC代码： #include <iostream&g...
2018-07-22 23:07:16
268
原创 Ural - 1028. Stars(二维树状数组)
题目链接；http://acm.timus.ru/problem.aspx?space=1&num=1028 题意：给定N个点，定义一个点的level为x，y坐标都比他小的点的数量，求level为0，1……n-1的点的数量。 题解：按x坐标排序，然后对y坐标进行树状数组统计即可。需要离散化。 AC代码： #include <iostream> #include <...
2018-07-20 16:11:46
225
原创 SGU180 Inversions 离散 + 树状数组
There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=i<j<=N and A[i]>A[j].Input The first line of the input cont...
2018-07-20 12:58:27
163
原创 Codeforces Round #498 (Div. 3)(A,B,C,D,E,F)题解
题目链接：http://codeforces.com/contest/1006 A题题意：给n个数，然后经过一系列操作，操作是依次将所有2*i-1换为2*i，然后再将2*i换为2*i-1。问最后的数组。 A题题解：其实就是把所有的偶数-1即可。 AC代码： #include <iostream> #include <cmath> #include <algo...
2018-07-18 01:24:49
236
原创 SGU - 271. Book Pile(双端队列)
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=271 There is a pile of N books on the table. Two types of operations are performed over this pile: - a book is added to the top of the pile, ...
2018-07-18 01:08:42
313
原创 UVa-1347 -Tour(DP)
题意：给定二维平面上的n个坐标，然后找到一条线路，从最左边的点出发，然后到最右边的点，然后再返回，只有起点和终点的点可以经过两次。找一条最短路。题解：走过去再走回来不经过相同的点可以转换为两个人分别走两条路去到达终点，用dp[i][j]表示两人最远的走到max(i,j)的情况，那么下一个决策就是看谁去走下一个点，即d[i][j]=min(dp[i+1][j]+dist[i][j],dp[i+1][...
2018-07-16 14:29:22
173
原创 The Tower of Babylon (UVA-437)
题目链接：https://vjudge.net/problem/UVA-437题意：给定N种立方体，每种无限个，可以任意旋转，问最高能立起来多少个，即上一个的长宽均小于下面的长宽。题解：每种旋转一共有6种情况，然后按排序从最大的往下找即可。AC代码：#include <iostream> #include <algorithm> #include <string>...
2018-07-16 01:10:19
214
原创 Codeforces Round #496 (Div. 3)(A,B,C,D,E1,E2)题解
题目链接：http://codeforces.com/contest/1005A题题意：Tanya每次爬不定数目的楼梯，每走一步喊一次，求出每次爬的数目。A题题解：没碰见1就把上一次的数存进去最后输出即可。AC代码：#include<bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i=a;i<=b;i...
2018-07-10 19:45:46
237
原创 Codeforces Round #495 (Div. 2) (ABCE) 题解
题目链接：http://codeforces.com/contest/1004A题题意：Sonya想在N个城市之间开店，他的每个店到城市的距离为d，求最多能开多少家店。A题题解：遍历相邻两城市距离，大于2*d就可以开两家，等于开一家，小于不能开即可。AC代码：#include <bits/stdc++.h> using namespace std; #define _for(i,a,b...
2018-07-07 02:23:34
220
原创 Codeforces Round #494 (Div. 3) (ABCDE) 题解
题目链接：http://codeforces.com/contest/1003A题题意：给定N个值，每个集合只能放不相同的数，问把所有值放进去最少需要多少个集合。A题题解：直接暴力统计最多出现的数的次数即可。AC代码：#include <bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i=a;i<=b...
2018-07-04 04:14:12
206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人