- 博客(3)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 4407 Sum 容斥+离线
求X-Y之间和p互质的数的和，典型的容斥问题，求和用等差数列求和，注意首项末项是多少。 首先记录下不修改的答案，离线处理，存下询问，输出的时候，遇到一个操作1，就遍历前面的操作，把修改加上去，注意要判重，只保留最后一次修改。 #include #include #include #include #include #include using namespace std; typed
2014-09-30 00:06:29
922
原创 UVA 10735 混合图的欧拉回路+输出路径
#include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 22222 using namespace std; int n,m; int en; int st,ed
2014-09-26 19:56:28
803
原创 ZOJ 3814 Sawtooth Puzzle 状态压缩搜索
由于一个框框只有4种状态，总状态数只有4^9，bfs可解。 麻烦的地方就在于模拟。 我的状态的存法是，将初始状态看做000000000，若顺时针旋转一次就+1， 3+1=0。 bfs的过程中，需要套一个dfs计算旋转当前框框会影响到哪些框。 有个地方要注意，就是目标状态其实不止一种，因为有些框框旋转之后不变，我们必须把所有可能的目标状态都计算出来，样例的中间那个框框就是这种情况。 #in
2014-09-07 18:58:43
1616
为什么我的sublime的Preferences变成了灰色不可选
2016-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人