![](https://img-blog.csdnimg.cn/20191008215754383.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
考试题
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
20190308 搜索基础测试题
1.简单题(听说这是一道送分题,然鹅,我只能说,送的太不到位了!!!)题目描述给定数轴上的N个点,求这些点到其他点的距离总和S。输入格式第一行一个整数N。 接下来N行每行一个整数,表示每个点的坐标xi。输出格式一个整数S。样例数据input1515324output140input281020304050607080output21680...原创 2019-03-09 19:21:02 · 579 阅读 · 0 评论 -
20190704 所谓欢乐赛(?)
写在前面:嗯。。 听说这是个欢乐赛。(我咋没看出来欢乐在哪呢?)前面三道是水题,普及组难度,后三道是提高组中较简单的。1.质因数分解水题(可惜我没过 )蓝书(算法竞赛进阶指南)上有正解。结合 试除法 和 Eratosthenes筛法,扫描 2 ~ sqrt(N)(下取整)的每个数d,若d能整除N,则从N中除掉所有的因子d,同时累计除去的d的个数。时间复杂度为O(sqrt(N))。...原创 2019-07-05 20:34:16 · 426 阅读 · 0 评论 -
2019.7.31 金华正睿集训总结Day4(ACM)
今天是ACM赛!原创 2019-07-30 22:32:43 · 430 阅读 · 0 评论 -
2019.8.4 金华正睿集训总结Day8(模拟赛)
8.4模拟赛(Day1)A - 小K与集合题目30分 状压DP正解∑i\sum_{i}∑ik -ai >= 1 一定有解xi是k的负整数次幂 ,和为1k进制下的进位复杂度线性B - 小K与数据题目暴力多比较几次就有42分了或者用并查集也有42分C - 小K与奇数题目每个连通块偶数条边4|n n是4的倍数n个端点覆盖所有边覆盖n/2条链边不相交...原创 2019-08-17 18:45:31 · 234 阅读 · 0 评论 -
2019.8.6 金华正睿集训总结Day10(模拟赛)
8.6C班模拟赛我真是太菜了最后打了两个暴力拿了点分A毒瘤模拟表示调了两个多小时愣是没调出来,伤心BCD原创 2019-08-17 19:58:54 · 273 阅读 · 0 评论 -
2019.8.7 金华正睿集训总结Day11(ACM)
8.7在这个欢乐的七夕佳节,我们迎来了欢乐的ACM于是,在和yjz大佬和yy大佬严肃(?)讨论后,我们的队名就叫七夕“快乐”(为什么加引号就不说了,qq情头是和小号的某)在前一天,去商场的时候看到几个小朋友手上粉色爱心型的气球,某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店,愣是没好意思进去要,结果回来的路上,十分幸运的看到地上有个,刚想去捡,只见一个老爷爷捉住气球,五指并拢...原创 2019-08-17 20:14:00 · 561 阅读 · 0 评论 -
2019.8.13 金华正睿集训总结Day17(模拟赛)
8.13模拟赛原创 2019-08-17 20:49:26 · 229 阅读 · 0 评论