- 博客(18)
- 收藏
- 关注
原创 A - Fibsieve`s Fantabulous Birthday
以左下角为起点,以 n 为长宽开正方形的话,就会发现第 2 行 2 列,最大值为 2 的平方,第 3 行 3 列,最大值为 3 的平方,第 4 行 4 列,最大值为 4 的平方。总结:通过输入的数值判断大致在第几行第几列,再通过计算对角线的数值以及奇偶性,进行微调下标。看对角线,还是以左下角为起点,会发现它是以 【n 的平方-(n - 1)】递增。看奇偶性,奇数:横向大,纵向小,偶数则反之。
2023-07-18 02:04:26
115
1
原创 英文单词排序 pta
purple 和 yellow 的长度相同,但有可能会因为排序而导致顺序不同,所以要使用 stable_sort 函数。创建字符串数组,存储每一个字符串,再用 sort 函数进行排序即可。注意的是:排序函数不能使用 sort 而是 stable_sort。带有stable的函数可保证相等元素的在排序后顺序不变。
2023-06-02 14:20:08
1931
1
原创 Codeforces Round 835 (Div. 4) E. Binary Inversions
链接: https://codeforces.com/contest/1760/problem/E但是写完代码提交会出现超时的情况。代码如下:所以要进一步的优化,我们能不能将时间复杂度变为线性?这样会不会降低时间复杂度呢?我们不妨来试试:对啦!
2023-05-25 01:48:50
93
原创 Codeforces Round 834 (Div. 3) A. Yes-Yes?
最后一顿敲代码,给我敲麻了,怎么提交也提交不对,一看时间,6,已经一个半小时了,就委屈巴巴的不管它了。但是仔细想想,题真的不难啊,真的不难啊!就真的好气好气好气好委屈好委屈好委屈,自己敲了好多好多行代码,显得 我太傻了太蠢了。我们不妨可以换个想法,确定一个有18个Yes的字符串 s ,再来判断所输入的字符串是否是 s 的子串即可。又寻思万一字符串是小于3的我的判断就不成立了啊,加了一个字符串长度为1 和字符串长度为2的情况,不就是一个找子字符串的问题嘛!因为字符串的长度最大为50。我这道题做了一个半点!
2023-05-24 12:33:37
92
原创 Codeforces Round 835 (Div. 4) D. Challenging Valleys
思路:题目要求只能有一个 “ 谷 ”,那么数组只能由三种可能,先递减后递增,或者一直递增,或者一直递减,如果出现其他情况,说明就会产生多个“谷”。而且:注意,如果数组一直递增,那么就不能有别的变化,如果先递增再递减或者先递减再递增再递减,都会出现两个“谷”,所以满足题意的只能有刚才所说的三种情况,概括的讲,只要保证它增加之后不能有减少就妥啦!int t;cin >> t;int n;cin >> n;i < n;i ++) {
2023-05-23 14:57:53
75
原创 洛谷题单【入门2】分支结构 P1888 三角函数
链接: https://www.luogu.com.cn/problem/P1888输入一组勾股数 a,b,c(a≠b≠c)a,b,c(a\neq b\neq c)a,b,c(a=b=c),用分数格式输出其较小锐角的正弦值。(要求约分。)一行,包含三个正整数,即勾股数 a,b,ca,b,ca,b,c(无大小顺序)。一行,包含一个分数,即较小锐角的正弦值样例输出提示数据保证:a,b,ca,b,ca,b,c 为正整数且 ∈[1,109]\in [1,10^9]∈[1,109]。第一次提交80分的原
2023-05-09 01:12:25
120
原创 洛谷题单【入门2】分支结构 P1909 买铅笔
她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种包装内铅笔的数量,第 2 个整数表示这种包装的价格。现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。每种铅笔的花销 = 所需买的数量/一包铅笔的个数 × 一包铅笔的价钱。
2023-05-09 00:56:32
233
原创 Codeforces Round 868 (Div. 2)A-characteristic
链接:这道题不难,但是翻译是真的菜,看不懂题就很难受。题目大意:数组 a [n] 里只有 -1 和 1 ,我们把 1 ≤ i < j ≤ n , a [ i ] ⋅ a [ j ] = 1 的这种情况叫做A-characteristic求:数组 a [n]里是否有 k 个A-characteristic ,有的话输出yes,没有输出no。
2023-05-01 04:57:37
119
原创 牛客小白月赛71 A
别被这道题的a × b骗了哈哈哈哈,这道题不是面积比大小,你只需要保证白纸的长宽都大于广告的长宽就可以了,就像2 × 6 = 3 × 4 ,但是这样的话就盖不上广告的,所以跟面积无关啦。
2023-05-01 03:44:02
91
原创 洛谷【入门1】顺序结构 P5708 三角形面积
double 精度高,有效数字 15-16 位,float 精度低,有效数字 6-7位,注意 double,float 的精度。下面是只有80分的代码。
2023-05-01 03:24:14
270
原创 Codeforces Round 700 (Div. 2) B题 英雄杀怪兽
如果计算怪物的全部攻击,多此一举,代码的22行到30行已经计算英雄杀死怪物后的损伤值,我只需要把怪物最后一次对英雄的伤害值加上,如果英雄还活着 (> 0) ,说明英雄胜利了,但如果没有(< 0),说明英雄输了。
2023-04-29 20:13:30
58
原创 广东省第十八届大学生程序设计竞赛(GDCPC2021)G题 【Bob Alice 拆数字】
广东省第十八届大学生程序设计竞赛(GDCPC2021)G题
2023-04-28 17:02:10
338
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人