icpc专题
2014年ACM/ICPC亚洲区现场赛广州赛区总结
本来不想提这件事的，后来学姐找我谈心时提到这件事，我突然意识到在这件事情上我错了一次，明明答应的去参加这场比赛，最后临时决定不去......其实中间有很多很多原因 1：我和tyh,sxk临时不去主要是广州太远，我们身上money不够，呵呵。。。别笑我们，你以为我们是高富帅啊，去一趟广州消费要2个月的生活费，奖学金又没发，你让我找我妈要她辛辛苦苦挣来的工资吗？！从哈尔滨到广州单来回的火车票每个人就
2020年ICPC南京站 补题记录
文章目录 A - Ah, It's Yesterday Once More（构造）E - Evil Coordinate（构造）F - Fireworks（概率+三分）H - Harmonious Rectangle（打表）K - K Co-prime Permutation（签到）L - Let's Play Curling（贪心+签到）M - Monster Hunter（树形dp）
2014 ACM-ICPC World Final Info board
现在是2014年6月26日00:07:21，同样也是2014年acm wf结束的当晚，几家欢喜几家愁，真的是不知道最近在干些什么就是懈怠了也木有以前那种干劲了，恩，这么说吧就是游戏玩起来了，暑假有时候是需要节制的否则这个暑假就这么浪费了有些可惜，着实是这么表示，而且2015年的亚洲区会在NEU举办，下面附张榜单，哎其他的就不说什么了，表示到了这个时候追悔莫及还是可以的只要不继续越陷越深就好了。缓步
HDU 5240 E - Exam（2015 ACM-ICPC China Shanghai Metropolitan Programming Contest）
题目链接：click here~~ 【题目大意】DRD要参加考试，考试前需要ri个准备时间，考试在ei时间后开始，考试持续li时间，给出多场考试时间安排表，问能否通过所有考试？ 【解题思路】不知道是不是数据水还是题目就是这样的，直接判断ri和ei输出结果居然就过了，如果在现场赛能有这样的人品就好了。。 代码： #include <stdio.h>#include <math.h>#
HDU 5444 Elven Postman （2015 ACM/ICPC Asia Regional Changchun Online）
【题目链接】：click here~~ 【题目大意】： HDU 5444 题意：在最初为空的二叉树中不断的插入n个数。对于每个数，从根节点开始判断，如果当前节点为空，就插入当前节点，如果当前节点不为空，则小于当前节点的值，插入右子树，否则插入左子树。 接着q次询问，每次询问一个值在二叉树中从根节点开始的查找路径。 3 直接用二叉树模拟整个插入和询问的过程 代码：
HDU 5533 Dancing Stars on Me （2015ACM/ICPC亚洲区长春 计算几何）
【题目链接】：click here~~ 【题目描述】: Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 141 Accepted Submission(s): 96
HDU 5538 House Building（2015ACM/ICPC亚洲区长春几何体表面积）
【题目链接】：click here~~ 【题目描述】： House Building Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 119 Accepted Submission(s): 97 Probl
HDU 5532 Almost Sorted Array （2015ACM/ICPC长春LIS）
【题目链接】：click here~~ 【题目描述】： Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 272 Accepted Submission(s): 132
HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)
【题目链接】：click here~~ 【题目大意】： Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 39 Accepted Submission(s): 15 Problem Descri
HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)
【题目链接】：click here~~ Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 15 Accepted Submission(s): 14 Problem Description
河南省第十五届ICPC大学生程序设计竞赛 K 或的最大值（思维题，去重）
题目链接 这场当时是拿了两个金和一个J题首杀来着 ，但是回来之后就立刻投入紧锣密鼓的复习中去了所以没写题解。。。不过我对这个题印象还挺深刻的，拉出来写一篇。 思路： 这题赛场上有很多人思路是假的，但是好像数据太弱没卡住，过了不少。这题重点在于 0 ≤ ∑ a i ≤ 1 0 8 0 \le \sum a_i \le10^8 0≤∑ai≤108，如果去一下重的话，剩下的数加起来最小是
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest C. Colder-Hotter
交互题 首先三分x坐标，然后因为三分不准确，所以在附近震荡求精确值。 其次同样的方法求出y坐标。 注意，询问次数的上限是500。 每次询问的时候， (x,y) (x,y)的两个坐标必须在 [0,1E9] [0,1E9]之间。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#incl
ACM-ICPC 2014北京邀请赛 H Happy Reverse [模拟]
题意：给出n个二进制串，可以把其中的一些0和1反转（即0变1,1变0），找出转化后n个串中的最大值和最小值的差值。 分析：思路就是把所有的串和反转的存在一个数组中，然后排序，找最大值和最小值的差，（如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值）。注意假如只有一个串的话结果为0 DEBUG： 这题写了好久 1.第一次用vim，很爽，但是还没熟练 2.忽视了
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 离线并查集
2024河南商丘ICPC Problem B. 表达式求导
题目描述 给定一个合法的函数表达式f(x)，请你求出y=f(x)在a处的导数值，输入保证此处导数值一定存在，答案四舍五入保留两位小数。 该函数表达式被称为合法，即满足以下要求： 1. x一定合法。 2. 如果表达式A合法，表达式BBB合法，那么A+B，A−B一定合法。 3. 如果表达式A合法，那么ln(A)ln(A)ln(A)也合法。 输入描述 本题有多组数据。 第一行输入整数T(1
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
ICPC-搜索-CF516DIV2-1064D
这个数据结构用的相当巧妙 题目 http://codeforces.com/contest/1064/problem/D 给你n,m表行列数 x,y是起点位置 L，R是你能向左走的数量和向右走的数量（向上向下无限制） 给你相关地图，求从起点能到达的格子数 思路 一开始就想到BFS。但是WA test40 然后看了大佬的解法，感觉世界都亮了。 因为我没考虑一件事，上下和左右，应该优先拿上下的，这样
ICPC-思维-CFJamie and Binary Sequence+No to Palindromes!【刷题记录】
https://codeforces.com/contest/916/problem/B Jamie and Binary Sequence 没有一丝丝防备，被审题给坑了（看完题解，折服于贪心） 大家肯定会想到分解成二进制数，然后进行每一位拆分，使得1的个数刚好等于k，但是题目不是构造题。。。。 要求 1.y最小：所有幂次的最大值最小 所以在1的数量符合条件的情况下，每一位幂次要么全往后移（使得y
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度的弯。。这一点
2022年ICPC亚洲区域赛南京站题解
文章目录 I: 完美回文G: 邪恶铭刻A:停停，昨日请不要重现D: 聊天程序(待补) I: 完美回文 解题思路: 签到题，没什么好讲的。 解题代码： void solve() {vector<int> a(30, 0);string str;cin >> str;int maxx = 0;for(auto i : str){a[i - 'a'] ++;if(a[i
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