Ternary

牛客网暑期ACM多校训练营（第四场） - A Ternary String （欧拉函数降幂）

设前面经过t秒才到这个s[i].那么删这个数（和他的生产物）有这个规律0:t+11:2*(t+1)2:3*(2^(t+1)-1)虽然找到了规律，可以用递推的方法求出答案。但是答案一下成为幂，但是一下又要对1e9+7取模。所以只能用欧拉函数降幂做。我们可以利用欧拉函数phi()的性质。对于a，c互质成立。对于a，c不互质的情况。用广义欧拉定理：对于递归求解的思路，可以参考Bzoj3884:上帝与集合
Mr_Treeeee·2020-08-25 02:46

牛客网暑期ACM多校训练营（第四场）A：Ternary String（扩展欧拉定理降幂）

链接：https://www.nowcoder.com/acm/contest/142/A时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystri
Mitsuha_·2020-08-25 02:43

牛客多校第四场 A-Ternary String（欧拉降幂）

TernaryString问题分析题意：问多长时间后可以将整个序列完全消除，每秒序列会在11后面插入一个00，在22后面插入一个11，作为序列的第一个数字将会消失。最后答案对1e9+71e9+7取模。emmm，通过打表就可以发现假设现有一个长度为nn的序列，每次序列插入一个00后，我们需要n+1n+1秒才能将这个序列消除；每次序列插入一个11后，我们需要2⋅n+12⋅n+1秒才能将这个序列消除；每
Sqwlly·2020-08-25 02:59

TERNARY STRING

http://www.yyycode.cn/index.php/2020/05/17/b-ternary-string/Youaregivenastringsssuchthateachitscharacteriseither1,2
小菜鸡加油·2020-08-25 02:56

Ternary String（贪心）

题意描述Youaregivenastringssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontiguoussubstringofssuchthatitcontainseachofthesethreecharactersatleastonce.Acontiguoussubstringofstringsisas
Dejavu1z·2020-08-25 02:42

Trie树和Ternary Search树的学习总结

1.1.1摘要Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。三叉搜索树是一种特殊的Trie树的数据结构，它是数字搜索树和二叉搜索树的混合体。它既有数字搜索树效率优点，又有二叉搜索树空间优点。在接下来的博文中，我们将介绍Trie树和三叉搜索树的定义，实现和优缺点。本文目录Trie树的定义Trie树的实现Te
weixin_33923148·2020-08-25 02:47

codeforces ~ 1009 B Minimum Ternary String(超级恶心的思维题

http://codeforces.com/problemset/problem/1009/BB.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhi
weixin_30686845·2020-08-25 02:43

Minimum Ternary String （这个B有点狠）

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan
weixin_30379531·2020-08-25 02:39

2018牛客多校第4场——Ternary string(欧拉降幂)

题意：给你一个三进制串，每一秒每个2后面会多出一个1,每个1后会多出一个0,同时串首的字符被抹去，问多少秒后这个串会被完全消去。思路：赛场上不会欧拉降幂，下来补的。首先，这种题肯定是有规律的。对于这道题，很容易想到，一个数以及他衍生出来的数要全部消去一定和他存在的时间有关，那么暴力模拟一下，跑一下01,001,0001……，02,002,0002……这些数据，就会发现规律。如果用t表示t秒后当前字
小伙子开的什么车啊·2020-08-25 02:26

三分法（Ternary Search）求解凸（凹）函数的极值问题

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出，但CodeForces185B是个例外，函数已经给出题意是给出a,b,c三个整数以及x,y,z和的最大值S，在x^a*y^b*z^c取得最大值时反求x，y，z的值，这种情况下我们可以在
rabia·2020-08-25 02:19

Minimum Ternary String（字符串的处理）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcanswapanytwoadjacent(consecutive)characters'0'and'1'(i.e.replace"01"with"10"orviceversa)oranytwoadjacent(consecutiv
qq_41818544·2020-08-25 02:08

Minimum Ternary String (CodeForces - 1009B)（思维题）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv
Dband·2020-08-25 02:07

Minimum Ternary String

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcanswapanytwoadjacent(consecutive)characters'0'and'1'(i.e.replace"01"with"10"orviceversa)oranytwoadjacent(consecutiv
Free--Fly·2020-08-25 02:35

Ternary String 牛客网暑期ACM多校训练营（第四场）

A.TernaryString牛客网暑期ACM多校训练营（第四场）题目链接Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,
brandong·2020-08-25 02:34

Ternary String

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
qq_36424540·2020-08-25 01:28

牛客多校4 A Ternary String

TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everys
wust_wangzhi·2020-08-25 01:43

Ternary String

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontiguoussubstringofs
Felven·2020-08-25 01:06

Minimum Ternary String （贪心）

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcanswapanytwoadjacent(consecutive)characters'0'and'1'(i.e.replace"01"with"10"orviceversa)oranytwoadjacent(consecutiv
爱上键盘的小哥哥·2020-08-25 01:33

Minimum Ternary String(思维)

MinimumTernaryString题意：给你一个字符串由012三种字符组成，其中只有相邻的01两种字符可以交换，相邻的12两种字符可以交换，问可以得到的字典序最小字符串是什么分析：观察交换规则我们发现，01可以交换，12可以交换，那么1字符作为一个承上启下的字符，他可以在整个字符串中任意滑动，因此字符串中的所有的1必须都连续的摆放在第一个2的前面，而第一个2前面的0毫无疑问连续的放在最前面，
Guuuuuu老师儿·2020-08-25 01:22

Ternary String（欧拉降幂+递推）

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
Jaihk662·2020-08-25 01:35

三分法（Ternary Search）求解凸（凹）函数的极值问题

二分法作为分治中最常见的方法，在各种比赛中经常出现（如：POJ1434），但只适用于单调函数，若遇到凸（凹）函数求解极值，可采取三分的方法求解。凸（凹）函数在高数中的定义是：若函数的二阶导数在区间上恒大于0，则该函数在区间为凸函数；反之，小于0为凹函数。在比赛中面对一个问题而推出的求解函数f，求解其二阶导数不是那么容易。为了提高出题效率，可以根据题目所求做出大胆的假设：即若求最大值，则可假设函数为
rabia·2020-08-25 01:51

Ternary String----------------------------------思维(二分)

#includeusingnamespacestd;intt,n;strings;boolcheck(intx){mapv;for(inti=0;i>t;while(t--){cin>>s;n=s.size();intl=0,r=n;intans;while(l>1;if(check(mid))r=mid-1,ans=mid;elsel=mid+1;}if(!check(ans))cout<<0<
AKone123456·2020-08-25 01:21

Ternary String

题:https://www.nowcoder.com/acm/contest/142/A思路：对于每一个字符我们只需要考虑需要多久时间才能处理到他以及处理到他的时候他对ans的贡献是多少，计算可以得出当前是0的时候，ans++,是1的时候ans=2(ans+1)，是2的时候ans=2^ans-3,处理到这里只剩下最后一个问题求a^(b^(c^d……))不能直接对指数取模1e9+7,这时每当处理到一
乌鸡哈拉王·2020-08-25 01:20

Ternary Sequence(贪心或最小费用最大流)

先讲贪心的吧先讲贪心的吧先讲贪心的吧设a0表示a数组0元素,a1,a2,b0,b1,b2都是如此设a_0表示a数组0元素,a_1,a_2,b_0,b_1,b_2都是如此设a0表示a数组0元素,a1,a2,b0,b1,b2都是如此只有当a2和b1匹配可以加2,只有当a1和b2匹配可以减2只有当a_2和b_1匹配可以加2,只有当a_1和b_2匹配可以减2只有当a2和b1匹配可以加2,只有当a1和b2匹
issue敲腻害·2020-08-25 01:45

Ternary Sequence

题目链接：codeforces1401B.TernarySequence题意：给出两个队列，A和B，只包含0，1，2三个元素，可以对A和B随意排序求队列C的最大和，队列C满足如果Ai>BiCi=Ai*Bi如果Ai=BiCi=0如果Aiusingnamespacestd;constintmaxn=1005;intmain(){intt;scanf("%d",&t);while(t--){intx1,
error311·2020-08-25 01:14

牛客多校 Ternary String （数论）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterever
日月火山·2020-08-25 01:12

Ternary Sequence

传送门B.TernarySequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwosequencesa1,a2,…,anandb1,b2,…,bn.Eachelementofbothsequencesiseither0,1or2.
满天星szh·2020-08-25 01:03

牛客暑假多校——A-Ternary String（找规律+欧拉降幂）（模板）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
sdau_blue·2020-08-24 11:44

Balanced Ternary String

原题链接：http://codeforces.com/contest/1102/problem/D题目大意：给出一个只含0，1，2的字符串序列，长度为N，要求通过最少的变换次数（0变为1或2；1变为2或0；2变为0或1）使串中0,1,2出现次数相等，并且字典序最小。思路：暴力解决，强行通过个数大小关系进行修改，思维图如下：代码：#include#include#includeusingnamesp
wys5·2020-08-24 11:05

Ternary Sequence

题目题意：给你666个数字分别代表两个序列中的0,1,20,1,20,1,2的数量，然后通过ci={ai∗bi,ai>bi0,ai=bi−ai∗bi,aib_i$}\\0,&\text{$a_i=b_i$}\\-a_i*b_i,&\text{$a_ibiai=biai#include#include#include#include#include#include#include#include#i
忘梦心·2020-08-24 11:37

Balanced Ternary String CodeForces - 1102D （贪心+思维）

Youaregivenastringssconsistingofexactlynncharacters,andeachcharacteriseither'0','1'or'2'.Suchstringsarecalledternarystrings.Yourtaskistoreplaceminimumnumberofcharactersinthisstringwithothercharacterst
weixin_30915951·2020-08-24 10:53

codeforces 1102D Balanced Ternary String（贪心+思维）

https://codeforces.com/contest/1102/problem/D主要是满足字典序最小的时候。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){chars[300005];intn,sum[3];while(~scanf("%d",&n)){scanf(
weixin_30879833·2020-08-24 10:51

Ternary XOR CodeForces - 1328C（贪心）

Anumberisternaryifitcontainsonlydigits0,1and2.Forexample,thefollowingnumbersareternary:1022,11,21,2002.Youaregivenalongternarynumberx.Thefirst(leftmost)digitofxisguaranteedtobe2,theotherdigitsofxcanbe
starlet_kiss·2020-08-24 10:05

Balanced Ternary String

Youaregivenastringssconsistingofexactlynncharacters,andeachcharacteriseither'0','1'or'2'.Suchstringsarecalledternarystrings.Yourtaskistoreplaceminimumnumberofcharactersinthisstringwithothercharacterst
学着长大.·2020-08-24 09:48

balanced ternary notation

"Perhapstheprettiestnumbersystemofall...isthebalancedternarynotation."——DonaldKnuth平衡三进制(balancedternarynotation)，是一种以3为基数，-1（以下用T表示）、0、1为基本数码的进制。例题：砝码问题解法1：枚举#includeusingnamespacestd;intmain(){/**-1
学生症·2020-08-24 09:13

CF1102D-Balanced Ternary String-（贪心）

http://codeforces.com/problemset/problem/1102/D题意：有n个字符，只能为012，现要通过变换让012的数量相等，并且使字典序最小。解题：由样例可以看出不能打乱原来的位置，按001122这样输出，只能一个一个替换，贪心。1）只有0少了：优先把多余的2换成0，再把多余的1换成0。2）只有1少了：优先把多余的2换成1，等0够了再把多余的0换成1。3）只有2少
dengpan1889·2020-08-24 08:16

Codeforces Round #531 (Div. 3) D Balanced Ternary String【模拟】

Youaregivenastringssconsistingofexactlynncharacters,andeachcharacteriseither'0','1'or'2'.Suchstringsarecalledternarystrings.Yourtaskistoreplaceminimumnumberofcharactersinthisstringwithothercharacterst
Head_Hard·2020-08-24 07:10

Minimum Ternary String (CodeForces - 1009B)

Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcanswapanytwoadjacent(consecutive)characters'0'and'1'(i.e.replace"01"with"10"orviceversa)oranytwoadjacent(consecutiv
Baiyi_destroyer·2020-08-24 07:58

Codeforces 1102D Balanced Ternary String 思维

题意：给出0，1，2序列，序列中的0，1，2数量不一样，但是0，1，2都可以被修改成其他数字，求将序列修改成0，1，2数量相等相等序列的最小修改次数，并输出修改后最小字典序的序列。思路：预处理序列的0，1，2的数字个数和位置，设0的数量是aa，1的数量是bb，2的数量是cc，此时分情况讨论：若aa==bb&&bb==cc直接输入，如果不是，使用三个双端队列，保存0，1，2元素的位置。先对2多的情况
Aya_Uchida·2020-08-24 07:26

Balanced Ternary String

Youaregivenastring$$$s$$$consistingofexactly$$$n$$$characters,andeachcharacteriseither'0','1'or'2'.Suchstringsarecalledternarystrings.Yourtaskistoreplaceminimumnumberofcharactersinthisstringwithotherc
xiao_you_you·2020-08-24 07:03

Balanced Ternary String【Codeforces Round #531 (Div. 3)D】【贪心、构造】

题目链接一道简单的构造，我们可以分成几个状态，因为所有的状态只有8个，所以，直接写每个状态即可，哎……被hack了……烦啊……谁让我写的好烂……好菜啊……呜呜呜#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))
Andres_Lionel·2020-08-24 07:07

Ternary Sequence(思维，数学)

题目传送题意:给你a，b俩个数组，数组中只有0，1，2三种元素，a中有x1个0,y1个1，z1个2。b中有x2个0，y2个1，z2个2。现在你可以任意排列俩个数组，然后对应位进行如下操作合成c数组问最大的c数组的和是多少思路:我们先分析，哪些对答案有贡献。2对0，2*0=0，无贡献2对1，2*1=2，贡献22对2，贡献01对0，贡献01对1，贡献00对任何数也是0所以不难发现，对答案有贡献的只有2
要无愧于人·2020-08-24 07:40

Ternary Sequence（思维+贪心）Codeforces Round #665 (Div. 2)

原题链接：https://codeforces.com/contest/1401/problem/B测试样例：input3232331401230001001output420样例解释：Inthefirstsample,oneoftheoptimalsolutionsis:a={2,0,1,1,0,2,1}b={1,0,1,0,2,1,0}c={2,0,0,0,0,2,0}Intheseconds
叶的一生·2020-08-24 06:21

D - Balanced Ternary String （贪心）

题目链接：http://codeforces.com/contest/1102/problem/D题目大意：给你一个字符串，这个字符串是由0,1,2构成的，然后让你替换字符，使得在替换的次数最少的前提下，使得新获得的字符串中0,1,2这三个字符的数目相同，并且新获得的字符串字典序要尽可能的小。具体思路：我们先统计出每个字符的个数，想一下，除了三个都相等的情况下，这三个中的某一个肯定是大于n/3的，
diaomeijiao3430·2020-08-24 06:36

CF1102D Balanced Ternary String(构造)

D.BalancedTernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsconsistingofexactlyncharacters,andeachcharacteriseither‘0’,‘1’or‘2
Gee_Zer·2020-08-24 06:06

Ternary Sequence

TitleCodeForces1401B.TernarySequenceTimeLimit2secondsMemoryLimit256megabytesProblemDescriptionYouaregiventwosequencesa1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,anandb1,b2,…,bnb_1,b_2,\dots,b_nb1,b2,…,bn.Eache
blue bear·2020-08-24 06:27

Ternary Sequence (思维 / 贪心) (Round #665 Div.2)

传送门题意：给出两个只由0，1，2组成的数组a，b；可通过一种计算规则得到相应的数组c：c[i]=a[i]*b[i]，a[i]>b[i]c[i]=0，a[i]==b[i]c[i]=-a[i]*b[i]，a[i]b[i]，那么就要认a中的2尽量多的对应b的1.无贡献的情况，a[i]为0或b[i]为0，所以让a的0尽量多的对应b的2，消耗掉b中的大元素。负贡献(-2)的情况，最后若还有避免不了的a中的
S atur·2020-08-24 06:36

linux shell编程时报:bad substitution错误的解决办法

示例：我用Linuxshell脚本输出一段文字生成一个R程序，报错：/mnt/bai/yongxin/bin/ternary_16s.sh:line1:#説我第一行就有错，由于输出多行，内部出错，无法检查错误所在行
刘永鑫Adam·2020-08-17 11:07

Balanced Ternary String（贪心+思维）

题目链接：BalancedTernaryString题目大意：给一个字符串，这个字符串只由0,1,2构成，然后让替换字符，使得在替换字符次数最少的前提下，使新获得的字符串中0,1,2这三个字符的数目相同，并且新获得的字符串的字典序要尽可能的小；直接数组做法：暴力遍历1/**/2#include3usingnamespacestd;4typedeflonglongll;56intn;7intc[4]
dingyangdi3490·2020-08-17 05:51

Balanced Ternary String （思维）

题目链接题目意思：给你只包含0,1,2的字符串，保证长度为3的倍数，让你替换某些字符，得到的新字符串包含的0,1,2的个数相等，要求替换次数最少，并且在此前提下字典序最小思路：把数量不够的的字符按照字典序放在一个数组sum中（例如：需要增加2个‘0’和3个‘1’，那么这个数组为[0,0,1,1,1]），把要替换的数标记一下，然后从头开始跑，如果st[i]能被替换，并且sum[pos]#includ
god_alonely·2020-08-17 05:12
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他