- 博客(18)
- 收藏
- 关注
RSS订阅原创 A - Fibsieve`s Fantabulous Birthday
以左下角为起点，以 n 为长宽开正方形的话，就会发现第 2 行 2 列，最大值为 2 的平方，第 3 行 3 列，最大值为 3 的平方，第 4 行 4 列，最大值为 4 的平方。总结：通过输入的数值判断大致在第几行第几列，再通过计算对角线的数值以及奇偶性，进行微调下标。看对角线，还是以左下角为起点，会发现它是以 【n 的平方－（n - 1）】递增。看奇偶性，奇数：横向大，纵向小，偶数则反之。
2023-07-18 02:04:26
100
1
原创 英文单词排序 pta
purple 和 yellow 的长度相同，但有可能会因为排序而导致顺序不同，所以要使用 stable_sort 函数。创建字符串数组，存储每一个字符串，再用 sort 函数进行排序即可。注意的是：排序函数不能使用 sort 而是 stable_sort。带有stable的函数可保证相等元素的在排序后顺序不变。
2023-06-02 14:20:08
1908
1
原创 Codeforces Round 835 (Div. 4) E. Binary Inversions
链接: https://codeforces.com/contest/1760/problem/E但是写完代码提交会出现超时的情况。代码如下：所以要进一步的优化，我们能不能将时间复杂度变为线性？这样会不会降低时间复杂度呢？我们不妨来试试：对啦！
2023-05-25 01:48:50
84
原创 Codeforces Round 834 (Div. 3) A. Yes-Yes?
最后一顿敲代码，给我敲麻了，怎么提交也提交不对，一看时间，6，已经一个半小时了，就委屈巴巴的不管它了。但是仔细想想，题真的不难啊，真的不难啊！就真的好气好气好气好委屈好委屈好委屈，自己敲了好多好多行代码，显得 我太傻了太蠢了。我们不妨可以换个想法，确定一个有18个Yes的字符串 s ，再来判断所输入的字符串是否是 s 的子串即可。又寻思万一字符串是小于3的我的判断就不成立了啊，加了一个字符串长度为1 和字符串长度为2的情况,不就是一个找子字符串的问题嘛！因为字符串的长度最大为50。我这道题做了一个半点！
2023-05-24 12:33:37
84
原创 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
74
原创 洛谷题单【入门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
110
原创 洛谷题单【入门2】分支结构 P1909 买铅笔
她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。每种铅笔的花销 = 所需买的数量/一包铅笔的个数 × 一包铅笔的价钱。
2023-05-09 00:56:32
214
原创 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
111
原创 牛客小白月赛71 A
别被这道题的a × b骗了哈哈哈哈，这道题不是面积比大小，你只需要保证白纸的长宽都大于广告的长宽就可以了，就像2 × 6 = 3 × 4 ，但是这样的话就盖不上广告的，所以跟面积无关啦。
2023-05-01 03:44:02
76
原创 洛谷【入门1】顺序结构 P5708 三角形面积
double 精度高，有效数字 15-16 位，float 精度低，有效数字 6-7位，注意 double，float 的精度。下面是只有80分的代码。
2023-05-01 03:24:14
247
原创 Codeforces Round 700 (Div. 2) B题 英雄杀怪兽
如果计算怪物的全部攻击，多此一举，代码的22行到30行已经计算英雄杀死怪物后的损伤值，我只需要把怪物最后一次对英雄的伤害值加上，如果英雄还活着 （> 0） ，说明英雄胜利了，但如果没有（< 0），说明英雄输了。
2023-04-29 20:13:30
52
原创 广东省第十八届大学生程序设计竞赛（GDCPC2021）G题 【Bob Alice 拆数字】
广东省第十八届大学生程序设计竞赛（GDCPC2021）G题
2023-04-28 17:02:10
317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人