Yaroslav

蓝桥杯 算法训练：Yaroslav and Algorithm

Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。2.这个算法由一些命令组成。
麦片老板·2023-11-03 14:43

【蓝桥杯2020】Yaroslav and Algorithm

Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。2.这个算法由一些命令组成。
Vincy_ivy·2023-07-30 03:05

笔记： Gradient Reversal Layer (unsupervised domain adaptation by backpropagation. ICML 2015)

paper:Ganin,Yaroslav,andVictorLempitsky.
PoemK·2022-11-22 10:00

CF296B Yaroslav and Two Strings（DP）

题意翻译如果两个只包含数字且长度为nn的字符串ss和ww存在两个数字1\leqi,j\leqn1≤i,j≤n，使得s_iw_jsiwj，则称ss和ww是不可比的。现在给定两个包含数字和问号且长度为nn的字符串，问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的？题解：/**CF296B*线性DP*dp(i,k)表示遍历到第i位两个字符串的状态*k=0:前面没有大于或小于*k=1:
zlc0405·2020-08-11 19:00

Yaroslav and Time CodeForces - 302D （最短路）

题目思路这题要找的是从1到n的最小距离用最短路就好可能是最近写并查集最小生成树写魔怔了写了好久才发现自己写成最小生成树了这题需要注意的是不要无脑见双向边因为在这道题里面我们的边权可能会随着边的终点改变所以遍历所有点直接建单向边就好了这个细节卡了我好久ac代码#include#include#include#include#include#include#include#include#includ
daydreamer23333·2020-08-10 16:38

【Codeforces 301D】Yaroslav and Divisors | 树状数组、顺序统计

题目链接：https://codeforces.com/contest/301/problem/D题目大意:给出一个n的全排列，m次询问，每次询问区间[x,y]内，有多少对(a,b)满足a%b==0题目思路：首先可以确定的是，a%b==0满足因子关系因为n为全排列，所以可以通过筛法把因子关系都确定之后假设x在i位置，x的倍数在k位置可以把[i,k]看为一个合法区间所以题目变成了询问在一个区间内，完
一只酷酷光儿( CoolGuang)·2020-08-03 23:42

Yaroslav and Two Strings

YaroslavandTwoStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavthinksthattwostringssandw,consistingofdigitsandhavinglengthnarenon-comparableif
ACM2272902662·2020-08-02 15:28

蓝桥杯~算法训练 Yaroslav and Algorithm

Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。2.这个算法由一些命令组成。
韩绘锦·2020-07-06 06:33

Yaroslav and Sequence - CodeForces 301A 水题

A.YaroslavandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarray,consistingof(2·n - 1)integers.InasingleoperationYaroslavcanchangethe
提比-我有特殊的AC技巧·2020-07-05 18:10

codeforces 301D Yaroslav and Divisors

题目大意：给你n个数，然后问你区间内有几对数a,b（b%a=0)。解决方法：将所有的区间都进行排序（按照左端点的大小），建立一个pre【i】数组，它表示i上一次出现在某个位置，pre【i】初始值为0.从右向左处理每个数字，将每个数字的因子与倍数k都求出来，然后树状数组进行add(pre[k],1)的操作。某段区间的答案就是sum(右端点)。为什么呢？想想如果k是i的因子或者倍数，i在pos1处，k
LHYL·2020-07-05 18:40

Codeforces Round #182 (Div. 1) Yaroslav and Divisors(离线+树状数组)

Yaroslavhasanarrayp = p1, p2, ..., pn(1 ≤ pi ≤ n),consistingofndistinctintegers.Also,hehasmqueries:Querynumberiisrepresentedasapairofintegersli,ri(1 ≤ li ≤ ri ≤ n).Theanswertothequeryli, riisthenumber
RJ28·2020-07-05 18:05

【CF】CodeForces 301A Yaroslav and Sequence

A.YaroslavandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarray,consistingof(2·n - 1)integers.InasingleoperationYaroslavcanchangethe
Yuer-·2020-07-05 17:54

Yaroslav and Sequence

A.YaroslavandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarray,consistingof(2·n - 1)integers.InasingleoperationYaroslavcanchangethe
ECJTU_ACM_余伟伟·2020-07-05 15:51

Yaroslav and Time (简单最短路)

SampleInputInput310001000000103Output2000Input310001000101112Output1000题意：坐标上有n个点，没走一步要花d时间；除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间；输出从起点到终点，刚开始最少要带多少时间（走一步要花时间，到达一个宝箱有时间加）；可以求出任意两点的距离，距离是步数乘以d;即从a点到b点的时间花费，但走到b点
include-LSS·2020-07-05 15:12

Yaroslav and Time（下标的艺术）

http://codeforces.com/problemset/problem/301/B大意是这样的：从1点经过k点到达n点，开始出发的时间是极短的(0.X)，其中途中点可以给予不同的time资源，不同点之间的距离是曼哈顿距离——|x1-x2|+|y1-y2|。问还需要多少时间能到达n点？给定的中间点的位置是（x,y）分析：最短距离问题很容易想到Dijkstra等算法，因为数据量不大用floy
theArcticOcean·2020-07-05 14:07

CodeForces - 301B Yaroslav and Time（弗洛伊德）

Yaroslavisplayingagamecalled"Time".Thegamehasatimershowingthelifespanhe'sgotleft.Assoonasthetimershows0,Yaroslav'scharacterdiesandthegameends.Also
蝉鸣的夏季·2020-07-05 10:18

试题 算法训练 Yaroslav and Algorithm

主要考察大数运算#include#include#include#includeusingnamespacestd;charnumTable[]={'0','1','2','3','4','5','6','7','8','9'};constintmaxn=100;stringNumToStr(intn);structbigNum{intn,data[maxn];bigNum(){memset(da
trapMoneyBenny·2020-07-05 09:40

【Weird Game】【CodeForces - 299C】（思维）

题目：Yaroslav,AndreyandRomancanplaycubesforhoursandhours.Butthegameisforthree,sowhenRomandoesn'tshowup,
洋-葱·2020-07-05 09:14

Yaroslav and Divisors

D.YaroslavandDivisorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarrayp = p1, p2, ..., pn(1 ≤ pi ≤ n),consistingofndistinctintegers.Also,he
丶先森·2020-07-05 05:58

CodeForces - 299C Weird Game 贪心

Yaroslav,AndreyandRomancanplaycubesforhoursandhours.Butthegameisforthree,sowhenRomandoesn'tshowup,YaroslavandAndreyplayanothergame.Romanleavesawordforeachofthem.Eachwordconsistsof2
mmk27·2020-07-05 00:16

codeforces 295E Yaroslav and Points (线段树)

http://codeforces.com/problemset/problem/295/E题目大意：在一条水平的直线上有n个点，编号1~n，告诉你每个点的横坐标xi，然后有两个操作：1：将编号为i的点平移d各单位，d为正往右，否则往左。2：求处于区间[l,r]之间每一对点的距离之和，即求。思路：还是比较裸的线段树问题，我们在线段树中维护以下值：num：该区间有多少个点。sum：该区间点的横坐标之
dyx心心·2020-07-04 15:38

[Codeforces301E][DP]Yaroslav and Arrangements

翻译如果一个数列相邻两项之差的绝对值均为1（我们认为首项和末项也相邻），并且首项是数列中最小的元素之一，那么我们称之为良好数列。如果一个数列单调不降且长度在1到n之间，数列中每个数的值在1到m之间，且重排后能得到至少1个至多k个良好数列，那么我们称之为优秀数列。给出n、m、k，求优秀数列的个数。答案对1000000007取模题解这题有点东西…把首项看成1，破环成链，a[n+1]=1如果在最大值为i
Rose_max·2020-07-04 08:09

Yaroslav and Permutations

TimeLimit:1secMemoryLimit:256MBDescriptionYaroslavhasanarraythatconsistsofnintegers.InonesecondYaroslavcanswaptwoarrayelements.NowYaroslaviswonderingifhecanobtainanarraywhereanytwoneighboringelementsw
Keal_Crown·2020-07-04 06:36

Yaroslav and Divisors

满足的pair只有$O(nlogn)$对，预处理一下每对的位置，然后离线每个询问，按右端点排序，遇到一个右端点就将所有满足的左端点在树状数组上+1，然后一个询问就用树状数组查询即可。#includeconstintN=2e5+7;structQue{intl,r,id;booloperatorvec[N];intans[N];structBit{inttree[N];inlineintlowbit
Mrzdtz220·2020-02-01 17:00

codeforces 301D Yaroslav and Divisors（树状数组）

题目链接：http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样，稍微一改只是这个题说明自身和自身也是符合题意的数对#include#include#include#include#includeusingnamespacestd;#defineN100500inta[N],p[N],b[N],l[N
Cherry_93·2019-09-08 23:16

codeforces 301D Yaroslav and Divisors（树状数组）

题目链接：http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样，稍微一改只是这个题说明自身和自身也是符合题意的数对#include#include#include#include#includeusingnamespacestd;#defineN100500inta[N],p[N],b[N],l[N
Cherry_93·2019-09-08 23:16

Codeforces Round #179 (Div. 2) B (codeforces 296b) Yaroslav and Two Strings

题目链接：点这里！！！！题意：给定两个长度为n(nwj。题解：1、我们假设‘?’的总个数为num,则能够成的总情况为10^num。2、我们可以通过求相反的情况来求出答案。3、可以分为4种情况。(1)已知存在(1wj。我们的答案为sum。(2)已知存在(1wj。我们可以构造出所有(1wi，不存在(1=wi的情况有ans种，则答案为sum-ans。(4)已知不存在(1wi，(1 #include #i
u014325920·2016-05-08 20:00

Codeforces 301B Yaroslav and Time 【最短路】

题目链接：Codeforces301BYaroslavandTime题意：n个点，2到n−1每个点可以使用一次技能，将时间恢复a[i]。走路每秒花费时间d，你可以购买任意量的时间。要求任何时候时间不能为负，问你1到n最少需要购买的时间。思路：SB题，d>=a[i]。最短路裸题了。。。AC代码：#include#include#include#include#include#include#incl
笑着走完自己的路·2016-03-24 22:38

Yaroslav and Sequence

A.YaroslavandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarray,consistingof(2·n - 1)integers.InasingleoperationYaroslavcanchangethe
飘摇的尘土·2016-03-24 21:45

Yaroslav and Divisors（遍历和排序的艺术）

http://codeforces.com/problemset/problem/301/D大意：给定一串数字，然后有m个询问，每一个询问问从l到r一共有多少对整除关系？一个数i的在1——n内的倍数的个数是n/i那么，1-i的倍数个数有：f(1,i)=n/1+n/2+n/3+……+n/i1-i在k内的倍数个数有：g(1,i,k)=k/1+k/2+k/3+……+k/iL-R的倍数情况是：g(l,r,
theArcticOcean·2015-12-23 23:00

Yaroslav and Time（下标的艺术）

http://codeforces.com/problemset/problem/301/B大意是这样的：从1点经过k点到达n点，开始出发的时间是极短的(0.X)，其中途中点可以给予不同的time资源，不同点之间的距离是曼哈顿距离——|x1-x2|+|y1-y2|。问还需要多少时间能到达n点？给定的中间点的位置是（x,y）分析：最短距离问题很容易想到Dijkstra等算法，因为数据量不大用floy
theArcticOcean·2015-12-23 23:00

Yaroslav and Two Strings

http://codeforces.com/contest/296/problem/B 读完题的第一感觉是 dp 后来想了一下dp太复杂了而且出现在div2的B题 说明是个水题 仔细想了一下 计算相关情况的数量 最后该加的加 该减的减就可以了 代码： #include<iostream> #include<cstdio> #include<cstring
·2015-11-13 11:45

情况动态规划CodeForces Round #179 (296B) - Yaroslav and Two Strings

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责     直接求incomparable很杂复...反过来算..先算情况总数sum,和comparable的总数...sum-comparable=incomparable        求comparable用动态规划....dp[a][b] .....b
·2015-11-13 10:39

codeforces 301D Yaroslav and Divisors（树状数组）

Yaroslav has an array p = p1, p2, ..., pn (1 ≤ pi ≤ n), consisting of n distinct
·2015-11-13 00:36

Codeforces Round #179 (Div. 2) B.Yaroslav and Two Strings(容斥原理)

题目链接 比赛的时候题给看错了。。当作神题了，看了一下题解，思考了好一会，终于在虎哥的帮助下，明白了。 求出所有的位置上s1[i]>=s2[i]的情况数，s1[i] <= s2[i]的情况数，小小的容斥一下，即可。中间各种错误，各种WA。 1 #include <cstdio> 2 #include <cstring> 3 #include &
·2015-11-11 15:39

Yaroslav and Sequence(不错的题,分析找规律)

Yaroslavhasanarray,consistingof(2·n - 1)integers.InasingleoperationYaroslavcanchangethesignofexactlynelementsinthearray.Inotherwords,inoneoperationYaroslavcanselectexactlynarrayelements,andmultiplyeac
Guard_Mine·2015-05-07 14:00

codeforces 301D Yaroslav and Divisors

题目链接：http://codeforces.com/problemset/problem/301/D题目大意：给定一个1~n的排列，以及m次询问，每次询问给出左右边界L，R，要你求出下标在[L,R]的数中，有多少对数满足一个数能被另外一个整除。算法与思路：一个数x在1~n内能被多少个数整除？答案是n/x；则1~n中有多少对数满足一个数能被另外一个整除的答案是sum[n]=n/1+n/2+……+n
Re_cover·2013-10-09 19:00

Yaroslav and Time (简单最短路)

SampleInputInput310001000000103Output2000Input310001000101112Output1000题意：坐标上有n个点，没走一步要花d时间；除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间；输出从起点到终点，刚开始最少要带多少时间（走一步要花时间，到达一个宝箱有时间加）；可以求出任意两点的距离，距离是步数乘以d;即从a点到b点的时间花费，但走到b点
u010126535·2013-10-09 19:00

Yaroslav and Points CF 295E

看Tutorial理解了信息维护的办法，CF很人性化啊，以后转战CF。这题线段树和splay都可以搞。线段树：需要离散化，一开始Movethe pj-th理解成了当前序列第pj小的元素，心说这咋离散化啊，尼玛还要再建个平衡树维护离散化过程，也太恶心吧，又看了下要求是初始的第pj个元素，这就好办了，不过线段树搞这种题赶脚好麻烦，以后遇到需要移动元素的还是果断splay吧#include #inclu
gyarenas·2013-07-06 10:00

codeforces 301 A Yaroslav and Sequence

今天是肿么了?开始没有看懂题意,以为是水题,交了一遍wa了,,再看看发现看错题了,改改再交还是wa..在看看题,总算看懂题了,但是把样例算错了,,一直以为是看错题了..一直看啊看,几个小时过去了都没有看明白....原来是自己算错了.以后一定要用手算了,#include #include #include #include #include #include #include #include #i
binwin20·2013-06-03 17:00

Yaroslav and Time（二分+SPFA变形）

 题目大意 有n(3≤n≤100) 个站点，当第一次到达站点u的时候会增加寿命au(1≤au≤103)，题目给了n 个站点的二位空间坐标，每两个站点之间的距离为曼哈顿距离（dis(i,j)=|xi-xj|+|yi-yj|），从站点i到达站点j需要的时间为dis(i,j)*d（d是题目给定的一个常数，且103≤d≤105）。某个人最开始的时候在站点1，他想到站点n去，问，他最开始至少剩下多少寿命才能
jianzhang.zj·2013-05-16 18:00

Codeforce 301D - Yaroslav and Divisors

确定了没有方便的更新统计方法，就想是不是要一个一个更新，考虑(n/2+n/3+n/4.....n/n)其实不大，(1/2+1/3+....1/200000)#include#include#include#includeusingnamespacestd;#defineN200500inta[N],p[N],b[N],l[N],r[N],ans[N];vectorll[N],rr[N];intn,
Jackyguo1992·2013-05-16 13:00

Yaroslav and Two Strings（容斥原理）

 题目大意 对于两个数字串S和W，如果存在i和j使得：S(i)>W(i)&&S(j) 2#include 3#include 4 5usingnamespacestd; 6 7typedeflonglongLL; 8constintN=100006; 9constintMOD=1000000007; 10 11charS[N],W[N]; 12intn,cnt; 13 1
jianzhang.zj·2013-05-14 00:00

coderforce 296A Yaroslav and Permutations

不知道该怎么分类了，反正是水题。。。。。。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definetype
ymrfzr·2013-05-13 07:00

CodeForecs 301A Yaroslav and Sequence

题目地址： http://codeforces.com/problemset/problem/301/AA.YaroslavandSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarray,consistingof (2·
ilovexiaohao·2013-05-06 21:00

Yaroslav and Permutations

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYaroslavhasanarraythatconsistsof n integers.InonesecondYaroslavcanswaptwoneighboringarrayelements.NowYarosla
jj12345jj198999·2013-05-04 09:00

CodeForces Round #179 (296B) - Yaroslav and Two Strings

  直接求incomparable很复杂...反过来算..先算情况总数sum,和comparable的总数...sum-comparable=incomparable  求comparable用动态规划....dp[a][b].....b为0代表0~a..上下关系为全等的方法数..                                 b为1代表0~a..上面的大于下面的方法数..   
kk303·2013-04-21 18:00

codeforces 295E Yaroslav and Points (线段树)

http://codeforces.com/problemset/problem/295/E题目大意：在一条水平的直线上有n个点，编号1~n，告诉你每个点的横坐标xi，然后有两个操作：1：将编号为i的点平移d各单位，d为正往右，否则往左。2：求处于区间[l,r]之间每一对点的距离之和，即求。思路：还是比较裸的线段树问题，我们在线段树中维护以下值：num：该区间有多少个点。sum：该区间点的横坐标之
dyx404514·2013-04-18 10:00

CF 295E Yaroslav and Points（Splay）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove对于比赛中的hime这种裸E爷不忍直视。虽然是非常裸的数据结构，但是实在是代码捉鸡。。。。首先用一个set维护一下，当前序列中的数。排好序后建立Splay，至于修改操作，便是找到原来位置上的，删除之后，再找到需要插入的位置。感觉这个部分，我写得很麻烦，大
ACM_cxlove·2013-04-17 16:00

Yaroslav Shkriblyak的酒瓶贴设计

YaroslavShkriblyak，乌克兰设计师，隶属于Umbra设计工作室，官方网站：http://umbra-design.com/这里整理的是他的一些酒瓶贴设计，点击阅读全文可见他的更多作品。[via]
lushsight Kaero·2011-08-07 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他