icpc
Zaller
acm退休,考研ing...
无偿给同校学弟学妹们解答;
博客若有看不懂的或者不对的地方,直接私信我就行(如果我回复晚了,对不起都是我的错);
不用太客气等我回复,有问题直接私信发:)
ps: 随缘上线
展开
-
2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
目录A Thickest BurgerB Relative atomic massC Recursive sequence · 矩阵快速幂E Counting Cliques · 暴力H Guessing the Dice Roll题目链接2016ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)A Thickest Burger#include <bits/stdc++.h>using namespace std;int A, B;void solve() { c原创 2020-11-16 22:32:50 · 410 阅读 · 0 评论 -
2017ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
目录6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数6225 Little Boxes6227 Rabbits6228 Tree6217 BBP Formula6218 Bridge6219 Empty Convex Polygons6220 Defense of the Ancients6221 Five-round Show Hand6222 Heron and His Triangle · 找规律 + 暴力求线性递推式系数hdu 6222 H原创 2020-09-16 21:35:18 · 336 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online
目录6194 string string string 后缀自动机 - 求恰好出现k次的字符串6201 transaction transaction transaction 树形dp + 换根6205 card card card6194 string string string 后缀自动机 - 求恰好出现k次的字符串hdu 6194 string string string#include <bits/stdc++.h>int k;using namespace std;原创 2020-09-19 14:00:42 · 202 阅读 · 0 评论 -
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 L 动物森友会 · 二分 + 网络流
题解代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e6 + 10;const ll INF = 0x7f7f7f7f;int n, m, E;int c[N];int a[8][N];namespace Network_flows { /...原创 2020-04-21 22:44:16 · 271 阅读 · 0 评论 -
hdu4571 / 2013 ACM-ICPC长沙赛区全国邀请赛 G.Travel in time · Floyd + dp
题解题意:n个景点m条路,每走过一条路需要花费 LLL 的时间,每个景点都有对应的满意度 SiS_iSi ,访问每个景点需要 CiC_iCi 的时间,要求在 TTT 时间内,选择一些满足满意值严格递增的景点参观(也可以路过不参观,路过没有满意值需求),问从景点 SSS 到景点 EEE 的满意度之和最大是多少没有考虑到可能存在这么一个情况:先路过该点不参观,防止该点的满意度太高影响下一个点的...原创 2020-03-03 18:27:36 · 211 阅读 · 0 评论 -
hdu4568 / 2013 ACM-ICPC长沙赛区全国邀请赛 D.Hunter · 最短路+ 状压dp(TSP)
题解题意:n*m的网格里,有k个宝藏,James任意从某个位置走到网格内拾取所有的宝藏再走出网格,每个网格点都有权值,可以重复走,统计走过的路径权值之和,问这个和最小是多少看得出来,是宝藏先取后取会影响路径,而这种问题,一般都是↓TSP:旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行...原创 2020-03-02 20:08:27 · 169 阅读 · 0 评论 -
hdu4572 / 2013 ACM-ICPC长沙赛区全国邀请赛 H. Bottles Arrangement ·思维
题解题意:高度1~m的酒瓶每个都有n个,在n*m的网格里排列,使得每一列没有相同的高度,每一行相邻的两个酒瓶的高度差不超过1,问任何一行的总高度的最大值为什么过得人这么多…真的没看出来它简单…看了别人的题解,大概是构造1、2、3…m、m、…2、1的排序,上下错位保证不会重复,可以看得出来当m在中间的时候行高之和最大假设 m=3 n=5,大致如下构造:1 2 3 3 2 <- - ...原创 2020-03-01 20:42:04 · 146 阅读 · 0 评论 -
hd4565 / 2013 ACM-ICPC长沙赛区全国邀请赛 A. So Easy! · 二阶齐次递推 + 矩阵快速幂
题解这道题里,因为 (a−1)2<b<a2(a-1)^2<b<a^2(a−1)2<b<a2,所以⌈(a+b)n⌉\left \lceil (a+\sqrt b)^n\right \rceil⌈(a+b)n⌉ 可以看成 (a+b)n+(a−b)n(a+\sqrt b)^n+(a-\sqrt b )^n(a+b)n+(a−b)n然后结合下面这个博客:...原创 2020-03-01 20:38:37 · 220 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest · F A Simple Problem On A Tree · 线段树+树链剖分 / lct
题解参考大佬题意:给出一颗树,每个点都有权值,有四个操作:把 (u,v) 路径上所有的点的权值改为 w把 (u,v) 路径上所有的点的权值加上 w把 (u,v) 路径上所有的点的权值乘上 w求 (u,v) 路径上所有点权的立方和...原创 2020-02-18 23:31:44 · 241 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest · H Tree Partition · 二分
题解题意:将一棵树随便分成k棵树,问这k棵树里最大的权值是多少原创 2020-02-17 15:53:02 · 384 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest· D Spanning Tree Removal · 思维
题解题意:n个点的完全图,可以删多少次生成树,输出所有生成树的所有条边多画几张图,通过观察,盲猜可以删掉 n2\cfrac{n}{2}2n 个生成树举个例子,假设当前n是6,大致可以删掉以下生成树,当n是5(奇数),亦可以用上面的折线方法#include <bits/stdc++.h>using namespace std;int n,m,k;int m...原创 2020-02-17 10:56:46 · 233 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest · K Color Graph · 二分图定义
题解题意:n个点m条白边,用红笔描边,问红色图中不出现奇环的最大红边条数问题可以转换成:不超过m条边连图,问不出现奇环的图中边最多用几条二分图设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。可以看到当前给的点的个数极少,枚举A,...原创 2020-02-17 10:26:43 · 227 阅读 · 0 评论 -
The 2019 ICPC Asia Shanghai Regional Contest · B Prefix Code·字典树
题解题意:给你几个字符串,问读取文本的时候,是否可以清晰辨别当前读取的字符串是哪个签到题字典树建树,判断有没有分支或者文本重复就行了哦对了,听学长说,这题dfs会T?还好我用的bfs#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;char s[...原创 2020-02-17 10:05:08 · 166 阅读 · 0 评论