2016年07月_GDUT_练意

转载 poj 2137 Cowties

includeincludeincludeincludeincludeusing namespace std; typedef long long ll; const int maxn=100100; const double INF=100000000; double dp[110][50];double dist(double x1,double y1,double x2,double

2016-07-18 21:12:03 207

转载 1113 Wall

#include<stdio.h> #include<string.h> #include<algorithm> #include<vector> #include<cmath> using namespace std; typedef long long ll; const int maxn=100100; const double PI=acos(-1.0) ; int n; doubl

2016-07-18 21:10:04 180

转载 poj 2288Islands and Bridges

#include<stdio.h> #include<string.h> #include<algorithm> #include<vector> #include<cmath> #include<iostream> using namespace std; typedef long long ll; const int maxn=100100; typedef long long ll;int w

2016-07-18 21:08:51 241

转载 Codeforce 691D. Swaps in Permutation

贴下别人的代码，这道题很经典，一开始的想法是先求出连通性，用（flody) 发现n为十万，然后想暴力来一遍（有就换）发现不行，因为一个大的数有时需要先换到后面一点的位置，再借这个位置换到比之前更前的位置。看了代码，普遍是用dfs的做的，根据我的拙见，应该是用dfs遍历每一个联通块，对于每一个联通块，内部任意两个值都是可交换的，所以只要对其进行排序，把大的值，放到靠前的位置上就可以了；#in

2016-07-14 09:16:02 372

转载 HDU 5135I - Little Zu Chongzhi's Triangles

http://acm.hdu.edu.cn/showproblem.php?pid=5135 题目大意：给n（n<13）条边，你可以任意组合成多三角形，求面积和最大。关键是想到它是状态压缩dp ，枚举C (12,3) 枚举不完，n<13可以完全在（int）二进制的压缩范围内。接下来就是dp 三要素了初始：这题简单，面积为零转移： dp[s&v] = max(dp[s&v],dp

2016-07-14 09:07:08 194

转载 UVa 11992 Fast Matrix Operations

这道题要求同时实现快速_求区间最小值，最大值，区间和，区间成段修改，区间成段增减的线段树。我把刘汝佳的风格和not only but successful 线段树结合在一起搭了一个模板，原理还没理解。。刘汝佳的query查询方式+ not only sucess的build 建树。#include<stdio.h> #include<algorithm> #include<string.h>

2016-07-12 22:55:48 191

转载 Toj 3990. I guess the gift is a bag! II

题目连接： http://acm.tju.edu.cn/toj/showp3990.html解法：直接要我们求欧拉函数；这里用了狂斌的模板。求快速求单个欧拉函数。#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll;int main(){ //

2016-07-11 12:30:18 206

原创 Toj 3984. I guess the gift is an ipad!

链接： http://acm.tju.edu.cn/toj/showp3984.html 有问题联系：QQ 970026607 题目大意：贪吃蛇的游戏，吃了就变长，判断会不会随着时间的移动（操作），撞到墙，或者自己。我的解法是用了一个 vector 保存之前的状态，len 表示蛇的长度，嗯，就我来代码来说，只要判断 vector[i-len+2…..i-2]之间状态就可以判断是否会撞到自

2016-07-11 12:22:21 254

转载欢迎使用CSDN-markdown编辑器

题目链接 POj 1860 : http://poj.org/problem?id=1860 货币交换，最短路的巧妙应用。 #include<stdio.h> #include<algorithm> #include<vector> #include<queue> #include<string.h> using namespace std; const int maxn=100+5; co

2016-07-08 16:11:10 191

qq_31664927的博客