qq_31138083的博客

一道水题，三四次才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

/*   函数：        语法：result=polygonarea(Point *polygon,int N);         参数：            *polygon：   多变形顶点数组                N：  多边形顶点数目            返回值：    多边形面积   注意：    支持任意多边形，凹、凸皆可

bfs,容易爆内存

ZOJ1438 :  http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/**  简单的BFS*  由于输入问题一开始WA了n次*/#include #include #include  

最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目）hdu3572    isap，水，建图：    源点0和每个任务，都建立一个0到任务ni的容量为pi的边；    对于某个任务，其可以执行的时间在si到ei，那么这个任务到si至ei(含临界)这些时间点都建立容量为1的边；    每个时间点到汇点建立一条容量为m的边。

给你力量L，求有多少条path的力量小于等于L。这个path消耗的力量是T，T是U到V上最长的边。所以说，只要求得有多少个点对使得点对之间的最大的边小于L即可。采用并查集，离线计算，询问从小到大排序，然后边从小到大排序，然后一个一个加入并查集中，加一条，计算一次两个集合的点的数目的乘积即可。#include <iostream>#include <cmath>#include <cstdio>

题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下：F1=Fn=1|Fi-Fi-1|<=1   ， 2<=i<=n         (注：| |是绝对值符号）我们的问题是给定x，y， 如何使得n最小。输

#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