- 博客(17)
- 收藏
- 关注
RSS订阅
1原创 第 134 场双周赛（A,B,C,D)
贪心的思考，每次获得分数找能量最少的可以获得更多的分，同时我们需要保证刚开始的能量要比最低能量的那个人多，之后将剩下人全干掉，集中的能量和一直找那个能量最低的人薅羊毛就行。,因此我们需要进行优化，我们考虑到当不断是&的时候，数值要么变小要么不变，当不变的时候那么前面的也不会在变，因此当我们枚举到不变的时候则提前break。思路：破链成环，复制三份，枚举中间的那一份，如果中间的和左右两边不相等，左右两边相等的话则是一个交替组，否则不是。思路：给了一个整数k，问连续的k块是一个交替组，问有几个交替组。
2024-07-10 09:37:42
282
原创 牛客周赛 Round 50（A~E）
是无理数也是无解，当我们得到两个根的时候记得把a的那一部分加上比如 2（x2+2x+1) 和x2+2x+1不一样。思路：概率期望，从根节点1出发每次移动到下一层节点，当碰到叶子节点时停止移动，求其移动到子节点的次数的期望值。 我们需要统计每一层节点的叶子节点数，那么剩下的就是能继续走的。思路：三个正整数a,b,c可以调换顺序求最大值，可以先排序，有。思路：将ax2+bx+c分解成（a1x+b1）(a2x+b2)小于零则无解，若是在有解的情况下。四种情况取最大就行，比B更简单。
2024-07-09 12:44:49
448
原创 AtCoder Beginner Contest 361（A,B,C,E）
哈密顿路径问题，每个点都经过一次，首先我们要考虑从一个点出发，每个点都经过一次然后再回到原点后，我们发现路径为所有权值的和的二倍，然后我们要从一个点出发到另一个点后就不回来了，因为我们要的是和最小，所以我们要求图中一个点到另一个点的最远距离，即树的最长直径问题。思路：给两个立方体，判断相交部分是不是正体积，立方体是三维状态，我们可以考虑每一维度，当压缩到每一维度的时候就是两条线段，判断两条线段是不是有相交部分即可，若是三个维度都有相交部分的话就是Yes。
2024-07-09 00:18:47
305
原创 The 2024 Sichuan Provincial Collegiate Programming Contest（E，H，L）
思路：博弈论，因为每次只能拿一个或者两个，当一个人面临剩下三个石头这个情况，他拿一个是输，拿两个也是输，所以谁先碰到3这种情况谁就输，扩展开来，谁先碰到3的倍数这种情况谁就输了，因为面对三的倍数，拿两个别人可以拿一个，拿一个别人可以拿两个，自己仍面临三的倍数，最后会面临三这种情况，因此谁先面临三的倍数这种情况谁就必输，GG会先拿，所以若是总数n,n%3。题意：两个人在拿石头，每次最多拿一个或两个，GG先拿，那个人都想获胜并且尽可能多的得到棋子，问获胜方的石子的个数。思路：模拟题，模拟过程就行。
2024-07-07 20:43:16
901
原创 leetcode404周赛（1，2，3）
思路：模数是固定为2的，那么情况只有0，1，那么要使得相邻项数满足有效子序列的定义，则有四种情况，0000，1111，0101，1010，算出这四种情况的最大的长度取一个max。先蓝后红 此时对应奇偶行的蓝的数量不够或者红的数量不够，同时在先红后蓝这种情况下，红的数量或者蓝的数量也不够，两种情况都不能填充第i行，那么最大高度为第i-1行。思路：第一行放一个，第二行放两个第三行放三个，我们可以按奇数偶数行来计算总和，此时有两种情况，先蓝后红，先红后蓝，此时针对于第i行来说，如果。
2024-07-05 11:58:16
416
原创 2024 (ICPC) Jiangxi Provincial Contest -- Official Contest （A,C,G,H,J,K）
思路：首先要将11进制转换成10进制，每一位都要乘以相应的11次方获得的数相加，因此每一位转化都不会相互影响，所以可以每一位%5后相加，无论11的多少此方%5后都是1，所以每一位的贡献都是11进制下每一位%5后乘以有多少个的结果，最后加起来以后%5。思路：要求说真话最多的人，如果每个人相加的和为s则都说的真话，否则的话，肯定至少有一个人说了假话，为了使说真话的人最多，我们可以先算n-1个人的总和，剩下的那个人说了假话，说假话的人的真实分配的数为。题意：马良在沙子，石头，洞壁的画画，求总和。
2024-07-05 00:29:59
965
原创 Atcoder 360（A~E）
思路：首先我们可以用两个数组将蚂蚁向左走和向右走的位置存下来排序，然后我们可以枚举向右走的蚂蚁，每秒会移动1单位，那么我们可以看成向右走的移动两米，在t秒后能到的距离能和多少个像左走的蚂蚁位置相交，这个可以通过二分来获得到两个边界，相减后就是这只蚂蚁能在T秒内和多少蚂蚁碰面。思路：首先我们思考，每次都是等可能获取，那么k次操作后黑球到2~n任何一个位置的可能性相同，因此我们可以先求出在k次操作后黑球在第一个位置的概率，剩下位置的概率为(1-在第一个位置的概率)/(n-1)
2024-07-03 17:48:04
491
原创 牛客周赛49（A~F）
思路：满足的式子是等差数列，因此我们需要找一个k使得长度为n的数组为等差数列，等差数列有一个性质，三个数之间满足等差数列，任意长度相连的数也满足等差数列，则我们可以用哈希前缀和求。思路：通过模拟几个数可以发现他的过程最后像一颗完全满二叉树，魔法次数会分裂两个，所以两层有1个，三层有1+2个，四层有1+2+4个，则魔法次数为层数减一的等差数列和。r%4==2 这个循环节有三个，前面的三个数都相同，但是两个异或已经是零了，那么前面为r前面的数，后两位为11，则返回r+1。思路：水题，简单模拟下就行。
2024-07-01 16:39:11
884
原创 牛客小白月赛97（A~E）
思路：问范围可以先确定两个极限边界，如果数组每个数为正数，那么前缀和一直是递增的，那么价值会很大，当有负数和正数的时候，可以先将负数放在正数后面，正数按从小到大排序，那么价值一定最大，为正数的个数，当最小的话我们可以贪心的思考先将负数放前面，那么前缀和最大值一直是0没变化，当有正有负的时候，正数从小到大排序，尽量用更多的正数去抵消负数的和，当抵消完的时候前缀和最大值就会一直上升，最小值的价值也能确定为正数中将负数和抵消后正数的个数，最大情况减去最小情况为正数中抵消负数和的正数的个数。
2024-07-01 00:51:59
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人