qq_43461168的博客

总结：简单总结一下这场比赛的获奖原因就是 50%英语+25%运气+25%实力。流水账：开赛前，起晚了没上厕所，学校的厕所都爆满了，只能等开赛后再去了。开始之后，过了一会才发账号密码，网页也是昨天热身赛的，凭印象输了一个网址，登录成功。打开编译器，开一个项目，接着开始读题。先读了A题，一眼看到了 “let’s play a game”。遂以为这是个博弈。就跳了，没往下读。然后读了B。感觉是个DP，思考状态怎么设计的时候，看到榜上有人过了A题。并且两个都是9分钟的提交。遂赶紧回去看A题。现场顿时

传送门：http://acm.hdu.edu.cn/search.php?field=problem&key=2013ACM-ICPC%BA%BC%D6%DD%C8%FC%C7%F8%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC&source=1&searchmode=sourceA. Robot题意：一个n个格子的圈，编号1-n。一个机器人初始在位置1。然后给出m条指令。每条指令，可以控制机器人移动x个位置。但是方向是任意的，可以顺时针可以逆时针。概率相同。问最后

2018 ICPC 南京 全文见：https://blog.youkuaiyun.com/qq_43461168/article/details/113447519E. Eva and Euro coins题意：给定一排硬币。也就是一个01串。要变成目标01串。限制是每次只能翻动连续的k个硬币。思路：这场榜是不是被带偏了。E题应该是前期题呀。简单思维+栈。观察一下就可以发现，对于连续的k个相同的硬币。如果存在的话。那目标串里面也必然存在连续相同的才行。 其次，更重要的是，这连续的k个相同的，可以直接删掉！为什么呢

2018 ICPC 南京 全文见：https://blog.youkuaiyun.com/qq_43461168/article/details/112796538M. Mediocre String Problem题意：给定两个串s和t。三元组(i,j,k)表示 s[i-j] + t[0-k]，有多少个三元组使得结果串是回文串。简单来说就是在s中找一个子串 ，与t的前缀连起来变成回文串。求方案数。！思路参考：https://www.cnblogs.com/luowentao/p/10332309.html思路

A. Adrien and Austin题意：博弈。n个石子，每次可以选连续的 1-k 个。问谁赢。思路：签到题。但我没签上来。还是开局两小时后队友签上的。AC代码：#include <bits/stdc++.h>#define ll long long using namespace std;const int INF = 0x3f3f3f3f;const int MOD = 1e9+7;const int MX = 1e6+7;int mon[505];int mai

A. Number Theory Problem题意：求2n以内2k-1有多少个7的倍数。思路：签到题。一开始呢，看到这个就想直接除3。但是还是不太敢。最后发现就是除3就完了。如果考虑直接n个2乘起来，那肯定会爆long long，所以需要一边乘一边取模。然后可以发现，8对7取模，是1，那么8*8对7取模，还是等于 1。所以x个8相乘，就是23x对7取模是1，那么23x-1正好，模7 就是0了。所以 直接n/3就是答案了。AC代码：#include <bits/stdc++.h>#de

D.Defuse the Bombs（二分答案）思路：直接二分答案K，判断能不能在K次操作以内，把所有的数都变成 >= K就行了。最后答案等于K+1AC代码：#include <bits/stdc++.h>#define int long long#define showcase cout<<"Case #"<<cas++<<": ";using namespace std;int a[100050];int T,cas = 1;int

稍稍总结一下：铜牌题目难度较低，5题都不涉及数据结构，基本算是思维题。手速快罚时少的话甚至能拿银。复现赛三小时出了5题，应该是当时现场赛的银尾排名了。A.Xu Xiake in Henan Province签到题，有手就行#include <bits/stdc++.h>using namespace std;string res[] = {"Typically Otaku","Eye-opener","Young Traveller","Excellent Traveller","Co

B.题：给定一个长方形区域，四周是围墙。围墙内有n个点，和一个小明，已知小明所在的位置，找一个点给小明照相，要求其他的n个点不能入镜，求能照到的围墙的最大长度（相机比较牛，可以照到超过180°的范围）。如果有板子的话，这题就是个签到题了（可惜当时没找到）。比赛时是个银牌题，嗯！思路极其简单，从小明出发连接每个点引一条射线，然后求每相邻的两条射线能照到的墙壁长度。求最大值。就结束了。（就是下图中单个绿色部分的最大长度）给射线按顺时针或者逆时针顺序排个序，然后相邻两个求交点，再求两交点在长方形上的距离

思路：求出循环节，就可以求出 出现次数了，然后计算一下权重就行了。用string会超时。。AC代码：#include <cstdio>#include <vector>#include <queue>#include <cstring>#include <cmath>#include <map>#include <set>#include <stack>#include <strin

Forest ProgramProblem DescriptionThe kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territory. The deserts are too arid to have rainfall or human habitation, and the only creatures that

题意：pot(a[i]) 的定义： 找出一个m使得pm可以整除a[i]而pm+1不能整除a[i]给定一个长度为n的数组，初始全为1.然后有两种操作：操作1：给区间l-r的数乘上x操作2：询问区间l-r最大的pot(a[i])思路：要使得m最大，那p肯定得尽量小了，由于题目只会乘2-10的数，那么就可以保证这些数一定可以被2，3，5，7中的某一个数整除。建立4棵线段树，分别维护p为2，3，5，7时的m。查询的时候输出最大的那个m就行了。#include <cstdio>#i..

题意：给定两个nm的矩阵矩阵元素为1-nm的排列，即每个数出现一次。求这两个矩阵最大的公共矩阵。思路：乍一看求最大矩形面积，有点像单调栈。但是自己想还是没有想出来怎么弄。看完题解思路码了一遍代码。先预处理出每个点能到达的最远距离，即往右一直是相同的，最远的长度是多少。然后对于每一列用单调栈求。 就相当于求一个 最大矩形面积。不会的可以参考 POJ 2559。但是，对于每一列，虽然预处理出了往右到达的最远距离，但是上下是不是连着的也还是需要判断，如果是连着的，压栈就行，如果不是连着的，就得把

题意:有n张卡片，每张卡片三个属性，name，color，value。现在要打出5张卡片，要求名字不能相同(题目保证有解)。求最大的value和。还有两个条件，题目给出五个名字，出现这些名字一次 加 10%的总分以及给出一个color，出现一次这个color 加20%总分求最大value思路：因为每个名字只能选一次。所以可以用分组背包把同一个名字的放在同一组进行枚举。然后还有加成这一属性，也放到dp数组的状态里面去。dp[i][j][k] 表示前i组 选了j张卡片 且 加成为k 时的最

A-FastForwarding思路：贪心就行了0秒的时候 不能按键操作#include <cstdio>#include <vector>#include <queue>#include <cstring>#include <cmath>#include <map>#include <set>#include <string>#include <iostream>#incl

You are working with a strange text editor for texts consisting only of open and close parentheses. The editor accepts the following three keys as editing commands to modify the text kept in it.‘(’ appends an open parenthesis (‘(’) to the end of the text.

题意：一个n*m的 矩阵。找有多少条这样的路径：1.路径长度大于42.路径上的数字必须是连续的且只相差1 如 1 2 3 4 5 / 3 4 5 6 7(当然还有负数)3.保证路径是最长的4.只能走 上下左右 不能斜着思路：写的时候一直以为-1 和 1是特殊点。后来发现不是的。in[x][y]记录xy的入度。每当有一天路径经过的时候，入度就减1当入度减到零的时候，才可以进队列！！因为每条路径过来的长度是不同的，必须保证最长的一条路径过来时候才往下走。然后就是叠加的地方，因为要路

题意：给一个三角形，以及一个点(某条线段的端点)，让求出另一点，使得这个线段平分这个三角形即两部分面积相等。思路：读完题就觉得是二分，奈何没有板子敲了半天，面积还是算不出来，最后抄了一手板子一发过。首先如果p点不在三角形上面，直接输出-1如果在三角形上面，那么可以判断出另一点是在另外两条边的哪条边上，比如p点在ab上且离a更近，那么 必然在bc上，反之在ac上。代码:#include <cstdio>#include <vector>#include <que