一入OI深似海

摘要： /* 丧心病狂的最短路 关键是建图 根据题目中给的路 拆出节点来 建图 (i,j) -->(j-1)*n+i 然后根据障碍 把死路 湖覆盖的dis改变成极大值 然后Floyd 然后 然后就没有然后了.... */ #include #include #include #define maxn 99999999; using namespace std; int g[150][150],x[... 阅读全文

摘要： - - - - - - - -一个（）打成[] 看了一晚上...../* 求强连通分量 kosaraju算法 边表存图 正反构造两个图 跑两边 分别记下入栈顺序 和每个强连通分量的具体信息 */ #include #include #include #include #define maxn 1010 #define maxx 10010 using namespace std;... 阅读全文

摘要： /* Problem 画家问题 假设一个ans数组存的是对每一个点的操作 0表示不图 1表示图 那么 对于原图 g 操作第三行时对第一行没有影响 同样往下类似的 所以 假设我们知道了ans的第一行就是最后答案的第一行 那么对于ans的第二行 就必须是的第一行全变成黄色 以此类推 最后检验第n行 是不是全部黄色就好了 所以只需要枚举第一行的所有情况 共2的n次方种情况 */ #include #... 阅读全文

摘要： /* 树形DP 而然我并不知道树在哪（....） f[x][0]表示x节点不参加舞会 以x为根的子树的最优解 f[x][1]表示x节点参加舞会 以x为根的子树的最优解 方程为：（so为x的儿子 so要枚举一下） f[x][0]+=max(f[so][0],f[so][1]); f[x][1]+=f[so][0]; 初始化 f[i][1]= 输入的happy值 最后比较 max(f[i][0]... 阅读全文

摘要： 第一次参加，哎，就当做积累经验了。 今年的题要比去年的难，难，难一些。 看题吧，，，， A:跳绳游戏 A:跳绳游戏 描述小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数, 阅读全文

摘要： #include #include #include #define maxn 100010 #define maxm 200020 #define maxx 10010 using namespace std; int n,m,a[maxn],num; struct node { int lc,rc; int l,r; int sum; }tree[maxm]; vo... 阅读全文