
=====搜索=====
LOI_xczhw
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【codevs 2218】补丁vs错误(CTSC 1999)
好容易看到一个年纪和我差不多的题,怀着激动的心情WA了好多遍……题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些原创 2015-10-22 08:43:20 · 808 阅读 · 1 评论 -
【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 · 383 阅读 · 0 评论 -
【codeforces】Codeforces Round #363
QAQ在外面学(qi)习(liao)听不懂了郁闷于是去打比赛23333333 然后拉上了⑨233333mdzz 然后就有了这场233333D题目大意给你一棵树 不不不 给你一个序列 其中表示i的父亲为aia_i 问你能否通过修改尽量少的aia_i使得这个为一颗合法的树我完全没想法2333333 我决定翻译题解……定义functional graph为每原创 2016-10-04 20:31:21 · 416 阅读 · 0 评论 -
【bzoj2435】道路修建
今天真是愉♂快的一天…… QAQQQQQQQ大背景:我想学主席树想学主席树,有人说你得先学可持久化然后就去学可持久化 我找到WJMZBMR,他说:“就凭你也敢看我课件???” 然后我就去找fhq,fhq亲切友好的与我交谈了半天,然后他说想学这个先去学LCT然后我就跑去学LCT 我找到了DQS DQS说:“你还不会链剖你学个篮子”然后我就去学链剖 结果fhq说:“你等等,我给你个水题……”原创 2016-04-05 16:44:18 · 727 阅读 · 1 评论 -
【codevs 3031】最富有的人
题目描述 Description在你的面前有n堆金子,你只能取走其中的两堆,且总价值为这两堆金子的xor值,你想成为最富有的人,你就要有所选择。输入描述 Input Description第一行包含两个正整数n,表示有n堆金子。 第二行包含n个正整数,表示每堆金子的价值。输出描述 Output Description第一行包含一个正整数,表示能获得的最大总价值。样例输入 Sample Input1原创 2015-10-30 14:55:09 · 746 阅读 · 0 评论 -
【codevs 2843】拯救炜哥 A_ASS
这题犯得着打A*? 开什么玩笑……#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <cctype>#include <queue>using namespace std;const int MAXN = 1000 + 5;char原创 2015-10-22 10:26:36 · 628 阅读 · 0 评论 -
codevs 1026 逃跑的拉尔夫 模拟
最近扒翻老东西,发现这货……好开心啊~~题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块原创 2015-10-19 19:05:41 · 896 阅读 · 0 评论 -
【NOIP 2002】字串变换
NOIP里的恶心题(如果不用stl的话) 然而——stl的话 就成模拟了(本来不是么……)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>using namespace std;const原创 2015-10-22 17:04:41 · 1256 阅读 · 0 评论 -
POJ 2449 K短路
点击就送屠龙宝刀题目大意 给定n个点,m条边构成的一个图 求s到t的第k短路 输入描述 n m m行边(单向) s,t,k 输出描述 如题意调了好久,各种神奇的bug 果然A*这种东西…… 有个最短路算法叫迪杰斯特拉 第一次到某点的时候就是最短路 那么猜想:第k次到达的时候是不是就是k短路呢 显然的(我不会证明) 然后 加个A*的h()表示到终点的距离(原创 2015-10-09 15:23:01 · 603 阅读 · 2 评论 -
【SCOI 2009】生日快乐 DFS
这是个DFS……简直丧病#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;double dfs(double x,double y,int n){ double ans = 1e9; if(n == 1) { i原创 2015-10-22 10:45:26 · 496 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛
BB好了我活了 这么长时间不写题就是会变菜啊 这种题写这么长时间QAQT1这个题刚看到的时候一脸mb 然后看到数据范围就放心了 就写了个子集枚举就交上去了 但是要注意的是最后统计答案的时候,是每个数字出现的次数两两相乘再求和#include <iostream>#include <cstdio>#include <algorithm&...原创 2018-08-06 07:37:40 · 744 阅读 · 2 评论