- 博客(7)
- 收藏
- 关注
RSS订阅原创 codeforces 1814 B. Long Legs
首先容易想到升级的顺序是无关的，即你可以达到一个腿长 x ，那么对于 a b，一定只需要 a/x + 1(if a % x!可以选择在一回合中增长腿长 1，也可以选择在 x 轴或 y 轴增加当前腿长，问最少多少回合达到坐标 （a,b）一开始看数据范围直觉感觉是枚举到 sqrt(max(a,b)) ，后来为wa。打表看了下，把sqrt(max(a,b)) 开 2 倍常数就能过。题解里说了 根据导数证明其实是 根号2 常数。怀疑是三分，补了个三分还是wa。
2023-05-22 17:08:37
278
1
原创 codeforces 1783 C. Yet Another Tournament
如果不小于，说明我们得额外考虑这种情况，并且由于我们打算打败第 i 名，此时第 i 名仅仅打败 i - 1名（输给了我们），因此我们只需再打败 i - 2 名，使得我们也打败了 i - 1 名即可。贪心的对所有人组一个前 k 大的前缀和，只要判断我们打败的第 i 名是不是小于等于新数组的 i - 1名，如果小于，说明新数组 i - 1 已经包括了第 i 名。1.打败第 i 名，在1 - (i-1) 内打败 i - 1 - 1(因为第 i 名输给了我们)这样的话会过不了一组样例。
2023-05-21 23:57:28
213
1
原创 Codeforces 1770 C. Koxia and Number Theory
于是转为一般性考虑，关键在于例如对于 5 6 7 8 而言，如果按照奇偶分类，对 2(2是一个质数) 取模得到 [1,0,1,0] ，那么对于质数 2 他的取值域为 [0 - 2(个), 1 - 2(个)]，那么可见 x 无论是奇还是偶，一定会使得某个配对是 2 的倍数。一开始往奇偶角度考虑的，例如任意配对存在两个奇数显然 x 不能为奇数，否则新的 gcd 一定有约数 = 2.给定 n 个数的数组，是否可以有一个数 x > 0,使得任意两数 + x 后的 gcd 值仍然为 1。按照这个思路去做check。
2023-05-21 23:51:55
217
1
原创 Codeforces 1731 C. Even Subarrays
因此容易想到每次check是不是偶数，只要判子段和的约数是不是奇数个数即可，而由于异或是可以用前缀和维护的，因此只要用统计出现过的异或值的方式便可求解，每次暴力check是不是奇数，如果不是奇数那么一定是偶数。首先 n 范围是 200000，由于每个数的范围为 1-n，任意之内的数异或最大结果小于等于 400000，对 400000 范围内的数打表发现约数个数为奇数的数特少，只有几百个。给定 n 个数的数组，求任意子段异或后的值约数个数为偶数的子段个数。
2023-05-21 23:44:39
206
原创 HDOJ 2092 整数解 数学方程
Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7*（-8）=-56，所以，加起来等...
2018-04-11 20:17:55
184
原创 hdoj 2091 镜面翻转 二维数组输出字符串
题目Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样...
2018-04-11 19:44:44
239
原创 hdoj 2089 不要62题解 先检测再筛选
一直都是看别人的题解 自己也写一个吧。题目简介杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是6...
2018-04-11 18:50:56
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人