摘要： 没有一次AC的题： P3958——奶酪 这个题之前做了，当时卡在40分过不去。 当时没记错的话，是因为这道偏几何题（？）边界判断不太一样，还有有球和面的相切关系。 一些不会的知识其实可以转化成模拟过程。 P3956——棋盘 在染色魔法这个问题上，没有考虑到一些特殊的反例导致丢分。 P3951——得不 阅读全文

摘要： FLloyed算法--N3 求任意两点间最短路径 FOR（i,1,n) FOR(j,1,n) FOR(k,1,n){ //可同时判断两点之间是否相连 dis[i][j] = min(dis[i][k] + dis[k][j] , dis[i][j])； } DIJKSTRA算法--N2 (不能处理负 阅读全文

摘要： T1：合并石子（20min） （做了第二遍了还是有点问题，这个要注意） 用算法：从前往后找出第一个a[i]<=a[i+2]的位置，向前遍历找到比a[i]+a[i+1]大的位置停止，将这个数移到此位置后面。 用vetor数组来实现 T2：信使（30min） 图论+单源最短路问题，数据范围足够小，N3的 阅读全文

摘要： T1（30min） 上来就套着一个转化的架子，但是能看出来，转化有规律可循，就是前1后必1，有别的字母或者双l是双0，t开头只能是0，1这些（绞尽脑汁推一遍就出来了） 然后确认了以下找的规律没有问题，敲一遍模拟就过了。 T2（1h15min左右） T2是放在最后做的，原因：翻页翻过了 一看到无向图， 阅读全文

摘要： 1.采药&4.开心的金明 我想把这2题放在一起来说，因为都和背包DP很像。 （应该没什么多的知识点） 用时大概每题8分钟。 2.钓鱼 这个题我一开始按照背包的模板来做，即两种向下推的方式 f[i][j]表示在i号池塘第j分钟钓到鱼的最大值 则f[i][j] = max(f[i-1][j-nxt[i- 阅读全文

摘要： //看同学代码发现了神奇代码，借一下先存储一下，以后可能有用template <typename T> inline void read(T &x){x=0;char ch=getchar();bool f=0;while(ch<'0'||ch>'9'){if(ch=='-')f=1;ch=getc 阅读全文

摘要： 上来看到problem1，想到了之前比赛做过的“游戏”问题，这两个题何其相似。 第一时间想考虑贪心，推了一会儿，发现这个题的不适用贪心策略（即使可能有这样的策略，判断也过于复杂） 不贪了，搜索 写到一半，想了想一些特殊判断剪枝，n与k均为正数，k小于n的情况下方法没得选，只能不断-1，于是把它加在前 阅读全文

摘要： 1.FBI树（不该犯的重大问题：看清输入格式！！！） 一开始要先理清思路：对每个树结点判断F/B/I树，不会超时。 对一个01字符串，每次二分即可求得子树。 后序遍历，只需按照左-右-根的顺序建树并输出，二者可以放在同一函数里。 #include<bits/stdc++.h> using names 阅读全文

摘要： 很可惜很可惜很可惜没有一次AC。。 T1：运输氮气和氧气，每个罐子里有一定的氮气和氧气，要求选罐子使氮气和氧气达标。 其实是两个变量的01背包问题，01背包的模型不变； Fij可以表示氮气i，氧气j时的最小总价值，那么要注意的是在超过所需限度时要给限度修改。 T2：分组背包问题。考虑使用记忆化搜索+ 阅读全文

摘要： 1.tree（根据先序和中序遍历输出后序遍历） 代码实现：先序遍历，根的下个一定左节点，根往下推左子树大小个一定是右节点，由此dp。 2.mix（混合背包，01背包+完全背包） 需要考虑01背包和完全背包，一种思路是用一个大数表示“可以取无数次”的物品 另一个思路，分别讨论。 我的前期思路：分别讨论 阅读全文