博客专栏  >  编程语言   >  达哥的杂题

达哥的杂题

都是杀脑细胞的绝世好题(思维含量极高)

关注
1 已关注
16篇博文
  • 分层背包 [HNOI2007]梦幻岛宝珠

    问题 I: [HNOI2007]梦幻岛宝珠 时间限制: 1 Sec 内存限制: 162 MB 提交: 32 解决: 6 [提交][状态][讨论版] 题目描述 给你N颗宝石,每颗宝石都有重...

    2017-10-18 20:23
    326
  • DP [Sdoi2010]地精部落

    问题 H: [Sdoi2010]地精部落 时间限制: 1 Sec 内存限制: 64 MB 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一...

    2017-10-18 18:28
    306
  • 矩阵乘 [Shoi2013]超级跳马

    问题 F: [Shoi2013]超级跳马 时间限制: 1 Sec 内存限制: 256 MB 题目描述 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行...

    2017-10-26 07:25
    178
  • 树DP [ZJOI2008]骑士

    问题 G: [ZJOI2008]骑士 时间限制: 1 Sec 内存限制: 162 MB 提交: 104 解决: 38 [提交][状态][讨论版] 题目描述 Z国的骑士团是一个很有势力的组...

    2017-10-18 18:01
    234
  • 状压DP 分裂

    问题 E: 分裂 时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 24 [提交][状态][讨论版] 题目描述 Description 背景: 和久必分,分久必和...

    2017-10-20 17:58
    442
  • 矩阵乘+概率DP bzoj2676 Contra

    问题 C: Contra 时间限制: 3 Sec 内存限制: 512 MB 提交: 133 解决: 33 [提交][状态][讨论版] 题目描述   偶然间,chnlich发现了他小时候玩...

    2017-10-24 21:23
    302
  • 欧拉函数+线段树 奇数国

    问题 B: 奇数国 时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述 在一片美丽的大陆上有100000个国家,记为1到1...

    2017-10-20 17:33
    407
  • 几何 Crazy Rabbit

    问题 H: Crazy Rabbit 时间限制: 2 Sec 内存限制: 512 MB 提交: 37 解决: 12 [提交][状态][讨论版] 题目描述 兔子们决定在自己的城堡里安排一些...

    2017-10-26 06:26
    193
  • DP bzoj4321 queue2

    问题 J: queue2 时间限制: 1 Sec 内存限制: 128 MB 题目描述 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相...

    2017-11-05 11:49
    164
  • bzoj3124 [Sdoi2013]直径 树的直径

    问题 I: [Sdoi2013]直径 时间限制: 1 Sec 内存限制: 256 MB 题目描述 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的...

    2017-11-03 10:34
    302
  • 可持久化01Trie [Heoi2013]Alo

    问题 I: [Heoi2013]Alo 时间限制: 3 Sec 内存限制: 256 MB 提交: 64 解决: 24 [提交][状态][讨论版] 题目描述 Welcome to ALO ...

    2017-10-24 21:38
    332
  • 容斥原理 集合计数

    问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 ...

    2017-10-18 19:52
    362
  • 杂题 [Tjoi 2013]松鼠聚会

    问题 F: [Tjoi 2013]松鼠聚会 时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述 有N个小松鼠,它们的家用一...

    2017-10-18 17:51
    217
  • 记忆化搜索 [SCOI2008]着色方案

    问题 B: [SCOI2008]着色方案 时间限制: 1 Sec 内存限制: 162 MB 提交: 80 解决: 38 [提交][状态][讨论版] 题目描述 有n个木块排成一行,从左到右...

    2017-10-16 21:39
    43
  • 杂题 [Ceoi2010]A huge tower

    问题 A: [Ceoi2010]A huge tower 时间限制: 1 Sec 内存限制: 259 MB 题目描述 有N(2<=N<=620000)快砖,要搭一个N层的塔,要求:如果砖A在砖...

    2017-10-19 15:50
    263
  • 杂题 翻硬币

    问题 A: 翻硬币 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以...

    2017-10-16 10:11
    55
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部