摘要：
题目&之前写过的题解 题解 这是我第二次写这道题了，也是我转语言之后写的第一次。 首先要明确一点，不让一个节点同时拥有两个懒标记(delta,set)，并且set的优先级比delta大，接着就好办了。 于是你会发现，每个子程序的第一句话都是下传set标记。每次下传都要将该点的sum/max/min值 阅读全文
摘要：
A 这道题就是要求删掉最右边若干本数之后，使得最终撕掉的书页最少。 先按照P值从小到大排个序，然后先建立一个数组s[i]，表示执行第i页的指令最远能撕到第几页（排序好之后的），由于P[i]是有序的，因此可以用二分查找。再用ans[i]表示若将i页之后的书页全部删去，最终会撕掉几页书，很显然ans[i 阅读全文
摘要：
USACO 2.4.1 题解： 模拟。 用一个6维数组储存农夫与奶牛当前状态是否出现过，若出现过则表明出现循环，直接输出0，f[农夫x][农夫y][农夫方向][奶牛x][奶牛y][奶牛方向]。 最后注意转弯要算一步。 代码： /* ID:m1599491 PROB:ttwo LANG:C++ */ 阅读全文
摘要：
USACO 2.3.1 题解： DP，DP[i]表示长度为i的前缀是否能够分解。 代码： /* ID:m1599491 PROG:prefix LANG:C++ */ #include<ciostream> #include<cstdio> #include<cstring> #define INF 阅读全文
摘要：
USACO 2.2.1 题解： 先模拟将阿拉伯数字转化为罗马数组，再统计就好了。 代码： { ID:m1599491 PROG:preface LANG:PASCAL } const Rome:array[1..13] of string[2]=('M','CM','D','CD','C','XC' 阅读全文
摘要：
原题 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aid 阅读全文
摘要：
原题 题目描述 Description 欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。 你被强制要求参加一个赛跑作为一个TV秀的一部分节目，比赛中你需要穿越这些街道，从s开始，到t结束。 很自然的，你想要尽快的完成比赛，因为你的比赛完成的越好，你就能得到更多的商业促销合同 阅读全文
摘要：
USACO 2.1.1 题解： 这题有点毒，调了一个中午…… 先读入，用一个三维布尔数组储存第(i,j)个点的四个方向是否有墙。 对于第一个问题，直接BFS求连通块，并构造出一个图，第(i,j)个点的数字表示该房间属于第几个连通块。 对于第二个问题，边BFS边统计。 对于第三个问题，直接暴力枚举每面 阅读全文
摘要：
原题 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地.如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积. 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地.如 阅读全文
摘要：
原题 题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁 阅读全文