RioTian - 博客园

2020年7月16日

摘要：题意：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析与解法一个数组中有很多数，现在我们要找出其中那个出现次数超过总数一半的数字，怎么找呢？大凡当我们碰到某一个杂乱无序的东西时，我们人的内心本质期望是希望把它梳理成有序的。所以，我们得分两种情况来讨论，无序和有序。解法一如果阅读全文

posted @ 2020-07-16 10:49 RioTian 阅读(909) 评论(1) 推荐(2) 编辑

第十届蓝桥杯2019年C/C++ 大学A组省赛试题

摘要：试题 A: 平方和本题总分：5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 20 阅读全文

posted @ 2020-07-16 09:40 RioTian 阅读(817) 评论(2) 推荐(2) 编辑

2020年7月15日

启发式搜索练习(更新中)

摘要：介绍下概念：简单来说，启发式搜索就是对取和不取都做分析，从中选取更优解（或删去无效解）例题：P1048 采药所有的启发式搜索都会有一个估价函数。下面是这一题的估价函数。 const int N = 105; struct Node { int a, b; // a代表时间，b代表价值 doubl 阅读全文

posted @ 2020-07-15 10:26 RioTian 阅读(279) 评论(0) 推荐(1) 编辑

2020年7月14日

#627 DIV3 题解

摘要： A. 每组给一个和个数（），每次操作可以给一个加2，求是否能使n个数相等 4 3 1 1 3 4 1 1 2 1 2 11 11 1 100 YES NO YES YES 直接扫一遍，记录最大值与当前的差是否能被2整除。 #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-07-14 21:05 RioTian 阅读(178) 评论(0) 推荐(1) 编辑

Codeforce：1300B. Assigning to Classes （math）

摘要：解题思路题目说的意思是，给一个2n个数的数组，注意n为奇数，将这个数组平均分为2份，假设为c1和c2。 c1和c2是奇数个元素的数组，比如数组[1,2,3]，那么中位数就是2。那么如何求得中位数差值最小的两个数组呢？对于数组[1, 2, 3, 4, 5, 6]，显然只要一个数组的中位数是3，另阅读全文

posted @ 2020-07-14 20:02 RioTian 阅读(163) 评论(0) 推荐(1) 编辑

01 串问题

摘要： 51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j]，满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多，而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。输入一行包含一个只由 0 和 1 构成的字阅读全文

posted @ 2020-07-14 19:46 RioTian 阅读(572) 评论(0) 推荐(1) 编辑

CF：706B. Interesting drink （二分查找）

摘要：题意：不同奶茶店里同样的奶茶价格不同，问在当天Yuki持有的零钱能在几家店购买思路：对价格数组排序，先优先判断是否会比较最大值和最小值，然后二分查找 #include<bits/stdc++.h> using namespace std; int main() { int n, q, m, a[1 阅读全文

posted @ 2020-07-14 19:14 RioTian 阅读(156) 评论(0) 推荐(0) 编辑

2020年6月30日

Codeforces 144A Arrival of the General （水）

摘要： A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, 阅读全文

posted @ 2020-06-30 21:22 RioTian 阅读(163) 评论(0) 推荐(0) 编辑

2020年6月29日

Codeforces Round #653 (Div. 3) 题解

摘要：记第一场CF赛，完成3道题代码更新（降低时间复杂度和修改写法）：21.1.23 A题 Required Remainder 题意：给你 x、y、n 求最大的k (k<=n) 使得k%x==y **做法：模拟 ** 寻找最大整除数，一开始while循环找，直接TLE2 #include<bits/s 阅读全文

posted @ 2020-06-29 20:32 RioTian 阅读(223) 评论(0) 推荐(1) 编辑

2020年6月28日

Codeforece : 1360C. Similar Pairs（水题）

摘要： https://codeforces.com/contest/1360/problem/C We call two numbers xx and yy similar if they have the same parity (the same remainder when divided by 2 阅读全文

posted @ 2020-06-28 22:11 RioTian 阅读(416) 评论(0) 推荐(1) 编辑

Codeforce 1335C - Two Teams Composing 统计技能种类数量+统计同一技能最大数量

摘要： 7 4 2 4 1 4 3 4 统计技能种类数量 4种不同技能统计同一技能最大数量技能1(数量1) 技能2(数量1) 技能3(数量1) 技能4(数量4) 选出技能4(数量4) 作为第2组扣除技能4，还有4-1=3种不同技能作为第1组发现，第2组数量4,第1组数量3 输出结果为3 5 阅读全文

posted @ 2020-06-28 21:39 RioTian 阅读(153) 评论(0) 推荐(1) 编辑

2020年6月27日

CodeForces - 469A I Wanna Be the Guy

摘要： There is a game called "I Wanna Be the Guy", consisting of n levels. Little X and his friend Little Y are addicted to the game. Each of them wants to 阅读全文

posted @ 2020-06-27 21:32 RioTian 阅读(449) 评论(0) 推荐(1) 编辑

2020年6月25日

C++正则表达式的初步使用

摘要：正则表达式(Regular Expressions)，又被称为regex、regexp 或 RE，是一种十分简便、灵活的文本处理工具。它可以用来精确地找出某文本中匹配某种指定规则的内容。从C++11开始也将正则表达式纳入了新标准的一部分。本篇博客不涉及正则表达式语法的基本内容，如果你对正则表达式阅读全文

posted @ 2020-06-25 22:39 RioTian 阅读(911) 评论(0) 推荐(1) 编辑

2020年6月24日

Codeforce：208A. Dubstep （字符串处理，正则表达式）

摘要： Vasya works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Recently, he has decided to take a couple of ol 阅读全文

posted @ 2020-06-24 22:58 RioTian 阅读(189) 评论(0) 推荐(0) 编辑

2020年6月23日

HDU - 1711：Number Sequence （KMP模板）

摘要：原题链接 KMP模板：AC，858ms，13112KB内存消耗太大了 #include<bits/stdc++.h> using namespace std; using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef 阅读全文

posted @ 2020-06-23 20:38 RioTian 阅读(150) 评论(0) 推荐(0) 编辑

纵世事物欲横流，仍心归少年志向。