- 博客(17)
- 收藏
- 关注
RSS订阅原创 A Count Task
题意给定TTT组字符串，求只有一个字母的连续子串的数量思路统计一下所有连续只有一个字母的子串的长度LiL_iLi存到数组中，结果就是∑i=1n(Ln+1)∗n/2\sum_{i = 1}^{n}(L_n + 1) *n/2∑i=1n(Ln+1)∗n/2，注意一下结果可能爆int要开long long。代码#include<iostream>#include<cstdio>#include<cstring> #include<.
2021-04-16 13:44:36
153
1
原创 HDU 5071 Chat
题意T组数据每组有nnn个以下八种的操作1.1.1. Add uAdd\ uAdd u加入一个喜欢程度为u的女生聊天窗口到队尾，如果队列中没有值为u的窗口输出success并加入队列，否则输出same priority2.2.2. Close uClose\ uClose u如果存在一个值为u的窗口输出close u with c，c为之前发送给这个窗口的单词数，如果没有输出invalid priority3.Chat w3.Chat\ w3.Ch
2021-02-22 19:32:51
101
原创 QLU Regular Contest 003 D Youmu with beautiful dolls queue
原题链接：QLU Regular Contest 003 D题的链接题意：有NNN个数的数组，MMM个操作如下：POP BACKPOP \ BACKPOP BACK 数组末尾数出队POP FRONTPOP \ FRONTPOP FRONT 数组头部数出队PUSH FRONTPUSH \ FRONTPUSH FRONT 数组头部插入一个数PUSH BACKPUSH \ BACKPUSH BACK 数组尾部插入一个数
2021-02-08 19:37:14
118
原创 20200629训练
A - Chewbaсca and Number题意有一个数字，需要把每位上的数字m与9-m比较，取比较小的一个，同时首位数字不能为0思路按题目意思来特判一下首位即可，用字符串存一下数字也要方便一点代码#include<iostream>#include<cstdio>#include<string>using namespace std;string str;int main() { cin >> st
2020-06-30 13:45:48
277
原创 20200529B
Kuroni and Simple Strings题意尽可能的删去匹配的’(‘和’)’，使得最后只留下类似’)('这种的简单序列，有匹配的括号可以删去输出1，没有输出0，下面一行输出删去的字符数量，最后一行输出删除的字符位置思路直接开两个变量一个从左往右，一个从右往左，i从左往右只取’(’，遇到’)‘跳过；j从右往左只取’)’，遇到’('跳过；像两个指针一样当i < j时停止遍历，同时用数组存一下删掉的括号的位置#include<iostream>#includ
2020-05-29 21:07:46
206
原创 20200519C
C-Movie Critics题意有n部电影，这些电影有k类。如果一直看一种电影不会增加情绪值，如果突然换了另一类电影会增加情绪值。问去掉哪一类电影可以使这个人情绪值最小。思路先考虑暴力做法，直接两个for循环嵌套暴力求出每一类电影产生的情绪值，取最小值。但这样是105∗10510^5*10^5105∗105肯定TLE了。于是我们可以这样考虑，一边遍历一边求每个电影产生情绪值，我们不难发现如果一个电影的前一个电影和后一个电影种类相同，连在一起就不会增加情绪值，也就是去掉当前这个电影情
2020-05-19 21:31:02
151
原创 20200515A
A - Complicated GCD题意求出区间[a,b][a,b][a,b]之间所有整数的最大公约数。思路因为连续区间之内的数之间公差是1，所以一共就两种情况。最大公约数为1，a和b相等最大公约数为a本身，因为本题数比较大所以需要用字符串存储。代码#include<iostream>#include<cstdio>using namespace std;string a,b;int main() { cin >>
2020-05-15 21:18:22
169
原创 codeforces443B
codeforeces443B题意给定n个人，每个人出题的概率为pip_{i}pi，问只有一个人出题的最大概率。思路本题主要就是贪心＋概率，概率的公式也很简单E=(1−pi)∗pi+1+(1−pi+1)∗piE = (1 - p_{i}) * p_{i+1} + (1 - p_{i+1}) * p_{i}E=(1−pi)∗pi+1+(1−pi+1)∗pi，然后我们用...
2020-05-06 11:13:24
149
原创 20200224
文章目录C - MedianC - Median题意有一个长度为n的数组，把这个数组的中位数变成k，需要添加几个数字(这里偶数中位数是n / 2)。思路直接排序后用二分进行暴力，找出k所在的大致范围，每次暴力加一个数，更新mid。#include<iostream>#include<cstdio>#include<algorithm&g...
2020-02-24 22:08:41
60
原创 20200220(codeforces div2 ABC)
文章目录A - Petya and JavaB - Petya and CountrysideA - Petya and Java题意一个数在byte，short,int,long,BigInter哪个数据类型对应的范围思路这题比赛坑了我，由于我不会java和python开大数所以这题就想老老实实开个vector输入字符串模拟下，代码写完200多行，调不出来心态爆炸，卒。后...
2020-02-21 10:40:36
200
原创 山师训练赛1.21补题
文章目录CEGC题意一个机场有若干架飞机，从t = 1时刻开始起飞，但现在由于一些原因，必须从k + 1开始重新安排飞机班次，每架飞机延误都有一个损失值，要使得每架飞机的损失值乘以延迟时间的和最小。思路一道贪心的题目，贪心策略是k + 1之后的航班全部都按原时间起飞，k + 1时刻损失最大的起飞，然后按除开按原时间起飞的航班，其他按从大到小排序，然后计算和，再用一个结构体存...
2020-02-19 20:52:12
132
原创 2020牛客寒假算法基础训练营2
文章目录数三角做计数数三角题意给出坐标，求最多能组成多少个钝角三角形。思路钝角三角形两边平方和大于第三边平方，a^2 + b^2 > c^2。但比赛的时候忘记判断一下能不能构成三角形了。。代码#include<iostream>#include<cstdio>#include<cstring>#include<...
2020-02-10 18:41:24
133
原创 2020牛客寒假算法基础训练营1
文章目录eli和字符串nozomi和字符串eli和字符串题意双指针(尺取），找一个最短子串有k个重复字母。思路这题和后面的字符串都可以用双指针的方法解决，双指针其实就是用两个变量i和j同时遍历字符串，同时用一个数组cnt[ ]记录重复字母个数，当达到k值用j回溯，以达到遍历所有情况的目的。代码#include<iostream>#include<...
2020-02-10 18:32:27
151
原创 1.23山师训练赛补题
文章目录C - 【The__Flash】的电影D - 【The__Flash】的排序K - 【The__Flash】的牛牛L - 【The__Flash】的鲨鲨C - 【The__Flash】的电影题目描述Moscow is hosting a major international conference, which is attended by n scientists from ...
2020-02-01 03:41:27
259
原创 凉肝的比赛
文章目录A - Mezo Playing ZomaB - Just Eat It!C - Fadi and LCME - DeadlineF - Yet Another Meme ProblemG - HQ9+A - Mezo Playing Zoma题目描述Today, Mezo is playing a game. Zoma, a character in that game, i...
2020-01-19 02:38:45
275
原创 QLU-凉心的比赛(一)
文章目录G题-0011I题-十进制中的二进制J题-新年快乐G题-0011题目描述Alex likes to play with one and zero!One day he gets an empty string.So our cute boy wants to add one and zero in it. Every time he will add ‘01’in the st...
2020-01-15 16:46:58
172
原创 QLU_002新生赛补题
文章目录G题-0011J题-新年快乐G题-0011题目描述Alex likes to play with one and zero!One day he gets an empty string.So our cute boy wants to add one and zero in it. Every time he will add ‘01’in the string at any...
2020-01-07 23:07:26
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人