心理对话问答挑战赛 ◆ 2021 NLP领域算法挑战竞赛 ◆ 由测测星座主办 大赛简介: 心理对话问答挑战赛是由测测星座主办的NLP领域算法挑战竞赛,本次比赛主要是针对心理学领域的单轮问答式对话进行研究。 人机对话在NLP领域是一项重要的研究分支,从技术上来说具有挑战性与趣味性。在AI+的科技创新背景下,测测以AI技术在心...
代码: const int maxn=5e6+7,maxm=210000;ll n,a[maxn],tr[maxn];ll lowbit(ll x){return x&-x;}void update(ll pos,ll val){while(pos<=n){tr[pos]+=val;pos+=lowbit(pos);}}ll query(ll pos){ll res=0;while(pos){res+=tr[pos];pos-=lowbit(pos);}return res;}bool check(int...
2021 年百度之星·程序设计大赛 - 初赛二 today,百度之星(初赛二)淦了3道,rank 600多,苟进复赛。 第一题找规律 + 快速幂,WA四发才过,题目中并没有明确说明输出的结果必须大于零,但是。。。吐… 第二题贪心,先排序,遍历数组,对每个元素加一个值 cc(具体贪心方案见代码),-k <= cc <= k,并加入set,最...
voidsolve(){ lla=read,b=read; if(b>a)swap(a,b); lltmp=a-b; llres_max=a-b,res_min=0; if(!tmp)res_max=a,res_min=2; rep(i,2,tmp/i){ if(tmp%i==0){ res_min=i;break; } } if(!res_min)res_min=tmp; if(res_min<=1||res_max<=1){ printf("-1 -1\n"); return...
所以起点所在连通块最多有两个点度数为奇数,且包含起点,不包含起点的连通块不能有点度数为奇数。(或者由欧拉回路的性质可得,如果有大于两个度为奇数的点一定是不能完成任务的) 所以每个包含白边的连通块都可以一笔画,每条白边都恰经过一次且不会经过黑边。答案即为 白边个数 +2 ( 包含白边或包含起点的连通...
link 题意: 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 1 号岛,他要通过架在岛间的 m 座双向桥,在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时,如果他身上没有附魔标记则被标记,如果他身上已有附魔标记则标记消失。 大
百度之星2021初赛一 hdu7000 二分 (概率dp+快速IO) 这么过分的题一定要写blog,真就欺负乡下人不会快速IO呗(bushi)题目传送门:https://acm.hdu.edu.cn/showproblem.php?pid=7000题意很明显,不再多说。 期望dp常见做法:记g[i]表示i到y的期望步数,显然有:...
2021 年百度之星·程序设计大赛 - 初赛二 1003.魔怔(欧拉回路,思维),LINK现在只把白边当作边计算入度考虑游走的过程中,只有起点和终点经过了奇数次.因为从一条边进入这个点,必定会从另一条边出去而起点少一次进入,终点少一次出去,所以这两个点度数应该为奇数特别的,如果起
2021 年百度之星·程序设计大赛 - 初赛二 1005 水题(贪心结论),problemsolution开始还以为是CF987E,但是奇偶性并不一样,,结果是个贪心乱搞。。样例都没过交了能过,醉了。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;intmain(){ios::sync_with
2021 年百度之星·程序设计大赛 - 初赛一(1006/毒瘤数据结构题),原题跳转树状数组记录前i项1的个数,当前缀和query(i)==i时,说明前i项满