冒泡ioa


  • 首页

  • 关于

  • 分类

  • 标签

  • 归档

  • 搜索

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受欢迎 ...
阅读全文 »
1…456
Bubbleioa

Bubbleioa

OI竞赛

57 日志
47 分类
49 标签
Links
  • kasaharasei
  • 我的新博客
© 2018 Bubbleioa
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4