06 2020 档案

摘要: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) 编辑
摘要:记第一场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 阅读(225) 评论(0) 推荐(1) 编辑
摘要: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 阅读(417) 评论(0) 推荐(1) 编辑
摘要: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) 编辑
摘要: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 阅读(456) 评论(0) 推荐(1) 编辑
摘要:正则表达式(Regular Expressions),又被称为regex、regexp 或 RE,是一种十分简便、灵活的文本处理工具。它可以用来精确地找出某文本中匹配某种指定规则的内容。从C++11开始也将正则表达式纳入了新标准的一部分 。 本篇博客不涉及正则表达式语法的基本内容,如果你对正则表达式 阅读全文
posted @ 2020-06-25 22:39 RioTian 阅读(953) 评论(0) 推荐(1) 编辑
摘要: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) 编辑
摘要:原题链接 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) 编辑
摘要: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 阅读全文
posted @ 2020-06-23 20:24 RioTian 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Being a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is posit 阅读全文
posted @ 2020-06-23 20:06 RioTian 阅读(455) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-06-22 18:20 RioTian 阅读(49) 评论(0) 推荐(1) 编辑
摘要:原题链接 ╮(╯▽╰)╭这题题目一开始没看明白,导致wa几次。如果全是大写或者出了首字母是小写其他为大写,则转换为第一个字母大写,其他的小写 ,如果不是以上两种情况则不作处理。 ╮(╯▽╰)╭水题还错。 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2020-06-19 11:42 RioTian 阅读(145) 评论(0) 推荐(0) 编辑
摘要:引言 在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题,突然发现自己以前没做过解题笔记(现补上) 最大子序列和是一道经典的算法题, leetcode 也有原题《53.maximum-sum-subarray》,今天我们就来彻底攻克它。 题目描述 求取数组中最大连续子序列和,例如给定数组为 阅读全文
posted @ 2020-06-17 21:08 RioTian 阅读(4155) 评论(0) 推荐(3) 编辑
摘要:本篇文章来自千千dalao啦,转载仅做学习使用。 概述篇 LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题:在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法:**指程序可以以序列化的方式一个一个 阅读全文
posted @ 2020-06-16 22:32 RioTian 阅读(546) 评论(0) 推荐(1) 编辑
摘要:5436. 一维数组的动态和 时间复杂度:O(n) 知识点:前缀和 根据题目给出的公式 runningSum[i] = sum(nums[0]…nums[i]),可得: 当 i > 0 时,runningSum[i] = runningSum[i-1] + nums[i] 当 i = 0 时,run 阅读全文
posted @ 2020-06-16 20:58 RioTian 阅读(235) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-06-12 21:01 RioTian 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Descriptions: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y 问这个人能不能安全到达终点 要求: 1.人不能到达炮塔所在的坐标 2.炮塔会挡住子弹 3.途中遇到子弹是安全的,但是人如果停在这个坐标 阅读全文
posted @ 2020-06-12 15:26 RioTian 阅读(408) 评论(0) 推荐(0) 编辑
摘要:Descriptions: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输 阅读全文
posted @ 2020-06-12 14:59 RioTian 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目描述 简单介绍一下八数码问题: 在一个3×3的九宫格上,填有1~8八个数字,空余一个位置,例如下图: 1 2 3 4 5 6 7 8 在上图中,由于右下角位置是空的,你可以移动数字,比如可以将数字6 下移一位: 1 2 3 1 2 3 4 5 6 → 4 5 7 8 7 8 6 或者将数字 8 阅读全文
posted @ 2020-06-12 14:36 RioTian 阅读(166) 评论(0) 推荐(0) 编辑
摘要:一、Enhanced Github 你可能遇到过这种情况,你仅仅只想下载仓库里面的单个文件而已,但找不到下载链接,所以你只能被迫下载整个仓库。 而因为某些原因,在国内从 GitHub 上面下载代码的速度峰值通常都是 20kB/s ,如果你想要的单个文件是在大一些的并且带有很多子模块的项目里,那就十分 阅读全文
posted @ 2020-06-12 08:45 RioTian 阅读(457) 评论(0) 推荐(0) 编辑
摘要:题目: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是第j个容器倒满并且第i个容器依旧有剩余,二 阅读全文
posted @ 2020-06-10 22:07 RioTian 阅读(164) 评论(0) 推荐(0) 编辑
摘要:一、内容 题意:给定2个字符串s1,s2,将2个字符串进行重组成S,规则是S2最下面拿一个,S1最下面拿1个,直到所有块都用完。 二、思路 用map记录下S串结果,若以前访问过这个串代表不可能有结果直接返回-1。 然后就是模拟重组串的过程。 三、代码 #include<iostream> #incl 阅读全文
posted @ 2020-06-10 16:15 RioTian 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。 输入: 输入包含多组数据,每组数 阅读全文
posted @ 2020-06-10 15:05 RioTian 阅读(90) 评论(0) 推荐(0) 编辑
摘要:思路: 模板题,一步一步加入集合,最后判断有多少人跟0在同一个集合就行了。 #include<iostream> #include<cstdio> using namespace std; const int manx = 3e4 + 5; int a[manx]; int find(int x){ 阅读全文
posted @ 2020-06-09 21:18 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目大意: 见《挑战程序设计竞赛》P74。 我的理解: 优先队列+贪心 注意把输入的距离(加油站到终点)改为起点到加油站。 因为求得是最优解,需要尽可能少的加油站,所以我们每次希望去加油的时候 加最大的那个,因而将加油站push进priority_queue(堆结构,默认每次弹出最大值) 在到达加油 阅读全文
posted @ 2020-06-09 16:31 RioTian 阅读(120) 评论(0) 推荐(0) 编辑
摘要:本文转载自:https://blog.csdn.net/yushupan/article/details/82735773?utm_source=app 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree) 阅读全文
posted @ 2020-06-08 21:52 RioTian 阅读(2335) 评论(0) 推荐(0) 编辑
摘要:原文来源:https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理 深搜,顾名思义,是深入其中、直取结果的一种搜索方法。 如果深搜是一个人,那么他的性格一定倔得像头牛!他从一点出发去旅游,只朝着一个方向走,除非路断了,他绝不改变方向!除非 阅读全文
posted @ 2020-06-08 11:00 RioTian 阅读(452) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-06-06 21:56 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要:在有向无环图(DAG,即 Directed Acyclic Graph)中,拓扑排序(Topological Sorting)是其顶点的线性排序,使得对于从顶点 u 到顶点 v 的每个有向边,在排序中 u 都在 v 之前。 有向无环图(DAG)才有拓扑排序,非 DAG 阅读全文
posted @ 2020-06-06 21:38 RioTian 阅读(316) 评论(0) 推荐(0) 编辑
摘要:题目描述: 我们需要用打印机打印任务。每个任务都有1~9间的优先级,优先级越高,任务越急。 打印机的运作方式:从打印队列里取出一个任务j,如果队列里有比j更急的任务,则直接把j放到打印队列尾部,否则打印任务j。每次打印都消耗一分钟的时间,但调整任务位置不消耗时间。 输入: 第一行:n个测试用例 第二 阅读全文
posted @ 2020-06-06 09:25 RioTian 阅读(202) 评论(0) 推荐(0) 编辑
摘要:1. 4A.Watermelon **题目链接:**https // s.com/problemset/problem/4/A **题意:**两人分瓜,但每一部分都得是偶数 **分析:**直接 对2取余,且 w != 2 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-06-05 19:53 RioTian 阅读(238) 评论(0) 推荐(0) 编辑
摘要:失眠還在數綿羊?不如試試美軍採用的2分鐘睡眠法解決失眠!由於二戰期間精神壓力巨大,美軍為了讓士兵不要因過份疲勞而出錯,研發了這個睡眠法。 據《鏡報》報道,《Relax and Win: Championship Performance》一書中提到,如想2分鐘內入睡,有以下4步驟: 放鬆您的面部肌肉, 阅读全文
posted @ 2020-06-04 12:25 RioTian 阅读(349) 评论(0) 推荐(0) 编辑
摘要:古语有云,“笑人情似纸,世事如棋”。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘 上布子,精明慎重的棋手们相互揣摩、牵制、争赢,下出诸多精彩纷呈、变化多端的棋局。而什么是博 弈论?就是研究棋手们 的“出棋” 过程,从中抽象出可逻辑化的部分,并将其系统化的一门科学,也是运 筹学的一个重要学 阅读全文
posted @ 2020-06-02 18:18 RioTian 阅读(1122) 评论(0) 推荐(1) 编辑
摘要:题目大意 给定若干单词,按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词,枚举每个单词word,遍历word的所有左右子串组合情况,若左右子串均在set中,说明符合题意。时间复杂度O(n*len*len),len为单词长度,n为单词总个数 #include<bits/stdc++ 阅读全文
posted @ 2020-06-01 23:11 RioTian 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目大意 桌上有一叠牌,自上而下编号为1~n。若桌上牌数大于1张,那么丢弃一张顶部牌后,再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟,丢弃即出队,移到最后即入队,但队列大小为1时停止操作 注意点 注意n=1时特例,Discarded cards:后无需空格 #i 阅读全文
posted @ 2020-06-01 22:28 RioTian 阅读(169) 评论(0) 推荐(0) 编辑
摘要:会引起 Compile Error 的错误 由于这类错误过于简单,相信是个正常人都会修,故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大,(在 OJ 上)使用了不合法的函数(例如多线程),或者函数声明但未定义,会引起链接错误 阅读全文
posted @ 2020-06-01 12:06 RioTian 阅读(665) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示