![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
菜鸟求巨巨带飞
这个作者很懒,什么都没留下…
展开
-
hdoj2012水题
一道水题,三四次才A掉,宝宝心累#include #include #include#define N 100000int 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 · 470 阅读 · 0 评论 -
hdoj2036
/* 函数: 语法:result=polygonarea(Point *polygon,int N); 参数: *polygon: 多变形顶点数组 N: 多边形顶点数目 返回值: 多边形面积 注意: 支持任意多边形,凹、凸皆可转载 2015-12-25 19:55:55 · 369 阅读 · 0 评论 -
hdu1429 bfs+状态压缩
bfs,容易爆内存原创 2016-04-19 15:55:34 · 312 阅读 · 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 · 727 阅读 · 0 评论 -
最大流部分
最大流水题:hdu1532、hdu3549、hdu2732(拆点、经典题目)hdu3572 isap,水,建图: 源点0和每个任务,都建立一个0到任务ni的容量为pi的边; 对于某个任务,其可以执行的时间在si到ei,那么这个任务到si至ei(含临界)这些时间点都建立容量为1的边; 每个时间点到汇点建立一条容量为m的边。原创 2016-04-21 23:54:19 · 294 阅读 · 0 评论 -
hdu 离线处理+并查集
给你力量L,求有多少条path的力量小于等于L。这个path消耗的力量是T,T是U到V上最长的边。所以说,只要求得有多少个点对使得点对之间的最大的边小于L即可。采用并查集,离线计算,询问从小到大排序,然后边从小到大排序,然后一个一个加入并查集中,加一条,计算一次两个集合的点的数目的乘积即可。#include <iostream>#include <cmath>#include <cstdio>原创 2016-05-08 18:26:57 · 577 阅读 · 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 · 804 阅读 · 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 · 288 阅读 · 0 评论