更强一点才行

摘要： 第一场Bestcoder居然爆零。。果然是too naive。。小聪明全部直接输出“YES”过了pretest，结果被叉也是&%$%找到规律传递下就好。后来看官方题解感觉逼格好高。。然而就是瞎搞，找找规律就好#include"cstdio"#include"queue"#include"cmath"... 阅读全文

摘要： dp[i][j]表示以i结尾，长度为j的序列个数dp[i][j]=dp[k][j-1](k=0.1.....i-1)用树状数组求和要注意的一点就是在读入一个数的时候就进行update以及求和，这样保证其后的序列对其无影响。具体看代码#include"cstdio"#include"queue"#in... 阅读全文

摘要： 从又往左点灯塔，点亮一个的同时，往左di范围内的灯塔全部被破坏。现在能在最右端按一个灯塔，攻击范围任意，问到最后最少有几个灯塔留下用dp瞎搞。具体看代码吧#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"ios... 阅读全文

摘要： 建道路使得三个国家联通，问最少需要在多少个格子上修路枚举每一个格子，计算三个国家到达这个格子的最短路，取最小的发现pair用来代替node有时候还是很好用的#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"io... 阅读全文

摘要： 一看题就觉得3^25暴力肯定挂。但是并不能想出思路就当学习了，代码基本copy菊苣的。前半部分暴力搜，将搜到的状态存在map里，这里只保存b-a和c-b是为了匹配方便后半部分也是暴力搜状态，找到的状态去map里查询（比如后半搜到5，6，去map里找-5，-6）感觉map好慢。看来有时候得去学习一下手... 阅读全文

摘要： 首先跑一边kruskal，以MST的边建树。若边在MST中则输出mincost否则新加入的边将构成环，则需要去掉MST中u->v路径上的w最大边询问也可用线段树，这里只需要维护最值，用RMQ编程复杂度低些（其实是懒#include"cstdio"#include"queue"#include"cma... 阅读全文

摘要： 看了菊苣的理解才知道怎么写。。根本没思路啊一开始。。。天数肯定在1~n之间，二分答案。可以用保存前i天的最低美元和英镑汇率，没有规定哪天买，每天也没有购买数量限制，所以二分出一个答案mid的后，就在前mid天中汇率最低的时候一次性购入最便宜的就行了，judge一下总花费打印答案的时候以ans为结果，... 阅读全文

摘要： a[i]=k*a[j]+mm即是所求从大到小枚举a[j]后，枚举倍数k用到了stl里的low_bound()#include"cstdio"#include"cstring"#include"algorithm"#define MAXN 1000005using namespace std;int ... 阅读全文

摘要： 终点必须是X时才能完成，如果是“。"则意味着终点需要走两次用mat[i][j]表示该点还能经过的次数#include"cstdio"#include"cstring"#include"queue"#include"iostream"#define MAXN 505using namespace st... 阅读全文

摘要： 需要在确切的时间到达D处此题特殊的地方在于剪枝方法：根据所处点与D处的曼哈顿距离和所剩步数的奇偶性剪枝。如果两者奇偶性不同，直接return#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#include"queue... 阅读全文