上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 41 下一页
2020年10月19日
洛谷 SP1026 FAVDICE - Favorite Dice
摘要： 洛谷 SP1026 FAVDICE - Favorite Dice 洛谷传送门 题目描述 BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is 阅读全文
posted @ 2020-10-19 09:33 Seaway-Fu 阅读(132) 评论(0) 推荐(0) 编辑
POJ 2676 Sudoku
摘要： POJ 2676 Sudoku POJ传送门 Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown 阅读全文
posted @ 2020-10-19 09:28 Seaway-Fu 阅读(87) 评论(0) 推荐(0) 编辑
2020年10月17日
NOIP 2015 斗地主
摘要： NOIP 2015 斗地主 洛谷传送门 JDOJ传送门 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A 阅读全文
posted @ 2020-10-17 09:59 Seaway-Fu 阅读(212) 评论(0) 推荐(0) 编辑
2020年10月16日
NOI 1999 生日蛋糕
摘要： NOI 1999 生日蛋糕 洛谷传送门 JDOJ传送门 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi 阅读全文
posted @ 2020-10-16 20:17 Seaway-Fu 阅读(171) 评论(0) 推荐(0) 编辑
NOIP 2004 虫食算
摘要： NOIP 2004 虫食算 洛谷传送门 JDOJ传送门 Description ​ 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： ​ 43#9865#045 ​ + 8468#6633 ​ = 44445506678 ​ 其中#号代 阅读全文
posted @ 2020-10-16 19:18 Seaway-Fu 阅读(327) 评论(0) 推荐(0) 编辑
NOIP 2016 天天爱跑步
摘要： NOIP 2016 天天爱跑步 洛谷传送门 JDOJ传送门 Description Input Output Sample Input 6 3 2 3 1 2 1 4 4 5 4 6 0 2 5 1 2 3 1 5 1 3 2 6 Sample Output 2 0 0 1 1 1 HINT 题解： 阅读全文
posted @ 2020-10-16 14:38 Seaway-Fu 阅读(146) 评论(0) 推荐(0) 编辑
洛谷 P1220 关路灯
摘要： 洛谷 P1220 关路灯 洛谷传送门 题目描述 某一村庄在一条路线上安装了 nn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯 阅读全文
posted @ 2020-10-16 09:48 Seaway-Fu 阅读(230) 评论(0) 推荐(0) 编辑
小技巧—DP的填表法和刷表法
摘要： 小技巧—DP的填表法和刷表法 觉得挺有趣的，简单过来介绍一下这两个名词。 填表法就是在DP转移过程中，每个状态是由它前面的状态推导而来。 刷表法，就是在DP转移过程中，每个状态产生其他的新状态。 如何理解？ 填表就是由谁而来，刷表是向下推进——llq 嗯嗯，至理。 一般来讲，这只是DP的两种实现方式 阅读全文
posted @ 2020-10-16 09:29 Seaway-Fu 阅读(988) 评论(1) 推荐(0) 编辑
USACO The Cow Run
摘要： USACO The Cow Run 洛谷传送门 JDOJ传送门1 JDOJ传送门2 Description Problem 1: The Cow Run [Chris Tzamos, 2006] Farmer John has forgotten to repair a hole in the fe 阅读全文
posted @ 2020-10-16 09:12 Seaway-Fu 阅读(143) 评论(0) 推荐(0) 编辑
USACO Generic Cow Protests Gold
摘要： USACO Generic Cow Protests Gold JDOJ传送门 洛谷传送门 Description Farmer John's N (1 ⇐ N ⇐ 100,000) cows are lined up in a row and numbered 1..N. The cows are 阅读全文
posted @ 2020-10-16 08:46 Seaway-Fu 阅读(187) 评论(0) 推荐(0) 编辑
2020年10月15日
洛谷 P3806 【模板】点分治1
摘要： 洛谷 P3806 【模板】点分治1 洛谷传送门 题目描述 给定一棵有 nn 个点的树，询问树上距离为 kk 的点对是否存在。 输入格式 第一行两个数 n,mn,m。 第 22 到第 nn 行，每行三个整数 u, v, wu,v,w，代表树上存在一条连接 uu 和 vv 边权为 ww 的路径。 接下来 阅读全文
posted @ 2020-10-15 20:13 Seaway-Fu 阅读(201) 评论(0) 推荐(0) 编辑
详解点分治
摘要： 详解点分治 本篇随笔讲解算法竞赛中的点分治淀粉质算法。 一、点分治概述及应用 点分治是一种在树上进行路径静态统计的算法。 所谓树上的静态统计，并不是像树剖一样维护路径最值、路径和之类的统计。那样的话，这个算法的存在就没什么意义了。 来上道小题体会一下点分治的解决问题。 给定一棵有n个节点的带边权无根 阅读全文
posted @ 2020-10-15 19:36 Seaway-Fu 阅读(1176) 评论(1) 推荐(1) 编辑
洛谷 P4178 Tree
摘要： 洛谷 P4178 Tree 洛谷传送门 题目描述 给定一棵 nn 个节点的树，每条边有边权，求出树上两点距离小于等于 kk 的点对数量。 输入格式 第一行输入一个整数 nn，表示节点个数。 第二行到第 nn 行每行输入三个整数 u,v,wu,v,w ，表示 uu 与 vv 有一条边，边权是 ww。 阅读全文
posted @ 2020-10-15 18:31 Seaway-Fu 阅读(109) 评论(0) 推荐(0) 编辑
POJ 1741 Tree
摘要： POJ 1741 Tree POJ传送门 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distanc 阅读全文
posted @ 2020-10-15 18:18 Seaway-Fu 阅读(100) 评论(0) 推荐(0) 编辑
JDOJ 1985: [HN3.22]雨天的尾巴
摘要： JDOJ 1985: [HN3.22]雨天的尾巴 JDOJ传送门 Description 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村 阅读全文
posted @ 2020-10-15 14:36 Seaway-Fu 阅读(113) 评论(0) 推荐(0) 编辑
洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
摘要： 洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 洛谷传送门 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片 阅读全文
posted @ 2020-10-15 13:57 Seaway-Fu 阅读(284) 评论(2) 推荐(0) 编辑
2020年10月14日
浅谈线段树合并
摘要： 浅谈线段树合并 本篇随笔浅谈一下线段树合并。 一、前置知识 线段树合并的前置知识有普通线段树、权值线段树、动态开点。 分别附上讲解博客： 简单线段树 权值线段树 动态开点线段树 二、线段树合并的概念 线段树合并，字面意思就是概念，把两棵动态开点的权值线段树合并到一起。 其实普通线段树也是可以线段树合 阅读全文
posted @ 2020-10-14 20:34 Seaway-Fu 阅读(1211) 评论(0) 推荐(2) 编辑
SDOI 2006 保安站岗
摘要： SDOI 2006 保安站岗 洛谷传送门 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全 阅读全文
posted @ 2020-10-14 19:48 Seaway-Fu 阅读(90) 评论(0) 推荐(0) 编辑
JDOJ 1310: VIJOS-P1144 小胖守皇宫
摘要： JDOJ 1310: VIJOS-P1144 小胖守皇宫 JDOJ传送门 Description huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有 阅读全文
posted @ 2020-10-14 19:47 Seaway-Fu 阅读(139) 评论(0) 推荐(0) 编辑
浅谈基环树（环套树）
摘要： 浅谈基环树（环套树） 本篇随笔简单讲解一下算法竞赛中的基环树。也叫环套树。 一、基环树概念 其实我个人更喜欢叫它基环树。更好理解。 它的标准定义是：具有N个点N条边的连通图。 如果不保证联通，它就会成为基环树森林。 上张图直观理解一下。 这就是一棵基环树。 如果我们把中间那个醒目的环断开任意一条边， 阅读全文
posted @ 2020-10-14 16:22 Seaway-Fu 阅读(8583) 评论(1) 推荐(6) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 41 下一页