摘要： e.... 虽然这是一道灰常简单的模拟题、但是米做的时候没有读懂第二个日历的计时方法。然后捏。敲完之后华丽的WA了进一个点。坑点就在一年的最后一天你是该输出本年的。e ...但是我好想并没有。、看discuss里好想被坑的人还不少。总天数能直接整除260的时候。年数要减1。不喜欢做模拟.....55... 阅读全文

摘要： /* (⊙v⊙)嗯 貌似是一个建图 拓扑+深搜的过程。至于为什么要深搜嘛。。一个月前敲得题现在全部推了重敲，于是明白了。因为题意要求如果有多个可能的解的话。* 就要输出字典序最小的那个。所以可以对26个英文字母从小到大尝试能否排出结果。于是出现了 深搜回溯。先选定入度为0的边框。标记为已用。将所有与... 阅读全文

摘要： 简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。#include#include#include#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{ int mark; int to... 阅读全文

摘要： e，应该是线段树里的水题。线段树单点更新。查询区间最值。代码套用模板 PS :模板有些地方不太懂。#include#include#include#define maxn 200010using namespace std;int val[maxn];struct Node{ int max; //... 阅读全文

摘要： 注意求最短路的时候用Bfs。#include#includeusing namespace std;int w,h,ex,ey,sx,sy;int map[100][100],can[100][100];struct vid{ int x,y,step;}queue[5000];int za... 阅读全文

摘要： 题目大意是给你一个N*N的不规则棋盘。'#’表示棋盘区域。然后呢。给你K个棋子。要求每行每列最多只能放1个棋子。问你最多有多少种放法。思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜... 阅读全文

摘要： 题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而，我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。... 阅读全文

摘要： 灰常开心的用Floyd变形写出来了。额。对米来说还是牺牲了一定的脑细胞的。然而。我发现。大牛们还可以神奇的用Kruskal求最大生成树的最小权值来写。也可以用Dijkatra变形来写。T_T。。。。555.。。。闪到米的24K钛合金防爆....附Floyd代码：（一次AC哟）#include#inc... 阅读全文

摘要： 前面用dijstra写过了。但是捏。数据很小。也可以用Floyd来写。注意题目里给出的是有向的权值。附代码：#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, a, b;int num;int dis[21... 阅读全文

摘要： 汉语题。。。题意正如你看到的酱。。。看的解题报告。思路大概是把每个点看做最高等级。然后枚举所有当前可以访问的点。进行dijstra算法。找到此时到目标点最短路。枚举完之后找到最小的点就可以了。ＰＯＪ还在继续ＢＵＧ中。。。。。代码应该是对的没有ＡＣ。。。。附代码：#include#include#in... 阅读全文