[开学考试]最大平方数 发表于 2018-09-08 | 分类于 数学 , 数论 | | 阅读次数: 题目题目描述给出 $N$ ,求 $1$ 到 $N$ 个数中选出任意个数相乘能组成的最大平方数,由于此数可能很大,你只需要输出此数除 $100000007$ 的余数即可。 样例输入17 样例输出114 ... 阅读全文 »
[国际信息学奥赛]官方视频搬运 发表于 2018-09-08 | | 阅读次数: 今年的国际信息学奥赛的比赛已经告一段落,官网也发布了一些视频,蒟蒻看没人搬就搬过来了。 【国际信息学奥赛】IOI 2018 JAPAN Arrival Sep.1 【国际信息学奥赛】IOI 201 ... 阅读全文 »
个人dp小结 发表于 2018-08-29 | 分类于 小结 | | 阅读次数: 前言:最近做了很多动态规划题,但是每次遇到新的题目的时候还是做不出来,于是就像做一个小结,梳理下近些天做的题目,从中获取经验。 第零节:DP的基础概念动态规划和其他某些算法具有一定的相似度,都是利 ... 阅读全文 »
[SP15637][POJ2279]GNYR04H - Mr Youngs Picture Permutations 发表于 2018-08-26 | 分类于 动态规划 , 线性dp | | 阅读次数: 题目题目描述杨先生希望为他的班级拍照。学生将排成一行,每行不超过后面的行,并且行的左端对齐。例如,可以安排12名学生排列(从后到前)5,3,3和1名学生。1234X X X X XX X XX X X ... 阅读全文 »
[NOIP2014]联合权值 发表于 2018-08-25 | 分类于 图论 | | 阅读次数: 题目题目描述无向连通图G 有n 个点,n – 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最 ... 阅读全文 »
[洛谷P4011]孤岛营救问题 发表于 2018-08-25 | 分类于 图论 | | 阅读次数: 题目题目描述$1944$ 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个 ... 阅读全文 »
[UVA11362]Phone List 发表于 2018-08-22 | 分类于 数据结构 , 字典树 | | 阅读次数: 题目PDF 题解虽然我很想说这是一道字典树模板题,但是还是有点技巧的。对于每组输入,我们先把它存入字典树,然后再来查找(也就是所谓的离线)为了说明方便,用表格说明一下变量吧 变量名 变量作用 ... 阅读全文 »
[洛谷P4071][SDOI2016]排列计数 发表于 2018-08-22 | 分类于 数论 , 组合数学 | | 阅读次数: 题目题目描述求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的 ... 阅读全文 »
[NOIP2009]最优贸易 发表于 2018-08-22 | 分类于 图论 | | 阅读次数: 题目题目描述C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行 ... 阅读全文 »
[洛谷P1040]加分二叉树 发表于 2018-08-16 | 分类于 动态规划 , 区间dp | | 阅读次数: 题目题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树 ... 阅读全文 »