F -Tour BeltTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4848DescriptionKorea has many tourist attractions....
分类：
其他好文 时间：
2014-11-05 00:00:11
阅读次数：
469
题目一眼看去以为是4-sat。。。题意：给n（n#include #include #include #include #include #include #include #include #include #include using namespace std;#define eps 1e-8...
分类：
其他好文 时间：
2014-11-04 22:30:10
阅读次数：
344
翻转立方体#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-11-02 22:25:11
阅读次数：
244
题目链接：点击打开链接
题意：
给定一个n*n的01矩阵
我们跑一下样例==
4
0111
0000
0100
0110
0123
\|____
0|0111
1|0000
2|0100
3|0110
用0-n-1随便构造一个序列：
如：1230
我们计算1230的权值 ：
int ans = 0;
对于个位0，我们查找第0行：0111，0前面的数...
分类：
移动开发 时间：
2014-11-02 12:31:14
阅读次数：
197
题目链接：点击打开链接
#include
#include
using namespace std;
typedef long long ll;
ll re;
vector p;
void dfs(int dep, int g) {
if (dep == 0)
return ;
if (p[dep-1] == 1) {
re += (dep-1) * (1...
分类：
其他好文 时间：
2014-10-30 13:32:20
阅读次数：
159
题目链接：点击打开链
#include
#include
#include
using namespace std;
typedef long long ll;
vector s;
int main() {
int n, k;
while (~scanf("%d%d", &n, &k)) {
s.clear();
int sum = 0, cnt = 0;
for(int ...
分类：
其他好文 时间：
2014-10-30 13:31:37
阅读次数：
228
题目链接：点击打开链接
题意：
给定一个数，重新排列这个数的各个位置使得
1、无前导0
2、能被11整除
问：
有多少种组合方法
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1000000000 + 7;
const int N = 100+2...
分类：
其他好文 时间：
2014-10-30 13:30:41
阅读次数：
180
题目链接：点击打开链接
题意：
给定n*n的棋盘，
可以在'.'上摆 象棋中的车（X是墙壁）
使得任意两个车都不能互相攻击到
问：最多能摆多少个车。
思路：
二分匹配
1、若没有X，那么做法就是 X点集为行，Y点集为列，对于图上的每个点所在的行和列(x,y) 建一条边 x->y
2、有了X，那么对于每个点所在的上方能接触到的X必须各不相同，所以给每个X标号，第一个X标记成n+1
...
分类：
其他好文 时间：
2014-10-30 01:55:07
阅读次数：
205
题目链接：点击打开链接
题意：
给定n座山
下面n个数字表示n座山的高度
若这座山u合法，则要满足：
1、若u的左边存在比u高的山，设v是u左边距离u最近的且严格比u高的山，在[v,u]之间至少有一座山x，使得x和u的高度差>=15000
2、右边也同理。
同时满足1、2的情况则算合法。
问：
输出所有合法的山。
思路：
求距离某个点最近的山就是维护一个单调栈，然后给...
分类：
其他好文 时间：
2014-10-30 00:13:47
阅读次数：
204
建图： 从1到16枚举所有的行、列上放的数。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
其他好文 时间：
2014-10-27 21:11:52
阅读次数：
399
