RioTian - 博客园

2020年6月23日

摘要： 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 阅读(184) 评论(0) 推荐(0)

Codeforce 318A - Even Odds（数学水题）

摘要： 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 阅读(467) 评论(0) 推荐(0)

2020年6月22日

Hexo建站教程

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

posted @ 2020-06-22 18:20 RioTian 阅读(49) 评论(0) 推荐(1)

2020年6月19日

Codeforce：131A. cAPS lOCK

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

posted @ 2020-06-19 11:42 RioTian 阅读(152) 评论(0) 推荐(0)

2020年6月17日

一文看懂《最大子序列和问题》

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

posted @ 2020-06-17 21:08 RioTian 阅读(4878) 评论(0) 推荐(3)

2020年6月16日

『图论』LCA 最近公共祖先

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

posted @ 2020-06-16 22:32 RioTian 阅读(607) 评论(0) 推荐(1)

LeetCode 第 193 场周赛解题报告

摘要： 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 阅读(239) 评论(0) 推荐(0)

2020年6月12日

HDU - 1560：DNA sequence （迭代加深搜索基础题）

摘要： 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 阅读(197) 评论(0) 推荐(0)

【HDU - 3533】Escape（bfs）

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

posted @ 2020-06-12 15:26 RioTian 阅读(427) 评论(0) 推荐(0)

HDU - 2181 ：哈密顿绕行世界问题

摘要： 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 阅读(131) 评论(0) 推荐(0)

Eight HDU - 1043 （反向搜索 + 康拓展开 / A* + BFS / IDA* ）

摘要：题目描述简单介绍一下八数码问题：在一个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 阅读(175) 评论(0) 推荐(0)

新手使用 GitHub 必备的两个神器

摘要：一、Enhanced Github 你可能遇到过这种情况，你仅仅只想下载仓库里面的单个文件而已，但找不到下载链接，所以你只能被迫下载整个仓库。而因为某些原因，在国内从 GitHub 上面下载代码的速度峰值通常都是 20kB/s ，如果你想要的单个文件是在大一些的并且带有很多子模块的项目里，那就十分阅读全文

posted @ 2020-06-12 08:45 RioTian 阅读(535) 评论(0) 推荐(0)

2020年6月10日

POJ3414 Pots（ BFS搜索）

摘要：题目：给你两个容器，分别能装下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 阅读(167) 评论(0) 推荐(0)

POJ - 3087：Shuffle'm Up （字符串模拟）

摘要：一、内容题意：给定2个字符串s1,s2，将2个字符串进行重组成S，规则是S2最下面拿一个，S1最下面拿1个，直到所有块都用完。二、思路用map记录下S串结果，若以前访问过这个串代表不可能有结果直接返回-1。然后就是模拟重组串的过程。三、代码 #include<iostream> #incl 阅读全文

posted @ 2020-06-10 16:15 RioTian 阅读(134) 评论(0) 推荐(0)

POJ1426： Find The Multiple

摘要：题目：给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。输入：输入包含多组数据，每组数阅读全文

posted @ 2020-06-10 15:05 RioTian 阅读(94) 评论(0) 推荐(0)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告