上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 题目的可读版本 有那么几个地方需要注意: 1.使用一个锦囊后,先判无懈可击。 2.如果一个猪出完一个牌后,要从头开始看哪个能出(有可能一次出牌后某只猪跳忠或者跳反了,F,K什么的就可以用了。) 3.游戏结束时,没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格 昨天打的时候,有个没玩过三国杀的d 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(160) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
摘要: 大概意思就是求序列从一位置开始的动态上升序列。 分块可过,但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言,查询时如果左儿子的max值=K,那么右儿子的长度全部符合,只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(146) 评论(0) 推荐(0)
摘要: 传送门这道题真令人发懵。。 首先要考虑如何降幂,利用这个式子 但我们发现φ(p)=27092310,是一个合数,所以在使用lucas定理时要把模数分解质因数,用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(164) 评论(0) 推荐(0)
摘要: 问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(171) 评论(0) 推荐(0)
摘要: 问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点(也就是苹果),n − 1 条边(也就是树枝)。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种:一种是黑苹果,一种是红苹果。Evensg... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(260) 评论(0) 推荐(0)
摘要: 相对于普通二分,整体二分用于处理较多询问.如果用普通二分去处理询问,效率将是O(Q*log×f(?))多出来的Q将无法让人承受。因而有了整体二分。整体二分与二分的最大区别就是对所有询问一同处理。所谓的一同处理,是指省去了二分中的冗余部分,上一个询问二分过这个区间,而当前询问又二分了一... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(140) 评论(0) 推荐(0)
摘要: 类似于二分,只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理,ans[... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)
摘要: 传送门 一看显然是贪心(首先要把所有性价比低的食品扔掉,也就是保质期短还贵的东西)。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。(据说出题人要别人猜结论。。)既然说是,那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买(把过期的过掉)。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(176) 评论(0) 推荐(0)
摘要: 4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MB Submit: 396 Solved: 227 [Submit][Status][Discuss] Description脸哥最近来到了一个神奇的王国,王国里的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(188) 评论(0) 推荐(0)
摘要: 问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(198) 评论(0) 推荐(0)
摘要: 问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(267) 评论(0) 推荐(0)
摘要: 问题 G: [Usaco2010 Nov]Cow Photographs 时间限制: 1 Sec 内存限制: 64 MB 题目描述 奶牛的图片 Farmer John希望给他的N(1#include#define N 100005#define ll long longusing ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(205) 评论(0) 推荐(0)
摘要: 问题 B: [2009国家集训队]最大收益 时间限制: 1 Sec 内存限制: 259 MB 题目描述 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 10... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(224) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页