精华内容
下载资源
问答
  • saber

    2020-08-31 10:35:36
    saber问题 出来的输出电压波下降的问题,应该是采用了真实的开关管,应该用假的开关管好些

    saber问题

    出来的输出电压波下降的问题,应该是采用了真实的开关管,应该用假的开关管好些

    展开全文
  • Saber

    2019-07-06 13:05:34
    Saber is a Class in the Holy Grail War. This Class is regarded as one of the most powerful Class. Saber is a tree-lover. She loves all kinds of trees. One day, she suddenly comes up with a curious ...

    Saber is a Class in the Holy Grail War. This Class is regarded as one of the most powerful Class.

    “saber”/

    Saber is a tree-lover. She loves all kinds of trees. One day, she suddenly comes up with a curious problem. She wants to know that in the path between x and y, whether it exists that when we choose three different edges i,j,k, the length of these three edges can build a triangle. Now she wants you to solve this problem.

    Input

    There are multiple test cases. The first line of input contains an integer T(T ≤ 5), indicating the number of test cases. For each test case:

    The first line contains one integer N(1 ≤ N ≤ 100000), indicating the number of tree’s vertices. In the following N-1 lines, there are three integers x, y, w (1 ≤ w ≤ 1000000000), indicating an edge weighted w between x and y.

    In the following line also contains one integer Q(1 ≤ Q ≤ 100000), indicating the number of queries. In the following Q lines, there are two integers x, y, indicating a query between x and y.

    Output

    For each test case output ‘Case #i:’ in the first line, i equals to the case number. Then for every query output ‘Yes’ or ‘No’ in one line.

    Sample Input

    2
    5
    1 2 5
    1 3 20
    2 4 30
    4 5 15
    2
    3 4
    3 5
    5
    1 4 32
    2 3 100
    3 5 45
    4 5 60
    2
    1 4
    1 3
    

    Sample Output

    Case #1:
    No
    Yes
    Case #2:
    No
    Yes
    

     

    题意,给定一颗数,询问两个节点的权值是否存在三个值可以构成三角形;

    首先根据斐波那契的特性,第四十多项就大于题目给的数据了,那么取一个50;也就是说查询点之间的点的个数大于50那么肯定就是能构成三角形的了;然后就建一下边,跑一下dfs,对区间内的边长排下序跑一边求三角形公式就完事了

    代码如下;

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    inline int read();
    const int maxn=100005;
    int Find,flag;
    int n,m,T,u,v;
    struct node{
        int point;
        ll w;
    };
    vector <node > va[maxn];
    ll path[55];
    int vis[maxn];
    void init()
    {
        for(int i=0;i<=n;i++) va[i].clear();
        memset(vis,0,sizeof vis);
    }
    void dfs(int s,int step )
    {
        if(step>=50||Find) return ;
        if(s==v)
        {
            Find=1;
            if(step>50)
            {
                flag =1;
                return ;
            }
            sort(path,path+step);
            for(int i=2;i<step;i++)
            {
                if( path[i-2]+path[i-1]>path[i])
                {
                    flag=1;
                    return ;
                }
            }
            return ;
        }
        for(int i=0;i<va[s].size();i++)
        {
            if(!vis[va[s][i].point])
            {
                vis[va[s][i].point]=1;
                path[step]=va[s][i].w;
                dfs(va[s][i].point,step+1);
                vis[va[s][i].point]=0;
            }
        }
    }
    int main()
    {
        T=read();
        for(int cas=1;cas<=T;cas++)
        {
            n=read();
            init();node p;
            for(int i=0;i<n-1;i++)
            {
                scanf("%d %d %lld",&u,&v,&p.w);
                p.point=v;va[u].push_back(p);
                p.point=u;va[v].push_back(p);
            }
            m=read();
            printf("Case #%d:\n",cas);
            for(int i=0;i<m;i++)
            {
                u=read();v=read();
                Find=flag=0;
                vis[u]=1;
                dfs(u,0);
                vis[u]=0;
                printf(!Find||flag?"Yes\n":"No\n");
            }
    
        }
        return 0;
    }
    
    
    inline int read()
    {
        char ch = getchar();int x = 0, f = 1;
        while(ch < '0' || ch > '9'){ if(ch == '-')f = -1;ch = getchar(); }
        while('0' <= ch && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}
        return x * f;
    }
    
    

    存边别用map,用了就tle,然后ump我又写炸了,不知道ump能不能卡过去,存个结构体的ump写起来比较麻烦

    展开全文
  • Saber Functions

    2020-12-01 17:36:17
    <p>When <code>export</code> is <code>true, Saber automatically infers the actual link from its filename, in this case it would be <code>/atom.xml</code>. You can also set it to a <code>string</code> ...
  • saber注册文件saber注册文件saber注册文件saber注册文件saber注册文件saber注册文件
  • Saber 1.0

    2020-12-01 11:27:04
    <div><ul>[x] Native way to fetch external data</li><li>[x] Native way to inject pages into pages</li><li>[x] Native support for pagination</li><li>[x] Removing deprecated API...saberland/saber</p></div>
  • Saber Parts Gallery

    2018-09-28 10:52:25
    Saber Parts Gallery 库文件
  • saber flyback 实例

    2017-07-23 00:11:08
    saber flyback 实例
  • 电源技术saber电源技术SABer电源技术saber电源技术SABer
  • Saber.zip

    2019-09-23 08:43:49
    Saber.zip,帮助你快速使用Android的LiveData与ViewModel
  • 资料\Saber资料\Saber-MATLAB Integrations仿真
  • ae插件saber

    2017-01-25 14:12:55
    ae插件saber
  • saber经验之谈

    2012-07-27 15:19:56
    一些saber开发中的注意事项,可以帮助你更好的了解saber的开发过程
  • 魔兽模型Saber

    2016-06-15 08:41:28
    魔兽模型saber
  • Saber LLC application

    2018-04-28 11:17:29
    Saber LLC application, please use it and download it
  • saber igbt

    2013-05-07 20:21:53
    saber中的igbt描述 包括参数设定,和推导过程
  • SABER-EPICC-源码

    2021-03-15 03:01:24
    SABER-EPICC
  • fate saber 3D图片墙

    2019-11-12 21:47:28
    fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙 fate saber 3D图片墙
  • Saber变压器设计参数

    2019-04-30 15:45:42
    Saber变压器设计参数
  • 军刀主题最小值 默认Jekyll主题的军刀端口:极小值 安装 yarn add saber-theme-minima ...yarn add saber-plugin-query-posts saber-plugin-feed plugins : - resolve : saber-plugin-query-posts - re
  • 根据 Beat Saber 事件设置飞利浦 Hue 灯 要求 Node.js(9.3.0 版本开发) 使用插件击败 Saber(使用) 与运行 Beat Saber 的计算机在同一网络上的飞利浦 Hue 桥接器 使用 Hue 桥设置的彩色灯泡 注意事项 此应用...
  • SABER实践教程(saber在电源仿真的几个技巧)pdf,SABER最基础的,看个我的葵花宝典,保你东方不败,哈哈,开个玩笑,这是SABER其他教程无法比拟的,里面含有仿真经常犯的错误,还有纠正的方法,关键是里面有举一反三的方法,
  • Saber BUCK仿真实例

    2019-04-14 19:15:58
    Saber BUCK仿真实例 自己在学习Saber的过程中做的Buck仿真电路。
  • saber的中文手册

    2019-01-09 21:25:41
    saber官方的资源库,可以用于学习基本的saber的使用。
  • Regal Saber-开源

    2021-04-26 19:24:10
    Regal Saber是一个使用PHP和MySQL数据库后端创建交互式在线冒险的平台。
  • Saber 应用视频教程

    2018-05-21 21:26:52
    Saber 应用视频教程 详细介绍了Saber 的具体应用和各种仿真分析
  • saber仿真软件

    2017-09-15 11:00:10
    saber的下载链接。 saber仿真软件是美国Synopsys公司的一款EDA软件,被誉为全球最先进的系统仿真软件,是唯一的多技术、多领域的系统仿真产品,现已成为混合信号、混合技术设计和验证工具的业界标准,可用于电子、...
  • Saber v1 roadmap

    2020-12-02 02:05:05
    <div><p>Check out the <a href="https://github.com/saberland/saber/pull/599">proposal</a></p> <p>No ETA, but most likely after Vue 3 beta release</p><p>该提问来源于开源项目:saberland/saber</p></...
  • saber2012破解过程

    2018-05-07 11:30:41
    saber2012破解过程,该文档中包括saber2012的详细安装过程与破解过程

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,845
精华内容 738
关键字:

Saber