2018NOI导刊被虐记 发表于 2018-07-18 | 分类于 杂记 | | 阅读次数: 序言结束以来已经过了很久了,终于有时间填坑,写这篇博客的目的就是想要保存这份回忆,无论今后怎么也好,当下才是最重要的。 过程Day0好像我是比较晚和大家在火车站集合的,为了一个舒适的路程,特意买的是高 ... 阅读全文 »
[2018NOI导刊]B君的病症 发表于 2018-07-17 | 分类于 数学 , 组合数学 | | 阅读次数: 题目题目描述享国之日浅,国家无事。B 君看到了 Z 君的第二题,觉得很难。 于是自己出了一个简单题。 大 A 是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有 n 种颜色,其中第 i 种颜 ... 阅读全文 »
[poj1845]Sumdiv 发表于 2018-07-09 | 分类于 数学 , 数论 | | 阅读次数: 题目题目描述Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determi ... 阅读全文 »
[poj3263]Tallest Cow 发表于 2018-07-09 | 分类于 其他 | | 阅读次数: 题目题目描述FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a ... 阅读全文 »
[HNOI2003]激光炸弹 发表于 2018-07-09 | 分类于 其他 | | 阅读次数: 题目题目描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都 ... 阅读全文 »
[洛谷P1880][NOI1995]石子合并 发表于 2018-07-05 | 分类于 动态规划 , 环状dp | | 阅读次数: 题目题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并 ... 阅读全文 »
[洛谷P1049]装箱问题 发表于 2018-07-04 | 分类于 动态规划 , 背包 | | 阅读次数: 题目题目描述有一个箱子容量为 V (正整数,$ 0 <= V <=20000 $),同时有 n 个物品( $ 0<n<=30 $ ,每个物品有一个体积(正整数)。 要求 nn ... 阅读全文 »
[洛谷P1435]回文字串 发表于 2018-07-04 | 分类于 动态规划 , 区间dp | | 阅读次数: 题目题目描述回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以 ... 阅读全文 »
[hdu1114]猪猪储蓄罐 发表于 2018-07-03 | 分类于 动态规划 , 背包 | | 阅读次数: 我写的是单输入版本,改一下应该不会超时 题目题目描述Before ACM can do anything, a budget must be prepared and the necessary ... 阅读全文 »
[HAOI2006]受欢迎的牛 发表于 2018-06-21 | 分类于 图论 , 图的连通 | | 阅读次数: 题目题目描述每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎 ... 阅读全文 »