来自 编程 2019-09-28 17:07 的文章
当前位置: 澳门三合彩票 > 编程 > 正文

接下来m行代表的是各个供水装置的横纵坐标,小

难度:4

输入

多组测试数据,请处理到文件结束。

第一行是两个正整数nm

第二行是六个正整数x1y1x2y2vt

0<n,m<1000000<n,m<100000

0<x1,y1,x2,y2,v,t<1000000<x1,y1,x2,y2,v,t<100000

输入
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei)

典型的凸包问题,直接上代码

题目描述

QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替,J :代表 君临天下,T 代表 : 天行九歌。

澳门三合彩票 1

有一天,ORZ 突发奇想想帮 QAQ 测试一下 L ~ R 天里 QAQ 对玄机的敬佩值增加了多少,看 QAQ 能否清楚记得?

 

问题来了 ORZ 怎么知道 QAQ 回答的对错呢 ?所以 ORZ 想请你帮忙算出 L ~ R 天里 QAQ 对玄机的敬佩值增加的正确答案。

 

输入

输入

第一行是一个数K

第二行是一个字符串str

0 < |str| ≤ 106

输出
对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行

 1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef struct 4 { 5     int x,y; 6 } point; 7 point pnt[100],res[100]; 8 bool mult(point sp,point ep,point op) 9 {10     return (sp.x-op.x)*(ep.y-op.y)>=(ep.x-op.x)*(sp.y-op.y);11 }12 int camp(const void *a,const void*b)13 {14     point *p1=a,*p2=(point*)b;15     if(p1->x==p2->x) return p1->y>p2->y;16     else return p1->x>p2->x;17 }18 int graham(int n)19 {20     int i,len,top=1;21     if(n==0) return 0;22     res[0]=pnt[0];23     if(n==1) return 1;24     res[1]=pnt[1];25     if(n==2) return 2;26     for(i=2;i<n;i++)27     {28         while(top&&mult(pnt[i],res[top],res[top-1])) top--;29         res[++top]=pnt[i];30     }31     len=top;32     res[++top]=pnt[n-2];33     for(i=n-3;i>=0;i--)34     {35         while(top!=len&&mult(pnt[i],res[top],res[top-1])) top--;36         res[++top]=pnt[i];37     }38     return top;39 }40 int main()41 {42     int m,n,i;43     scanf("%d",&m);44     while(m--)45     {46         scanf("%d",&n);47         for(i=0;i<n;i++)48         {49             scanf("%d%d",&pnt[i].x,&pnt[i].y);50         }51         qsort(pnt,n,sizeof,camp);52         n=graham;53         qsort(res,n,sizeof,camp);54         for(i=0;i<n;i++)55         {56             printf("%d %dn",res[i].x,res[i].y);57         }58     }59     return 0;60 }

样例输出

1.0 2.0
1.0 0.0
1.0 1.0

#include <stdio.h>
#include <stdlib.h>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
using namespace std;
#define INF 0x3f3f3f3f
#define N 100000
#define mid 1e-8
#define LL long long
/********************************************************/

int main()
{
    double x, y, x1, x2, y1, y2, v, t, dx, vx, vy, n, m;

    while(~scanf("%lf%lf", &n, &m))
    {
        scanf("%lf%lf%lf%lf%lf%lf", &x1, &y1, &x2, &y2, &v, &t);
        dx=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
        vx=(x2-x1)/dx*v;
        vy=(y2-y1)/dx*v;
        x=x1+vx*t;
        y=y1+vy*t;
        while(x<0.0||fabs(x-0.0)<=mid)
        {
            x+=m;
        }
        while(y<0.0||fabs(y-0.0)<=mid)
        {
            y+=n;
        }
        while(x>m||fabs(x-m)<=mid)
        {
            x-=m;
        }
        while(y>n||fabs(y-n)<=mid)
        {
            y-=n;
        }
        printf("%.1f %.1fn", x, y);
    }
    return 0;
}

样例输出
1 2

描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)

样例输入

1
3 3
J
A
T
1 1
1 2
2 3

贪心问题,将结束时间从小到大排序,求满足条件的个数那一步处理的很精妙。

原题链接:

样例输入

1
3
1
2
3

 

样例输出

样例输入

3 3
1 1 1 2 1 1
3 3
1 1 1 2 1 2
3 3
1 1 1 2 1 3

样例输入
2 2 1 10 10 11 3 1 10 10 11 11 20

0 0 2 3 3 0

输入

第一行一个数 T  (1≤T≤101≤T≤10),表示 T 组测试数据

第二行一个数 n  (1≤n≤1051≤n≤105 ),表示有 n 位选手

接下来 n 行,每行一个数 a (1≤a≤1081≤a≤108),表示第 i 位选手的得分,打分总是从第一位选手开始

1110: 爱管闲事的晶晶

时间限制: 4 Sec  内存限制: 128 MB
提交: 93  解决: 33
[提交][状态][论坛]

时间限制:3000 ms | 内存限制:65535 KB

样例输入

2
101010

输出

输出包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。

输出各个篱笆经过各个供水装置的坐标点,并且按照x轴坐标值从小到大输出,如果x轴坐标值相同,再安照y轴坐标值从小到大输出

输入

第一行一个 T ( 1≤T≤101≤T≤10)代表有 T 组测试数据

第二行两个数 n ,m (1≤n,m≤1051≤n,m≤105),分别代表看了 n 天动漫,和 m 次查询

接下来 n 行一个 A ~ Z 的字母,表示第 i 天看的动漫名称

接下来 m 行,每行两个数 L,R (1≤L≤R≤n1≤L≤R≤n)

 

澳门三合彩票,1 4 0 0 1 1 2 3 3 0

问题 D: QAQ & ORZ 的签到题

时间限制: 1 Sec 内存限制: 128 MB

提交: 834 解决: 204

描述
学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。

本文由澳门三合彩票发布于编程,转载请注明出处:接下来m行代表的是各个供水装置的横纵坐标,小

关键词: