RioTian の Blogs

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

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

摘要： 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 阅读全文

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

摘要： The end of the school year is near and Ms. Manana, the teacher, will soon have to say goodbye to a yet another class. She decided to prepare a goodbye 阅读全文

摘要： Being a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is posit 阅读全文

该文被密码保护。 阅读全文

摘要： 原题链接 ╮(╯▽╰)╭这题题目一开始没看明白，导致wa几次。如果全是大写或者出了首字母是小写其他为大写，则转换为第一个字母大写，其他的小写 ，如果不是以上两种情况则不作处理。 ╮(╯▽╰)╭水题还错。 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 引言 在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上） 最大子序列和是一道经典的算法题， leetcode 也有原题《53.maximum-sum-subarray》，今天我们就来彻底攻克它。 题目描述 求取数组中最大连续子序列和，例如给定数组为 阅读全文

摘要： 本篇文章来自千千dalao啦，转载仅做学习使用。 概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个 阅读全文

摘要： 5436. 一维数组的动态和 时间复杂度：O(n) 知识点：前缀和 根据题目给出的公式 runningSum[i] = sum(nums[0]…nums[i])，可得： 当 i > 0 时，runningSum[i] = runningSum[i-1] + nums[i] 当 i = 0 时，run 阅读全文

摘要： Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from 阅读全文

摘要： Descriptions: 一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y 问这个人能不能安全到达终点 要求: 1.人不能到达炮塔所在的坐标 2.炮塔会挡住子弹 3.途中遇到子弹是安全的，但是人如果停在这个坐标 阅读全文