算法
文章平均质量分 68
Double_Bean
这个作者很懒,什么都没留下…
展开
-
Codeforces 366D 贪心+并查集
最近忙的要死,做作业效率也很低。今天抽了一节水课写了这道上次遗留的题目,不得不说自己实力退步得很厉害,这么简单的题目没有写出来,看来寒假要好好学一下。 回到这道题目,这是一道并查集的题目。 题目大意是:在一个图上有1-n个点,某些点之间连着一些边,每条边上能通过一些数字,有2个信息l和r,代表这条边能通过数字[l,r],题目问你从点1走到点n能顺利通过的数字个数,如果没有数字能从1走到n,则输原创 2013-12-09 21:39:35 · 711 阅读 · 0 评论 -
Codeforces 366E 模拟题
唉 真是越来越弱了 这个状态还怎么搞ACM啊??? 很水的模拟题居然没想到! 题目大意:在一张图上有n*m个点,每个点上有一个值k(1f(a,b)=abs(x[a]-x[b])+abs(y[a]-y[b]).输入s个值为c[i]的点,问从值为任一值为c[i]的点开始移动到地图上任一值为c[i+1]的点,其中使得这两点的f运算最大的f的值为多少? 题目链接:http://codeforces.c原创 2013-12-12 19:57:19 · 652 阅读 · 0 评论 -
zoj 1041 || poj 1106
给你一个半圆的圆心和半径 求此半圆最多可以覆盖平面上几个点 #include #include #define dist(a,b) sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2)) #define circulate(a,b) a.x*b.x+a.y*b.y #define N 151 struct point{ int x,y; } a[N],s; double r;原创 2014-02-16 20:53:52 · 445 阅读 · 0 评论 -
zoj 1504 || poj 1244
告诉你一个重下至下放置的正字母三角形,按字母顺序输出其中能构成正三角形的字母 #include #include #include #define Ni 145 struct node{ double x,y; }b[Ni]; double abs1(double kk){ if (kk<0) return -kk; else return kk; } int c[4],next[Ni]原创 2014-02-16 21:03:28 · 518 阅读 · 0 评论