- 博客(9)
- 收藏
- 关注
RSS订阅
原创 ACM组队训练记录（Grooming）(2019)
本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2019年训练记录以及部分题解，以此来鼓励本蒟蒻奋发图强。TimeNameSolveABCDEFGHIJKLM2019-4-22018 ACM-ICPC, Universidad Nacional de Colombia Programming Contest9/13O·OØOO·...
2019-04-30 21:16:19
444
3
原创 zoj 4130（The 16th Zhejiang Provincial Collegiate Programming Contest D）（思维）
传送门：题意：你现在有nnn个点，对于第iii个点，可以到达第i−1i-1i−1、2∗i2*i2∗i、2∗(i+1)2*(i+1)2∗(i+1)、⌊i2⌋\left \lfloor \frac{i}{2} \right \rfloor⌊2i⌋号点。现在问你从111号点开始的哈密顿路径。分析：一道非常有意思的题目。我们需要发掘题目中隐藏的信息。首先，假设该顶点不能到达第i−1i-1i−...
2019-04-28 21:57:03
247
原创 The 16th Zhejiang Provincial Collegiate Programming Contest
传送门：Problem AProblem BProblem CProblem DProblem E题意：给你一个长度为长度为nnn的序列，每次你可以选取其中的某一个数aia_iai，你可以把aia_iai放到序列的首位。问最少进行多少次操作可以使得序列单调递增。分析：先记录原序列中每个数的位置id1id_1id1，再记录升序排序之后的位置id2id_2id2，最后...
2019-04-28 11:25:45
650
原创 2019 The Preliminary Contest for ICPC China Nanchang National Invitational
传送门：Problem A温暖的签到题，打个表就行了。吐槽一下：出题人并没有说用什么格式输出，害得我输出一行怒得一pe#include <bits/stdc++.h>using namespace std;int main(){ cout<<6<<endl; cout<<28<<endl; cout&...
2019-04-22 12:17:26
243
原创 2019年华南理工大学程序设计竞赛（春季赛）K（后缀自动机）
传送门题意：给你一个长度位lenlenlen的串，一共有ttt组询问，每次询问给你一个数iii，你要将原来的串在位置iii处分开，构造出两个不同的字符串str1str_1str1，str2str_2str2。现在要问你str1str_1str1和str2str_2str2的公共子串的个数。分析：讲真这又是一个简化版的原题呀 。（原题poj3415poj3415poj3415）我们...
2019-04-15 18:41:56
187
原创 2019年华南理工大学程序设计竞赛（春季赛）
传送门总结：状态和节奏都异常稀烂的一场比赛。全场梦游。开场看到隔壁黄色气球打得异常的多，因此上机直接打找到水题两分钟1y（这里有个小插曲，打完代码之后发现还没登陆，又花了一些时间登陆，再又花了一些时间找如何提交，痛失1血，可能这也是全场比赛的缩影）。过了L题之后，我全场看题，发现了E是个裸的dancing links，准备掏出板子一端狂抄。此时发现I题已经有不少人A了，看题之后发现这是个多...
2019-04-14 10:35:46
365
原创 Gym 101982 （2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) )
传送门：Problem A温暖的签到题#include<bits/stdc++.h>using namespace std;const int maxn=1007;char s1[maxn],s2[maxn];int main(){ ios::sync_with_stdio(false); cin.tie(0); int n,k,sum0=0,su...
2019-04-10 09:02:51
634
原创 Gym 101845（2018 ACM-ICPC, Universidad Nacional de Colombia Programming Contest）
Problem AProblem BProblem C题意：给你两个串str1str1str1和str2str2str2以及mmm种操作，对于第iii操作你可以花费costicost_icosti元，将字符cic_ici编程字符viv_ivi。现在问你将str1str1str1转化为str2str2str2的最小花费。分析：考虑将这mmm种操作的关系连边，并形成一个关系图。要...
2019-04-07 22:22:44
1347
原创 HDU 3966（树链剖分）
传送门题意：给你一个有nnn个顶点的树，树上的每一个点都有一个点权，现在有333种操作：I u v kI~ u~v~kI u v k，代表将结点uuu到结点vvv的最近的路径上的所有点的点权增加kkkD u v kD~ u~v~kD u v k ，代表将结点uuu到结点...
2019-04-01 22:16:32
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人