- 博客(5)
- 收藏
- 关注
RSS订阅原创 【Noi OpenJudge】 算24 解题报告
一道比较水的搜索题，就是给你4个数，询问是否可以通过变换位置，加入运算符‘+’，‘-’，‘×’，‘÷’和‘（）’得到24刚开始想复杂了，搞了半天没搞出来，仔细一想，括号的方案数一共就五种（运算符先不加）， 1、[(ab)c]d2、[(ab)(cd)]3、[a(bc)]d4、a[(bc)d]5、a[b(cd)]1、\quad{[(ab) c] d} \\2、\quad{[(a b) (c d)]}
2016-12-14 16:35:07
592
原创 【POJ 2157】 Maze 解题报告
题目大意是给你一张n×m的迷宫，大写字母A-E代表的是门，小写字母a-e对应的是其大写字母门的钥匙，如果一扇门在一张图里有多个钥匙，那么必须都找到这些钥匙才能打开这扇门，X代表是墙壁，‘.’代表此处为空可以行走，询问是否可以从S走到G。刚开始思路想错了，想着一个点最多被访问4次，然后就自信的写完了，手出了组数据，好像不大对。。然后就开始想想想，最后还是没有想到什么比较好的搜索方式，，只能看题解了。看
2016-12-10 11:37:40
639
1
原创 【POJ 1986】 Distance Queries 解题报告
刚刚学了LCA的ST算法，这是一道很好的模板题，题目输入最后的英文字母请无视，没有卵用。代码如下/*My convictions will not falter.--Poppy*/#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>const int N=100005;
2016-12-08 20:32:02
409
原创 【NOIP 2016】 组合数问题 解题报告
day2 T1暴力打残只得了20分，出考场才知道是个杨辉三角，悔恨莫及。 组合数公式Cij=s[i−1][j−1]+s[i−1][j]C^i_j=s[i-1][j-1]+s[i-1][j]，这个应该不难理解，2000*2000的暴力算一下就可以了，然后二维前缀和维护，注意，杨辉三角不是矩形，当计算sum[i][i]时，会用到sum[i-1][i]，而在杨辉三角中没有列比行打的情况，所以在计算的时候
2016-12-05 20:22:53
458
原创 间谍网络--tarjan 解题报告
一道比较裸的tarjan题，但由于第一次写，还是wa了几次可以先dfs一遍，如果是NO就直接遍历找出最小的点，return 0; 否则就tarjan一边并把一个SCC里cost最小的值min找到，SCC_cost[SCC_sum]=min，并缩点，最后找入度为零的点计算costcost的和，输出即可。代码如下#include<algorithm>#include<iostream>#inclu
2016-12-05 19:49:46
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人