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

最新推荐文章于 2020-05-17 12:24:01 发布
最新推荐文章于 2020-05-17 12:24:01 发布
阅读量306 收藏
点赞数
原文链接：http://www.cnblogs.com/Amadeus/p/10029949.html
版权

地址

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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]
qq965194745的博客
07-18 690
2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]最后一题，训练完看了别人的代码，发现是区间dp，dp的是时间区间，先要将时间离散化，然后是时间的区间的选择问题，当时就是不知道要怎么组合区间的选择，画图往贪心去想只能推出一个最少要攻击多少次的次数，没有想到可以用区间dp考虑这种麻烦选择。#inclu
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)F
Soul
05-03 526
题意：给你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)计算每个点的贡献 ...
ICPC Central Europe Regional Contest 2019【山东大学】 部分题解
qq_36744964的博客
05-16 833
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
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15) F.Frightful Formula（大数NTT）
bibibibi的博客
11-02 851
题目链接：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;//
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
08-23
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
ACM-ICPC-制备：ACM-ICPC制备指南
02-02
ACM-ICPC-制备：ACM-ICPC制备指南
个人ACM-ICPC模板acm-icpc-master.zip
最新发布
02-05
个人ACM-ICPC模板acm-icpc-master.zip
ACM-CheatSheet：ACM-ICPC模板
02-03
ACM-ICPC备忘单 ACM-ICPC模板特征维护模板代码，自动生成PDF， 代码高亮，代码中渲染数学公式可直接插入tex文件仅包含一个文件的目录，会引入文件直接作为一个章节已有模板仅作为参考用法模板代码遵循/src目录下的...
两两认识leetcode-ACM-ICPC:ACM-ICPC
06-30
ACM-ICPC准备 该程序已开发用于学习用于竞争性编程的算法，但可用于： 竞技编程 面试练习 提高算法思维 为大学课堂练习 乐趣 课程要求： 至少精通一门编程语言。 （您必须能够有效地使用该语言。 ） 你必须熟悉一些...
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】
mengxiang000000
08-16 1168
A.反向建图，处理出各种极限情况即可，我是萌萌哒A题题解 B. C.正难则反，反向考虑转化问题贪心即可，我是萌萌哒C题题解 D.全场题，水题，暴力即可。 E.Dp，我是萌萌哒E题题解 F. G. H.全场题，水题，暴力预处理出所有满足条件的数即可。 I. J.计算几何+二分，队长已搞掉。
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)：J. Justified Jungle
二营长的意大利炮友
09-20 356
题目链接：https://codeforces.com/gym/101620 题意：给你一棵树，你需要删去k条边，删去边之后拆分出的多棵树需要每棵树的节点数目相同。 解题心得：其实就是找一下规律，找不出来画一画就看出规律了，直接类似艾氏筛法复杂度的枚举。直接上代码吧。 #include <bits/stdc++.h> using namespace std; const int m...
【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】
poursoul
12-19 2011
传送门：【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary 题目分析：蒽。。。。这个dp嘛其实也是满简单易懂的，就是要考虑的地方略多一点。。。 设字典序最小的为a串，中间的为b串，最大的为c串。 首先我们预处理出'?'个数在前i个字符位置的个数num[
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）
Lee_w_j__的博客
11-05 682
题目链接：http://codeforces.com/gym/101620/attachments 题目大意：给出一个包含 n 个点 m 条边的无向图。一个人一开始在编号为1的结点，现在他想前往编号为 n 的结点。在前往结点n 的过程中，他会以以下的方式选择走的点，当他在结点 x 的时候，他会花费一枚硬币等概率地选择出一个与 x 相邻的点，如果他选择的点到达结点n所花费的金币个数的期望不是最小的...
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)：H. Hidden Hierarchy
二营长的意大利炮友
09-25 218
题目链接： https://codeforces.com/gym/101620 题意：有一个文件夹系统，现在给你n个文件的绝对路径，你需要按字典序输出所有占用内存大于k的文件夹，如果文件夹下面还有文件夹，但是没有展示则在前方加上符号‘+’，如果该文件夹下面只有文件则前方用空格占位，否则前方输出符号‘-’。其实不懂的可以直接参照windows的系统文件显示。 解题心得： 首先要知道其实文件的储存就...
ICPC Central Europe Regional Contest 2019部分题解
qq_45863710的博客
05-17 624
A：AAB 题目大意：给一个固定长度的字符串，问要在右边最少加几个字符能使它整体形成回文串。 思路：要在末尾加最短的字符形成回文串，其实也就是找最靠左的中心点，我们也知道中心点起码都在原来的串上，因为加一倍的长度是必定能构成回文串。所以我们只要找到能做中心点的且是最靠左的下标。那此时就运用 Manacher算法，算法中有一个数组p[i]是可以算出一个串中以i点为中心能构成的最长回文子串的半径（包含中心点）的，那么再回到本题中，显然，如果这个下标 i 加上它的（p[i]-1）还没到原字符串末尾的话，那么必然不
Central Europe Regional Contest 2016 C.Convex Contour
u011237384的专栏
08-07 290
EM……凸包的题（暴力也可以写）题目大意： 给你若干个正三角形，正方形，圆形，求包围他们一周所需要的最小长度。用凸包写完特殊判断下端点情况即可。 用的是Graham扫描算法#include <iostream> #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0);double eps=1e-10;
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
weixin_30443813的博客
07-13 157
A：模拟 注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 7 using namespace std; 8 ...
ACM-ICPC模板整理
09-04
ACM-ICPC（国际大学生程序设计竞赛）是一项面向大学生的计算机编程竞赛，涉及算法和数据结构等领域。在比赛中，选手需要解决一系列编程问题，使用合适的算法和数据结构来实现正确和高效的解决方案。 对于整理ACM-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值