- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 csu 1503: 点到圆弧的距离-湖南省第十届大学生计算机程序设计竞赛
就是……判断p与圆心的连线与圆的交点在不在圆弧上,在就是它到p的距离,不在就是p跟端点的最短距离#include#include#include#include#include#include#include#include#include#includeusing namespace std;const double pi=acos(-1.0);struct
2014-10-30 22:36:25 1418
转载 卷积
比如说你的老板命令你干活,你却到楼下打台球去了,后来被老板发现,他非常气愤,扇了你一巴掌(注意,这就是输入信号,脉冲),于是你的脸上会渐渐地(贱贱地)鼓起来一个包,你的脸就是一个系统,而鼓起来的包就是你的脸对巴掌的响应,好,这样就和信号系统建立起来意义对应的联系。下面还需要一些假设来保证论证的严谨:假定你的脸是线性时不变系统,也就是说,无论什么时候老板打你一巴掌,打在你脸的同一位置(这似乎
2014-10-28 19:47:27 733
原创 uva-2519 - Radar Installation
反正每一个岛都要有雷达覆盖,放雷达的时候尽可能多覆盖岛......#include#include#include#include#includeusing namespace std;struct node{ double x,y;};bool cmp(node a,node b){ return a.x<b.x;}int main(){
2014-10-26 22:12:05 1034
原创 uva live 2326 - Moving Tables
把房间号映射在一条坐标上,然后排序,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,............次数*10就是答案#include#include#include#includeusing namespace std;struct node{ int s,e;};
2014-10-26 20:26:48 961
原创 uva live-2322 - Wooden Sticks
首先排个序,然后找一次0花费,然后再找一次0花费,然后再找一次0花费,然后再找一次0花费.........最后看找了几次,+1就是答案#include#include#include#include#include#includeusing namespace std;struct node{ int l,w; friend istream & op
2014-10-26 19:32:35 987
原创 UVA - 10714 Ants
最少时间就是每只蚂蚁选择最久的爬行方式最多时间就是每只蚂蚁选择最快地爬行方式#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int a,b,i,T,len,n,t; cin>>T;
2014-10-25 22:56:43 1088
原创 uva-10487 - Closest Sums
暴力枚举后去重最后二分加判断找答案#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int count=0; int t,m,i,n,j; int a[1010]; while(ci
2014-10-25 16:32:30 1053
原创 UVA - 10061 How many zero's and how many digits ?
n!=x*b^y,当x为正整数时,最大的y就是n!末尾0的个数了,把n,b分别拆成素因子相乘的形式:例如,n=5,b=16n=5,b=2^4,很明显,末尾0的个数为010进制时,n!=a*10^xb进制时,n!=c*b^y很明显,n!的位数就是最大的x+1这里计算我用了log,精度设置为1e-9#include
2014-10-24 20:09:56 1011
原创 UVA - 10706 Number Sequence
先找到是在哪个集合内,再找到是集合内的哪个元素,最后找到元素的第几位数#include#include#include#includeusing namespace std;long long table[100010];long long psum[100010];int n=100000;void maketable(){ int i,flag=1,x=0;
2014-10-24 12:15:23 1181
原创 UVA - 10057 A mid-summer night's dream.
偶数时,中位数之间的数都是可以的(包括中位数)奇数时,一定是中位数推导请找初中老师#include#include#include#include#includeusing namespace std;int box[1000000];int main(){ //freopen("in","r",stdin); //freopen
2014-10-24 09:48:22 1057
原创 UVA270-Lining Up
斜率斜率斜率.........#include#include#include#include#include#include#includeusing namespace std;struct node{ int x,y; node(){} node(int a,int b){x=a;y=b;}};int main
2014-10-23 19:03:13 1045
原创 UVA - 10763-Foreign Exchange
就是A想去B去的地方,B想去A的地方就ok,给出很多人的需求,看OK不OK#include #include #include using namespace std;int main(){ //freopen("in","r",stdin); int n; int a,b; multimapbox; multimap::iterato
2014-10-22 21:47:49 1223 2
原创 hdu5071-Chat
现场赛的时候也是被坑了,还以为会精细设计一组牛逼的数据卡时间,还有题目里没说是否聊天字数清零的问题,也是坑,第一次区域赛,感觉就是题目也没什么特别难的,有时题意也没说清楚,我想旁边的北航那个队应该是跟我想的一样,然后被坑了吧,他们一直没过这题,不然会是第二?反正跟我没关系直接模拟,也不用考虑超时,数据是随机的.需要注意的是,如果关掉一个之后又打开
2014-10-22 20:56:25 1531
原创 File Fragmentation
很弱的数据,随便搞#include #include #include #include #include #include #include using namespace std;void debug(){ cout<<"yes"<<endl;}int main(){ //freopen("in","r",stdin); int T,
2014-10-22 13:51:42 1136
原创 UVA - 10674-Tangents
题意:给出两个圆,求它们的公切线,并按照一定格式输出做法:模拟代码:#include#include#include#include#include#include#include#include#include#includeusing namespace std;const double eps=2e-5;const do
2014-10-17 21:40:32 1050
原创 Codeforces Round #272 (Div. 2)AK报告
A. Dreamoon and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon wants to climb up a stair of n steps.
2014-10-13 19:34:09 1764
原创 UVA12304-2D Geometry 110 in 1!
就是给了六个关于圆的算法,实现它们。注意的是,不仅输出格式那个符号什么的要一样,坐标的顺序也要从小到大……基本上没考虑什么精度的问题,然后就过了。大白鼠又骗人,或许我的方法比较好?我的做法就是列方程+旋转+平移我的代码:#include#include#include#include#include#include#inc
2014-10-09 21:05:11 1206
原创 poj1753-Flip Game(高斯消元枚举xor线性方程自由变元的值,找为1解的最少数量)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31227 Accepted: 13583DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie
2014-10-05 16:45:18 1176
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人