题目大意:一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过)输入为:第一行一个T代表T组数据P N(P课程数, N学生数)接着P行:第几行代表第几门课程,首先是一个数字k代...
分类:
其他好文 时间:
2015-08-10 17:40:31
阅读次数:
113
hdu 1698 Just a Hook题意: 给你一链子,这天链子由金银铜三种钩子组成,每种钩子都有自己的价值,起初,这条钩子全部由铜钩子组成,给你两个数n(钩子的个数),Q(操作的个数)每次操作就是将给定区间里的数变成某种钩子,求这条链子的总价值。
分析: 线段树模版题,处理好延迟标记即可。
代码:#include
#include
#inclu...
分类:
其他好文 时间:
2015-08-02 11:51:29
阅读次数:
134
网络最大流模版题,用了(Ford-Fulkerson算法)代码不贴了,模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html
分类:
其他好文 时间:
2015-06-21 21:05:32
阅读次数:
132
网络最大流模版题,用了(Ford-Fulkerson算法)代码不贴了,模版见我博客 http://www.cnblogs.com/zufezzt/p/4585752.html
分类:
其他好文 时间:
2015-06-21 21:02:49
阅读次数:
120
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1688
题意:求最短路和次短路条数如果次短路长度=最短路长度+1
这输出次短路条数+最短路条数,否则输出最短路条数
分析:这是到模版题,献上模版:
#include
#include
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2015-05-25 22:33:00
阅读次数:
228
1,团队配合不够熟练。没能发挥出1+1+1>=3。这是之前一直忽略了的问题。现场时经常出现3个人一人看一题or坐等敲代码处于waiting模式的情况。2,矩阵题练得不够。然而这种题区域赛网赛还出现过,还属于那种必须得找规律YY的题型3,以后各种比赛的模式是一眼看出来的模版题几乎不会再有。要刷真题和多...
分类:
其他好文 时间:
2015-05-24 23:24:32
阅读次数:
122
题目链接:点击打开链接
题意:
给定二维平面的n个点坐标,问曼哈顿MST 的值。
模版题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-05-14 20:34:45
阅读次数:
165
分析:k_d树的模版题,参考了别人的写的;划分的时候采用坐标跨度作为分割依据的效率略比采用树的深度作为划分依据的高;nth_element函数比sort函数的效率高;全部采用getchar和putchar效率也能提高一些。
#include
#include
using namespace std;
struct POINT
{
int x,y;
};
struct K_D_Node
{...
分类:
其他好文 时间:
2015-05-08 13:07:52
阅读次数:
119
拓扑排序模版题
#include
#include
#include
#include
#include
using namespace std;
const int maxe=250000+10;
const int maxh=500+10;
typedef struct Edge
{
int to,next;
};
Edge E[maxe];
int hea...
分类:
编程语言 时间:
2015-05-07 08:56:50
阅读次数:
151
半平面交模版题。。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.ang0;}int n, m, cnt;int main(){ n=read()...
分类:
其他好文 时间:
2015-05-05 21:14:47
阅读次数:
174