Seaway-Fu

2019年10月16日

摘要： CF261E Maxim and Calculator "洛谷评测传送门" 题目描述 Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number 阅读全文

posted @ 2019-10-16 14:59 Seaway-Fu 阅读(401) 评论(0) 推荐(0)

JLOI 2014 松鼠的新家

摘要：洛谷 P3258 [JLOI2014]松鼠的新家 "洛谷传送门" JDOJ 2474: [JLOI2014]松鼠的新家 "JDOJ传送门" Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的阅读全文

posted @ 2019-10-16 14:12 Seaway-Fu 阅读(158) 评论(0) 推荐(0)

2019年10月15日

HNOI 2009 有趣的数列

摘要：洛谷 P3200 [HNOI2009]有趣的数列洛谷传送门 JDOJ 2130: [HNOI2009]有趣的数列 D1 T3 JDOJ传送门 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列； (2)所阅读全文

posted @ 2019-10-15 19:00 Seaway-Fu 阅读(421) 评论(0) 推荐(0)

生成全排列的两种方式

摘要：生成全排列的两种方式本篇随笔简单介绍一下生成全排列问题的两种方式。第一种：手写深搜函数（详见蒟蒻博客： "全排列问题" ）代码如下： cpp void dfs(int x) { if(x==n+1) { for(int i=1;i 阅读全文

posted @ 2019-10-15 15:30 Seaway-Fu 阅读(1509) 评论(0) 推荐(0)

2019年10月14日

CF804B Minimum number of steps

摘要： CF804B Minimum number of steps "洛谷传送门" 题目描述 We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose 阅读全文

posted @ 2019-10-14 20:26 Seaway-Fu 阅读(174) 评论(0) 推荐(0)

CF938D Buy a Ticket

摘要： CF938D Buy a Ticket "洛谷传送门" 题目描述 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of co 阅读全文

posted @ 2019-10-14 19:58 Seaway-Fu 阅读(272) 评论(0) 推荐(0)

洛谷 U87561 魔法月饼

摘要：洛谷 U87561 魔法月饼 "洛谷传送门" 题目背景 $9102$年的中秋节注定与往年不同...因为在$9102$年的中秋节前夕，$Seaway$被告知今年的中秋节要新出一款月饼——魔法月饼。题目描述魔法月饼有非常奇特的功效——提升$IQ$。这让得$Seaway$蠢蠢欲动。$Seaway$大脑阅读全文

posted @ 2019-10-14 12:45 Seaway-Fu 阅读(224) 评论(0) 推荐(0)

2019年10月12日

洛谷 SP9722 CODESPTB - Insertion Sort

摘要：洛谷 SP9722 CODESPTB - Insertion Sort 洛谷传送门题目描述 Insertion Sort is a classical sorting technique. One variant of insertion sort works as follows when so 阅读全文

posted @ 2019-10-12 18:39 Seaway-Fu 阅读(201) 评论(0) 推荐(0)

2019年10月11日

浅谈如何求逆序对

摘要：浅谈求逆序对的两种方式本篇博客讲解一下信息学奥林匹克竞赛中一种小技巧（我也不知道这是算法还是技巧）——求逆序对。逆序对的概念先放一波啥是逆序对... 对于一个数列$a$，假如$a[i]>a[j]$并且$i<j$，那么这个$a[i],a[j]$就叫做这个数列的一个逆序对。简单理解一下：假如本来阅读全文

posted @ 2019-10-11 19:23 Seaway-Fu 阅读(886) 评论(0) 推荐(2)

归并排序详解

摘要：浅谈归并排序排序算法有很多，今天让我说一说：冒泡选择和插入，希尔基数和堆桶；还有快排很好写，STL大法没得说。还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n2)$级别的）或者时间稳定但是本来就是$O( 阅读全文

posted @ 2019-10-11 19:21 Seaway-Fu 阅读(2250) 评论(0) 推荐(2)

2019年10月4日

离散化及其写法

摘要：离散化及其写法离散化是算法竞赛中常常要用到的一种技巧，经常会出现在一些数据结构的题目中，和一些数据结构结合起来。试想，假如你现在看到了一道线段树的裸题，在你极其兴奋的同时发现数据范围是1 1e10的，开4倍的线段树根本开不下。于是你极其懊恼地只拿了部分分，~~可能还会因为心情不好而出锅爆零（逃）. 阅读全文

posted @ 2019-10-04 16:56 Seaway-Fu 阅读(901) 评论(0) 推荐(1)

CF1193A Amusement Park

摘要：洛谷 CF1193A Amusement Park 洛谷传送门题目翻译有一个游乐场有一个好玩的项目：一些有向滑梯可以将游客从一个景点快速、刺激地传送到另一个景点。现在，你要帮游乐场老板来规划一个造滑梯的项目。滑梯只能从海拔高的地方向海拔低的地方滑。老板原定的方案已经给出，你的工作是反转某些滑梯阅读全文

posted @ 2019-10-04 16:10 Seaway-Fu 阅读(294) 评论(0) 推荐(0)

2019年10月3日

CF1234A Equalize Prices

摘要：洛谷 CF1234A Equalize Prices Again "洛谷传送门" 题目描述 You are both a shop keeper and a shop assistant at a small nearby shop. You have n n goods, the i i th g 阅读全文

posted @ 2019-10-03 16:54 Seaway-Fu 阅读(265) 评论(0) 推荐(0)

NOIP 2009 潜伏者

摘要：洛谷 P1071 潜伏者 "洛谷传送门" JDOJ 1647: [NOIP2009]潜伏者 T1 "JDOJ传送门" Description R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1．阅读全文

posted @ 2019-10-03 16:33 Seaway-Fu 阅读(428) 评论(0) 推荐(0)

JDOJ 2782: 和之和

摘要： JDOJ 2782: 和之和 JDOJ传送门 Description 给出数n，求ans=(n+1)+(n+2)+...+(n+n) Input 一行，一个整数n Output 一行，一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample O 阅读全文

posted @ 2019-10-03 09:52 Seaway-Fu 阅读(269) 评论(0) 推荐(0)

2019年10月1日

浅谈前、中、后缀表达式

摘要：浅谈前、中、后缀表达式前、中、后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点。但是知识点在考纲范围内，而且中缀表达式转后缀表达式是比较有用的知识。所以在这里为大家简单介绍一下。之前在自学前、中、后缀表达式的时候，发现网上的很多博客和讲解的思路都不是很明了，或者就是对新手不是很友好，感谢@JZY 阅读全文

posted @ 2019-10-01 15:54 Seaway-Fu 阅读(8948) 评论(3) 推荐(3)

2019年9月30日

CF13B Letter A

摘要： CF13B Letter A "洛谷传送门" 题目描述 Little Petya learns how to write. The teacher gave pupils the task to write the letter A A on the sheet of paper. It is re 阅读全文

posted @ 2019-09-30 20:18 Seaway-Fu 阅读(422) 评论(0) 推荐(0)

洛谷 P5015 标题统计

摘要：洛谷 P5015 标题统计 "洛谷传送门" 题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 s s 。输出格式输出文件只有一阅读全文

posted @ 2019-09-30 19:00 Seaway-Fu 阅读(754) 评论(0) 推荐(0)

NOIP 2013 转圈游戏

摘要：洛谷 P1965 转圈游戏洛谷传送门 JDOJ 2226: [NOIP2013]转圈游戏 D1 T1 JDOJ传送门 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 阅读全文

posted @ 2019-09-30 18:44 Seaway-Fu 阅读(500) 评论(0) 推荐(0)

洛谷 P1823 [COI2007] Patrik 音乐会的等待

摘要：洛谷 P1823 [COI2007] Patrik 音乐会的等待洛谷传送门题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少阅读全文

posted @ 2019-09-30 18:19 Seaway-Fu 阅读(249) 评论(0) 推荐(0)

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer