2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)

最新推荐文章于 2021-08-06 15:18:31 发布
转载 最新推荐文章于 2021-08-06 15:18:31 发布 · 447 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Amadeus/p/10029949.html

本文详细记录了在ACM竞赛中解决的问题，包括当场通过和赛后通过的题目，如ASCIIAddition、BookBorders、DigitDivision、FrightfulFormula、KernelKnights等。同时也列出了尚未解决的挑战，如CowConfinement、GreenhouseGrowth、HoveringHornet等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

地址

RankSolvedABCDEFGHIJKL
62/2175/12OO.OØO...ØO.

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A ASCII Addition

solved by chelly

chelly's solution

B Book Borders

solved by chelly

chelly's solution

C Cow Confinement

unsolved

D Digit Division

solved by chelly

chelly's solution

E Export Estimate

upsolved by chelly

chelly's solution

F Frightful Formula

solved by chelly

chelly's solution

G Greenhouse Growth

unsolved

H Hovering Hornet

unsolved

I Ice Igloos

unsolved

J Juice Junctions

upsolved by chelly

chelly's solution

K Kernel Knights

solved by chelly

chelly's solution

L Looping Labyrinth

unsolved

Dirt Replay

转载于:https://www.cnblogs.com/Amadeus/p/10029949.html

banhe8035
关注
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)F
Soul
05-03 660
题意：给你F[1,i]和F[i,1] 接着有递推式F[i, j] = a ∗ F[i, j − 1] + b ∗ F[i − 1, j] + c.让你计算F[n,n] 题解：这题F[1,i]的贡献很显然是,F(i,1)的贡献同理 对于c的贡献我们每个点都计算很显然不好求我们可以做如下操作 并且那么 我们解得并且那么我们就可以得出以下式子 然后打个表就可以O(n)计算每个点的贡献 ...
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15) F.Frightful Formula（大数NTT）
bibibibi的博客
11-02 964
题目链接：http://codeforces.com/gym/101480/attachments mark一下O(1)快速乘，啥原理啊？还有这个长度计算，貌似也得好好学学啊？ 代码： #include using namespace std; typedef long long ll; const int MOD=1e6+3; const int MAXN=1<<21;//
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)：J. Justified Jungle
二营长的意大利炮友
09-20 428
题目链接：https://codeforces.com/gym/101620 题意：给你一棵树，你需要删去k条边，删去边之后拆分出的多棵树需要每棵树的节点数目相同。 解题心得：其实就是找一下规律，找不出来画一画就看出规律了，直接类似艾氏筛法复杂度的枚举。直接上代码吧。 #include <bits/stdc++.h> using namespace std; const int m...
Central Europe Regional Contest 2016 C.Convex Contour
u011237384的专栏
08-07 342
EM……凸包的题（暴力也可以写）题目大意： 给你若干个正三角形，正方形，圆形，求包围他们一周所需要的最小长度。用凸包写完特殊判断下端点情况即可。 用的是Graham扫描算法#include <iostream> #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0);double eps=1e-10;
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
08-23
【标题】"2015-2016 ACM-ICPC Northeastern European Regional Contest 标程" 提供的是一个编程竞赛的参考资料，这是一场由ACM（Association for Computing Machinery）主办的国际大学生程序设计竞赛（International...
2015-2016 ACM-ICPC东北欧区域赛题目解析
根据所给信息，要生成的知识点主要围绕ACM-ICPC东北欧区域赛2015-2016年的标程。重点内容包括： 1. ACM-ICPC简介： - ACM-ICPC的历史背景和发展历程。 - 竞赛的组织结构、赛制规则和评分机制。 - 竞赛的重要性和...
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)
wang_viscaria的博客
10-23 621
Rank Solved A B C D E F G H I J K L ?/? 7/12 O . . O . O O . . O O O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Concerts solved by chelly chelly’s solution B Bricks unsolved C Christmas Tree unsolved D Ha...
个人ACM-ICPC模板acm-icpc-master.zip
最新发布
02-05
标题中的“个人ACM-ICPC模板acm-icpc-master.zip”指的是一个与ACM国际大学生程序设计竞赛（International Collegiate Programming Contest, ICPC）相关的个人开发的模板项目。这个压缩包很可能是参赛者或者教练为了...
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
lingdie_yy的博客
12-11 330
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest https://codeforces.com/gym/102028 2020-12-11 --时间 A. 签到 const int maxn = 1e5 + 7; int t, n; char s[10][1000] = {"Typically Otaku", "Eye-opener", "Young Traveller", "Exc..
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)：A. Assignment Algorithm
二营长的意大利炮友
09-20 545
题目链接：https://codeforces.com/gym/101620 题意：现在你需要安排一个飞机的座位，飞机座位共有nnn排可以坐，第111排前面和第n/2n/2n/2排后面以及最后一排后面是安全通道，一排有999个座位ABC.DEF.GHIABC.DEF.GHIABC.DEF.GHI。在安全通道后面第一排的位置先进行安排，当安全通道后面第一排位置都安排满了，每一排位置空得越多的越先安排...
ICPC Central Europe Regional Contest 2019部分题解
qq_45863710的博客
05-17 764
A：AAB 题目大意：给一个固定长度的字符串，问要在右边最少加几个字符能使它整体形成回文串。 思路：要在末尾加最短的字符形成回文串，其实也就是找最靠左的中心点，我们也知道中心点起码都在原来的串上，因为加一倍的长度是必定能构成回文串。所以我们只要找到能做中心点的且是最靠左的下标。那此时就运用 Manacher算法，算法中有一个数组p[i]是可以算出一个串中以i点为中心能构成的最长回文子串的半径（包含中心点）的，那么再回到本题中，显然，如果这个下标 i 加上它的（p[i]-1）还没到原字符串末尾的话，那么必然不
【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】
poursoul
12-19 2088
传送门：【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary 题目分析：蒽。。。。这个dp嘛其实也是满简单易懂的，就是要考虑的地方略多一点。。。 设字典序最小的为a串，中间的为b串，最大的为c串。 首先我们预处理出'?'个数在前i个字符位置的个数num[
2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]
qq965194745的博客
07-18 776
2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]最后一题，训练完看了别人的代码，发现是区间dp，dp的是时间区间，先要将时间离散化，然后是时间的区间的选择问题，当时就是不知道要怎么组合区间的选择，画图往贪心去想只能推出一个最少要攻击多少次的次数，没有想到可以用区间dp考虑这种麻烦选择。#inclu
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest（夏季组队赛第三场）
weixin_50909982的博客
08-06 334
A - Alex Origami Squares 题意：用给定一个长度和宽度组成的一个长方形纸，裁减出三个边长相等的正方形。 求这个正方形可能的最大边长。 思路：我们拿最一般的长方形纸（ 假设 m>nm>nm>n），一个边 mmm 从无穷递减，一个边 nnn 从0 增大，当n=mn=mn=m 时分析结束，因为nnn和mmm是对称的问题，所以我们假设当前长的边为 mmm 小的边为 nnn 即可。 当 m>=3⋅n时m>=3·n时m>=3⋅n时，显然以左边 n=rn=rn
ICPC Central Europe Regional Contest 2019【山东大学】 部分题解
qq_36744964的博客
05-16 942
A.ABB 原题 Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for important foreign visitors and collabo
【codeforces】2014-2015ACM-ICPC CERC 14 Problem G: Virus synthesis 【Palindromic Tree+DP】
poursoul
12-24 2144
传送门：【codeforces】2014-2015ACM-ICPC CERC 14 Problem G: Virus synthesis 题目分析：首先我们构造回文树，然后我们只考虑长度为偶数的回文串，长度为奇数的回文串总可以通过长度为偶数的回文串然后加上剩下的所需字符构成（当然这个偶数回文串的长度可以是0，此时这个奇数回文串的构造次数就是其长度）。对于一个偶数长度回文串u，假设其构造次
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】
mengxiang000000
08-16 1310
A.反向建图，处理出各种极限情况即可，我是萌萌哒A题题解 B. C.正难则反，反向考虑转化问题贪心即可，我是萌萌哒C题题解 D.全场题，水题，暴力即可。 E.Dp，我是萌萌哒E题题解 F. G. H.全场题，水题，暴力预处理出所有满足条件的数即可。 I. J.计算几何+二分，队长已搞掉。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值