Wuliwuliii

SWUST-2019-11-10 训练赛解题报告

A - As Fast As Possible

CodeForces - 701D

首先，明确一点，大巴车是可以回去接人的。

在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。

画出对应的t-x图：

我们可以列出一个方程组：

指的是总花费时间。

我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以我们的tim是N除以K向上取整。

然后连立这两个方程就可以通过x、y之间的固定关系求解了。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-9
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
double L, v1, v2;
int N, K, tim;
int main()
{
    scanf("%d%lf%lf%lf%d", &N, &L, &v1, &v2, &K);
    tim = N / K + (bool)(N % K);
    double ans;
    double A = 1. * tim + 1. * (tim - 1.) * (v2 - v1) / (v2 + v1);
    double B = (v2 - v1) / A;
    ans = L / (B + v1);
    printf("%lf\n", ans);
    return 0;
}

B - Connecting Universities

CodeForces - 701E

一个树上的思维操作，跟结点的size有关哦（非一般size，是有效size）

就是给出2*K个点（一开始我竟然读成了两千个点），然后我们可以画图来看，能发现其中的某些规律。

假设如图，红色的点是题目中说到的2*K个点。

那么如果要去找最优解，也就是应该这样配对{5, 6}、{1, 4}也可以是{1, 6}、{5, 4}。那么，我们可以从每条边产生的贡献角度来考虑这个问题，1-2这条边要贡献一次，3-5、2-3的边也是会贡献一次，然后为了达成最优解，2-4这条边必须贡献两次，4-6也是必须贡献一次才可以。所以我们不如去看如何处理每条边的贡献。

那么问题似乎被简化了，我们把每个结点的入度的边等效给结点上面去，（代表了3这号点的代表边是2-3），3的子树当中有一个标记点；2的子树中有3个，但是呢一共就只有4个点，所以其实1-2的边只用了4-3=1次。我们要考虑目前点的size和2*K-size的关系。
所以，这道题简化一下，就是求树的子结点（包括本身）的有效结点个数，dfs的O（N）搜索即可。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-9
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 2e5 + 7;
int N, K, head[maxN], cnt, siz[maxN] = {0};
bool op[maxN] = {false};
struct Eddge
{
    int nex, to;
    Eddge(int a=-1, int b=0):nex(a), to(b) {}
}edge[maxN<<1];
inline void addEddge(int u, int v)
{
    edge[cnt] = Eddge(head[u], v);
    head[u] = cnt++;
}
inline void _add(int u, int v) { addEddge(u, v); addEddge(v, u); }
ll ans = 0;
void dfs(int u, int fa)
{
    siz[u] += op[u];
    for(int i=head[u], v; ~i; i=edge[i].nex)
    {
        v = edge[i].to;
        if(v == fa) continue;
        dfs(v, u);
        siz[u] += siz[v];
    }
    ans += min(siz[u], 2 * K - siz[u]);
}
inline void init()
{
    cnt = 0;
    for(int i=1; i<=N; i++) head[i] = -1;
}
int main()
{
    scanf("%d%d", &N, &K);
    init();
    for(int i=(K<<1), x; i>=1; i--)
    {
        scanf("%d", &x); op[x] = true;
    }
    for(int i=1, u, v; i

 
    
   
  C - Little Boxes 
   HDU - 6225 
    特地卡了 
  long long 
  这两个定义方式，看很多人写的是大数，但是，实际上使用 
  __int128 
  就可以解决这个问题了。（很多编译器不支持__int128）但是测评机支持。 
  __int128的读入，需要使用自定义读入。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-9
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define MP(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
__int128 A, B, C, D, sum;
inline __int128 read()
{
    __int128 x = 0;
    char ch = getchar();
    while(ch >= '0' && ch <= '9')
    {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x;
}
inline void out(__int128 x)
{
    if(x > 9) out(x / 10);
    putchar(x % 10 + '0');
}
int main()
{
    int T; scanf("%d", &T);
    getchar();
    while(T--)
    {
        A = read(); B = read(); C = read(); D = read();
        sum = A + B + C + D;
        out(sum); puts("");
    }
    return 0;
}
 
    
   
  D - Cube Stacking 
   POJ - 1988 
  【种类并查集基础】 
  首先，我们来推一下样例，样例就是把1号结点放在6上面，把2号结点放在4上面，然后把4号结点放在6这个树上面，我们来看一下： 
   
  我们建立反向树，其实就是一个种类并查集的过程了。 
  我们一开始的时候，看向只有2、4结点的时候，是4结点权值为0，2结点权值为1（因为它下面的子树有一个结点），然后再接着合并的时候，4号结点得到了6号结点的size=2，然后2号结点被跟着更新。 
  （POJ对头文件的限制，会让一部分头文件变成CE）。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#include 
//#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-9
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define MP(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 3e4 + 5;
int Q, root[maxN], siz[maxN] = {0}, sum[maxN];
int fid(int x)
{
    if(x == root[x]) return x;
    int fa = root[x];
    root[x] = fid(root[x]);
    siz[x] = siz[x] + siz[fa];
    return x = root[x];
}
void Mix(int x, int y)  //把x这一列放到y这一列的上面去
{
    int u = fid(x), v = fid(y);
    if(u == v) return;
    siz[u] = sum[v];
    root[u] = v;
    sum[v] += sum[u];
}
inline void init()
{
    for(int i=1; i
 
    
   
  E - Rank of Tetris 
   HDU - 1811 
    我们可以首先看到题，可以先去处理相等的，也就是“=”号结点，不难发现，他们应当缩成一个点，然后我们再去建边，利用拓扑排序的性质（或者有的同学自学了Tarjan）来判断有没有环，如果有环了，说明构成了冲突，如果从任意一个0度的点出发，且仅从一个点出发，跑一次，如果所有点跑完了，就是一个确定的，如果跑出来环了，跑不下去了，那么就是说明了构成了环了，产生冲突。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int maxN=10005;
int N, M, root[maxN], head[maxN<<2], cnt, point, degree[maxN];
bool flag;
map, bool> mp;
struct eddge
{
    int no, to;
    char state;
    eddge(int a=0, int b=0, char c=NULL):no(a), to(b), state(c) {}
}ship[maxN<<1];
struct node
{
    int nex, to, val;
    node(int a=-1, int b=0, int c=0):nex(a), to(b), val(c) {}
}edge[maxN<<1];
void addEddge(int u, int v, int val)
{
    edge[cnt]=node(head[u], v, val);
    head[u]=cnt++;
}
queue Q;
void init()
{
    flag=false;
    mp.clear();
    while(!Q.empty()) Q.pop();
    cnt=0;  point=N;
    memset(head, -1, sizeof(head));
    memset(degree, 0, sizeof(degree));
    for(int i=0; i1) flag=true;
        int now=Q.front();  Q.pop();
        for(int u=head[now]; u!=-1; u=edge[u].nex)
        {
            int v=edge[u].to;
            degree[v]--;
            if(degree[v]==0)
            {
                Q.push(v);
                point--;
            }
        }
    }
}
int main()
{
    while(scanf("%d%d", &N, &M)!=EOF)
    {
        init();
        for(int i=1; i<=M; i++)
        {
            scanf("%d %c %d", &ship[i].no, &ship[i].state, &ship[i].to);
            if(ship[i].state == '=')
            {
                mix(ship[i].no, ship[i].to);
            }
        }
        for(int i=1; i<=M; i++)
        {
            if(ship[i].state == '=') continue;
            if(ship[i].state == '<')
            {
                if(mp[make_pair(fid(ship[i].to), fid(ship[i].no))]) continue;
                mp[make_pair(fid(ship[i].to), fid(ship[i].no))]=true;
                addEddge(fid(ship[i].to), fid(ship[i].no), 1);
                degree[fid(ship[i].no)]++;
            }
            else
            {
                if(mp[make_pair(fid(ship[i].no), fid(ship[i].to))]) continue;
                mp[make_pair(fid(ship[i].no), fid(ship[i].to))]=true;
                addEddge(fid(ship[i].no), fid(ship[i].to), 1);
                degree[fid(ship[i].to)]++;
            }
        }
        for(int i=0; i0) printf("CONFLICT\n");
        else if(flag) printf("UNCERTAIN\n");
        else printf("OK\n");
    }
    return 0;
} 
   
   
  F - Mike and Shortcuts 
   CodeForces - 689B 
  题意：有N个十字路口，我们是从十字路口1号出发，问到1～N这几号十字路口的最短举例，然后，对于每个十字路口，都有一个近路可以走，路径长度都是1，并且是单向边。最后输出从1出发到1～N这些点的最短举例。 
  我们可以直接建边，但是别忘了考虑，我们可以从i点回到i-1这个点的可能性，因为有可能回溯回来再走是更优的解。 
  所以，我们的做法就是去跑一个线形dp最短路即可。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 2e5 + 7;
int N, a[maxN], dp[maxN], head[maxN], cnt;
struct Eddge
{
    int nex, to;
    Eddge(int a=-1, int b=0):nex(a), to(b) {}
}edge[maxN<<2];
inline void addEddge(int u, int v)
{
    edge[cnt] = Eddge(head[u], v);
    head[u] = cnt++;
}
void tp()
{
    queue Q;
    Q.push(1); dp[1] = 0;
    while(!Q.empty())
    {
        int u = Q.front(); Q.pop();
        for(int i=head[u], v; ~i; i=edge[i].nex)
        {
            v = edge[i].to;
            if(dp[v] > dp[u] + 1)
            {
                dp[v] = dp[u] + 1;
                Q.push(v);
            }
        }
    }
}
int main()
{
    scanf("%d", &N);
    for(int i=1; i<=N; i++) head[i] = -1;
    for(int i=1; i<=N; i++)
    {
        scanf("%d", &a[i]);
        addEddge(i, a[i]);
        if(i < N) addEddge(i, i + 1);
        if(i > 1) addEddge(i, i-1);
    }
    memset(dp, INF, sizeof(dp));
    tp();
    for(int i=1; i<=N; i++) printf("%d ", dp[i]);
    puts("");
    return 0;
}

牛客周赛 Round 86 —— 题解山海风z 算法小屋算法 c++数据结构
A-小苯跑外卖_牛客周赛Round86签到题：向上取整#includeusingnamespacestd;intmain(){intx,y;cin>>x>>y;coutusingnamespacestd;#defineintlonglongsignedmain(){intt;cin>>t;while(t--){intn,k;cin>>n>>k;vectornums(n+1,0);intsum=0;
题解 | 牛客周赛 Round 41 BCDEF Java huaxinjiayou java
题解|#学好C++##includeintmain(){printf(&qu中国电子工程设计院的工作环境办公环境较好，工作时间正常是8-9点弹性上班11.30吃午饭，13.00午休结束，下午17.00下良品铺子视觉设计师岗面经因为武汉的良品铺子是本土比较大的企业，所以参加了他们视觉设计师岗面试，共3轮面试，简单记录下面试过程阿里闲鱼｜Java&前端｜24届急聘｜杭州【招聘岗位】：闲鱼技术部，Jav
题解 | 牛客周赛 Round 49 DEF Java题解 han_xue_feng java
面试又黄了反正不是什么喜欢的工作[牛泪]面试又黄了反正不是什么喜欢的工作2024秋招数据开发第一波面试题露出#字节##滴滴##大数据##面经##秋招#引流字节阿里巴巴腾讯百度美团美团后端暑期实习体验——实习的一天早上：8点半出门坐地铁，9点下地铁到惠新西街南口地铁站，出地铁站坐班车（这一点还是不错的），9点30深圳阿里实习day1领工牌mac，认工位mentor，配环境看文档，七点就润了。看各个文
牛客周赛 Round 54 题解（A~E） TCaaaaa 算法图论 c++
牛客周赛Round54题解A清楚姐姐的糖葫芦思路解析:显然只需要数字符串的字符o的个数即可。时间复杂度:O(N)O(N)O(N)代码块:voidsolve(){strings;cin>>s;intc=0;for(autov:s){c+=v=='o';}cout>a>>b>>x;llres1=x*a;llv=(x+2)/3*b;res1=min(res1,v);res1=min(res1,x/3*b
牛客周赛 Round 50 菜比乌斯反演牛客算法数据结构
A题：小红的最小最大思路：大水题code：inlinevoidsolve(){inta,b,c;cin>>a>>b>>c;if(min(a,b)+c>max(a,b))cout>a>>b>>c;intcur=a+b+c;ans=max(ans,cur);cur=a*b+c;ans=max(ans,cur);cur=a+b*c;ans=max(ans,cur);cur=a*b*c;ans=max(a
蓝桥杯月赛--灯笼猜谜 2301_80673831 蓝桥杯职场和发展
算法双周赛#include#include#includeusingnamespacestd;intmain(){intN,M;cin>>N>>M;vector>intervals(N);for(inti=0;i>intervals[i].first>>intervals[i].second;}//初始化intleft=1,right=1;longlongfatigue=0;for(inti=0;
LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集) 2401_84046816 程序员 leetcode 散列表面试
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
蓝桥周赛题目分享勾魂凉皮算法 c++蓝桥杯
1.四个亲戚在字符串后加上即可，答案输出。#includeusingnamespacestd;typedeflonglongll;intmain(){coutusingnamespacestd;typedeflonglongll;intmain(){intn,m,k;cin>>n>>m>>k;vectora(n);for(inti=0;i>a[i];}sort(a.begin(),a.end())
【LeetCode周赛】6433.矩阵中移动的最大次数积跬步方千里 LeetCode leetcode 算法
动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素（通常是一个或两个）的最优解（或解的数目）的关系，并以此找出相应的状态转移方程。从题目的描述来看，需要从当前遍历的元素dp更新未来的dp值，这显然不符合动态规划的思想，所以需要将问题进行转换，转
力扣312场周赛：按身高排序 _焱_ 力扣 python 算法
本文以python为编程语言，题目来源于力扣312届周赛题目：给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。案例一：输入：names=["Mary","John","Emma"],heights=[180,165,17
力扣周赛：第419场周赛布布要成为最强的人力扣测试专栏 leetcode 算法 java lambda 数据结构
‍作者简介：爱好技术和算法的研究生上期文章：力扣周赛：第415场周赛订阅专栏：力扣周赛希望文章对你们有所帮助因为一些特殊原因，这场比赛就打了1h，所以只AC了前面两题。第三题后面补题自己AC了，第三个居然是个hard题，居然暴力+记忆化就AC了。第四题不会做，面试机试也不会考这么难的，第四题就不补了。力扣周赛：第419场周赛计算子数组的x-sumI第K大的完美二叉子树的大小统计能获胜的出招序列数计
leetcode5186.区间内查询数字的频率（周赛，中等）重you小垃周赛题 letcode5186 区间内查询数字的频率
看到调用query不超过10^5次，则query()必须控制在O(logn)以内自己的思路：定义一个unordered_maphash;//值->set的下标映射autole=hash[value].lower_bound(left);for(;*lehash;//值->vector下标映射classRangeFreqQuery{public:unordered_map>hash;RangeFre
牛客周赛 Round 65（A—G） Auto114514 牛客竞赛算法
比赛链接牛客周赛Round65A题思路谁的单价低就全选哪一个。代码#includeusingnamespacestd;#defineintlonglongtypedefpairpii;constintN=2e5+5,M=1e6+5;constintmod=1e9+7;constintinf=0x3f3f3f3f3f3f3f3f;intn,a,b;voidsolve(){cin>>n>>a>>b;i
牛客周赛 Round 77 题解 free-9d 数据结构算法贪心算法启发式算法
文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211};intn;cin>>n;coutusingnamespacestd;constintN=1e5+10;inta[10];int
第 434 场周赛解题（超详细）不見星空算法动态规划
Q1：3432.统计元素和差值为偶数的分区方案思路：前缀和，枚举一遍下标就可以了intcountPartitions(vector&nums){size_tn=nums.size();vectorpre_sum(n);pre_sum[0]=nums[0];for(inti=1;icountMentions(intnumberOfUsers,vector>&events){vectormention
LeetCode第211场周赛t3 5545. 无矛盾的最佳球队（排序+最大上升子序列和的dp） harry1213812138 每年一题算法题解 dp 最大上升子序列
题目描述：假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数总和。然而，球队中的矛盾会限制球员的发挥，所以必须选出一支没有矛盾的球队。如果一名年龄较小球员的分数严格大于一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。给你两个列表scores和ages，其中每组scores[i]和ages[i]表示第i名球员的分数和年龄。请你返回所有
LeetCode 热题 HOT 100 Dong雨力扣hot100 leetcode 算法
点个关注，不迷路！(╯▽╰)好香~~在学习过程中，借助一些优秀的工具可以极大地提升我们的学习效率。例如，使用LeetCode插件，它能够帮助你显示力扣周赛难度分数，让你更好地了解题目的难度，从而合理安排学习计划。算法学习路线推荐基础夯实：先过B站“灵茶山艾府”的“基础算法精讲”专栏，完成每一栏简介里的习题。每日精进：坚持每日一题，保持对算法的敏感度。系统提升：依次完成力扣Hot100、力扣150、
力扣第 137 场双周赛程序员-珍算法 leetcode 算法数据结构 c++
3254.长度为K的子数组的能量值I给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n-k+1的整数数组results，其中results[i]是子数组nums[i..(i+k-1)]的能量值。示例1：输入：nums=[1,2,3,4,
力扣 411周赛程序员-珍算法 leetcode 深度优先算法力扣 c++
统计满足K约束的子字符串数量I给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。输入：s="10101",k=1输出：12解释：s的所有子字符串中，除了"1010"、"10101"和"0101"外，其余子字符串都满足k约束。提示：1>1;if(
数独穷锦赛周赛044 高端数独
数独穷锦赛周赛0441、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。3、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。4、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。5、不等号数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复
LeetCode第414场周赛（第一题）杰克尼 LeetCode 算法
目录一：题目：3280.将日期转换为二进制表示一：题目：3280.将日期转换为二进制表示给你一个字符串date，它的格式为yyyy-mm-dd，表示一个公历日期。date可以重写为二进制表示，只需要将年、月、日分别转换为对应的二进制表示（不带前导零）并遵循year-month-day的格式。返回date的二进制表示。示例1：输入：date="2080-02-29"输出："100000100000-
牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心 Buoluochuixue java
题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
牛客周赛 Round 58 Pown_ShanYu 算法 c++开发语言
D好好好数题目大意：定义k-好数为：可以表示为若干个不同的k的整次幂之和的数字例如30=3^3+3^1,30是一个3-好数给定一个数n，n最少可以表示成几个k-好数的和赛事错误思路：将n转化为k进制，然后将数位上的数字求和，当时想的是求n转换为n个k的整次幂的数正解：k进制数位上的最大值即为解，因为一个k-好数可以表示为多个k的整次幂的和，比如三进制下1010，可用（1000+10）两个k的整次幂
牛客周赛 Round 58（下）筱姌算法
能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length();stringans=s;for(inti=0;ians)ans=s;swap(s[i],s[j]);}}returnans;}intmain(){intt;cin>>t;while(t--)
河南工程学院2022级新生周赛（三）题解浪漫主义狗算法 c++开发语言
更好的阅读体验\color{red}{更好的阅读体验}更好的阅读体验文章目录A.6男B.我要拿最多的Money2.0C.极致到完美的AKD.吃豆人E.胡辣汤啊胡辣汤F.HF波那契数列G.小朱要解析密码H.苦命的毅哥A.6男原题链接题目大意：给定一个字符串SSS，求最长的连续的666的字串的长度。SSS可能含有空格。思想：签到题。读入时注意空格。代码：#include#include#include
第一次双周赛+week4 羊毛_ 深度优先算法图论
第一次双周赛+Week4第一次双周赛7-2a*b知识点：十六进制数的高精度乘法核心代码：用两个for循环处理for(inti=0;i=16){z[len3+1]+=z[len3]/16;z[len3]%=16;}len3++;}}注意：要记得去掉先导0！！intindex=len1+len2;while(index>0&&z[index]==0)index--;for(inti=index;i>=
【每日一题】【进制数】【思维】好好好数牛客周赛 Round 58 D题 C++ 晓觉儿每日一题 c++算法
牛客周赛Round58D题好好好数题目背景牛客周赛Round58题目描述样例#1样例输入#12603114514样例输出#12114做题思路考虑到k-好数实际上是kkk进制下取0/1的操作。而且问题也是k-好数的和，其工作原理和算进制数一样。例如30=33+3130=3^3+3^130=33+31,而60=30+30=33+31+33+3160=30+30=3^3+3^1+3^3+3^160=30
数独穷锦赛周赛001 高端数独
数独穷锦赛周赛0011、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。标准数独2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。标准数独3、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。标准数独4、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。标准数独5、无马数独规则：1、将1-9填入空格，使每
牛客周赛 Round 51 解题报告 | 珂学家珂朵莉酱牛客周赛解题报告算法 leetcode 职场和发展 java 开发语言
前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re
牛客周赛 Round 48 解题报告 | 珂学家珂朵莉酱牛客周赛解题报告 leetcode 算法职场和发展 java python
前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可，所以值往最大值靠拢即可arr=list(map(int,input().split()))z=max(arr)res=0forvinarr:res+=(z-v
Hadoop(一) 朱辉辉33 hadoop linux
今天在诺基亚第一天开始培训大数据，因为之前没接触过Linux，所以这次一起学了，任务量还是蛮大的。首先下载安装了Xshell软件，然后公司给了账号密码连接上了河南郑州那边的服务器，接下来开始按照给的资料学习，全英文的，头也不讲解，说锻炼我们的学习能力，然后就开始跌跌撞撞的自学。这里写部分已经运行成功的代码吧. 在hdfs下，运行hadoop fs -mkdir /u
maven An error occurred while filtering resources blackproof maven 报错
转：http://stackoverflow.com/questions/18145774/eclipse-an-error-occurred-while-filtering-resources maven报错： maven An error occurred while filtering resources Maven -> Update Proje
jdk常用故障排查命令 daysinsun jvm
linux下常见定位命令： 1、jps 输出Java进程 -q 只输出进程ID的名称，省略主类的名称； -m 输出进程启动时传递给main函数的参数； &nb
java 位移运算与乘法运算周凡杨 java 位移运算乘法
对于 JAVA 编程中，适当的采用位移运算，会减少代码的运行时间，提高项目的运行效率。这个可以从一道面试题说起：问题：用最有效率的方法算出2 乘以8 等於几?” 答案：2 << 3 由此就引发了我的思考，为什么位移运算会比乘法运算更快呢？其实简单的想想，计算机的内存是用由 0 和 1 组成的二
java中的枚举(enmu) g21121 java
从jdk1.5开始，java增加了enum(枚举)这个类型，但是大家在平时运用中还是比较少用到枚举的，而且很多人和我一样对枚举一知半解，下面就跟大家一起学习下enmu枚举。先看一个最简单的枚举类型，一个返回类型的枚举： public enum ResultType { /** * 成功 */ SUCCESS, /** * 失败 */ FAIL,
MQ初级学习 510888780 activemq
1.下载ActiveMQ 去官方网站下载：http://activemq.apache.org/ 2.运行ActiveMQ 解压缩apache-activemq-5.9.0-bin.zip到C盘，然后双击apache-activemq-5.9.0-\bin\activemq-admin.bat运行ActiveMQ程序。启动ActiveMQ以后，登陆：http://localhos
Spring_Transactional_Propagation 布衣凌宇 spring transactional
//事务传播属性 @Transactional(propagation=Propagation.REQUIRED)//如果有事务，那么加入事务，没有的话新创建一个 @Transactional(propagation=Propagation.NOT_SUPPORTED)//这个方法不开启事务 @Transactional(propagation=Propagation.REQUIREDS_N
我的spring学习笔记12-idref与ref的区别 aijuans spring
idref用来将容器内其他bean的id传给<constructor-arg>/<property>元素，同时提供错误验证功能。例如： <bean id ="theTargetBean" class="..." /> <bean id ="theClientBean" class=&quo
Jqplot之折线图 antlove js jquery Web timeseries jqplot
timeseriesChart.html <script type="text/javascript" src="jslib/jquery.min.js"></script> <script type="text/javascript" src="jslib/excanvas.min.js&
JDBC中事务处理应用百合不是茶 java JDBC编程事务控制语句
解释事务的概念; 事务控制是sql语句中的核心之一;事务控制的作用就是保证数据的正常执行与异常之后可以恢复事务常用命令: Commit提交
[转]ConcurrentHashMap Collections.synchronizedMap和Hashtable讨论 bijian1013 java 多线程线程安全 HashMap
在Java类库中出现的第一个关联的集合类是Hashtable，它是JDK1.0的一部分。 Hashtable提供了一种易于使用的、线程安全的、关联的map功能，这当然也是方便的。然而，线程安全性是凭代价换来的――Hashtable的所有方法都是同步的。此时，无竞争的同步会导致可观的性能代价。Hashtable的后继者HashMap是作为JDK1.2中的集合框架的一部分出现的，它通过提供一个不同步的
ng-if与ng-show、ng-hide指令的区别和注意事项 bijian1013 JavaScript AngularJS
angularJS中的ng-show、ng-hide、ng-if指令都可以用来控制dom元素的显示或隐藏。ng-show和ng-hide根据所给表达式的值来显示或隐藏HTML元素。当赋值给ng-show指令的值为false时元素会被隐藏，值为true时元素会显示。ng-hide功能类似，使用方式相反。元素的显示或
【持久化框架MyBatis3七】MyBatis3定义typeHandler bit1129 TypeHandler
什么是typeHandler? typeHandler用于将某个类型的数据映射到表的某一列上，以完成MyBatis列跟某个属性的映射内置typeHandler MyBatis内置了很多typeHandler，这写typeHandler通过org.apache.ibatis.type.TypeHandlerRegistry进行注册，比如对于日期型数据的typeHandler，
上传下载文件rz,sz命令 bitcarter linux命令rz
刚开始使用rz上传和sz下载命令：因为我们是通过secureCRT终端工具进行使用的所以会有上传下载这样的需求：我遇到的问题： sz下载A文件10M左右，没有问题但是将这个文件A再传到另一天服务器上时就出现传不上去，甚至出现乱码，死掉现象，具体问题解决方法：上传命令改为;rz -ybe 下载命令改为：sz -be filename 如果还是有问题：那就是文
通过ngx-lua来统计nginx上的虚拟主机性能数据 ronin47 ngx-lua　统计解禁ip
介绍以前我们为nginx做统计,都是通过对日志的分析来完成.比较麻烦,现在基于ngx_lua插件,开发了实时统计站点状态的脚本,解放生产力.项目主页: https://github.com/skyeydemon/ngx-lua-stats 功能支持分不同虚拟主机统计, 同一个虚拟主机下可以分不同的location统计. 可以统计与query-times request-time
java-68-把数组排成最小的数。一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的。例如输入数组{32, 321}，则输出32132 bylijinnan java
import java.util.Arrays; import java.util.Comparator; public class MinNumFromIntArray { /** * Q68输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。 * 例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题
Oracle基本操作 ccii Oracle SQL总结 Oracle SQL语法 Oracle基本操作 Oracle SQL
一、表操作 1. 常用数据类型 NUMBER(p,s)：可变长度的数字。p表示整数加小数的最大位数，s为最大小数位数。支持最大精度为38位 NVARCHAR2(size)：变长字符串，最大长度为4000字节（以字符数为单位） VARCHAR2(size)：变长字符串，最大长度为4000字节（以字节数为单位） CHAR(size)：定长字符串，最大长度为2000字节，最小为1字节，默认
[强人工智能]实现强人工智能的路线图 comsci 人工智能
1：创建一个用于记录拓扑网络连接的矩阵数据表 2:自动构造或者人工复制一个包含10万个连接(1000*1000)的流程图 3：将这个流程图导入到矩阵数据表中 4：在矩阵的每个有意义的节点中嵌入一段简单的
给Tomcat，Apache配置gzip压缩(HTTP压缩)功能 cwqcwqmax9 apache
背景： HTTP 压缩可以大大提高浏览网站的速度，它的原理是，在客户端请求网页后，从服务器端将网页文件压缩，再下载到客户端，由客户端的浏览器负责解压缩并浏览。相对于普通的浏览过程HTML ,CSS,Javascript , Text ，它可以节省40%左右的流量。更为重要的是，它可以对动态生成的，包括CGI、PHP , JSP , ASP , Servlet,SHTML等输出的网页也能进行压缩，
SpringMVC and Struts2 dashuaifu struts2 springMVC
SpringMVC VS Struts2 1: spring3开发效率高于struts 2: spring3 mvc可以认为已经100%零配置 3: struts2是类级别的拦截，一个类对应一个request上下文， springmvc是方法级别的拦截，一个方法对应一个request上下文，而方法同时又跟一个url对应所以说从架构本身上 spring3 mvc就容易实现r
windows常用命令行命令 dcj3sjt126com windows cmd command
在windows系统中，点击开始－运行，可以直接输入命令行，快速打开一些原本需要多次点击图标才能打开的界面，如常用的输入cmd打开dos命令行，输入taskmgr打开任务管理器。此处列出了网上搜集到的一些常用命令。winver 检查windows版本 wmimgmt.msc 打开windows管理体系结构(wmi) wupdmgr windows更新程序 wscrip
再看知名应用背后的第三方开源项目 dcj3sjt126com ios
知名应用程序的设计和技术一直都是开发者需要学习的，同样这些应用所使用的开源框架也是不可忽视的一部分。此前《 iOS第三方开源库的吐槽和备忘》中作者ibireme列举了国内多款知名应用所使用的开源框架，并对其中一些框架进行了分析，同样国外开发者 @iOSCowboy也在博客中给我们列出了国外多款知名应用使用的开源框架。另外txx's blog中详细介绍了 Facebook Paper使用的第三
Objective-c单例模式的正确写法 jsntghf 单例 ios iPhone
一般情况下，可能我们写的单例模式是这样的： #import <Foundation/Foundation.h> @interface Downloader : NSObject + (instancetype)sharedDownloader; @end #import "Downloader.h" @implementation
jquery easyui datagrid 加载成功，选中某一行 hae jquery easyui datagrid 数据加载
1.首先你需要设置datagrid的onLoadSuccess $( '#dg' ).datagrid({onLoadSuccess : function (data){ $( '#dg' ).datagrid( 'selectRow' ,3); }}); 2.onL
jQuery用户数字打分评价效果 ini JavaScript html jquery Web css
效果体验：http://hovertree.com/texiao/jquery/5.htmHTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>jQuery用户数字打分评分代码 - HoverTree</
mybatis的paramType kerryg DAO sql
MyBatis传多个参数： 1、采用#{0},#{1}获得参数： Dao层函数方法： public User selectUser(String name,String area); 对应的Mapper.xml <select id="selectUser" result
centos 7安装mysql5.5 MrLee23 centos
首先centos7 已经不支持mysql，因为收费了你懂得，所以内部集成了mariadb，而安装mysql的话会和mariadb的文件冲突，所以需要先卸载掉mariadb，以下为卸载mariadb，安装mysql的步骤。 #列出所有被安装的rpm package rpm -qa | grep mariadb #卸载 rpm -e mariadb-libs-5.
利用thrift来实现消息群发 qifeifei thrift
Thrift项目一般用来做内部项目接偶用的，还有能跨不同语言的功能，非常方便，一般前端系统和后台server线上都是3个节点，然后前端通过获取client来访问后台server，那么如果是多太server，就是有一个负载均衡的方法，然后最后访问其中一个节点。那么换个思路，能不能发送给所有节点的server呢，如果能就
实现一个sizeof获取Java对象大小 teasp java HotSpot 内存对象大小 sizeof
由于Java的设计者不想让程序员管理和了解内存的使用，我们想要知道一个对象在内存中的大小变得比较困难了。本文提供了可以获取对象的大小的方法，但是由于各个虚拟机在内存使用上可能存在不同，因此该方法不能在各虚拟机上都适用，而是仅在hotspot 32位虚拟机上，或者其它内存管理方式与hotspot 32位虚拟机相同的虚拟机上适用。
SVN错误及处理 xiangqian0505 SVN提交文件时服务器强行关闭
在SVN服务控制台打开资源库“SVN无法读取current” ---摘自网络写道 SVN无法读取current修复方法 Can't read file : End of file found 文件：repository/db/txn_current、repository/db/current 其中current记录当前最新版本号，txn_current记录版本库中版本

SWUST-2019-11-10 训练赛解题报告

A - As Fast As Possible

B - Connecting Universities

C - Little Boxes

D - Cube Stacking

E - Rank of Tetris

F - Mike and Shortcuts

你可能感兴趣的:(周赛)