![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随便入的坑
yangdelu855
算法工程师
展开
-
51nod 1133 不重叠的线段
传送门---不重叠的线段贪心--好像和一个看电视节目的是一个题#include #include #include using namespace std;struct node{ int x,y;};bool cmp (node a,node b){ return a.y<b.y;}int main(){ struct node t[10001];原创 2017-07-27 20:17:36 · 209 阅读 · 0 评论 -
poj 2253 Frogger 最小生成树
点这里模板题oj崩了就没心情改了。。。只要找出最后一条边就可以了 #include#include#include#include#include#include#define MIN 0x3f3f3f#define MAX_Point 105using namespace std;const int maxn=200005;const int maxm=200原创 2017-07-30 23:11:33 · 182 阅读 · 0 评论 -
hdu 1003 Max Sum 简单dp
点这里求最大和 加到和小于0的时候重新开始计算dp入门题#include #include #include #include using namespace std;int data1[100005],data2[100005];int main(){ int n,m; while(~scanf("%d",&n)) { i原创 2017-07-31 21:07:23 · 183 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 贪心入门
点这里贪心入门题#include #include #include #include using namespace std;struct mn{ double a,b,c;} data[2002];bool cmp( const mn &x,const mn &y){ return x.c>y.c;}int main(){ double原创 2017-07-31 21:13:00 · 174 阅读 · 0 评论 -
hdu 1047 Integer Inquiry 大数加法
点这里#include #include #include #include using namespace std;int main(){ int a; char s[200]; int shu[200][200],max,i,l,len,p,k,bb,j; int ans[200]; int h,t,ys; scanf("%d"原创 2017-07-31 22:28:25 · 206 阅读 · 0 评论 -
hdu 5685 2016"百度之星" - 资格赛(Astar Round1)Problem A
点这里一道需要注意角标的题打表快速幂求逆元#include #include #include #include #include using namespace std;const int mod=9973;typedef long long ll;ll an[100005];char l[100005];long long pow1(long long n原创 2017-07-31 23:12:38 · 183 阅读 · 0 评论 -
hdu 5688 2016"百度之星" - 资格赛 Problem D
点这里。。不知道map的用法就一直TLEmap:可以用来遍历数据原创 2017-08-01 11:59:32 · 183 阅读 · 0 评论 -
培训#2 线段树
线段树~线段树~线段树~刚看到代码的时候根本看不懂啊= =不过会用了就超级好用啊~ 不过改一根树还不如重写树来的快代码实现int tr[50005];struct nobe{ int l,r; int sum;} tr12[200020];void js(int l,int r,int i){ tr12[i].l=l; tr12[i原创 2017-03-20 20:55:00 · 155 阅读 · 0 评论 -
培训#1 欧拉函数&费马小定理(萌新瑟瑟发抖的来写一篇)
欧拉函数{通常记做φ(n)} ~小于某个数且与那个数互质的数的个数 φ(n)=n*(1-1/p1)*(1-1/p2).....(1-1/pn){其中p1,p2,...pn为n的质因数}代码实现long long ol(long long a){ long long res,i,t=0; res=a; for(i=2;原创 2017-03-20 20:25:39 · 597 阅读 · 0 评论