计蒜客
lahlah_
沉浸 尊重
展开
-
计蒜之道2018
今年第一年参加计蒜之道,作为一名菜鸡,我连签到题都没刚掉,真的是太弱了。 第一题 题目十分简单,我看到的第一眼就知道是贪心,于是信心满满地写了一波,交上去一遍过,美滋滋,看了一下排名,还不错75名。 讲讲这题我的做法吧,首先它是一个增函数(其实说了等于白说),我们可以采取这样一种做法,把两个二元组交换前和交换后进行比较,如果交换后大就交换,这里我是用快排的,注意,函数满足子问题最优性质...原创 2018-06-17 18:08:34 · 673 阅读 · 0 评论 -
蒜头君的兔子(计蒜客)
蒜头君的兔子题意:有个姓蒜的第一年有1对兔子,兔子到第二年之后每年会生一对兔子,到十岁的时候就会gg,为n年后有几只兔子。我一开始是直接维护了一个0~10的数组,分别表示0~10岁的兔子分别有多少个,每次暴力转移。代码:#include<bits/stdc++.h&...原创 2018-06-18 14:50:40 · 547 阅读 · 0 评论 -
2019 计蒜之道 复赛
前言 貌似gou到了一件衣服(小声bibi) 一年前:相同的6.17计蒜之道2018一年的变化可真大,然鹅我还是那么菜 233333 ___ 初赛xjb AK了一场就进了复赛(其实人均AK,只是手速快一点) 大概打的是第3场 看吧,人均AK 然后冒着上学迟到的风险打了复赛 打开题目,WTF 4小时7题,开第一题 Ahttps://nanti.jisuanke.com/...原创 2019-06-17 14:22:24 · 355 阅读 · 3 评论 -
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁 这道题来自 计蒜客信息学8月普及组模拟赛 普及组!! 把我一个TG选手看懵了 看来我要回去打普及了 题目大意 给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生的价值就是这两个点的距离,求最大的距离和。 即使 ∑i=1mdispair\sum_{i=1}^{m}dis_{pair}∑i=1mdispair 最大化 题解 首先这题肯定是不能DP的,因为...原创 2019-08-10 19:49:44 · 404 阅读 · 0 评论