Educational

Educational Codeforces Round 10 C. Foe Pairs

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutation p oflength n.Alsoyouaregiven m foepairs (ai, bi) (1 ≤ ai, bi ≤ n, ai ≠ bi).
acm_fighting·2016-03-29 16:00

Educational Codeforces Round 10 B. z-sort

B.z-sorttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstudentof z-schoolfoundakindofsortingcalled z-sort.Thearray a with n elementsare z-sortediftwocondit
acm_fighting·2016-03-29 16:00

Educational Codeforces Round 10 D. Nested Segments 离线树状数组 离散化

D.NestedSegments题目连接：http://www.codeforces.com/contest/652/problem/DDescriptionYouaregivennsegmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthenumberofsegmentsitcontains.Inpu
qscqesze·2016-03-28 19:00

Educational Codeforces Round 10 C. Foe Pairs 水题

C.FoePairs题目连接：http://www.codeforces.com/contest/652/problem/CDescriptionYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtaskistocountthenumberofdiffere
qscqesze·2016-03-28 19:00

Educational Codeforces Round 10 B. z-sort 构造

B.z-sort题目连接：http://www.codeforces.com/contest/652/problem/BDescriptionAstudentofz-schoolfoundakindofsortingcalledz-sort.Thearrayawithnelementsarez-sortediftwoconditionshold:ai ≥ ai - 1foralleveni,ai 
qscqesze·2016-03-28 11:00

Educational Codeforces Round 10 A. Gabriel and Caterpillar 模拟

A.GabrielandCaterpillar题目连接：http://www.codeforces.com/contest/652/problem/ADescriptionThe9-thgradestudentGabrielnoticedacaterpillaronatreewhenwalkingaroundinaforestaftertheclasses.Thecaterpillarwasont
qscqesze·2016-03-28 09:00

Educational Codeforces Round 10 D Nested Segments

【题意】给了n条线段的左区间和又区间，问在这n条线段分别被包含了多少次。【解题思路】这个题我开始不会的，听队友讲解之后会了。首先对所有的线段按照x从小到大来进行排序，如果x相等就按照y来从大到小排序，然后从最后一条线段到第一条线段进行更新，排序之后按照存y的pos数组进行查找，因为这里x已经有序了。然后树状数组，维护了没一个y被覆盖了几次，查找到之后更新即可，orz。【AC代码】#include
just_sort·2016-03-27 11:00

【Educational Codeforces Round 10E】【双连通分量缩环 BFS】Pursuit For Artifacts 从ST到ED每条边最多经过一次能否经过任一特殊边

E.PursuitForArtifactstimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputJohnnyisplayingawell-knowncomputergame.Thegameareinsomecountry,wheretheplayercanfreelyt
snowy_smile·2016-03-27 10:00

【Educational Codeforces Round 10D】【树状数组】Nested Segments 每条线段内部有多少条线段

D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthe
snowy_smile·2016-03-27 10:00

【Educational Codeforces Round 10C】【脑洞 SET】Foe Pairs 不含有敌对pair的区间数

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutation p oflength n.Alsoyouaregiven m foepairs (ai, bi) (1 ≤ ai, bi ≤ n, ai ≠ bi).
snowy_smile·2016-03-27 09:00

【Educational Codeforces Round 10B】【简单脑洞】z-sort 数列重排 奇小偶大

B.z-sorttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstudentof z-schoolfoundakindofsortingcalled z-sort.Thearray a with n elementsare z-sortediftwocondit
snowy_smile·2016-03-26 18:00

【Educational Codeforces Round 10A】【简单讨论】Gabriel and Caterpillar 白天爬a晚上落b多久爬出洞

A.GabrielandCaterpillartimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThe 9-thgradestudentGabrielnoticedacaterpillaronatreewhenwalkingaroundinaforestafterth
snowy_smile·2016-03-26 18:00

Educational Codeforces Round 5 E. Sum of Remainders

E.SumofRemainders题目链接：点这里题意：求n%1+n%2+n%3+...n%m;答案对1e9+7取模数据范围1 #include #include #include #include #include #include #include #include #include #include #include #include #definePI2*asin(1.0) #define
u014325920·2016-03-26 18:00

Educational Codeforces Round 5 D. Longest k-Good Segment

题目链接：点这里参考别人的代码写出来的吧，想到了枚举，不知道怎么维护，GG题意：给你一个长度为n的数组a，我们称一个连续的序列为数组a的子序列。我们叫该子序列为k-good如果该子序列包含不超过k个不同的数。找到最长的k-good。数据范围：1 #include #include #include #include #include #include #include #include #incl
u014325920·2016-03-26 18:00

coderforce Educational Codeforces Round 10 C. Foe Pairs（贪心）

C.FoePairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Alsoyouaregivenmfoepairs(ai, bi)(1 ≤ ai, bi ≤ n, ai ≠ bi).Yourtas
longshanxiaoxuesheng·2016-03-26 14:00

Codeforences Educational Round10 C. Foe Pairs

【题意】给了n个数的1个排列，给了m个特殊的二元组，你可以在这n个数里面选出两个数作为一对组合，现在要求选出的这两个数不能包含m对pair的任何一对，求满足这个条件的二元组的个数。【AC代码】#include #include #include usingnamespacestd; #defineinf0x3fffffff #definelllonglong intp[300005],b[3000
just_sort·2016-03-26 14:00

Educational Codeforces Round 10

A.GabrielandCaterpillar模拟，注意爆int。#include usingnamespacestd; intmain(){ llh1,h2; lla,b; cin>>h1>>h2>>a>>b; h1+=8*a; if(h1>=h2){ cout=h2){ cout usingnamespacestd; inta[1111]; intmain(){ intn; cin
squee_spoon·2016-03-26 14:00

Educational Codeforces Round 3 C. Load Balancing

 timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIntheschoolcomputerroomtherearenserverswhichareresponsibleforprocessingseveralcomputingtasks.Youknowthenumb
u014258433·2016-03-26 09:00

Educational Codeforces Round 9 E.Thief in a Shop

链接：http://codeforces.com/contest/632/problem/E题意：给定n,k，然后给定n个1000以内的整数，求从中取k个(可重复取同一元素)能组成多少个不同的数，输出所有恰能用k个数组成的情况。分析：很明显这题只要将数x当做指数项直接去FFT即可，最后输出系数非0的项即可，另最大的数为x，mx=x*k，那么暴力FFT是O(mx*k*logmx)，这样显然是不行的，
Fsss_7·2016-03-21 21:00

Educational Codeforces Round 9

链接：http://codeforces.com/contest/632A.GrandmaLauraandApples题意：n个人买苹果，每个人当前买一半的苹果，每个苹果p（偶数）元，输入half代表当前有偶数个苹果；halfplus代表当前有奇数个苹果，因为是奇数，所以多的0.5个苹果送给这个人。分析：逆着算钱，第i次的钱是i+1的两倍，如果是halfplus就加p/2。ans加上这次的钱就好了
u012483216·2016-03-19 14:00

Educational Codeforces Round 9 A B C D F

链接：戳这里A.GrandmaLauraandApplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplessheha
libin66·2016-03-18 22:00

Educational Codeforces Round 9

链接：http://codeforces.com/contest/632problemA：给定n,p，表示有n个人买了苹果(每次买剩下苹果的一半)，p表示苹果的单价且为偶数，接下来n行字符串half表示当时第i个人买的时候苹果数为偶数，halfplus表示第i个人买的时候为奇数个，这个时候卖完之后剩的半个苹果会当礼物送给这个人。求一个卖了多少钱。O(n)分析：逆着算出总苹果数，再顺着算一下钱即可。
Fsss_7·2016-03-16 20:00

【解题报告】Educational Codeforces Round 9

题目链接A.GrandmaLauraandApples（Codeforces632A）思路不妨先顺着问题发生的顺序理一理思路。假设奶奶有6个苹果，那么第一次出售只能是half，即卖掉3个，剩下3个。这时候奶奶只有3个苹果了，那么第二次出售只能是halfplus，即卖掉1.5个，剩下1个。最后奶奶只城下1个苹果了，那么第三次出售只能是halfplus，即卖掉0.5个，剩下0个。这样整个过程的规律就明
TRiddle·2016-03-16 11:00

Educational Codeforces Round 8 (A B C)

A.TennisTournamentAtennistournamentwithnparticipantsisrunning.Theparticipantsareplayingbyanolympicsystem,sothewinnersmoveonandthelosersdropout.Thetournamenttakesplaceinthefollowingway(below,misthenumb
loy_184548·2016-03-12 21:00

Educational Codeforces Round 9 E. Thief in a Shop（FFT）

题意:给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包求所有能装的价值，从小到大输出分析:其实就是长度为1000的物品价值向量的k次幂,存在该价值就为1否则为0然后用fft求k次卷积就好了用bool数组可以降低精度误差,同时不要直接把fft的len设置成106，可以优化下常数时间复杂度是O(WlogWlogk),W=106代码:// //CreatedbyTaoSamaon20
lwt36·2016-03-07 22:00

Educational Codeforences Round 9 B

题目门【题意】输入n，代表有n个数，然后再输入n个力量，在输入长度为n的字符串（字符串只包括A或B），Bob能够选择该字符串的某一前缀或者后缀，或者什么也不做，将其反转（如果是A，则变成B，如果是B则变成A），最后Bob的力量是所有B对应的力量和。输出最大的力量和！【解题思路】因为是前缀或者后缀，所以直接扫描终点即可！然后区间内的把A的力量加起来，区间外的把B的力量加起来，比较最大值即可！【AC代
just_sort·2016-03-06 22:00

Educational Codeforces Round 9（D. Longest Subsequence（筛法））

题目链接：点击打开链接题意：给定n个数，求一个最长的不连续子序列，使得子序列中所有元素的最小公倍数 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMax(a,b)((a)>(b)?
weizhuwyzc000·2016-03-03 16:00

Educational Codeforces Round 9 F. Magic Matrix 最小生成树

F.MagicMatrix题目连接：http://www.codeforces.com/contest/632/problem/FDescriptionYou'regivenamatrixAofsizen × n.Let'scallthematrixwithnonnegativeelementsmagicifitissymmetric(soaij = aji),aii = 0andaij ≤ ma
qscqesze·2016-03-02 22:00

Educational Codeforces Round 9 B. Alice, Bob, Two Teams 前缀和

B.Alice,Bob,TwoTeams题目连接：http://www.codeforces.com/contest/632/problem/BDescriptionAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Therearenpieces,andthei-thpiecehasastreng
qscqesze·2016-03-02 22:00

Educational Codeforces Round 9 E. Thief in a Shop dp fft

E.ThiefinaShop题目连接：http://www.codeforces.com/contest/632/problem/EDescriptionAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Therearenkindsofproductsintheshop
qscqesze·2016-03-02 22:00

Educational Codeforces Round 9 D. Longest Subsequence dp

D.LongestSubsequence题目连接：http://www.codeforces.com/contest/632/problem/DDescriptionYouaregivenarrayawithnelementsandthenumberm.Considersomesubsequenceofaandthevalueofleastcommonmultiple(LCM)ofitseleme
qscqesze·2016-03-02 22:00

Educational Codeforces Round 9 C. The Smallest String Concatenation 排序

C.TheSmallestStringConcatenation题目连接：http://www.codeforces.com/contest/632/problem/CDescriptionYou'regivenalistofnstringsa1, a2, ..., an.You'dliketoconcatenatethemtogetherinsomeordersuchthattheresulti
qscqesze·2016-03-02 22:00

Educational Codeforces Round 9 A. Grandma Laura and Apples 水题

A.GrandmaLauraandApples题目连接：http://www.codeforces.com/contest/632/problem/ADescriptionGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butgrandmaisold,sosheforgothowma
qscqesze·2016-03-02 22:00

（Educational Codeforces Round 9）Magic Matrix（最小生成树）

MagicMatrixtimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYou’regivenamatrixAofsizen × n.Let’scallthematrixwithnonnegativeelementsmagicifitissymmetric(soai
liangzhaoyang1·2016-03-02 17:00

（Educational Codeforces Round 9）Thief in a Shop（dp）

ThiefinaShoptimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Therea
liangzhaoyang1·2016-03-02 17:00

（Educational Codeforces Round 9）Longest Subsequence（dp）

LongestSubsequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarrayawithnelementsandthenumberm.Considersomesubsequenceofaandthevalueofleastco
liangzhaoyang1·2016-03-02 17:00

（Educational Codeforces Round 9 ）The Smallest String Concatenation（排序）

TheSmallestStringConcatenationtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou’regivenalistofnstringsa1, a2, …, an.You’dliketoconcatenatethemtogetherinso
liangzhaoyang1·2016-03-02 17:00

Educational Codeforces Round 9 -- C - The Smallest String Concatenation

C.TheSmallestStringConcatenationtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'regivenalistof n strings a1, a2, ..., an.You'dliketoconcatenatethemtoget
aozil_yang·2016-03-02 17:00

（Educational Codeforces Round 9 ）Alice, Bob, Two Teams（前缀和）

Alice,Bob,TwoTeamstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Therearenpie
liangzhaoyang1·2016-03-02 16:00

Educational Codeforces Round 9 总结

A.GrandmaLauraandApplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butg
zyx520ytt·2016-03-02 14:00

Educational Codeforces Round 9 -- A - Grandma Laura and Apples

题意:外祖母要卖苹果，（有很多但不知道数量），最终所有苹果都卖光了！有n个人买苹果，如果那个人是half，他就买所有苹果的一半，如果那个人是halfplus，则他买当前苹果数量的一半，Laura还会送半个苹果！问最多能赚多少钱？思路：会后一个人一定是halfplus，否则苹果卖不完，所以最后一个人买的时候已经只剩一个。然后从后往前推。1#include 2#include 3#include
untiltetw·2016-03-02 14:00

Educational Codeforces Round 9 C. The Smallest String Concatenation（字符串排序）

You'regivenalistof n strings a1, a2, ..., an.You'dliketoconcatenatethemtogetherinsomeordersuchthattheresultingstringwouldbelexicographicallysmallest.Giventhelistofstrings,outputthelexicographicallysma
Kirito_Acmer·2016-03-02 13:00

Educational Codeforces Round 9 -- B - Alice, Bob, Two Teams

B.Alice,Bob,TwoTeamstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAliceandBobareplayingagame.Thegameinvolvessplittingupgamepiecesintotwoteams.Thereare n
aozil_yang·2016-03-02 12:00

Educational Codeforces Round 9 -- A - Grandma Laura and Apples

A.GrandmaLauraandApplestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGrandmaLauracametothemarkettosellsomeapples.Duringthedayshesoldalltheapplesshehad.Butg
aozil_yang·2016-03-02 12:00

【Educational Codeforces Round 6E】【线段树 dfs序】New Year Tree 子树颜色修改子树颜色数

E.NewYearTreetimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheNewYearholidaysareover,butReshadoesn'twanttothrowawaytheNewYeartree.HeinvitedhisbestfriendsK
snowy_smile·2016-03-01 18:00

【Educational Codeforces Round 6D】【暴力 SET二分】Professor GukiZ and Two Arrays

D.ProfessorGukiZandTwoArraystimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProfessorGukiZhastwoarraysofintegers, a and b.Professorwantstomakethesumoftheele
snowy_smile·2016-03-01 18:00

【Educational Codeforces Round 6C】【DP or 贪心】Pearls in a Row n个数分最多区间使得每个区间都有重复数

C.PearlsinaRowtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereare n pearlsinarow.Let'senumeratethemwithintegersfrom 1 to n fromthelefttotheright.Thepea
snowy_smile·2016-03-01 18:00

【Educational Codeforces Round 6B】【暴力】Grandfather Dovlet’s calculator 区间所有数的火柴总成本

B.GrandfatherDovlet’scalculatortimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceMaxfoundanelectroniccalculatorfromhisgrandfatherDovlet'schest.Henoticedtha
snowy_smile·2016-03-01 18:00

【Educational Codeforces Round 6A】【水题】Professor GukiZ's Robot 曼哈顿距离

A.ProfessorGukiZ'sRobottimelimitpertest0.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProfessorGukiZmakesanewrobot.Therobotareinthepointwithcoordinates (x1, y1) andshoul
snowy_smile·2016-03-01 18:00

Educational Codeforces Round 6 F. Xors on Segments 暴力

F.XorsonSegments题目连接：http://www.codeforces.com/contest/620/problem/FDescriptionYouaregivenanarraywithnintegersaiandmqueries.Eachqueryisdescribedbytwointegers(lj, rj).Let'sdefinethefunction.Thefunction
qscqesze·2016-02-25 15:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他