错题本
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【luogu P1119】灾后重建
mdzz这题什么情况 说好的floyd但是一点也不floyd 想不清楚了 floyd的k究竟是什么???!!!药丸 总之这就是floyd的套路…… 恩恩#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 200原创 2016-10-09 07:39:52 · 557 阅读 · 0 评论 -
【codeforces】Codeforces Round #370 (Div. 2) C
题目大意你现在有一个等边三角形,现在你要用一系列的操作使它变成另一个等边三角形。你的操作是赋值,将一条边修改成你想要的长度,但是需要保证修改后仍然是一个三角形(两边之和大于第三边)解题思路是从小往大的找,因为我们要保证两边之和大于第三边a+b>c,如果从大往小的来得话,那么我们的贪心思路是修改最大的边,但是这样的话,这条边就会变成较小的,在进行下一次操作的时候,我们要将现在的最长边(也就是上一次的次原创 2016-09-26 16:55:51 · 397 阅读 · 0 评论 -
【codeforces】Codeforces Round #368 (Div. 2)
C题目大意已知a,求b,c使得 a2+b2=c2a^2 + b^2 = c^2这题真不懂…… 他们告诉我有公式…… 为啥我就不会推…… ╮(╯▽╰)╭ even: odd: 让我把这个题加到错题本里我是拒绝的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespa原创 2016-09-26 19:56:18 · 349 阅读 · 0 评论 -
【codeforces】Codeforces Round #371 (Div. 2)
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原创 2016-09-28 08:33:49 · 647 阅读 · 0 评论 -
【codeforces】Codeforces Round #367 (Div. 2)
最近几天刷CF渐渐有些手感了…… md英语能力++ 在想要不要打CR#374…… 到时候应该是在北京学习ingQAQ 嘛嘛 这几天被卡的简直爽 23333333 来吧写题解A第一次写A题…… 记录下double的一些事情cout一个double的话他会不一定保留几位…… 循环的话 恩恩 所以不能偷懒啦 printf的时候是.lf 恩恩C题目大意给你n个字符串 要使它们按字原创 2016-09-28 16:49:55 · 447 阅读 · 0 评论 -
【codeforces】Codeforces Round #366 (Div. 2)
简直中了不能A C题的诅咒了…… md这次二十分钟做完B结果还是没能A C题 药丸……B题目大意进行n局游戏,每一局规则如下 两名玩家以次选一个大于一数字进行拆分,将他拆成k和a[i]-k,先手胜输出1否则输出2 第i局为在第i-1局的基础上增加一个a[i]小博弈? 本着不增加环的原则,我们将环拆成a[i]-1和1(不知道这样好不好……),那么就只和奇偶性有关了 然原创 2016-10-09 07:34:33 · 312 阅读 · 0 评论 -
【codevs 1995】黑魔法师之门
嗯…… 通过样例看出来,答案要么不变,要么*2+1 然后 发现如果新加的这条边same(l[i].f,l[i].t),就*2+1 证明以后再说,机房要关门了……#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 2原创 2016-10-14 21:56:47 · 669 阅读 · 2 评论 -
【codevs 1299】切水果
QAQ这题居然能用并查集…… 我滴妈 find(i)表示从i往右(包括i)的第一个没有被删除的数字 恩恩 当然初始化的时候f[i] = i 恩恩 注意这样的话就不能按秩合并了 恩恩#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const原创 2016-10-14 20:56:28 · 511 阅读 · 0 评论 -
【openjudge 8209】月度开销
openjudge 7940 [openjudge ]原创 2016-10-28 07:49:04 · 739 阅读 · 0 评论 -
【codevs 2492】上帝造题的七分钟2
QAQ这题不是线段树? 参见切水果#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long ll;const int MAXN = 100000 + 5;ll num[MAXN];in原创 2016-10-14 22:04:13 · 607 阅读 · 0 评论 -
【codevs 1450】小天昊的旅行2333333
我滴妈这个题好神啊…… Q == Question A == LOI_aQ:我去这题怎么做 A:我看看…… A:数据范围? Q:200000…… A:这题能做? Q:QAQ A:我回去看看 (两分钟后) A:先跑个最小生成树,恩恩,然后在合并两棵树的时候,这条边一定是最大的,那么统计下答案,是左边的大小 * 右边的大小 Q:QAQ A:显然这个数组是单调的,二分查找下就行原创 2016-10-14 22:02:26 · 919 阅读 · 0 评论 -
【codevs 1001】舒适的路线
嘛嘛…… 这题能做?原创 2016-10-14 21:52:28 · 494 阅读 · 0 评论 -
【XJOI】NOIP2016提高组冲剌题1
老司机就是老司机……这题真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{[原创 2016-10-25 15:38:52 · 635 阅读 · 0 评论 -
【noi.openjudge】7627 鸡蛋的硬度
dp[i][j]为前i层楼,用j个鸡蛋在最坏情况下要尝试的次数 传子刚开始写了这么一个dp方程for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) dp[i][j] = min(dp[i][j],max(dp[i - 1][j - 1],dp[n - i][j]) + 1);这个是考虑当我手里有j个鸡蛋的时候怎么检验出i原创 2016-10-14 19:48:19 · 915 阅读 · 1 评论 -
【codeforces】Codeforces Round #372 (Div. 2)
B题目大意给定一个字符串,他忘了其中的一些个字母是什么,求问能否修改‘?’处的字母使得存在一个 长度为26的字串 其中正好有26个字母,如果可以,输出一组解……好难 做题的时候没看到长度为26然后WA了还不知所踪……还是要好好审题 恩恩 我选择题解第一种做法注意到当且仅当存在一段长度为26的字符串,在这个字串里每个字符出现次数 <= 1,那么就是有解的#include <iostream>#原创 2016-09-27 14:07:53 · 354 阅读 · 0 评论 -
【poj 1724】ROADS
题目大意每个边有两个权值,length和cost 求cost之和小于给定的C的最短路长度 单向边!额……没思路 然后去翻题解 真机智! 嗯呢总之,dij是不需要存dis的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace原创 2016-10-10 17:05:42 · 728 阅读 · 0 评论 -
【bailian 1062】昂(mai)贵(nv)的(de)聘(fu)礼(qin)
题目大意酋长由于抽不出ssr所以决定卖掉女儿来氪金 但是他又恐惧于臣民手中的权利决定通过这种方式来削弱他们的势力 虽然公堂之上不准使用魔法但是他仍然不放心大祭司的水晶球 所以如果你能帮他搞到的话他可以便宜点把女儿卖给你恩恩神构图 好强 从某件取代物向被取代物建边 然后点权赋到从人引过来的一条边上 恩恩 注意! 酋长并不是等级最高的!(比如我就有ssr) 所以要枚举一个等级 恩恩原创 2016-10-09 17:22:33 · 731 阅读 · 0 评论 -
【Codeforces Round #365 (Div. 2)】
cf又被卡了又被卡了又被卡了……B题目大意来到了一座城市,这个城市里第i个城市和第i+1座城市之间都有一条边,第n座城市和第n+1座城市之间有条边,然后有k个首都,首都和所有的城市之间都有边,任意两个城市间仅会有一条边,定义边的权值为两端节点的点权之积,求所有边的边权和嗯 玄学A题…… 我都不知道怎么A的…… 不过看我代码的意思的话…… 让每一座首都只和之后的首都计算答案,然后提取公因式原创 2016-11-03 16:39:05 · 593 阅读 · 0 评论