呵呵白鼠贪心
Last0rder
最后之作
展开
-
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 · 1137 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 1036 阅读 · 0 评论 -
uva live 2326 - Moving Tables
把房间号映射在一条坐标上,然后排序,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,............次数*10就是答案#include#include#include#includeusing namespace std;struct node{ int s,e;};原创 2014-10-26 20:26:48 · 963 阅读 · 0 评论 -
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 · 1182 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 1055 阅读 · 0 评论 -
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 · 1047 阅读 · 0 评论 -
UVA - 10341 Solve It
二分......精度开大点....递减的.....学会了exp原创 2014-10-23 19:49:12 · 873 阅读 · 0 评论 -
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 · 1058 阅读 · 0 评论 -
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 · 1224 阅读 · 2 评论 -
UVA - 10905-Children's Game
小孩子玩游戏原创 2014-10-22 21:49:45 · 821 阅读 · 0 评论 -
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 · 1012 阅读 · 0 评论