算法
Free–Wing
NJR11
展开
-
高斯消元
高斯消元“其实就™是加减消元法(模拟忒麻烦) 其实我觉得 学算法最主要是对算法的理解,因为裸题在正式赛里真的很少会出….都需要你对算法进行一番魔改♂ 如果你是死搬硬背的那肯定一脸懵逼解N元一次方程组就和加减消元一毛一样,大概分以下几个步骤 用一个数组存下未知数的系数1.枚举所有未知数,一个个消掉: 2.找一个系数非0的,作减数 3.算一下所有系数的最小公因数,然后把每个系数(其他项也转载 2016-08-16 07:40:23 · 428 阅读 · 1 评论 -
9.3总结
这次比赛做得还可以,拿了100分,排第七。对于这次的题目,比赛时有些想法,却没有实现。祖孙询问:这道题,我用了一个时间戳,记录每个点背dg第一次到达st[i]和第二次到达en[i]的时间。不难发现,如果i是j的祖先,那么,则一定有st[i]比赛:这题就是两个队n个人分别相减,求期望值。n^2的方法只有30,,那我们就可以用前缀和来维护。因为求值的式子是(x-y)^2,所以可以直接将其拆分(完全平方公原创 2016-09-07 10:12:39 · 243 阅读 · 0 评论 -
雾雨魔理沙
本题是本人在做比赛是时发现的一道挺有趣的题目,一开始,可真是让我们一头雾水。题目大意如下:在二维平面直角坐标系中,给出你若干个点,然后让你用一个与X轴为alpha(应该是这样打),但宽度可以为无限大的平行四边形的区间,去覆盖这些点(原题是毛玉),每个点有它的分数和倍率,得分为分数值*倍数值/点数,求最大收益。如图:(图丑见谅)乍一看,一脸懵。后来听到了曹大神的神奇方法,发现可以把每个点做一条直线,该原创 2016-08-20 08:01:26 · 594 阅读 · 0 评论 -
10.5总结暨近三月总结
(久违了)这次比赛发挥并不好。首先就有两题因为文件名打错而全wa了,还有就是都来不及看第四题。可能这就是不认真的表现吧。先说一下题目:这次题目其实还是简单的——没有令人膛目结舌的题目。连最后的第四题都是DG水题一道,做的这么差,是在把我也吓了一条。KK的作业(homework.pas):本题个人认为就是再考高精,实际难度就是普及组一二题(想必是做惯了C组题目也想得复杂了)。就是做一个质数表,然后以此原创 2016-10-05 15:59:44 · 440 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
今天的比赛就之前而言难度提高了不少。最小比例:本题数据小得惊人,于是想到了暴力。首先枚举每一个点作为起始,再进行最小生成树(kruskal),跑一遍就可以过了。软件公司:此题是一道DP题。对于100%的数据,我们设定f[i,j]表示到第i个人,完成了第一个任务的j的子任务时第二个任务已完成的子任务数。显而易见的是,该题其实求的就是n个人中耗时最多的那位的用时最小,那么变想到用二分来搜寻答案。在二分到原创 2017-02-11 21:03:49 · 243 阅读 · 0 评论