- 博客(8)
- 收藏
- 关注
原创 codeforces 1660 C. Get an Even String
codeforces 1660 C. Get an Even String题目链接贪心解法:这里的做法是对于一对连续的字符,从左到右扫描,每次都要把当前的和离他最近的那个字符进行匹配。这个操作可以用set来实现比。如对于字符串abcda,在扫描前面四个字符时,因为一直没有重复的可以匹配的字符,这时我们就一直向set里面加入字符,直到扫描到最后一个字符a我们发现有和之前的a匹配(set里面存在a),这样我们就需要删除他们之间的全部字母。代码#include<iostream>#incl
2022-04-01 13:47:41
534
原创 排序设置优先级方法
有两个关键字的排序:c++sort(a.begin(),a.end(),[](const vector<int>&a,const vector<int> &b){ return a[0]==b[0]?(a[1]<b[1]):(a[0]>b[0]);//第一个关键字降序,第二个关键字升序});javaArrays.sort(properties, (o1,o2)->{ return o1[0]==o2[0]?(o1[1]-o2[1]):
2022-01-28 11:41:08
2278
原创 最大子段和(递归分治)算法分析与设计作业
【问题描述】使用动态规划算法解最大子段和问题,具体来说就是,依据递归式,按照顺序求得子问题。【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。【样例输入】-2 11 -4 13 -5 -2【样例输出】2024【样例说明】输入:6个数,元素间以空格分隔。输出:序列的最大子段和20,得到最大子段和时的起始编号为2,终止编号为4。【评分标准】根据输入得到准确的输出。通过代码:#include<iostr
2021-06-13 22:42:44
594
1
转载 SQL学习笔记
文章目录入门语法SELECTSELECT DISTINCTWHEREORDER BYINSERT INTOUPDATEDELETE入门语法示例所用表:+----+--------------+---------------------------+-------+---------+| id | name | url | alexa | country |+----+--------------+---------------------
2021-06-11 11:51:01
137
原创 CodeForces 1295C Obtain The String
题目描述:You are given two strings s and t consisting of lowercase Latin letters. Also you have a string z which is initially empty. You want string z to be equal to string t. You can perform the following operation to achieve this: append any subseqFuence of
2021-01-18 15:54:38
180
原创 Codeforces 1452b Toy Blocks
Codeorces 1452b Toy Blocks题目描述:You are asked to watch your nephew who likes to play with toy blocks in a strange way.He has n boxes and the i-th box has ai blocks. His game consists of two steps:he chooses an arbitrary box i;he tries to move all block
2021-01-13 11:52:32
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人