上一页 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 阅读(153) 评论(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 阅读(138) 评论(0) 推荐(0)
摘要: 相对于普通二分,整体二分用于处理较多询问.如果用普通二分去处理询问,效率将是O(Q*log×f(?))多出来的Q将无法让人承受。因而有了整体二分。整体二分与二分的最大区别就是对所有询问一同处理。所谓的一同处理,是指省去了二分中的冗余部分,上一个询问二分过这个区间,而当前询问又二分了一... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(130) 评论(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 阅读(175) 评论(0) 推荐(0)
摘要: 传送门 一看显然是贪心(首先要把所有性价比低的食品扔掉,也就是保质期短还贵的东西)。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。(据说出题人要别人猜结论。。)既然说是,那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买(把过期的过掉)。那么该如何记录呢。既... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(169) 评论(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 阅读(184) 评论(0) 推荐(0)
摘要: 问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(192) 评论(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 阅读(262) 评论(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 阅读(200) 评论(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 阅读(217) 评论(0) 推荐(0)
摘要: 根节点不一定是1,但是是一个确定的点,看谁不是儿子就行了。。 这道题我们考虑从儿子推到根。设f[i][j]表示以i为根的子树中,最长轻链长度为j的概率。 因为每一个son被选为重儿子的概率相同,且重儿子对父亲贡献和轻儿子不同,所以要每一个点为重儿子,之后挨个枚举每个儿子。这个效率是... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(255) 评论(0) 推荐(0)
摘要: 只要求出n个点能构成多少个不同的欧拉图即可。然后搞每两个点(对其增加或减少一条边)即有C(n,2)×f[n]个方案. 设n个点不重复的欧拉图个数为f[n],设所有点度数均为偶数(但不一定联通)的图的个数为g[n]. g[i]=2^C(i-1,2).刨去一个点,其他点对之间可连可不连... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(144) 评论(0) 推荐(0)
摘要: 考虑两种情况:1,q=1;2,q>1;O(N)枚举一遍即可。可以发现最长不会超过log。那么枚举起点的效率为N*logN?暴力可过?(其实这就是正解。。)只要枚举a[i]和a[i+1],算出最小公比。这里设k=a[i]/a[i+1] (假设a[i]>a[i+1])k=p1^x1*p... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(164) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页