hdoj
菜鸟求巨巨带飞
这个作者很懒,什么都没留下…
展开
-
hdoj2012水题
一道水题,三四次才A掉,宝宝心累 #include #include #include #define N 100000 int prime[N] ; int elem[N] ; int elem_num; int jisuan(int n) { return n*n+n+41; } int main(){ int t,n,num,cnt,i,fl原创 2015-12-22 11:09:48 · 459 阅读 · 0 评论 -
hdoj2036
/* 函数: 语法:result=polygonarea(Point *polygon,int N); 参数: *polygon: 多变形顶点数组 N: 多边形顶点数目 返回值: 多边形面积 注意: 支持任意多边形,凹、凸皆可转载 2015-12-25 19:55:55 · 360 阅读 · 0 评论 -
hdu1429 bfs+状态压缩
bfs,容易爆内存原创 2016-04-19 15:55:34 · 300 阅读 · 0 评论 -
bfs题目集锦
ZOJ1438 : http://acm.zju.edu.cn/show_problem.php?pid=1438 一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离. 就是在输入的时候它不像以前那样先行再列最后层数,要小心 /* * 简单的BFS * 由于输入问题一开始WA了n次 */ #include #include #include原创 2016-04-21 23:51:07 · 709 阅读 · 0 评论 -
最大流部分
最大流水题:hdu1532、hdu3549、hdu2732(拆点、经典题目) hdu3572 isap,水,建图: 源点0和每个任务,都建立一个0到任务ni的容量为pi的边; 对于某个任务,其可以执行的时间在si到ei,那么这个任务到si 至ei(含临界)这些时间点都建立容量为1的边; 每个时间点到汇点建立一条容量为m的边。原创 2016-04-21 23:54:19 · 285 阅读 · 0 评论 -
hdu 离线处理+并查集
给你力量L,求有多少条path的力量小于等于L。这个path消耗的力量是T,T是U到V上最长的边。所以说,只要求得有多少个点对使得点对之间的最大的边小于L即可。采用并查集,离线计算,询问从小到大排序,然后边从小到大排序,然后一个一个加入并查集中,加一条,计算一次两个集合的点的数目的乘积即可。#include <iostream> #include <cmath> #include <cstdio>原创 2016-05-08 18:26:57 · 570 阅读 · 0 评论 -
湖科大校赛第三题
题目描述 小兔位于X轴的x点,欲跳至X轴的y点。x,y均为整数。小兔每次沿x轴直线跳跃,每跳的长度均为正整数,假设 小兔一共跳了n次才到目的地,每次跳的长度为F1,F2,..., Fn. 有规则如下: F1=Fn=1 |Fi-Fi-1|<=1 , 2<=i<=n (注:| |是绝对值符号) 我们的问题是给定x,y, 如何使得n最小。 输原创 2016-04-24 23:06:34 · 761 阅读 · 0 评论 -
hdu3849 Tarjan求无向图的割边+map
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<stack> #include<string>//#include<bits/stdc++.h> using na原创 2016-07-19 14:35:51 · 279 阅读 · 0 评论