2019.05.02 第九次训练 【2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest】

最新推荐文章于 2021-11-01 21:32:27 发布
最新推荐文章于 2021-11-01 21:32:27 发布
阅读量166 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/ncu2019/p/10803307.html
博客分享了Codeforces竞赛的链接https://codeforc.es/gym/102028 ，并列出了从A到L的题目编号，还给出了转载来源https://www.cnblogs.com/ncu2019/p/10803307.html 。

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

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
lingdie_yy的博客
12-11 329
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..
2018icpc焦作
m0_49959202的博客
11-04 292
文章目录2018-2019 ACM-ICPC, Asia Jiaozuo Regional ContestA.Xu Xiake in Henan ProvinceD.Keiichi Tsuchiya the Drift KingE.Resistors in ParallelF.HoneycombI.Distance 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest A.Xu Xiake in Henan Province **题意： ** 签到 题解： 签
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest(E - Resistors in Parallel) 大数+规律
zufesatoshi的博客
09-10 256
大数板子有错， 被逼无奈写了java import java.io.*; import java.math.BigInteger; import java.util.*; public class Main//注意在oj提交是要用Main { int prime(int x){ for(int i = 2 ; i * i <= x ; ++ i){ ...
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest F. Honeycomb
limn204的专栏
12-08 572
简单BFS，看起来有点不好写，但是我们仔细观察，会发现，只要先走一步，判断门是不是开着，之后再朝这个方向走一步，判断走过没有，就完了。 于是，判断走过没有的时候，用了二维数组，既然是多组样例，就要memset是吧 然而，我开的是6000*6000的数组，咕算一下memset的时间复杂度。就算是我不用memset，给这么大一个SX数组清空，也要很长的时间。 所以以后碰到这样大数组，还是要注意。 虽然...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(补题)
arxd45524的博客
12-03 428
A题 - Sockpuppets 未补 B题 - Sequences Generator 未补 C题 - Insertion Sort 签到题之一，排列计数。 题意：给你排列的长度$n$，要求你求出排列的个数，满足对其前k项排序后其最长上升子序列至少为$n-1$。 解决：当最长上升子序列为$n$时答案明显时$k!$，为$n-1$时，相当于将$n$长的有序序列中某...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest Solution
banshen0201的博客
12-17 308
A. Sockpuppets 转载于:https://www.cnblogs.com/Dup4/p/10133050.html
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
飞向更远的博客
11-01 356
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest训练总结C Insertion Sort题目和分析代码J How Much Memory Your Code Is Using?题目和分析代码K Let the Flames Begin题目和分析 训练总结 本周选用了这一套题目来进行练习，感觉本套题目还是有可取之处，但是我们做的情况只能说是中规中矩，再简单题目上的速度和正确率相对之前还是有了不小的提高，多的不说了，再接再厉吧。 C Insertion Sor
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C
yao137的博客
10-24 297
#include<bits/stdc++.h> using namespace std; typedef long long ll; int n,k,mod; ll m[55]; ll C(int n,int k) { if(k>=n-1) return m[n]; ll ans=0; for(int i=1;i<=n;i++...
L. Machining Disc Rotors 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
九大于七的博客
04-12 417
1、Problem: https://codeforces.com/gym/101955/problem/L 2、tags: 几何 思维 细节处理 3、Mean: 已知原点有半径为R的圆,求其被n个输入圆切割后,剩下部分的最大直径. 最大直径即所有剩余点两两间最大距离 4、Solution: 大胆假设答案就是在圆...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维
想要一只银渐层
10-06 489
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort思维 题意：给出n,k，一个序列对前k个数进行排序后，最长递增子序列的长度>=(n−1)>=(n-1)>=(n−1),求序列的方案数 做了三个小时都还没做出来真是自闭了 做法： 1.如果前k个数字排序后的最大值=k 此时说明前k个数字是[1,k]...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest G（有技巧的暴力）
OlaMins
10-20 624
G. Best ACMer Solves the Hardest Problem time limit per test 12.0 s memory limit per test 1024 MB input standard input output standard output One day an excellent ACMer will leave the field t...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest L. Machining Disc Rotors（计算几何）
weixin_30907935的博客
09-23 254
https://codeforces.com/gym/101955/problem/L 题意 给定一个圆C，半径为R，然后再给出n个圆C1,C2....Cn，这n个圆与圆C的交集部分被舍弃，问剩余部分的直径， 这个直径定义为最远距离的两点之间的距离。保证这n个圆互相之间不相交且没有一个覆盖掉整个圆C。 题解 直径只有两种情况： 1、过某一交点的且经过圆心的直径； 2、某两个...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort（打表找规律）
Eternally831143的博客
09-06 632
C. Insertion Sort 题意：给出n,kn,kn,k，询问nnn的全排列中，有多少个排列在给前kkk个元素排完序后满足最长递增子序列长度大于等于n−1n-1n−1。 题解：实际上好像是有公式的。但是我的做法比较蠢。打表肉眼找规律。可以发现当kkk固定不变，nnn递增的时候是有规律的。 代码 先贴一份打表的 int dp[100]; int main() { #ifndef ONLINE...
【约瑟夫环】2018-2019 ACM-ICPC, Asia Shenyang Regional Contest - K - Let the Flames Begin
Eliot的博客
08-13 384
题目链接https://codeforces.com/gym/101955/problem/K 题意 给出一个长度为nnn的约瑟夫环，标号为kkk的人被淘汰。问第mmm个人淘汰的初始标号。 1≤n,m,k≤1e181\leq n,m,k \leq 1e181≤n,m,k≤1e18，∑min(m,k)≤2e6\sum{min(m,k)}\leq 2e6∑min(m,k)≤2e6 题解 初始标号如...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 一些题解
limn204的专栏
12-02 1378
J How Much Memory Your Code Is Using? 直接模拟，比较简单。 G. Best ACMer Solves the Hardest Problem 赛后参考了sjf大佬的解法，想了一下的确是自己SB了…… 首先题目中要求的是正好等于sqrt(k)的点，可想而知这些点真的不多。 我们先处理出来a2+b2=c2a^2+b^2=c^2a2+b2=c2 每个c存一组a,b。...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest E题
qq_44335608的博客
10-04 295
E. The Kouga Ninja Scrolls 题解：前置知识曼哈顿距离与切比雪夫距离的转化，定义两点（x1,y1）,（x2,y2）之间曼哈顿距离为 | x1 - x2 | + | y1 - y2 | ,它可以转化为求（x1+y1,x1-y1）, （x2+y2,x2-y2）的切比雪夫距离。这道题要求不同宗族的最大曼哈顿距离，我们转化为切比雪夫距离来求，我们用线段树维护每个坐标的最大的(xi+...
2015-2016 ACM-ICPC东北欧区域赛题目解析
ACM国际大学生程序设计竞赛（ACM-ICPC）是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。它由美国计算机协会（ACM）主办，旨在展示大学生分析问题和解决问题的能力。ACM-ICPC分为区域预赛、各大洲预赛和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值