td1336065617

分类

题解(23)

/ 注册

全部文章（共20篇）

题解 | #传送门#

I题一道板子题给大家送25分的 (王巨太善良了这题其实是我准备的F 被拦下来) 30% 送分怎么拿都行 100% 最小生成树板子我标程是Kruskal的没什么可讲的看代码 #include<iostream> #include<stdio.h> #includ...

2021-04-11

5 598

题解 | #最强对手矩阵#

G题难度比较低的一道算法题暴力可拿10% 复杂度 N M N M N * M ON6 二维差分可拿40% 复杂度 N M N * M ON4 矩阵压缩后跑最大序列和可拿70% 复杂度 N N M ON3 矩阵旋转后矩阵压缩跑最大序列和可拿满为什...

2021-04-11

16 622

题解 | #字符串#

F题又是努力刷题的一天。众所周知wyk是国一大佬喜欢帮群友解答问题。现在xmy好奇群里的聊天记录有多少条是@wyk的，但是他在忙着摸鱼。所以找到了你，给了你N条聊天记录，让你帮他算一下。注意：保证聊天记录的字母都是在ASSIC内。聊天记录存在空格，也可能以空格开头或结尾。@wyk必须连续才能生...

2021-04-11

5 673

题解 | #6的个数#

A题解 : 今年是2021年，请问数字1到数字2021中，出现了多少个数字6。没什么可说的签到题贴代码 #include<iostream> #include<stdio.h> #include<cstring> #include<map> #i...

2021-04-11

7 699

A题最差题解

菜鸡唯一会的一个题首先读题对队列进行分割后要求和相等1e3的数据我想了一下直接跑on2跑第一组占用几个然后得出和然后用这个和算能不能正好把数列分割如果可以就用max记录一下注意只能分割不了的话输出-1 #include<iostream> #include<mat...

枚举

2021-01-15

2 561

一个模拟题

本题题意1.加密过程中的j都由i来代替意思:注意这句话所有数据中的i都要换成j;2.将明文中每两个字母组成一对，若成对后是两个相同字母或留下一个字母无法成对，则不进行变化直接放入密文中意思:如果遇到相同字母就不进行加密处理如果字符串常数是单数就直接把最后一个加进密文3.明文对p1p2在同一行，对...

2020-08-02

3 795

A看了之后排序从大的开始累加算平均数

我看了一下一开始想拿多余填补少的但是感觉可能出问题（怕wa）就排序了一下然后从后往前累加算平均数（符合题意的模拟） class Solution { public: /** * 返回重新分配后，满足牛牛要求的水量的瓶子最多的数量 * @param n int整型瓶...

排序模拟

2020-08-01

3 829

A 牛牛扔牌菜鸡解法暴力算 C++

菜鸡解法暴力算 class Solution { public: /** * * @param x string字符串字符串从前到后分别是从上到下排列的n张扑克牌 * @return string字符串 */ string Ordero...

2020-07-11

1 930

广搜魔法数字

看题想到搜索写了一下深搜爆栈害虽然不愿意但是还是得写广搜了（广搜写的少不太熟练emmm）开两个数组一个存经过得运算结果一个存最终某个结果的步数然后判断条件剪枝一下cz为当前所处状态的话后退时候存步数a[cz - 1]= a[cz] + 1;记录结果 b[hzz] = cz - 1...

2020-07-09

2 860

ON算法但是一直TLE的看过来

1e6的字符串得ON以内了我就想到直接筛一遍遇到a计数a的数量别的直接加入新串最后把a根据数量累加到新串里面提醒一下A=A+B;比起A+=B;慢很多很多尽力A+=B;(我因为这个tle到比赛结束之前 B都没写完） class Solution { public: /** ...

2020-07-09

2 954