摘要:
A Rush Hour Puzzle Gym - 102460A by wxh 直接BFS即可,入过队的状态就不需要在入队了 1 #include <bits/stdc++.h> 2 using namespace std; 3 int base = 131; 4 struct Map{ 5 int 阅读全文
摘要:
A little sub and pascal's triangle ZOJ - 4081 by ltr 打表题,打表发现前2^n和后2^n是二倍关系,递归即可。 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #inclu 阅读全文
摘要:
我刘某人又回来啦!
ACM系列题解正式开更。 阅读全文
摘要:
说不定是最后一篇了呢……(暗示真香) 阅读全文
摘要:
链接:http://uoj.ac/problem/84 20分算法:萌萌的小爆搜,别搜进环里就行。 50分:我们考虑一下最优决策是什么样的。看似很显然的一点就是我们先让本体在原地不动,让分身去遍历子树,然后在只剩一个儿子和一个不属于这个儿子的子树的叶子的时候一个去儿子一个去叶子。显然这个叶子应该是最 阅读全文
摘要:
绝望的比赛。又一次爆零…… 上来读完了三道题发现都没有什么最最基础的暴力,基本第一遍遛完所有题目测得分是0。第二题看着无比眼熟,但是忘记了具体打法了,但是记得当时这道题我是打出来暴力分了的。由于第一眼看上去都没有什么分,于是决定按照题目编号1、2、3的顺序做题。第一题看上去像是毒瘤数据结构,由于没有 阅读全文
摘要:
APIO 回来后第一次考试…… 上来读完三道题后发现第二道是原题,然而已经忘记是怎么打了,只记得是网络流,手推了半天发现好像把所有反向边设为inf即可,打完之后虽然过了样例,但是心里很需虚,这时候过去了一个半小时,然后打了一个暴力用来对拍,改正坑点之后总共过去了两个小时,重新读了一边T1、T3之后想 阅读全文
摘要:
DAY 0: 早早起来从衡水出发,在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考,然而并不是很能看进去,感觉初中学的比高中学的不知道高到哪里去了。到了北京之后选择了目测最快捷的地铁前往宾馆,然而出了地铁站已经是两点,地铁站门口就是汉堡王、吉野 阅读全文
摘要:
一天考了两场…… 上来先看第一题,发现题目中有一个LIS,然而我并不知道它是何物,看了一会没看出来LIS是啥就先放着了,第二题读完发现是原题,而且还不是特别费码力那种,开心。第三题读完发现还是原题,难道这场是信心赛? 于是先打最好打的第三题,打完之后发现图建对了,边权建错了,有点小慌,想了一会没想出 阅读全文
摘要:
昨晚做梦,梦到自己有了一个关于字符串的一个不错的idea,结果起床之后忘了…… 上来看到第一题,果然……被我昨天奶中了吗?纯数学式子题……恩,暴力分40分,很足。第二题好像是一个DP啊,又奶中了吗……,表示只会32分状压。第三题计算几何……好吧,这个故事告诉我们不能瞎立flag,第三题上来n<=10 阅读全文