03 2019 档案

ZOJ Monthly, June 2018 J - Good Permutation ZOJ - 4046 （逆序对+递推）
摘要：题意就是给一个1到n的排列，然后要你把这个排列变成一个好排列，（好排列的定义是这样的，k+1，k+2,...,n,1,...,k k+1取值从1变化到n），每次操作是交换两个相邻的数，问最小交换次数。 ... 阅读全文
posted @ 2019-03-12 21:58 eason99 阅读(62) 评论(0) 推荐(0)
ZOJ Monthly, June 2018 J - Good Permutation ZOJ - 4046 （逆序对+递推）
摘要：题意就是给一个1到n的排列，然后要你把这个排列变成一个好排列，（好排列的定义是这样的，k+1，k+2,...,n,1,...,k k+1取值从1变化到n），每次操作是交换两个相邻的数，问最小交换次数。 ... 阅读全文
posted @ 2019-03-12 21:58 eason99 阅读(65) 评论(0) 推荐(0)
Codeforces Round #546 (Div. 2) D - Nastya Is Buying Lunch（贪心+模拟）
摘要：题意就是给1到n的一个排列，然后m对关系u，v。如果u在v的前面的话，u可以和v交换位置，问最后一个元素最多可以往前移多少位子？ 可以从最后一个元素前面一个位置一直扫到1位置，能交换则交换。要注意可能存在u... 阅读全文
posted @ 2019-03-12 21:37 eason99 阅读(63) 评论(0) 推荐(0)
Codeforces Round #546 (Div. 2) D - Nastya Is Buying Lunch（贪心+模拟）
摘要：题意就是给1到n的一个排列，然后m对关系u，v。如果u在v的前面的话，u可以和v交换位置，问最后一个元素最多可以往前移多少位子？ 可以从最后一个元素前面一个位置一直扫到1位置，能交换则交换。要注意可能存在u... 阅读全文
posted @ 2019-03-12 21:37 eason99 阅读(60) 评论(0) 推荐(0)
Codeforces Round #546 (Div. 2) C Nastya Is Transposing Matrices
摘要：题意是给矩阵a和矩阵b，问能否把a矩阵里的k*k子矩阵转置，得到b矩阵，转置意思就是k*k的子矩阵里，a[i][j]和a[j][i]互换位置。 在纸上画几组样例，就可以观察发现，我们可以通过每次只对2*2的子... 阅读全文
posted @ 2019-03-12 21:24 eason99 阅读(66) 评论(0) 推荐(0)
Codeforces Round #546 (Div. 2) C Nastya Is Transposing Matrices
摘要：题意是给矩阵a和矩阵b，问能否把a矩阵里的k*k子矩阵转置，得到b矩阵，转置意思就是k*k的子矩阵里，a[i][j]和a[j][i]互换位置。 在纸上画几组样例，就可以观察发现，我们可以通过每次只对2*2的子... 阅读全文
posted @ 2019-03-12 21:24 eason99 阅读(59) 评论(0) 推荐(0)
树状数组求逆序对
摘要：#includeusing namespace std;#define ll long longconst int maxn=5e5+10;int ne[maxn],od[maxn],tmp[maxn],bit[... 阅读全文
posted @ 2019-03-12 00:24 eason99 阅读(71) 评论(0) 推荐(0)
树状数组求逆序对
摘要：#includeusing namespace std;#define ll long longconst int maxn=5e5+10;int ne[maxn],od[maxn],tmp[maxn],bit[... 阅读全文
posted @ 2019-03-12 00:24 eason99 阅读(65) 评论(0) 推荐(0)
hdu1705 三角形内部整点的个数（皮克定理）
摘要：皮克定理就是s=a+b/2-1 s是面积 a是内点数 b是边点数 #includeusing namespace std;int gcd(int x,int y){ return y==0?x:gc... 阅读全文
posted @ 2019-03-09 15:32 eason99 阅读(182) 评论(0) 推荐(0)
hdu1705 三角形内部整点的个数（皮克定理）
摘要：皮克定理就是s=a+b/2-1 s是面积 a是内点数 b是边点数 #includeusing namespace std;int gcd(int x,int y){ return y==0?x:gc... 阅读全文
posted @ 2019-03-09 15:32 eason99 阅读(198) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3) F1. Spanning Tree with Maximum Degree
摘要：题意是给个图，然后求生成树的最大度数的节点的度数最大化的值。 思路：生成树里最大度数的节点的度数取最大，所对应的那个节点必定是原图里度最大的节点，然后由该点向四周bfs，直至所有点都在一个树里。 #inc... 阅读全文
posted @ 2019-03-09 00:49 eason99 阅读(68) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3) F1. Spanning Tree with Maximum Degree
摘要：题意是给个图，然后求生成树的最大度数的节点的度数最大化的值。 思路：生成树里最大度数的节点的度数取最大，所对应的那个节点必定是原图里度最大的节点，然后由该点向四周bfs，直至所有点都在一个树里。 #inc... 阅读全文
posted @ 2019-03-09 00:49 eason99 阅读(78) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3) B. Preparation for International Women's Day
摘要：题意就是给n个数字，然后如果2个数字之和%k==0,那么这2个数字可以组成一组，然后要求组成最多组数花费的数字。 感觉这道贪心很难想到。正解是存ai%k的值，然后对于余数i对应的数字就和余数k-i对应的数字... 阅读全文
posted @ 2019-03-09 00:43 eason99 阅读(40) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3) B. Preparation for International Women's Day
摘要：题意就是给n个数字，然后如果2个数字之和%k==0,那么这2个数字可以组成一组，然后要求组成最多组数花费的数字。 感觉这道贪心很难想到。正解是存ai%k的值，然后对于余数i对应的数字就和余数k-i对应的数字... 阅读全文
posted @ 2019-03-09 00:43 eason99 阅读(46) 评论(0) 推荐(0)
ZOJ Monthly, June 2018 I - District Division ZOJ - 4045
摘要：题意：给你一颗n个点的树，让你把树分成n/k块，即每块要有k个点，然后每块里面的k个点都要是连通的才行。 先预处理出每个点对应的子树的大小，若是k的倍数则记录，然后按子树的大小，由小到大打印对应子树。#in... 阅读全文
posted @ 2019-03-07 00:29 eason99 阅读(71) 评论(0) 推荐(0)
ZOJ Monthly, June 2018 I - District Division ZOJ - 4045
摘要：题意：给你一颗n个点的树，让你把树分成n/k块，即每块要有k个点，然后每块里面的k个点都要是连通的才行。 先预处理出每个点对应的子树的大小，若是k的倍数则记录，然后按子树的大小，由小到大打印对应子树。#in... 阅读全文
posted @ 2019-03-07 00:29 eason99 阅读(77) 评论(0) 推荐(0)
Educational Codeforces Round 61 (Rated for Div. 2) C - Painting the Fence（前缀和）
摘要：题意是给q条线段，然后取q-2条，问最多能覆盖多少个点？ 可以换个角度看成是舍弃掉2条线段后，最多覆盖多少个点。暴力枚举舍弃的2条线段，然后求舍弃后的值，然后取最大值。关键 就是要o(1)求出舍弃掉2... 阅读全文
posted @ 2019-03-07 00:24 eason99 阅读(70) 评论(0) 推荐(0)
Educational Codeforces Round 61 (Rated for Div. 2) C - Painting the Fence（前缀和）
摘要：题意是给q条线段，然后取q-2条，问最多能覆盖多少个点？ 可以换个角度看成是舍弃掉2条线段后，最多覆盖多少个点。暴力枚举舍弃的2条线段，然后求舍弃后的值，然后取最大值。关键 就是要o(1)求出舍弃掉2... 阅读全文
posted @ 2019-03-07 00:24 eason99 阅读(52) 评论(0) 推荐(0)
牛客练习赛41 B. 666RPG
摘要：题目大意就是给n个数，然后有n个回合，在第i个回合操作有2种，一种是对当前数*-1，第二种是对当前数+ai，问你n回合后数变成-666的操作方案数是多少？另外数的初始值是0，还有在一个合法的方案里，不能有某个... 阅读全文
posted @ 2019-03-02 16:52 eason99 阅读(80) 评论(0) 推荐(0)
牛客练习赛41 B. 666RPG
摘要：题目大意就是给n个数，然后有n个回合，在第i个回合操作有2种，一种是对当前数*-1，第二种是对当前数+ai，问你n回合后数变成-666的操作方案数是多少？另外数的初始值是0，还有在一个合法的方案里，不能有某个... 阅读全文
posted @ 2019-03-02 16:52 eason99 阅读(91) 评论(0) 推荐(0)