精华内容
下载资源
问答
  • 像一颗流星
    2019-03-19 16:54:28

    链接:https://ac.nowcoder.com/acm/contest/547/D
    来源:牛客网

    题目描述

    英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北半球三大流星雨。

    暑假到了,又是一个去看流星雨的好季节。

    看流星雨最重要的是什么?当然是许愿。

    当一颗流星出现时,可以对其许愿。

    你一次可以选择一颗流星进行许愿,每一个愿望都需要一定的时间才能说完,而且中间不能有中断。

    但是流星的持续时间通常都很短,很难在流星消失之前把自己的一个愿望说完。

    你可以朝着新出现的流星接着许上一个未许完的愿望,当且仅当前一颗流星消失的瞬间另外一颗流星同时出现,

    你不可以在一颗流星还在出现的时候转向其他的流星,这样流星之神会生气,厄运会降临

    现在给你每颗流星出现和结束的时间,问你许一个愿望的最大时长是多少?

    输入描述:

    第一行一个数n n<=1000000
    
    表示流星的数目
    
    接下来每行2个数字 x,y (0<=x,y<=1001000 )
    
    表示流星出现的时间和结束的时间

    输出描述:

    一个数字,表示最长可以连续许愿的时间

    示例1

    输入

    3
    2 3
    2 4
    1 2

    输出

    3

    题解

    按照字典序将(x,y)排序,然后dp

    dp[j]记录以j为结束时间的最长持续时间

    代码

    #include<algorithm>
    #include <iostream>
    #include<cmath>
    #include<cstring>
    #include <cstdio>
    using namespace std;
    const int maxn=1001001;
    pair<int,int> p[maxn];
    int dp[maxn];
    int main(){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d%d",&p[i].first,&p[i].second);
        }
        sort(p,p+n);
        int ans=0;
        for(int i=0;i<n;i++){
            int a=p[i].first,b=p[i].second;
            dp[b]=max(dp[b],dp[a]+b-a);
            ans=max(ans,dp[b]);
        }
        cout<<ans<<endl;
        return 0;
    }
    

     

    更多相关内容
  • Meteoro - Meteor 上的番茄钟应用程序这个想法很简单,这个应用程序遵循原来的番茄工作原理: 选择任务开始个番茄钟(25 分钟) 稍事休息(5 分钟) 开始另个番茄钟4 个番茄之后,休息一下(15 分钟) 该应用...
  • 5.1HTML+CSS制作一颗流星 效果地址:https://codepen.io/flyingliao/pen/QPKQjB?editors=1100 效果图: HTML code: <div class="sky"> <sp...

    效果地址:https://codepen.io/flyingliao/pen/QPKQjB?editors=1100

    效果图:

    HTML code:

    <div class="sky">
      <span></span>
    </div>

    CSS code:

    html,body{
      margin: 0;
      padding: 0;
    }
    *{
      /* 设置所有元素的width、height包括其内边距、边框、内容 */
      box-sizing: border-box;
    }
    body{
      height: 100vh;
      /* border: 1px solid white; */
      display: flex;
      justify-content: center;
      align-items: center;
      background-color: black;
    }
    /* 设置sky的样式 */
    .sky{
      position: relative;
      width: 80vh;
      height: 80vh;
      /* border: 3px solid white; */
      /* 设置span水平垂直居中 */
      display: flex;
      justify-content: center;
      align-items: center;
      /* 溢出隐藏 */
      overflow: hidden;
    }
    .sky span{
      position: relative;
      display: inline-block;
      width: 4px;
      height: 4px;
      border-radius: 50%;
      background-color: white;
      /* transform-origin: right; */
      animation: across 1s linear infinite;
    }
    @keyframes across{
      to{
        margin-top: 100vh;
        margin-left: 100vh;
      }
    }
    /* 利用伪元素::before加尾巴 */
    .sky span::before{
      content:'';
      width: 60px;
      border: 0.5px solid white;
      border-radius: 50% 0 0 50%;
      position: absolute;
      top: 1px;
      left: -60px;
      /* 设置尾巴以右为旋转定点 */
      transform-origin: right;
      /* 设置尾巴线的方向与移动方向一致 */
      transform: rotate(45deg);
    }

     

    posted on 2019-04-08 11:02  人生与戏 阅读( ...) 评论( ...) 编辑 收藏

    转载于:https://www.cnblogs.com/FlyingLiao/p/10669270.html

    展开全文
  • 5.HTML+CSS制作一颗流星

    2019-03-30 16:23:00
    5.HTML+CSS制作一颗流星 效果地址:https://codepen.io/flyingliao/pen/pBzKbZ HTML code: <div class="sky"> <span></span> </div> CSS code: html,body{ ....

    效果地址:https://codepen.io/flyingliao/pen/pBzKbZ

    HTML code:

    <div class="sky">
      <span></span>
    </div>

    CSS code:

    html,body{
      margin: 0;
      padding: 0;
    }
    *{
      /* 设置所有元素的width、height包括内边距、边框、内容区 */
      box-sizing: border-box;
    }
    /* 设置body的子元素水平垂直居中 */
    body{
      height: 100vh;
      display: flex;
      justify-content: center;
      align-items: center;
      background-color: black;
    }
    .sky{
      width: 50vh;
      height: 50vh;
      /* 超出sky的部分隐藏 */
      overflow: hidden;
    }
    /* 设置sky的子元素全部倾斜45度 */
    .sky > * {
      transform: rotate(45deg);
    }
    /* 流星的样式 */
    .sky span{
      display: block;
      width: 10vh;
      border-width: 1px 0 0 0;
      border-style: solid;
      border-color: white black black black;
      margin-top: -6vh;
      margin-left: -6vh;
      animation: shooting 1s linear 1s infinite;
    }
    @keyframes shooting{
      to{
        margin: 50vh;
      }
    }

     

    posted on 2019-03-30 16:23 人生与戏 阅读( ...) 评论( ...) 编辑 收藏

    转载于:https://www.cnblogs.com/FlyingLiao/p/10627883.html

    展开全文
  • liuxing.zip,不动的流星.txt,流星.obj,不动的流星.obj,流星光.txt,流星.c
  • 基于W79E2051单片机和LED恒流专用驱动芯片MBI5026设计了款模拟流星雨LED控制电路,LED使用高亮白色,可根据需要接上3*8,64LED,通上电源,一字型排开的LED,会产生从上到下,从亮的到渐暗的流星雨效果,效果逼真,可作为...
  • 基于W79E2051单片机和LED恒流专用驱动芯片MBI5026设计了款模拟流星雨LED控制电路,LED使用高亮白色,可根据需要接上3*8,64LED,通上电源,一字型排开的LED,会产生从上到下,从最亮的到渐暗的流星雨效果,效果逼真,可...
  • import java.awt.Color;import java.awt.Graphics;import java.awt.image.BufferedImage;import javax.swing.JFrame;import javax.swing.JPanel;public class MeteorFly extends JFrame {final int ... // (~)流星...

    import java.awt.Color;

    import java.awt.Graphics;

    import java.awt.image.BufferedImage;

    import javax.swing.JFrame;

    import javax.swing.JPanel;

    public class MeteorFly extends JFrame {

    final int MAX = ; // (~)流星的个数

    final int SLEEP = ; // 流星飞行的速度(数值越大,速度越慢)

    final int COLORLV = ; // (~)色阶(可改变光晕大小)

    final String COLOR = null; // ("#"~"#ffffff")光晕颜色(如果不填或null,则为默认颜色)

    final int SIZE = ; // (~)流星大小

    private MyPanel panel;

    public MeteorFly() {

    panel = new MyPanel();

    this.getContentPane().add(panel);

    this.setSize(, ); // 创建窗体

    this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

    this.setVisible(true);

    }

    public static void main(String[] args) {

    new MeteorFly();

    }

    class MyPanel extends JPanel implements Runnable {

    Meteor p[];

    int AppletWidth, AppletHeight;

    BufferedImage OffScreen;

    Graphics drawOffScreen;

    Thread pThread;

    public MyPanel() {

    setBackground(Color.black); //窗体初始化

    AppletWidth = ;

    AppletHeight = ;

    p = new Meteor[MAX];

    for (int i = ; i < MAX; i++)

    p[i] = new Meteor();

    OffScreen = new BufferedImage(AppletWidth, AppletHeight,

    BufferedImage.TYPE_INT_BGR);

    drawOffScreen = OffScreen.getGraphics();

    pThread = new Thread(this);

    pThread.start();

    }

    @Override

    public void paintComponent(Graphics g) {

    // TODO Auto-generated method stub

    super.paintComponents(g);

    g.drawImage(OffScreen, , , this);

    }

    @Override

    final public void run() {

    while (true) {

    // drawOffScreen.clearRect(, , AppletWidth, AppletHeight); //

    // 清屏

    for (int i = ; i < MAX; i++) {

    drawOffScreen.setColor(p[i].color); // RGB颜色

    drawOffScreen.fillOval(p[i].x, p[i].y, SIZE, SIZE);

    p[i].x += p[i].mx;

    p[i].y += p[i].my;

    // if (p[i].x > AppletWidth || p[i].y > AppletHeight) {

    // p[i].reset();

    // }

    int x = p[i].x;

    int y = p[i].y;

    int R = p[i].color.getRed(); // 提取颜色

    int G = p[i].color.getGreen();

    int B = p[i].color.getBlue();

    while (true) {

    if (R == && G == && B == ) {

    break;

    }

    R -= COLORLV; // 尾部颜色淡化

    if (R < ) {

    R = ;

    }

    G -= COLORLV;

    if (G < ) {

    G = ;

    }

    B -= COLORLV;

    if (B < ) {

    B = ;

    }

    Color color = new Color(R, G, B);

    x -= p[i].mx; // 覆盖尾部

    y -= p[i].my;

    drawOffScreen.setColor(color);

    drawOffScreen.fillOval(x, y, SIZE, SIZE);

    }

    if (x > AppletWidth || y > AppletHeight) { // 流星飞出窗口,重置流星

    p[i].reset();

    }

    }

    repaint();

    try {

    Thread.sleep(SLEEP);

    } catch (InterruptedException e) {

    // TODO Auto-generated catch block

    e.printStackTrace();

    }

    }

    }

    }

    class Meteor { // 流星类

    int x, y; // 流星的位置

    int mx, my; // 下落速度

    Color color; // 流星颜色

    public Meteor() {

    reset();

    }

    public void reset() {

    int rand = (int) (Math.random() * ); //随机生成流星出现位置

    if (rand > ) {

    x = (int) (Math.random() * );

    y = ;

    } else {

    y = (int) (Math.random() * );

    x = ;

    }

    mx = (int) (Math.random() * + ); //随机生成下落速度和角度

    my = (int) (Math.random() * + );

    if (COLOR == null || COLOR.length() == ) {

    color = new Color(

    // 随机颜色

    (new Double(Math.random() * )).intValue() + ,

    (new Double(Math.random() * )).intValue() + ,

    (new Double(Math.random() * )).intValue() + );

    } else {

    color = Color.decode(COLOR);

    }

    }

    }

    }

    展开全文
  • 这是一个童话故事:一颗无人理会的小星星某一天路过地球的时候,忽然听到一个地球人夸它可爱,从来没有人这样说过它,它自己也从来没想过。有一天它长大了,于是它要去撞地球。地球说,你撞了我,我没事,可你会变成...
  • 我想过使用我以前看过的仓库,但是当时忘记只装上一颗星星。不是这样的经历吗? 这个扩展解决了所有这些问题。 ■功能 ·自动星号授予浏览的资料库 ·明星自动授予排除设置(排除用户存储库单元,排除Gist和Fork) ...
  • star类可以显示出一颗星星,现在要新建一个流星类重写star的show方法,显示出一个移动的星星。。求助 ``主函数` using System; using System.Collections.Generic; using System.Linq; using System.Text; ...
  • 来源:牛客网 题目描述 英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。...暑假到了,又是个去看流星雨的好季节。 看流星雨最重要的是什么?当...
  • 选定后,将一颗石头从选定的坑逆时针放置在每个坑中。 如果最后一块石头落入玩家银行,则玩家再次移动。 如果最后一块石头落在玩家一侧的空坑中,则玩家拿走这块石头和其他玩家坑中与空坑垂直的所有石头。 玩家没有...
  • 开始妹子都喜欢流星,如果她说不喜欢,那她一定是一个假妹子。现在就一起来做一场流星雨,用程序员的野路子浪漫一下。要画一场流星雨,首先,自然我们要会画一颗流星。玩过 canvas 的同学,你...
  • 牛客 流星雨(dp)

    2019-03-20 11:23:46
    来源:牛客网 英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北...当一颗...
  • C语言实现流星

    千次阅读 2020-12-24 12:34:13
    #include /***********************宏定义**********************/#define PI 3.1415926//圆周率#define WIDTH 200//屏幕宽度,流星出生区域#define HEIGHT 150//屏幕高度,流星出生区域#define V 20//流星速度,单...
  • hello,大家好,我是wangzirui32,今天我们来学习如何用Pygame制作一场漂亮的流星雨。 开始学习吧! 文章目录前言1. 素材图片2. 项目结构3. 编写代码3.1 Star类3.2 主...和笔者画的一颗小星星: star.png 2. 项目结
  • 约曼有一颗金子般的心。 他是一个有感情和意见的人,但他很容易相处。 如果你认为他太固执己见,他很容易被说服。 如果您想更好地了解 Yeoman 并结识他的一些朋友和 ,请查看完整的。 执照 麻省理工学院渗透工作室
  • 听说,每一颗流星的闪过都代表一个梦想的实现~ 2015 即殁,你的愿望实现了吗? 一年一度的拉票季到来啦:[url=http://vote.blog.csdn.net/blogstar2015/candidate?username=defonds]...
  • 用C语言编写流星雨程序

    千次阅读 2020-12-24 12:34:16
    展开全部数字流星雨代码://流星雨.cpp:Defines the entry point for the console application.///////////////////////////////////////////////////////程序名称:数字流星雨//最后修改e5a48de588b...
  • C语言实现流星雨 | 学步园

    千次阅读 2021-01-14 08:44:00
    程序模拟流星飞向地面的情景。流星用大写字母不表示。程序产生流星(比如10个),从屏幕顶部下降飞向地面。流星中,每个流星的字符颜色是随机的,下降的位置是随机的,下降的速度也是随机的。数字流星雨...
  • 本程序仅供学习交流用,不得用于任何商业用途程序改进思路:可以加入流星下落速度调整,即下文的staytime可以用数组替换参考数组226,160,130,113,101,92,85,80,75,71,68,65,63,60,...同时得改进第二颗流星的位置,以...
  • 来源:牛客网 题目描述 英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后...暑假到了,又是个去看流星雨的好季节。 看流星雨最重要的...
  • 老实说,我并不知道这款软件怎么玩,因为我觉得不太,自己根本没玩。但被这么多朋友尝试,一定有它吸引人的地方。 于是,当得知朋友组织场脸萌创始人郭列的沟通会时,我毫不犹豫决定来看看这个创业者本人,...
  • 要画一场流星雨,首先,自然我们要会画一颗流星。 玩过 canvas 的同学,你画圆画方画线条这么 6,如果说叫你画下面这个玩意儿,你会不会觉得你用的是假 canvas?canvas 没有画一个带尾巴玩意儿的 api 啊。 画一颗...
  • 各位大神,我最近想做个基于单片机PWM功能的流星灯(水滴效果),可是看了一些资料,按着书上的程序做了一边还是不行。那灯亮度压根儿就没变,,,求正解啊。#include#include#define uchar unsigned charsbit PWM=P...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 5,127
精华内容 2,050
热门标签
关键字:

像一颗流星