Perfect Cubes Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15302 Accepted: 7936 Description For hundreds of years Fermat's Last Theorem, ...
分类：
其他好文 时间：
2016-05-29 12:15:54
阅读次数：
120
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1098 Solved: 691
[Submit][Status][Discuss]
Description
打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头...
分类：
其他好文 时间：
2016-05-13 00:40:35
阅读次数：
235
Sticks
题意：将n个数分成m堆，每一堆的和都相等为H，求H最小为多少。
题中有一些数字：
50：指剪后每一段绳子长度最大为50
64：指剪后绳子数量最大为64
还有注意，有可能有绳子根本就没有减...
分类：
其他好文 时间：
2016-05-12 16:06:28
阅读次数：
133
学一发matrix-tree 原来这题是暴搜+玄学并查集过的…数据弱怪我咯 如果我们用matrix-tree做的话，首先边权一样的边要排完序合成一坨。 一坨边的话我们都加入并查集，并且更新度数矩阵和访问标记。（注意如果一条边的两端点原来就是连通的就忽略） 这一坨边如果我们在这一次加的边访问到了，我们... ...
分类：
其他好文 时间：
2016-04-30 07:47:21
阅读次数：
195
delightful world 时间限制(C/C++):20000MS/30000MS 运行内存限制:65536KByte总提交:33 测试通过:10 描述 Siny was once a very happy boy. But one day, something awful happened. ...
分类：
其他好文 时间：
2016-04-26 17:22:41
阅读次数：
151
思路：首先一定是2^m次方的总数。用二进制从 000 一直到 111总过m个数，然后暴搜。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #inclu ...
分类：
其他好文 时间：
2016-04-13 20:32:36
阅读次数：
329
正解貌似是大暴搜？ 首先我们考虑这是一个二分图，建立网络流模型后很容易得出一个算法 S->行 容量为Num[X]/2; 行->列 容量为1 且要求(x,y)这个点存在 列->T 容量为Num[Y]/2 这样子跑网络流之后我们就得到了一组解 但是我们考虑输出方案 对于每一行，如果Num[X]为偶数，那 ...
分类：
其他好文 时间：
2016-04-04 22:25:09
阅读次数：
127
DFS A - Joysticks 嫌麻烦直接DFS暴搜吧，有坑点是当前电量<=1就不能再掉电，直接结束。 #include <bits/stdc++.h> typedef long long ll; const int N = 1e5 + 5; int ans = 0; void DFS(int
分类：
其他好文 时间：
2016-03-09 15:51:21
阅读次数：
180
///注意：最短路问题均没有使用递归函数。 /* Dijkstra 单源最短路问题 用了一个队列 Bellman_Ford 单源最短路 暴搜 Floyd_warshanll 多元最短路问题 dp 直接更新 Dijkstra算法的路径还原*/ Dijkstra算法 Bellman_Floyd算法 Fl
分类：
其他好文 时间：
2016-03-08 21:34:27
阅读次数：
133
很基础的题，但是有很多种搜索姿势，感觉用来入门还是很好的。 题意：有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子（如果在棋盘上）也要翻转。现在给你一个初始的棋盘状态，问把这个棋盘翻转到全黑或全白的最少次数；若不能达到全黑或全白，
分类：
其他好文 时间：
2016-02-01 22:30:07
阅读次数：
263
