P-O-D的博客 skr~

1.简单题（听说这是一道送分题，然鹅，我只能说，送的太不到位了！！！）题目描述给定数轴上的N个点，求这些点到其他点的距离总和S。输入格式第一行一个整数N。 接下来N行每行一个整数，表示每个点的坐标xi。输出格式一个整数S。样例数据input1515324output140input281020304050607080output21680...

写在前面：嗯。。 听说这是个欢乐赛。（我咋没看出来欢乐在哪呢？）前面三道是水题，普及组难度，后三道是提高组中较简单的。1.质因数分解水题（可惜我没过 ）蓝书（算法竞赛进阶指南）上有正解。结合 试除法 和 Eratosthenes筛法，扫描 2 ~ sqrt（N）（下取整）的每个数d，若d能整除N，则从N中除掉所有的因子d，同时累计除去的d的个数。时间复杂度为O（sqrt（N））。...

今天是ACM赛！

8.4模拟赛（Day1）A - 小K与集合题目30分 状压DP正解∑i\sum_{i}∑i​k -ai >= 1 一定有解xi是k的负整数次幂 ，和为1k进制下的进位复杂度线性B - 小K与数据题目暴力多比较几次就有42分了或者用并查集也有42分C - 小K与奇数题目每个连通块偶数条边4|n n是4的倍数n个端点覆盖所有边覆盖n/2条链边不相交...

8.6C班模拟赛我真是太菜了最后打了两个暴力拿了点分A毒瘤模拟表示调了两个多小时愣是没调出来，伤心BCD

8.7在这个欢乐的七夕佳节，我们迎来了欢乐的ACM于是，在和yjz大佬和yy大佬严肃（？）讨论后，我们的队名就叫七夕“快乐”（为什么加引号就不说了，qq情头是和小号的某）在前一天，去商场的时候看到几个小朋友手上粉色爱心型的气球，某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店，愣是没好意思进去要，结果回来的路上，十分幸运的看到地上有个，刚想去捡，只见一个老爷爷捉住气球，五指并拢...

8.13模拟赛