随笔分类 - 其他---乱搞&结论
摘要：题目链接 LOJ：https://loj.ac/problem/3083 洛谷：https://www.luogu.org/problemnew/show/P5300 Solution 逐位考虑，可以发现问题就是求一个$\rm 01$矩阵的全$\rm 0$子矩形个数。 那么我们可以用一个上升的单调栈
阅读全文
摘要：题目链接 AtCoder：https://arc072.contest.atcoder.jp/tasks/arc072_c 洛谷：https://www.luogu.org/problemnew/show/AT2401 Solution 很巧妙的题。 我们考虑从后往前推，设$b[i]$表示$i\si
阅读全文
摘要：题目链接 AtCoder：https://agc015.contest.atcoder.jp/tasks/agc015_f 洛谷：https://www.luogu.org/problemnew/show/AT2384 Solution 神仙结论题...窝只会打表找规律... 我们定义$f(i,j)
阅读全文
摘要：题目链接 AtCoder：https://agc013.contest.atcoder.jp/tasks/agc013_c 洛谷：https://www.luogu.org/problemnew/show/AT2369 Solution 首先可以注意到他们的相对位置是不变的。 然后两只蚂蚁相遇可以看
阅读全文
摘要：题目链接 AtCoder：https://agc010.contest.atcoder.jp/tasks/agc010_c 洛谷：https://www.luogu.org/problemnew/show/AT2304 Solution ~~窝yy了好久的dpQAQ~~ 标算很巧妙：我们考虑算每条边
阅读全文
摘要：题目链接 AtCoder：https://arc063.contest.atcoder.jp/tasks/arc063_c 洛谷：https://www.luogu.org/problemnew/show/AT2148 Solution 注意到每次只能加一或减一，也就是奇偶性一定会变，那么我们可以黑
阅读全文
摘要：题目链接 AtCoder：https://agc014.contest.atcoder.jp/tasks/agc014_e 洛谷：https://www.luogu.org/problemnew/show/AT2377 Solution 秒了$O(n^2)$不会优化是什么鬼...最后膜了大佬的题解才
阅读全文
摘要：题目链接 AtCoder：https://agc006.contest.atcoder.jp/tasks/agc006_c 洛谷：https://www.luogu.org/problemnew/show/AT2164 Solution 注意到设第$i$个点的期望位置为$p_i$，由中点公式可知这个
阅读全文
摘要：Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A ( height – minH ) + B ( speed – minV )
阅读全文
摘要：Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技
阅读全文
摘要：Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Input 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n using namespace std; define
阅读全文
摘要：Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn using namespace std; define int long long void read(int &x) { x=0;int f
阅读全文
摘要：Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的
阅读全文
摘要：Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi Mj/(j i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ，只要结果的相对误差不超过5%即可. Input 第一行两个整数N和A. 1 using
阅读全文
摘要：Description .jpg) Input 第一行为两个空格隔开的正整数n, m，表示旅行的城市数与旅行所花的月数。接下来n行，其中第 i行包含两个空格隔开的整数Ai和Bi，Ai表示他第i个去的城市编号。Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点，如果Bi=1则表示城市Ai有小L
阅读全文
摘要：Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速 通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方
阅读全文
摘要：Description 某大学每年都会有一次Mystery Hunt的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你，对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条走廊是如此的长，以至于它被人戏称为infinite
阅读全文
摘要：Description Alice家里有一盏很大的吊灯。所谓吊灯，就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的，剩下的灯泡都是挂在其他的灯泡上的。也就是说，整个吊灯实际上类似于[b]一棵树[/b]。其中编号为 1 的灯泡是挂在天花板上的，剩下的灯泡都是挂在编号小于自己的灯泡上的。 现在，Ali
阅读全文
摘要：Description lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m 0，a1 ,a2 ,a3…am 0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数
阅读全文
浙公网安备 33010602011771号