![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
newhonor
可以不伟大,但不能卑微
展开
-
D. 0-1 MST
http://codeforces.com/contest/1243/problem/D#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define ls...原创 2019-11-08 10:59:56 · 156 阅读 · 0 评论 -
K. Addition Robot
http://codeforces.com/contest/1252/problem/K#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define l...原创 2019-11-07 23:12:03 · 253 阅读 · 0 评论 -
D. Sequence Sorting
http://codeforces.com/contest/1241/problem/D#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define ls...原创 2019-11-05 16:30:48 · 259 阅读 · 0 评论 -
G. Running in Pairs
http://codeforces.com/contest/1244/problem/G#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define ls...原创 2019-11-04 11:01:11 · 133 阅读 · 0 评论 -
C. The Football Season
http://codeforces.com/contest/1244/problem/C#include <bits/stdc++.h>//#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define ls...原创 2019-11-03 18:04:26 · 410 阅读 · 0 评论 -
E. Balanced Binary Search Trees
http://codeforces.com/contest/1237/problem/E#include <bits/stdc++.h>#include <queue>//#include <cmath>//#include <iostream>//#include <unordered_map>#define lson...原创 2019-11-03 09:28:25 · 260 阅读 · 0 评论 -
C. Ivan the Fool and the Probability Theory
http://codeforces.com/contest/1248/problem/C#include <bits/stdc++.h>//#include <cmath>//#include <iostream>//#include <unordered_map>#define mem(x,y) memset(x,y,size...原创 2019-11-01 12:28:53 · 208 阅读 · 0 评论 -
Faraway
http://acm.hdu.edu.cn/showproblem.php?pid=6639#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-10-21 23:31:38 · 320 阅读 · 0 评论 -
fraction
http://acm.hdu.edu.cn/showproblem.php?pid=6624#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-10-20 21:38:46 · 136 阅读 · 0 评论 -
Minimal Power of Prime
http://acm.hdu.edu.cn/showproblem.php?pid=6623#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-10-20 17:54:43 · 74 阅读 · 0 评论 -
K-th Closest Distance
http://acm.hdu.edu.cn/showproblem.php?pid=6621#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-10-20 10:51:22 · 88 阅读 · 0 评论 -
Making the Grade
https://ac.nowcoder.com/acm/contest/997/F思路:dp[i][j]表示第i个变成第j个的前i个最小花费;因为要取前面最小更新,故sort一下保证前面尽量小;#include <iostream>#include <cstring>#include <queue>#include <vector>...原创 2019-08-02 10:04:33 · 241 阅读 · 0 评论 -
E - Common Substrings POJ - 3415
https://cn.vjudge.net/contest/311974#problem/E思路:单调栈计算; 计算A对B的贡献再计算B对A的贡献;A对B:遇到B串时,计算其和前面的串的贡献;而它和前面的lcp是的最小值;故维护栈单调递增;计算方法:按前面最大贡献计算;一旦遇到比栈顶小就将栈顶的贡献减掉;#include <iostream>#include <cs...原创 2019-08-08 15:40:51 · 99 阅读 · 0 评论 -
E. Resistors in Parallel(2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest)
http://codeforces.com/gym/102028/problem/E题意:给n个集合si,si为i的因子集合,这些因子必须不能被平方数整除;s12={1,2,3,6},在这些集合中取一个使得因子倒数和的倒数最小,最简分数表示;(n<=10^100)思路:大数,取n以内的素因子达到最优,贡献是i/(i+1);2、100内:1,2,3,5;就是1,2,3,5,2*3...原创 2019-02-17 11:29:46 · 544 阅读 · 0 评论 -
F. K-th Path
https://codeforc.es/contest/1196/problem/F思路:优先队列每次取最短路径,因为双向且虽然路径起点终点相同的方向更新不同所以k要乘2;#include <iostream>#include <cstring>#include <queue>#include <vector>#include &l...原创 2019-07-26 11:21:04 · 121 阅读 · 0 评论 -
D2. RGB Substring (hard version)
https://codeforc.es/contest/1196/problem/D2思n路:3种情况:RGBRGB.... GBRGBR.... BRGBRG...就是枚举开头;与原串比较哪里换了,换了贡献就是1,然后计算前缀和,枚举区间取最值;#include <iostream>#include <cstring>#include <que...原创 2019-07-25 16:10:50 · 492 阅读 · 0 评论 -
ABBA
https://ac.nowcoder.com/acm/contest/881/E思路:dp[i][j]表示:i个A,j个B;放A前必须有n个B与前面的A匹配,不然AB会变多,不符合;同理B一样;#include <iostream>#include <cstring>#include <queue>#include <vector&g...原创 2019-08-02 17:55:38 · 136 阅读 · 0 评论 -
雪地靴
https://ac.nowcoder.com/acm/contest/997/J思路:dp,将每双鞋进行刷表,将步长内的都更新,因为是最长步长,以内都可到达;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <alg...原创 2019-08-02 16:37:42 · 125 阅读 · 0 评论 -
D - Keiichi Tsuchiya the Drift King
https://cn.vjudge.net/contest/308404#problem/D思路:圆心和最左下点同一水平线上时是分界点;求出同一水平的角度deg(最大w),如果d<deg,就是小角出去,还没达到最大就能出去;如果d>=deg就是能达到最大,直接勾股定理;d<deg的就是圆心到最左下点的距离,画图求;#include <iostream>...原创 2019-07-20 21:31:19 · 161 阅读 · 0 评论 -
Helping the HR
http://codeforces.com/gym/102040思路:以0点位起点,那么就是一个数轴一样处理了;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include &...原创 2019-07-20 16:04:07 · 137 阅读 · 0 评论 -
P1776 宝物筛选_NOI导刊2010提高(02)
https://www.luogu.org/problemnew/show/P1776总结:多重背包用单调队列优化,原理公式:f[i][j]=max(f[i-1][j-w*k]+v*k);化:f[i][j]=max(f[i-1][d+w*k]-v*k)+v*s; d=j%w(即0~w); s=j/w(即最大更新数量);分析:单调队列前提是下标递增,维护数值单调;那么就是...原创 2019-07-11 09:23:28 · 194 阅读 · 0 评论 -
Gorgeous Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=5306#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set>#include<v...原创 2019-07-18 10:18:37 · 351 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易
https://www.luogu.org/problemnew/show/P2569总结:单调队列优化dp;没初始化i==0时,第二种情况会出错~~~;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>...原创 2019-07-11 19:10:04 · 264 阅读 · 0 评论 -
Game with numbers
https://ac.nowcoder.com/acm/contest/942/B思路:处理出每个数的因子数,用s集合取剔除因子,因子都能去掉的就是合法的;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream&...原创 2019-07-07 09:49:24 · 232 阅读 · 0 评论 -
Colorful
思路:枚举取的颜色种类,判断是否合法,枚举颜色种数间再枚举该颜色的边。反思:颜色种数小没想到直接二进制枚举~#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set>#...原创 2019-07-07 11:09:33 · 112 阅读 · 0 评论 -
方格取数(2)
http://acm.hdu.edu.cn/showproblem.php?pid=1569思路:找到要剔除的格子;相邻的连一条INF容量的边,最大流量就是相邻的最小的值了;总结:最大流;#include <iostream>#include <cstring>#include <queue>#include <vector>...原创 2019-07-18 17:51:01 · 109 阅读 · 0 评论 -
Hawk-and-Chicken
http://acm.hdu.edu.cn/showproblem.php?pid=3639思路:强连通缩点后反向连边,求u开始最多的节点数#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>...原创 2019-07-18 22:16:41 · 125 阅读 · 0 评论 -
Divisors of the Divisors of an Integer
http://codeforces.com/gym/102040思路:这种题一般素因子分解看看行不行的了。。n!==p1^a1*p2^a2....假设为3^a1*5^a2;那么因为素因子的d(x)=2;而3^a1表示因子可以为:3^0,3^1,3^2.....共a+1个;而发现这些的d(3^i)=i+1;就是1~a+1;那么求和就是(a+1)(a+2)/2;也可以理解成每次多了个3因子,就是...原创 2019-07-20 16:02:06 · 614 阅读 · 0 评论 -
G - Distinct Substrings SPOJ - DISUBSTR
https://cn.vjudge.net/contest/311974#problem/G题意:求不同子串数量;思路:减掉height[i]是减掉以sa[i]开头的串的数量;无需减掉它的子串;因为之后会处理掉(它的子串sa[i]不同)#include <iostream>#include <cstring>#include <algorithm...原创 2019-08-08 16:35:29 · 113 阅读 · 0 评论 -
L - Working Plan
https://codeforc.es/gym/101987思路:对于每一天要用的人取出可以工作的,优先选择工作天数多的进行工作;#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <queue>#inc...原创 2019-08-06 16:27:53 · 294 阅读 · 0 评论 -
L-shapes Gym - 101845L
https://cn.vjudge.net/problem/Gym-101845L#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-09-27 16:51:06 · 182 阅读 · 0 评论 -
Secret Project Gym - 101972I
https://vjudge.net/problem/Gym-101972I#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include &...原创 2019-09-27 15:35:37 · 102 阅读 · 0 评论 -
Equilateral Triangles Gym - 101845E
https://cn.vjudge.net/problem/Gym-101845E将等边三角形拉成直角三角形,存全部小三角形坐标,暴力枚举两点gcd;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorith...原创 2019-09-24 15:36:18 · 183 阅读 · 0 评论 -
Binary Strings Gym - 101845B
https://cn.vjudge.net/problem/Gym-101845B#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-09-24 09:11:39 · 196 阅读 · 0 评论 -
Bishops Alliance Gym - 101147F
https://cn.vjudge.net/problem/Gym-101147Fi-j>=pi^2+pj^2+C => i-pi^2>=j+pj^2+C-1;最长上升子序列,树状数组维护;#include <iostream>#include <cstring>#include <queue>#include...原创 2019-09-22 16:09:20 · 131 阅读 · 0 评论 -
Mr. Panda and Geometric Sequence Gym - 101775D
https://cn.vjudge.net/problem/Gym-101775D等比数列设:公比:q/p;前三项:k*p^2;k*pq;k*q^2;暴力枚举;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <...原创 2019-09-17 14:46:30 · 200 阅读 · 0 评论 -
Scapegoat Gym - 101775B
https://cn.vjudge.net/problem/Gym-101775B#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#in...原创 2019-09-16 22:32:48 · 122 阅读 · 0 评论 -
2019南京网络赛Robots
https://nanti.jisuanke.com/t/41301dp1[i]表示i到n的期望天数,dp2[i]表示i到n的期望耐力;dp1[u]=sum(dp1[v])/(du[u]+1)+dp1[u]/(du[u]+1)+1;dp2[u]=sum(dp2[v])/(du[u]+1)+dp2[u]/(du[u]+1)+dp1[u];化简;#include <ios...原创 2019-09-03 15:36:41 · 192 阅读 · 0 评论 -
The beautiful values of the palace
https://nanti.jisuanke.com/t/41298螺旋矩阵计算:最外层都可以找规律求出;而里面的就是坐标缩小一下,n缩小一下就是一样的计算了;n方是要longlong;离散二维差分:离散求和计算原坐标二维前缀和;#include <iostream>#include <cstring>#include <queue>#in...原创 2019-09-03 11:49:32 · 189 阅读 · 0 评论 -
Count The Bits Gym - 101982D
https://cn.vjudge.net/problem/Gym-101982D#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-08-17 19:40:39 · 93 阅读 · 0 评论