- 博客(11)
- 收藏
- 关注
RSS订阅原创 hdu4619 Warm up 2 二分图匹配匈牙利算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619今天晚上学了一下神奇的匈牙利算法QwQ题的大意是给出许多1*2和2*1的块的坐标，保证1*2的块之间、2*1的块之间没有重叠，问最多有几个块互不重叠。首先建立一个二分图，如果两个块重叠就在它们所代表的点之间画一条边，然后用匈牙利算法求出二分图的最大匹配，答案就是点的总数-最大匹配数。...
2018-09-17 21:59:19
456
1
原创 codeforces1017C The Phone Number
题目链接：http://codeforces.com/problemset/problem/1017/C题意就是输出一个使得LIS与LDS之和最小的1~n的全排列。看样例很容易被误导……以为构造n/2+1~n 1~n/2就可以，然后WA了两遍才发现其中有诈0.0当时写了一个暴力求LIS与LDS最小和的程序：#include<stdio.h>#include<a...
2018-08-12 20:24:58
261
原创 STL：prev_permutation和next_permutation的用法
才发现STL里居然有求全排列的算法！函数prev_permutation用于求前一个全排列，next_permutation用于求后一个全排列（按字典序），如果排的是结构体需要重载<运算符。例：用next_permutation（字典序正序）输出所有全排列：#include<stdio.h>#include<algorithm>#include&...
2018-08-09 09:41:06
364
原创 csuoj多校赛补题（2091：Shopping）
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2091看了一下网上的题解觉得蛮繁琐的0.0总路程等于从入口到出口的n+1步再加上重复走的路程，而最少的重复路程就是所有需要重走的点数乘以二（有点拗口……不明白的看代码）0.0AC代码：#include<cstdio>#include<cstring...
2018-08-03 20:38:31
200
原创 hdu2018多校赛第四场1002 Harvest of Apples
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333题意很简单，就是求ΣC(n,i) 0<=i<=m，但是暴力肯定是会超时的啦0.0不难发现由S(n,m)求S(n−1,m),S(n,m−1),S(n+1,m),S(n,m+1)还是很方便的。忽然发现这种把询问存起来再排序处理的方法还是蛮常见的，然后学了一下神奇的莫队算法~分块...
2018-08-02 23:52:18
179
原创 hdu2018多校赛第四场1005 Matrix from Arrays
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include<stdio.h>...
2018-08-02 22:03:01
165
原创 hdu2018多校赛第二场1010 Swaps and Inversions
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318其实就是求逆序数，再乘以min(x,y)。一开始用cin输入就超时了……AC代码：#include<stdio.h>#include<iostream>#include<math.h>#include<string.h>#i......
2018-07-26 21:24:54
174
原创 hdu2018多校赛第二场1005 Hack It
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6313其实是一个组合构造问题了……当 为素数，最多可以染黑 个格子且没有四个顶点都被染黑的矩形。构造:对于第 行， 列的格子，若 则染黑该格子。结论、证明以及构造请看知乎上大佬的回答~https://www.zhihu.com/question/265291665然而一开...
2018-07-25 18:05:48
210
原创 csuoj多校赛补题（2020：Card Hand Sorting）
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，...
2018-07-16 20:28:21
317
原创 csuoj多校赛补题（2015：Artwork）
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2015题目的大意是对一个m行n列的网格进行q次涂色，给出每次涂色的范围，求每次涂色后图形的连通块数量。 第一次做的时候直接暴力搜索，然后果然超时了……这是超时的代码：#include<stdio.h>#include<string.h>#i...
2018-07-15 13:04:04
205
原创 codeforces988D
题目链接：http://codeforces.com/problemset/problem/988/D给出n个数求最大子集使得子集中两两之差为2的整数幂。分析一下可以知道子集最多有三个数并且成等差数列，只需对每个ai看ai+2^j和ai+2^j+2^j是否在集合中。纯暴力枚举会超时，可以用set的count函数或者二分查找，注意要用long long。#include<stdi...
2018-06-06 23:27:48
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人