随笔分类 -  杂题

1 2 3 下一页
杂题 区间第K大(kth)
摘要：问题 C: 区间第K大(kth)时间限制: 20 Sec 内存限制: 256 MB提交: 48 解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(223) 评论(0) 推荐(0)
乱搞 寿司
该文被密码保护。
posted @ 2017-10-18 21:41 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
杂题 [Tjoi 2013]松鼠聚会
摘要：问题 F: [Tjoi 2013]松鼠聚会 时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(127) 评论(0) 推荐(0)
DP+乱搞 位运算
该文被密码保护。
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
容斥原理 集合计数
摘要：问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(198) 评论(0) 推荐(0)
杂题 翻硬币
摘要：问题 A: 翻硬币 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最... 阅读全文
posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(189) 评论(0) 推荐(0)
数学 喝喝喝
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
乱搞 [CodeForces 348C] Subset Sums nsqrtn
摘要：题面去内网找 这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。 那么就可以分别处理集合了 首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。... 阅读全文
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(126) 评论(0) 推荐(0)
模拟 [Sdoi2010]猪国杀
摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)
模拟 blue
该文被密码保护。
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
模拟 [Sdoi2010]猪国杀
摘要：题目的可读版本 有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格 昨天打的时候，有个没玩过三国杀的d 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(155) 评论(0) 推荐(0)
模拟 666
该文被密码保护。
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
[NOIP2015] 斗地主
摘要：有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(169) 评论(0) 推荐(0)
天神下凡
摘要：天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)
大模拟 中值滤波
摘要：问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示 联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。 具体说说... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(155) 评论(0) 推荐(0)
找规律 permutation
摘要：蛮不好想的，但实现极端容易。 这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变） 好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解） 我把5的贴上（太大的没敢贴）1 2 3 4 5 ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(184) 评论(0) 推荐(0)
乱搞 Evensgn 的债务
摘要：问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(224) 评论(0) 推荐(0)
二分+贪心 [NOIP2015] 跳石头
摘要：2107. [NOIP2015] 跳石头★ 输入文件：2015stone.in 输出文件：2015stone.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(229) 评论(0) 推荐(0)
组合数+dp 运
摘要：问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(387) 评论(0) 推荐(0)
离散+二分+前缀和 [NOIP2011] 聪明的质监员
摘要：[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(148) 评论(0) 推荐(0)

1 2 3 下一页