ICPC 2018 焦作区域赛

【ICPC 2018 焦作区域赛】的更多相关文章

ICPC 2018 焦作区域赛

// 2019.10.7 练习赛 // 赛题来源:2018 ICPC 焦作区域赛 // CF链接:http://codeforces.com/gym/102028 A Xu Xiake in Henan Province 题目大意有四个旅游地,给出 n 个人去四个地方的旅游次数,根据他去过旅游地个数输出相应等级. 思路签到题...(队友在干嘛呀,10min过去了600人交题了啊我们怎么还没AC AC代码 #include<iostream> #include<cstdio> u…

ICPC 2018 亚洲横滨赛 C Emergency Evacuation（暴力，贪心）

ICPC 2018 亚洲横滨赛 C Emergency Evacuation 题目大意你一个车厢和一些人,这些人都坐在座位上,求这些人全部出去的时间最小值 Solution 题目咋说就咋做直接模拟我们考虑每个人的路线,如果这两个人在没有阻挡的情况下,到达终点的时间是一样的话,那么必定会在某一点相遇. 此时就需要有一个人要等一个时刻,如果有第三个人的话,这第三个就要等两个时刻,那么我们直接算出每个人到终点的时间,排序后依次后延即可. #include <cstdio> #include &…

2018ACM-ICPC焦作区域赛【反思总结】

摸银结束回来,整个人都轻松了. 自CCPC打铁以来的这两个月真的太痛苦了. 俱乐部退役的退役停训的停训,好冷清啊. 前期切题很稳,前四题两个小时1A. 过了四题之后好像心态有点飘,然后开题就慢了,想题的速度也慢了. 其实后期状态变差也很正常. 所以实际上目前我们的水平重要的就是前面切easy-medium的基本功. 切题一定要稳,所以codeforce要多打.而且如果前期磕磕绊绊,非常影响心态. A题水题,不说了.觉得自己读题够快了. E题大数,先打表找了个规律,后来czc上去敲c++大数模板.…

2018 ACM-ICPC 焦作区域赛 E Resistors in Parallel

Resistors in Parallel Gym - 102028E 吐槽一下,网上搜索的题解一上来都是找规律,对于我这种对数论不敏感的人来说,看这种题解太难受了,找规律不失为一种好做法,但是题解仅仅包括找规律又有什么意义呢? 定义 \[f[i] = \begin{cases}\infin & \text{如果 i 有平方因子, 即$\exist d, d\ge 2$,使得 $i$ 能够被 $d^2$ 整除} \\i & otherwise\end{cases} \] 又定义 \[s[i…

2017 ICPC/ACM 沈阳区域赛HDU6228

Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 373 Accepted Submission(s): 254 Problem Description Consider a un-rooted tree T which is not the biological significance of tree or plan…

2017 ICPC/ACM 沈阳区域赛HDU6223

Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1262 Accepted Submission(s): 224 Problem Description The ant Welly now dedicates himself to urban infrastructure. He c…

2018焦作网络赛Mathematical Curse

题意:开始有个数k,有个数组和几个运算符.遍历数组的过程中花费一个运算符和数组当前元素运算.运算符必须按顺序花费,并且最后要花费完.问得到最大结果. 用maxv[x][y]记录到第x个元素,用完了第y个运算符时的最大值,minv[x][y]为最小.那么maxv[x][y]要么第y个运算符在x-1之前就用过了,即max[x-1][y],要么x-1之前用到了y-1,再在x的位置用运算符y;因此就是两者取大.还有如果当前遇到的是负数,那么要用最小的来乘,实际上是3者取大. //#pragma comm…