上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页
摘要: JDOJ 1523: VIJOS P1446 最短路上的统计 "JDOJ传送门" Description 一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。 Input 第一行n,m,表示n个点,m条边 接下来m行,每行两个数a, 阅读全文
posted @ 2019-08-21 16:05 Seaway-Fu 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 ),你有两种操作: 1.将一个子串翻转,花费 X X 2.将一个子串中的0变成1,1变成0,花费 Y Y 求你将这个01串变成全是1的串的最 阅读全文
posted @ 2019-08-21 14:47 Seaway-Fu 阅读(212) 评论(1) 推荐(1) 编辑
摘要: 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… "洛谷传送门" JDOJ 1652: Your Ride Is Here "JDOJ传送门" Description Notice:This is Chapter1 一个众所周知的事实,在每一彗星后面是一个不明飞行 阅读全文
posted @ 2019-08-21 13:31 Seaway-Fu 阅读(175) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1059 明明的随机数 "洛谷传送门" JDOJ 1423: [NOIP2006]明明的随机数 T1 "JDOJ传送门" Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字, 阅读全文
posted @ 2019-08-21 13:14 Seaway-Fu 阅读(349) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1057 传球游戏 "洛谷传送门" JDOJ 1536: [NOIP2008]传球游戏 T3 "JDOJ传送门" Description ​ 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 ​ 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手 阅读全文
posted @ 2019-08-21 11:18 Seaway-Fu 阅读(255) 评论(0) 推荐(1) 编辑
摘要: 浅谈数据结构——链表 本篇随笔就数据结构——链表进行讲解。链表是一种特别实用的数据结构,我把它理解为 数组的升级版 ,也就是在数组的基础上,它能做到在任意位置添加或者删除元素,而不影响其他元素。链表还是我们进行图论学习时,图的常用存储方式——邻接表(链式前向星)的实现基础。学习链表需要读者具有一定的 阅读全文
posted @ 2019-08-21 10:17 Seaway-Fu 阅读(6074) 评论(1) 推荐(4) 编辑
摘要: 洛谷 P1160 队列安排 "洛谷传送门" 题目描述 一个学校里老师要将班上N N 个同学排成一列,同学被编号为1\sim N1∼ N ,他采取如下的方法: 1. 先将11号同学安排进队列,这时队列中只有他一个人; 2. 2 N2− N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同 阅读全文
posted @ 2019-08-21 09:58 Seaway-Fu 阅读(864) 评论(1) 推荐(1) 编辑
摘要: 洛谷 P1167 刷题 "洛谷传送门" 题目描述 临近了, 却发现他已经不会写题了。好在现在离竞赛还有一段时间, 决定从现在开始夜以继日地刷题。也就是说 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是yyyy y y y y 年mm m m 月dd d d 日hh h h 时min m i 阅读全文
posted @ 2019-08-21 08:08 Seaway-Fu 阅读(313) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-20 20:59 Seaway-Fu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1115 最大子段和 "洛谷传送门" JDOJ 2982: 最大连续子段和问题 "JDOJ传送门" 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N N ,表示了序列的长度。 第二行包含N N 个绝对值不大于1000010000的整数A_i A 阅读全文
posted @ 2019-08-20 20:45 Seaway-Fu 阅读(271) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1123 取数游戏 "洛谷传送门" 题目描述 一个N \times M N × M 的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入格式 第1行有一个正整 阅读全文
posted @ 2019-08-20 19:49 Seaway-Fu 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1125 笨小猴 "洛谷传送门" JDOJ 1539: [NOIP2008]笨小猴 T1 "JDOJ传送门" Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下 阅读全文
posted @ 2019-08-20 18:49 Seaway-Fu 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 常用的位运算技巧 位运算是很多算法优化的基础和实现的条件,极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。 注:本篇随笔的所有“运算”均指二进制下的运算,请大家自行理解。 1、与(&)运算 (1)运算法则 两个二进制数进行与&运算,如果对 阅读全文
posted @ 2019-08-20 18:24 Seaway-Fu 阅读(11211) 评论(6) 推荐(8) 编辑
摘要: 洛谷 P1002 过河卒 "题目传送门" 题目描述 棋盘上A A 点有一个过河卒,需要走到目标B B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上C C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A A 点(0, 0)( 阅读全文
posted @ 2019-08-20 16:39 Seaway-Fu 阅读(385) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P3902 递增 洛谷传送门 JDOJ 2157: Increasing JDOJ传送门 Description 数列A1,A2,……,AN,修改最少的数字,使得数列严格单调递增。 Input 第1 行,1 个整数N 第2 行,N 个整数A1,A2,……,AN Output 1 个整数,表示最 阅读全文
posted @ 2019-08-19 17:09 Seaway-Fu 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 杨辉三角 杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西,它是我国数学家杨辉在1261年发现的,欧洲的帕斯卡于1654年发现,比我国的巨佬数学家杨辉晚了393年。(在此show一下我的爱国情怀) 铺垫知识 (1)二项式系数 二项式系数,定义为$(1+x)^n$展开之后$x$的系数。 通常来讲,二项式 阅读全文
posted @ 2019-08-16 15:38 Seaway-Fu 阅读(53694) 评论(0) 推荐(4) 编辑
摘要: 洛谷 P1506 拯救oibh总部 "洛谷传送门" JDOJ:1405: VIJOS P1294 拯救OIBH总部 "JDOJ传送门" Description OIBH被突来的洪水淹没了 . include using namespace std; int n,m,ans; int map[501] 阅读全文
posted @ 2019-08-15 16:55 Seaway-Fu 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 排列组合问题 这篇随笔讲解信息学奥林匹克竞赛比较常见的一种题型——排列组合问题。阅读并理解本篇随笔要求读者具有不低于高中一年级的数学素养,并且了解信息学中递归、深搜算法的基本实现方式,能理解一般的递归程序。 上课!! 1、排列和组合的定义 (1)排列的定义 从$n$个不同元素中,选出$m$个元素按照 阅读全文
posted @ 2019-08-15 15:02 Seaway-Fu 阅读(7803) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description ​ 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个 阅读全文
posted @ 2019-08-15 14:09 Seaway-Fu 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 质数相关知识 本篇随笔讲解信息学奥林匹克竞赛相关数学知识中质数的相关内容,大体包括质数的筛选和判定方法。需要读者具有不低于高中一年级的数学基础知识素养,本篇随笔将不再对数学基本知识、概念及符号等进行讲解。请有需要的同学自行补习。 上课!! 1、质数的定义及基本概念 定义:若一个 正整数 无法被除了1 阅读全文
posted @ 2019-08-14 19:12 Seaway-Fu 阅读(1562) 评论(1) 推荐(1) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页