计蒜客
关注
分享
扫一扫
v5zsq
新的一天，新的不会
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计蒜客 16950 Banana（水~）
Description 给出编号不同的猴子喜欢吃的香蕉的编号，再给出可以找到编号不同的香蕉的地方的编号，问有哪些猴子可以在哪些地方找到喜欢吃的香蕉 Input 第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m，之后nnn行每行两个整数i,ji,ji,j表示iii猴子喜欢吃jjj香蕉，最后mmm行每行两个整数j,kj,kj,k表示jjj 香蕉可以在kkk地方找到，所有...原创 2018-03-01 20:03:25 · 282 阅读 · 0 评论 -
计蒜客 17120 Xor（在线倍增LCA）
Description 给出一棵nnn个节点的树，第iii个节点点权为aiaia_i，有qqq次查询，每次给出三个整数a,b,ka,b,ka,b,k，假设aaa到bbb的树上简单路径编号为t0,t1,....,tmt0,t1,....,tmt_0,t_1,....,t_m，要查询t0,tk,...,tpk(pk≤m)t0,tk,...,tpk(pk≤m)t_0,t_k,...,t_{pk}(pk...原创 2018-03-16 19:13:17 · 350 阅读 · 0 评论 -
计蒜客 17119 Trig Function（切比雪夫多项式）
Description 已知多项式函数fff满足f(cos(x))=cos(nx)f(cos(x))=cos(nx)f(cos(x))=cos(nx)，问f(x)f(x)f(x)的xmxmx^m项的系数 Input 多组用例，每组用例输入两个整数n,m(1≤n≤109,0≤m≤104)n,m(1≤n≤109,0≤m≤104)n,m(1\le n\le 10^9,0\le m\le 10^4...原创 2018-03-16 18:58:35 · 649 阅读 · 0 评论 -
计蒜客 17118 Maximum Flow（位运算）
Description 给出一张nnn个点的有向图，点的编号为0,1,...,n−10,1,...,n−10,1,...,n-1，若0≤i<j<n0≤i<j<n0\le iiii到jjj之间有一条权值为iii^jjj的边，问000点到n−1n−1n-1点的最大流 Input 多组用例，每组用例输入一整数n(1≤n≤1018)n(1≤n≤1018)n(1\le n\le...原创 2018-03-16 11:03:53 · 250 阅读 · 0 评论 -
计蒜客 17116 Sum（构造）
Description 记S(x)S(x)S(x)为xxx的各位数之和，给出xxx，求kkk满足S(kx)%233=0S(kx)%233=0S(kx)\%233=0 Input 第一行一整数TTT表示用例组数，每组用例输入一整数xxx(T≤100,1≤x≤106)(T≤100,1≤x≤106)(T\le 100,1\le x\le 10^6) Output 输出满足条件的kkk，要求其长...原创 2018-03-16 10:29:58 · 253 阅读 · 0 评论 -
计蒜客 17115 Coin（概率）
Description 给出一个不规则的硬币，掷一次硬币正面概率为qpqp\frac{q}{p}，问掷硬币kkk次后正面出现次数为偶数的概率 Input 第一行一整数TTT表示用例组数，每组用例输入三个整数p,q,kp,q,kp,q,k(T≤100,1≤p,q,k≤107,qp≤12)(T≤100,1≤p,q,k≤107,qp≤12)(T\le 100,1\le p,q,k\le 10^7,...原创 2018-03-16 10:16:57 · 325 阅读 · 0 评论 -
计蒜客 16959 Our Journey of Dalian Ends（最小费用最大流-mcmf）
Description 给出若干路线，问从大连到西安，途中经过上海，在保证每个城市至多经过一次的条件下的最短路径长度 Input 第一行一整数TTT表示用例组数，每组用例首先输入一整数mmm表示路线数量，之后mmm行每行输入两个城市的名称和这两个城市之间路线的长度(m≤104)(m≤104)(m\le 10^4) Output 输出从大连到西安途经上海的最短路线长度，如果不存在合法路线则...原创 2018-03-02 10:36:32 · 319 阅读 · 0 评论 -
计蒜客 16958 Colored Graph（构造）
Description 给出一个nnn个点的无向完全图，要求给每条边黑白染色，使得图中同色三元环的数量最少，输出最少数量以及染色矩阵 Input 第一行一整数TTT表示用例组数，每组用例输入一整数nnn表示点数(n≤500)(n≤500)(n\le 500) Output 输出最少同色三元环数，然后输出一个n×nn×nn\times n的染色矩阵AijAijA_{ij}，Aij=1Aij...原创 2018-03-02 10:22:24 · 449 阅读 · 0 评论 -
计蒜客 16957 Skiing（拓扑排序+dp）
Description 给出一个有向无环图，每条边有边权，问最长路径长度 Input 第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示点数和边数，之后mmm行每行输入三个整数u,v,wu,v,wu,v,w表示uuu到vvv有一条权值为www的边(n≤104,m≤105,0<w<103)(n≤104,m≤105,0<w<103)(n\le ...原创 2018-03-02 10:09:52 · 300 阅读 · 0 评论 -
计蒜客 16956 Query on a string（线段树）
Description 给出两个字符串xxx和yyy，有两种操作： C i ch:C i ch:C\ i\ ch:把xxx字符串第iii个字符改成chchch Q L R:Q L R:Q\ L\ R:查询xxx字符串[L,R][L,R][L,R]区间中，yyy字符串出现了多少次 Input 第一行一整数TTT...原创 2018-03-02 10:03:59 · 282 阅读 · 0 评论 -
计蒜客 16955 Islands（强连通分量）
Description 给出一张有向图，要求加最少的边使得该图变成一张连通图，问所加最少边数 Input 第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示点数和边数，之后mmm行每行输入两个整数u,vu,vu,v表示uuu到vvv有一条有向边(n≤104,m≤105)(n≤104,m≤105)(n\le 10^4,m\le 10^5) Output 输出使得...原创 2018-03-01 22:24:18 · 302 阅读 · 0 评论 -
计蒜客 16954 Half-consecutive Numbers（数论+打表）
Description 定义ti=i(i+1)2ti=i(i+1)2t_i=\frac{i(i+1)}{2}，给出nnn，问不小于nnn的数中满足trtrt_r是完全平方数的最小的rrr Input 第一行一整数TTT表示用例组数，每组用例输入一整数nnn(1≤n≤1016)(1≤n≤1016)(1\le n\le 10^{16}) Output 输出满足trtrt_r是完全平方数的最小...原创 2018-03-01 22:16:44 · 353 阅读 · 0 评论 -
计蒜客 16953 Hack Portals（贪心+区间DP）
Description 区间[0,l][0,l][0,l]上有nnn台电脑，第iii台电脑在xixix_i处，要在titit_i秒后才能被黑，学校位置在kkk处，初始黑客在000位置，单位长度移动耗时一秒，问最少花多少时间该黑客可以把每台电脑都黑掉且回到学校 Input 第一行一整数TTT表示用例组数，每组用例首先输入三个整数n,l,kn,l,kn,l,k，之后nnn行每行两个整数xi,ti...原创 2018-03-01 21:55:55 · 365 阅读 · 0 评论 -
计蒜客 16952 Coconut（水~）
Description nnn个城市，第iii个城市可以买到aiaia_i瓶果汁，第iii个城市到第i+1i+1i+1个城市需要走bibib_i天，每天需要喝mmm瓶果汁，问能否在保证路上每天都有果汁喝的情况下从111城市到nnn城市 Input 第一行一整数TTT表示用例组数，每组用例首先输入一整数nnn表示城市个数，之后输入nnn个整数a1,...,ana1,...,ana_1,...,...原创 2018-03-01 20:44:59 · 316 阅读 · 0 评论 -
计蒜客 16951 Out-out-control cars（计算几何）
Description 给出两个三角形的三个顶点坐标和其速度向量，问两个三角形是否可能相交 Input 第一行一整数TTT表示用例组数，每组用例输入两行，一行八个整数分别表示三角形三点坐标和速度向量，绝对值均不超过10910910^9 Output 如果两个三角形可以相交则输出YESYESYES，否则输出NONONO Sample Input 3 0 1 2 1 1 3 1 0 ...原创 2018-03-01 20:32:31 · 299 阅读 · 0 评论 -
计蒜客 17122 Barty's Computer（hash）
Description 有一个字符串组成的集合，初始为空集，有qqq个操作，操作分两种： 1 s:1 s:1\ s:在集合中加入字符串sss，sss长度为偶数 2 a b c d:2 a b c d:2\ a\ b\ c\ d:问集合中有多少字符串可以被表示成a+s1+b+c+s2+da+s1...原创 2018-03-16 19:22:22 · 322 阅读 · 0 评论