LOI_xczhw的博客

POJ 3320点击就送屠龙宝刀题目大意：有个人想参加一个考试（考试……？）然后他就想看书复习，然后他懒……并且书不咋地，知识点重复且散乱，然后他就想通过看最少的连续的页数覆盖到全部的知识点（偷懒还能考好……Orz） 求最少的连续的阅读页数…… 样例输入：5 1 8 8 8 1样例输出：2（看第一页和第二页）朴素的尺取法#include <iostream>#include <cstdio>

我不会LCT QAQQQQQQQ DQS：“LCT一个log跑的比两个log还慢” xczhw：“我告诉你他跑的比sqrt还慢……” 这题细节挺多的…… 不过中心思想就是一句话：“记录一个点跳到块外的步数以及落脚点” 恩恩就是这样 查找就很好查找了…… 修改的时候只修改同一个块内的就好void change(int x,int v){ num[x] = v;//ki

QAQ这题wa了四遍…… DQS学长快打死我了…… QAQ 我错了…… 等我慢慢赚回AC率…… QAQ 果然我这种弱渣还是不要打权限题了……分块 块内进行排序，查找的时候就lower_bound(l,r,v - add[l / M]);块外暴力修改暴力查找，记得在块外修改完了要sort…… 额 还有啥 导致我wa了四遍的原因我也不知道……#include <iostream>#

bzoj难得的双倍经验 QAQ 卡了我好久…… 233333 分块 对于每个元素，我记录pre[i] = 上个颜色与i相同的位置 然后就和教主的魔法那题一样了23333333 如果pre[i] < l则ans++ 嗯还算好理解 QAQ一眼正解调一天系列23333333 因为询问很少 所以我可以暴力修改…… 太暴力了…… 23333333 自己看喽~#include <io

找到qdez朋友的好题OrzOrz DQS学长看了两分钟之后说：”傻x题“ 嗯…… 好吧QAQ Orz但我程序就是跑的比DQS快 按位处理？dp？递推？ 我觉着这题可以给56考试#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const i

B题目大意给定一个字符串，他忘了其中的一些个字母是什么，求问能否修改‘?’处的字母使得存在一个 长度为26的字串 其中正好有26个字母，如果可以，输出一组解……好难 做题的时候没看到长度为26然后WA了还不知所踪……还是要好好审题 恩恩 我选择题解第一种做法注意到当且仅当存在一段长度为26的字符串，在这个字串里每个字符出现次数 <= 1，那么就是有解的#include <iostream>#

老司机就是老司机……这题真TM好 丢你连接T1题目大意对于每一行，可以选择若干个连续的数，要求平均值最小 NOIP不考double！！！！最大化平均值？ 二分！ 单调性？ 唔…… 不知道！ 好吧我们继续……设答案为x 则有∑ni=1sum[i][h[i]]∑ni=1[h[i]]≥x\frac{\sum_{i = 1}^n{sum[i][h[i]]}}{\sum_{i = 1}^n{[

B题目大意

简直中了不能A C题的诅咒了…… md这次二十分钟做完B结果还是没能A C题 药丸……B题目大意进行n局游戏，每一局规则如下 两名玩家以次选一个大于一数字进行拆分，将他拆成k和a[i]-k，先手胜输出1否则输出2 第i局为在第i-1局的基础上增加一个a[i]小博弈？ 本着不增加环的原则，我们将环拆成a[i]-1和1（不知道这样好不好……），那么就只和奇偶性有关了 然

D超级无敌的分类讨论题目大意试构造一个串aija_{ij}为串中的ij序列的个数厉害就厉害在这个处理上 先判断各种无解 然后 先试着能不能放0 放0的条件是 1、(dq0+1)∗(one−dq1)+dq01<=a01(dq_0 + 1) * (one - dq_1) + dq_{01} <= a_{01} 放完之后的维护是 2、dq0=dq0+1,dq10=dq10+dq1dq_0 =

B题目大意给你长度为n的数列a，问能否通过指定一个x，对序列中的一部分数字进行+x或-x的操作，使得序列中的所有数字相等脑洞法？ QAQ 没有证明，就是感觉这个最终数字有三种情况 1、最终数字为max( aia_i ) 2、最终数字为min( aia_i ) 3、最终数字是max( aia_i ) + min( aia_i ) >> 1 没有证明就是感觉……#include <iostr

题目大意你现在有一个等边三角形，现在你要用一系列的操作使它变成另一个等边三角形。你的操作是赋值，将一条边修改成你想要的长度，但是需要保证修改后仍然是一个三角形（两边之和大于第三边）解题思路是从小往大的找，因为我们要保证两边之和大于第三边a+b>c，如果从大往小的来得话，那么我们的贪心思路是修改最大的边，但是这样的话，这条边就会变成较小的，在进行下一次操作的时候，我们要将现在的最长边（也就是上一次的次

为了纪念在机房睡觉的第一个晚上~ 今晚上开分块~ 顺带看看今晚能更多少（2016年3月18日21:03:28）#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int MAXN = 1000000 + 5

听M说这是个贪心，然后就看了看 听说有个经典的贪心模型#define 坠 缀 如果能更新，则更新，如果不能更新，则从之前的状态中找一个能替换的（如果有）则替换掉对于这个题，可以这样想 (设从下往上的历史重量为W) 对于两个挂坠，若1在2上面，则有c1≥w1+W，c2>=Ｗc_1≥w_1+W，c_2>=Ｗ 对于两个挂坠，若2在1上面，则有c2≥w2+W，c1>=Wc_2

这套神秘的题目来自神秘的人，神秘的一套题让我被神秘的虐了半天……题目描述魔法水晶承载着魔法师的法力，是魔法师法力的结晶。 Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中， 并且不出现流动混乱，Elsa 用 n-1 条法力流动通道将魔法水晶联系起来。每条 通道直接连接两个魔法水晶，并且每对魔法水晶都直接或间接相连。 每条法力流动通道有一个延迟量，一对魔法水晶之间的

这个是题目吗 简单的lca，难度在于给数组命名 个人的想法是记录到根的距离，ans = dis[a] + dis[b] - dis[lca(a,b)] - dis[lca(a,b)]#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespa

模拟……真·模拟#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 50 + 5;char map[MAXN * 4][MAXN * 4];int maxx = -100000,minx = 100000,maxy =

NOIP里的恶心题（如果不用stl的话） 然而——stl的话 就成模拟了（本来不是么……）#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>using namespace std;const

学长说这是模板题…… 貌似确实是…… 算了QAQ 因为数组的原因让DQS帮我调了半天……QAQ果然dp不爽系列#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 1 << 11;long long dp[12][M

这题是搜索，是搜索，是搜索…… 我不知道为啥tag是高精度…… 手动读入练习题……#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cctype>using namespace std;int x,tot;char c,b;int main(){ whi

点击就送屠龙宝刀 这是唯一 一个白银题目，并且有图……各种开心~ 但是很可惜，这是模拟…… 还记得那100个无聊的服务员么？还记得他们喜欢把灯开来开去么……？ 23333333 单纯的模拟就好啦~ （顺带一提，这题目好像不是东方模拟赛里的……）#include <iostream>#include <cstdio>#include <algorithm>#include <cstr

点击就送屠龙宝刀题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自

题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。 输入描

37大天使震撼来袭 新服火爆开启！！！不动的大图书馆题目描述在幻想乡，帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒

幸好这也是一张有图的题……题目描述在幻想乡中，爱丽丝·玛格特罗依德是一名居住在魔法森林的魔法使，擅长 召唤人偶。一天她的“机油”帕秋莉找到了她，要他防御雾雨魔理沙对巴瓦卢魔 法图书馆的“破坏”。 她有n点魔法值，每召唤出一个『上海人形』就要消耗若干点（x），最后， 它们造成的威力就是每个人形所消耗的魔法值的总积。 她为了知道能有多少威力，找到了全幻想乡唯一会编程的你，你不会让她

你点啊，点啊，你倒是点啊 恩恩，我才是连接 这里好像也点不开 那么那个才是真的连接呢…… 2333333333 好了不闹了，开始正题 设sum[i]为i的前缀和 显然对于左边的我们可以通过求逆序对，解决了 这只是大于等于左边的，那么右边呢 看这里 嗯，那么就是关于l我们要 求一个非严格逆序对（记作a）对于r求一个严格逆序对(记作b) 那么，由数轴可知，ans = a -

cf又被卡了又被卡了又被卡了……B题目大意来到了一座城市，这个城市里第i个城市和第i+1座城市之间都有一条边，第n座城市和第n+1座城市之间有条边，然后有k个首都，首都和所有的城市之间都有边，任意两个城市间仅会有一条边，定义边的权值为两端节点的点权之积，求所有边的边权和嗯 玄学A题…… 我都不知道怎么A的…… 不过看我代码的意思的话…… 让每一座首都只和之后的首都计算答案，然后提取公因式