2017年07月_wchhlbt

原创 ZOJ 1364 Machine Schedule （二分图最大匹配）

解题思路：二分图最大匹配模板题每一个任务在AB两种机器模式上连边，最小点覆盖数 = 最大匹配数AC代码：/* @Author: wchhlbt @Date: 2017/7/31*/#include #define Fori(x) for(int i=0;i<x;i++)#define Forj(x) for(int j=0;j<x;j++)#define

2017-07-31 23:15:11 469

原创 uva 11987 Almost Union-Find (并查集删点，转移)

解题思路：并不真实删除那个节点，而是每次新建一个节点添加到另一个集合之中去。AC代码：/* @Author: wchhlbt @Date: 2017/7/27*/#include #define Fori(x) for(int i=0;i<x;i++)#define Forj(x) for(int j=0;j<x;j++)#define maxn 30000

2017-07-28 11:27:32 260

原创利用C++匿名函数跳出多重循环

/* @Author: wchhlbt @Date: 2017/7/26*/#include #define Fori(x) for(int i=0;i<x;i++)#define Forj(x) for(int j=0;j<x;j++)#define maxn 10005#define inf 0x3f3f3f3f#define ONES(x) __built

2017-07-26 16:59:38 974

原创 SPOJ 375 QTREE (树链剖分入门题)

题目大意：对一棵有n（n解题思路：对这棵树进行树链剖分，然后用线段树维护区间最大值。树链剖分理解：通过规定一种特殊的次序，将树形结构变为线性结构，从而可以用多种数据结构来解决树上路径方面的问题。AC代码：/* @Author: wchhlbt @Date: 2017/7/22*/#include #define Fori(x) for(int i=0;i

2017-07-26 14:44:35 306

原创第八届福建省大学生程序设计竞赛 2280 Magic （字符串hash）

题目原文： Problem 2280 MagicAccept: 47 Submit: 152Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionKim is a magician, he can use n kinds of magic, number from

2017-07-24 18:25:26 506 2

原创第八届福建省大学生程序设计竞赛 FZU 2277 Change (dfs序+树状数组)

题目原文： Problem 2277 ChangeAccept: 60 Submit: 354Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionThere is a rooted tree with n nodes, number from 1-n. Root’

2017-07-24 16:27:05 535

原创第八届福建省大学生程序设计竞赛 FZU 2273 Triangles (计算几何)

题目大意：给定两个三角形六个顶点，判断两个三角形的关系（相交、相离、包含）解题思路：（1）通过叉积判断点与线的关系，点与这条边对应的那个顶点位于这条边的同一侧，说明这个点在这条边的内测。如果一个点位于三条边的内侧，则这个点在三角形内。如果三个顶点都在这个三角形内，说明两个三角形是包含关系。（2）通过判断线段相交的关系，可以确定两个三角形是否存在边相交（3）其余情况说明两个三角形相离

2017-07-23 16:12:04 450

wchhlbt的博客