2017年07月_Joey丶sunk

原创 UVA - 806 Spatial Structures - DFS

紫书数据结构那章的题，今天个人赛开了出来，纸上模拟实现了一遍，因为格式问题 PE 了好几次，中间还有两次忘记删除文件测试那两行写完了看一下感觉有点丑，但好歹思路还算清晰，贴一哈#include#include#include#include#includeusing namespace std;const int maxn = 100 + 7;int n, a[ma

2017-07-28 16:57:56 223

原创 map - 使用方法整理（STL）

使用map需包含map类所在的头文件：#include //注意，STL[1] 头文件没有扩展名.h1.1 map的构造Templatemap(); // 默认构造函数map(const map& m) // 拷贝构造函数map(iterator begin, iterator end ); //区间构造函数map(ite

2017-07-28 16:01:35 255

转载欧拉函数整理

侵删。。。转自： http://www.cnblogs.com/handsomecui/p/4755455.html 一欧拉函数（Euler's totient function）欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值：

2017-07-27 16:25:28 573

原创 UVA - 11181 Probability|Given 概率 + 递归枚举子集

枚举 k 子集，算出这个集合的概率，加到有这个人的身上，最后再更新概率#include#include#include#include#include#includeusing namespace std;const int maxn = 100 + 7;int n, k, vis[maxn];double a[maxn], p[maxn];void init

2017-07-27 15:46:53 223

原创 UVA - 11892 ENimEN

博弈很简单，我都没看懂意思，，，猜的样例#include#include#include#include#include#include#include #include #include #include #define mod 1000000007#define INF 0x3f3f3f3f3fusing namespace std;typede

2017-07-27 15:43:14 238

原创 UVA - 11149 Power of Matrix

矩阵快速幂 - 倍增法以及二分求和（以上说法纯属个人理解方式）#include#include#include#include#include#includeusing namespace std;const int maxn = 40 + 7;int n;struct M { int m[maxn][maxn]; void init() {

2017-07-27 15:39:50 192

原创 UVA - 11806 Cheerleaders 容斥+二进制枚举

#include#include#include#include#include#includeusing namespace std;const int maxn = 500 + 7;const int MOD = 1000007;int c[maxn][maxn], T, n , m, k;void init() { memset(c, 0, sizeof c)

2017-07-27 15:36:18 185

转载有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老

2017-07-26 08:10:56 204

转载动态规划题目整合

源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分

2017-07-24 23:05:53 391

原创 HDU - 3729 最大二分图匹配

这是一个简单的匈牙利算法的应用，不是很难理解，套上匈牙利算法的板子很容易，所以说，要的就是匈牙利算法这个板子以前写过一个匈牙利算法的题，但是没太理解，昨天找了一个题，先凭着自己的理解写了一遍，虽然过了样例，但是自己就感觉不对，然后在看匈牙利算法的板子，觉得理解的很透彻了，，，，then 改这个题，写完以后蜜汁过不了样例，对着板子看，没错啊，写的还可以啊，，刚刚又看了一遍，原来最开始的

2017-07-20 10:02:04 251

原创 HDU - 5695 Gym Class

刚刚打的队内训练赛的一个题可能是今天出成绩没挂科，心情美滋滋，开了两个题都比较顺傻爆了这个题爆过去了，算是有点小规律，，大家都说是用拓扑，我分享一下新做法#include#include#includeusing namespace std;typedef long long LL;const int maxn = 100000 + 7;LL a[maxn]; //

2017-07-04 22:42:52 176

原创 CodeForces - 574A Bear and Elections 简单的优先队列的使用

一个一个的比较才是最优的 answer #include#include#include#includeusing namespace std;priority_queue, less > que;int n, m, m_, x;void prep() { while(!que.empty()) que.pop(); n--; scanf("%

2017-07-03 10:50:01 245

床前明月光