ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 ...
分类：
其他好文 时间：
2019-10-31 10:29:35
阅读次数：
76
A. BerstagramPolycarp recently signed up to a new social network Berstagram. He immediately published n posts there. He assigned numbers from 1 to n t ...
分类：
其他好文 时间：
2019-10-30 13:16:15
阅读次数：
478
题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁？ 在某个房间是谁？ 公主在哪个房间？ 有三类人，一类一定说真话，一类一定说假话，一类可能说真话可能说假话。 王子知道这三类人的人数分别为 $a$, $b$ ...
分类：
其他好文 时间：
2019-10-27 23:03:12
阅读次数：
165
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36，AG，和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾，甚至很不愿去想。很多题已经在能力之外，即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能守护这份热 ...
分类：
其他好文 时间：
2019-10-27 22:25:46
阅读次数：
391
Problem C Medical Checkup 题意（大概）：用n个人要排队体检，都必须从第1个项目开始体检，依次体检下去。其中第2个人必须在第1个人检查完第1个项目之后开始检查第1个项目。某个人体检每个项目的时间花费都是确定的。问t时刻每个人正在体检的项目是什么，假如t时刻某人已经体检完成，则 ...
分类：
其他好文 时间：
2019-10-27 00:42:10
阅读次数：
91
1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> ...
分类：
其他好文 时间：
2019-10-26 15:25:53
阅读次数：
129
ACM ICPC 现场赛不同的赛站可能比赛环境不同，不过一般都是 Ubuntu 系统。附带的软件可能略有不同，可能会有使用习惯的差异导致效率下降或者无法运行代码，但是在终端下编译运行代码都是相同的。本篇博客介绍的是在终端下如何编辑代码、编译代码、运行代码以及调试代码。 编辑代码 当然是 vim 神器 ...
分类：
其他好文 时间：
2019-10-26 01:25:42
阅读次数：
124
题目: There are a number of people who will be attending ACM ICPC World Finals. Each of them may be well versed in a number of topics. Given a list of t ...
分类：
其他好文 时间：
2019-10-24 13:58:56
阅读次数：
110
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10| |O|O| |O|O|O|?| |O| O 在比赛中通过 ? 赛后 ...
分类：
其他好文 时间：
2019-10-23 09:26:57
阅读次数：
157
