regional专题
2015 ACM/ICPC Asia Regional Shenyang Online
题目在这里 Shenyang Online1001 Traversal1002 Best Solver1003 Minimum Cut1004 Dividing This Product1005 Excited Database1006 Fang Fang简单题1007 Matches Puzzle Game1008 Hold Your Hand1009 Stability1010 Jesus
2015 ACM/ICPC Asia Regional Changchun Online
弱菜目前只做了9个，5个签到题。题目链接 Changchun Online 1001 Alisha’s Party 简单题，优先队列搞搞就行了。 1002 Ponds 简单题 1003 Aggregated Counting 感觉有点绕的题目，把连续出现相同次数的数字看成一段，最多50w段，然后预处理一下前缀和。 1004 Clock Adjusting 待补 1005 Travel 离线并查集
HDU 5014 Number Sequence(2014 ACM/ICPC Asia Regional Xi'an Online) 题解
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014 Number Sequence Problem Description There is a special number sequence which has n+1 integers. For each number in sequence, we have two ru
hdu 5025 Saving Tang Monk[状态压缩bfs]( 2014 ACM/ICPC Asia Regional Guangzhou Online)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5025 比赛的时候自己也在写这个。。但是，最后没有写出来。。不是自己写不出来。。只是，当时，思路已经很是混乱了。。表示心情很是糟糕。。其他队也已经a了。也没有心情写了。。很显然，自己比赛时的心态有待改观。。特别是正式的比赛中，心情应该比较平静。。。 题目意思： 孙悟空要救唐三藏，每杀一个蛇需要额外+
Hdu 5038 Grade(2014 ACM/ICPC Asia Regional Beijing Online 1007)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5038 题目的意思， 给你公式，求出每个蘑菇的grade，求这些grade的众数。。Mode，众数，表示英语又被鄙视了。 表示，自己很弱，不知道众数的定义。。。 百度之。。。 一般来说，一组数据中，出现次数最多的数就叫这组数据的众数。 例如：1，2，3，3，4的众数是3。
Hdu 5015 233 Matrix[矩阵](2014 ACM/ICPC Asia Regional Xi'an Online )
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5015 题目的意思是： n*m的矩阵 n<= 10, m <= 10^9。。求第n行m列的元素。。 第0行第0个元素为空的，第一个位233，第二个2333，23333，23333......等等。 第0列第一个为a1，第二个为a2，第三个为a3.......等等。。 然后就需要计算出个矩阵的第
Hud 5024 Wang Xifeng's Little Plot(2014 ACM/ICPC Asia Regional Guangzhou Online)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024 题目的意思就是 :找只能拐一个90度的弯的最长路。。直接模拟就好。。 记得网赛的时候，对这个题的题意还是比较有争议的。。。 贴下最主要的题意：if there was a turn, that turn must be ninety degree. 如果有弯，那必须是90度的弯。。这一点
2013 ACM/ICPC Asia Regional Chengdu Online
2013 ACM/ICPC Asia Regional Chengdu Online 题目链接 4730：签到题，直接判断结尾即可 4731：找规律，关键是字母数为2的时候 4734：数位dp，这题把小于和等于的情况分开考虑了，这样每次不用清空dp数组，只需要在计算出等于的情况即可 4737：twopointer+位运算 代码： #include <cstdio>#incl
20130831组队赛-(Kuala Lumpur Site) Asia Regional 2011
A：Smooth Visualization 就是一个转换吧，给你一个数字，按照题目给出的表达形式会形成一个不圆滑的锯齿，为了使得锯齿看起来更圆滑一 点，那么对于相邻的两个数字，如果其差值大于1，那么在这两个数字之间插入其中间应该拥有的数字，这样就可以形 成圆滑的锯齿，唉，WA了一次，是那个测试的时候加的一个换行符没有去掉，太粗心了..... #include <iostrea
2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树)
题目大意： 给了两个字符串，问有多少个字符串对，这个字符串对要求，S1出现在第一个字符串，S2出现在第二个字符串且S1=S2，并且是回文串。 思路： 看到题目就想到回文树了，然而一次这种题目都没有写过，导致我后来才发现我网上抄的模板是假的= =||。 创建两个回文树，分别存下两个字符串，然后分别对它们的奇根和偶根跑一遍，把所有存在在两个回文树里的并且相等的串都统计一下就好了。 代码：
hdu--5878（hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001)）
题目大意：一种数=2^a*3^b*5^c*7^d，给你一个数n让你找出第一个不小于n的满足上式的数 思路：打表+二分 ac代码： #include <iostream> #include <cstdio> #include <cstring> #include <math.h> #include <algorithm> using namespace std; long long a[200
2014 ACM/ICPC Asia Regional Shanghai Online E - Airport —— 二分+舞蹈链（DLX）重复覆盖
This way 题意： 给你n个点，让你在其中选k个点作为特殊点，使得所有点到其中距离自己最近的特殊点的距离最大值最小，求这个值 题解： n只有60，那么翻译一下这个就是重复覆盖问题。 那么我们只需要二分一下答案，将所有小于等于mid的值加到舞蹈链中，再跑一下即可。 注意其中的优化： 由与deep就是当前使用的点数，那么当deep>k的时候return，注意不能直接做这个判断： if(
2014 ACM/ICPC Asia Regional Shanghai Online C - Tree —— 树上前缀和
This way 题意： 给你一棵树，两种操作： 1.将x到y的路径上的所有点的权值+k 2.将x到y路径上的所有边的权值+k 所有操作结束后问你所有的点权和所有的边权 题解： 这道题用树链剖分估计会T，因为它是 n l o g 2 n nlog^2n nlog2n的。 由于每次加的一定是一条链或者两条链，那么我们只需要用前缀和的思想去做即可，也就是说加点权的时候在x的位置加上k，y的位置
区域规划（Regional Planning）的学习笔记
目录 一、概念题 1.区域的概念、类型、特性 2.区域分析的概念、主要内容 3.自然环境、自然资源的概念 4.区域自然资源评价的内容 5.可持续发展理论定义 6.经济增长、经济结构定义 7.产业结构概念 8.人口增长分析的含义、指标 9.技术进步概念、类型 10.技术进步对区域发展影响 11.科技论文、专利、科技成果定义 12.绿色GDP、人类发展指数 13.区域优势概
2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]
请原谅我是个弱逼。 Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the One4284Travel4285circuits4286Data Handler4287Intelligent
The 2020 ICPC Asia Shenyang Regional Programming Contest D题 Journey to Un‘Goro（搜索剪枝）
The 2020 ICPC Asia Shenyang Regional Programming Contest D题 题意就不多加赘述了。首先我们可以知道全为rrrrr的情况可以很快的算出题意中的最大满意度。那么我们如何来构造前100小的字典序序列呢？ 错误思路： 一开始我觉得肯定是brbrbr*序列 然后从后往前翻转br emmmm搞了一段时间发现错了（（显然 。 通过暴力打表发现，每
2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】
A. Girls Band Party 题目链接 Description You are currently playing a game called “Garupa”. In an event of the game, you are trying to get more event points. You have nn cards, each with its own name, c
GYM101481 2011-2012 ACM-ICPC, Central Europe Regional Contest (CERC 11)
GYM101481 2011-2012 ACM-ICPC, Central Europe Regional Contest (CERC 11) A.Vigenere Cipher Analysis 先想到一种做法：枚举key的长度，然后每个串分别枚举匹配位置，计算出相应的秘钥，然后hash，两个串得到的结果分别匹配，注意预处理在 O ( 1 ) O(1) O(1)的复杂度得到每个位置的hash
Problem A. I Count Two Three（The 2016 ACM-ICPC Asia Qingdao Regional Contest, Online）
Problem A. I Count Two Three（点击转到） Time limit: 1s Color of balloons: 32768K I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several months ago. We f
【HDU6198 2017 ACM ICPC Asia Regional Shenyang Online E】【找规律 + 矩阵快速幂 + 粗略证明】number number number 无法用K
number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 235 Accepted Submission(s): 151 Problem Description We def
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest To Miss Our Children Time
http://acm.hdu.edu.cn/showproblem.php?pid=4001 Problem Description Do you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest Find the maximum
http://acm.hdu.edu.cn/showproblem.php?pid=4002Problem DescriptionEuler's Totient function, φ (n) [sometimes called the phi function], is used to determine the number of numbers less than n which
The 36th ACM/ICPC Asia Regional Beijing Sitehttp://acm.hdu.edu.cn/showproblem.php?pid=4046
比较难的线段树题，，， #include<iostream>#include<cstdio>#include<string.h>#define N 50005using namespace std;typedef struct NODE{int l;int r;int key;}Node;Node node[N<<2];char str[N];void build(int
Super Mario2012 ACM/ICPC Asia Regional Hangzhou Online
这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是 自己的数状数组跟没学一个样，今后需要多多努力。 思路：分别对原始数组和要处理的值按从小到大排序，然后定义两个指针扫描排过序的数组，写两个条件判断，什么时候向树状数组插入，什么时候查
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online A,K,C
K XOR Clique BaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai⊕aj<min(ai,aj) and ∣S∣ is maximum, where ⊕ means bitwise excl
@2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H; How Many to Be Happy? ( 最小割 dinic算法)
时间限制: 1 Sec 内存限制: 128 MB 提交: 80 解决: 32 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Let G be a connected simple undirected graph where each edge has an associated weight. Let’s consider the popular MST (Mini