Kyoya

Kyoya and Permutation 找规律

B.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet’sdefinethepermutationoflengthnasanarrayp = [p1, p2, …, pn]consistingofndistinctinte
相知无悔·2020-08-11 18:10

Codeforces554D:Kyoya and Permutation

Let'sdefinethepermutationoflengthnasanarrayp = [p1, p2, ..., pn]consistingofndistinctintegersfromrangefrom1ton.Wesaythatthispermutationmapsvalue1intothevaluep1,value2intothevaluep2andsoon.KyotaOotorih
键盘上的舞者·2020-08-11 17:32

CodeForces 553B Kyoya and Permutation(找规律）

链接：http://codeforces.com/problemset/problem/553/BB.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sdefinethepermutationoflengthnasan
hellohelloC·2020-08-11 16:39

Codeforces 553B Kyoya and Permutation

Let'sdefinethepermutationoflengthnasanarrayp = [p1, p2, ..., pn]consistingofndistinctintegersfromrangefrom1ton.Wesaythatthispermutationmapsvalue1intothevaluep1,value2intothevaluep2andsoon.KyotaOotorih
spongewxy·2020-08-11 16:13

codeforces 553E - Kyoya and Train

一个有向图，走每条边有个代价，且花费的时间从1~T有个概率p[e][i]，从1到n，若到达时时间超过T，则需要额外X的花费，问期望最小花费令f[i][j]表示在j时刻从i出发到达n的最小期望，因为虽然每条边花费的时间是不确定的，但至少是1，所以(i,j)这个分层图实际上是一个DAG，就可以dp了对于一条边e:u−>v，有f[u][t]=min(ei+∑Tj=1f[v][t+j]∗p[e][j])当
L_0_Forever_LF·2020-08-11 16:28

Codeforces 553E：Kyoya and Train （最短路+概率DP+分治+FFT）

题目传送门：http://codeforces.com/contest/553/problem/E题目大意：给出一幅n个点m条边的有向图，并给出参数T，你要从1号点走到n号点。经过每一条边都要花费时间和金钱，第i条边需要花费cost[i]的金钱，并且经过该边花费时间为t的概率是p[i][t](1#include#include#include#include#include#include#inc
KsCla·2020-08-09 06:38

Codeforces--554C--Kyoya and Colored Balls（组合数学）

KyoyaandColoredBallsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionKyoyaOotorihasabagwithncoloredballsthatarecoloredwithkdifferentcolors.Thecolorsarelabeledfrom1to
playboy307·2020-07-31 21:11

CodeForces 553 B.Kyoya and Permutation（组合数学）

Description给出一个长度为nn的排列p1...pnp1...pn，找到pp序列拆成循环置换，然后对每个循环内部将数字从大到小排序，再把所有循环按最大值从小到大排序，如果经过以上操作后序列不变，则称该序列是稳定的，求所有长度为nn的排列中字典序第kk小的排列Input两个整数n,k(1≤n≤50,1≤k≤min(1018,l))n,k(1≤n≤50,1≤k≤min(1018,l))，其中l
v5zsq·2020-07-31 15:00

CodeForces 553 A.Kyoya and Colored Balls（组合数学）

Description有k种颜色的包，第i种颜色的包有ai个，现在要将这些包排成一列，要求最后一个第i种颜色的包的位置必然在最后一个第i+1种颜色的包的位置前面，问方案数Input第一行一整数k表示颜色数，之后输入k个整数ai表示第i种颜色包的数量(1≤k≤1000,1≤ai≤1000,1≤∑i=1kai≤1000)Output输出方案数，结果模109+7SampleInput3221Sample
v5zsq·2020-07-31 15:00

CF553E Kyoya and Train

Link设\(f_{u,i}\)表示\(i\)时刻到\(u\)的最小答案，那么我们有：\(f_{u,i}=\min\limits_{(u,v,w,id)\inE}(w+\sum\limits_{j=0}^tf_{v,,i+j}p_{id,j})\)。令\(g_{e,i}\)表示\(i\)时刻走上\(e\)这条边的最小答案，那么我们有：\(g_{e,i}=w_e+\sum\limits_{j=1}^
Shiina_Mashiro·2020-01-31 11:00

Kyoya and Colored Balls

https://codeforces.com/gym/253910/problem/FF.KyoyaandColoredBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotorihasabagwithncoloredballsthatarec
Echo宝贝儿·2019-09-30 16:00

@codeforces - 553E@ Kyoya and Train

目录@description@@solution@@part-1@@part-2@@part-3@@acceptedcode@@details@@description@一个n点m边的有向轨道系统，每条边有一个费用，KyoyaOotori从点1出发去点n。由于这个轨道系统不太完美，所以每条边消耗的时间是[1,t]中的某个整数。现在已知第i条边消耗时间j的概率。如果KyoyaOotori在严格大于t
Tiw_Air_OAO·2018-12-26 16:00

51Nod 1453(CF553-A) - 抽彩球(Kyoya and Colored Balls) - 解题报告

51Nod1453-抽彩球-解题报告51Nod1453-抽彩球-解题报告InformationSourceDescriptionInputOutputSampleScanPrintExplanationSolve方法1:组合数学方法2:动态规划Informationtimelimit1000msmemorylimit131072KBlevel四级算法题SourceSpecialitycodefor
TOP-SECRET·2018-05-16 14:58

Android学习（九）@SerializedName注解的意义

1{2"id":"1"3"n":"kyoya"4"p":"123456"5"s":"0"6}1publicclassUser{2privateStringid;3privateStringn;4privateStringp
Mr-tao·2017-08-19 20:47

CodeForces 554A Kyoya and Photobooks

 KyoyaandPhotobooksTimeLimit:2000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces554ADescriptionKyoyaOotoriissellingphotobooksoftheOuranHighSchoolHostClub.Heh
zhuyu__com·2016-05-12 10:00

【CodeForces】554A - Kyoya and Photobooks（思维）

A.KyoyaandPhotobookstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotoriissellingphotobooksoftheOuranHighSchoolHostClub.Hehas26photos,labeled"a"to"z"
wyg1997·2016-04-22 08:00

CodeForces - 554C Kyoya and Colored Balls （组合数学&逆元模板）

CodeForces-554CKyoyaandColoredBallsTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionKyoyaOotorihasabagwith n coloredballsthatarecoloredwith k differentcolors.T
yanghui07216·2016-04-21 21:00

CodeForces - 554A Kyoya and Photobooks （水）

CodeForces-554AKyoyaandPhotobooksTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionKyoyaOotoriissellingphotobooksoftheOuranHighSchoolHostClub.Hehas26photos,labe
yanghui07216·2016-04-21 21:00

CodeForces 554A-Kyoya and Photobooks【规律】

A.KyoyaandPhotobookstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotoriissellingphotobooksoftheOuranHighSchoolHostClub.Hehas26photos,labeled"a"to"z"
qq_29600137·2016-04-21 19:00

Codeforces 554C Kyoya and Colored Balls 【dp + 组合数学】

题目链接：Codeforces554CKyoyaandColoredBallsC.KyoyaandColoredBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotorihasabagwithncoloredballsthatarecolor
chenzhenyu123456·2016-04-21 18:00

Codeforces 554A Kyoya and Photobooks 【水题】

题目链接：Codeforces554AKyoyaandPhotobooksA.KyoyaandPhotobookstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotoriissellingphotobooksoftheOuranHighSchoolH
chenzhenyu123456·2016-04-21 18:00

Codeforces--554C--Kyoya and Colored Balls（组合数学）

KyoyaandColoredBallsTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionKyoyaOotorihasabagwith n coloredballsthatarecoloredwith k differentcolors.Thecolorsarelabe
qq_29963431·2016-04-21 15:00

Codeforces Round #309 (Div. 2) D - Kyoya and Permutation ，和dp相关的xjb搞的题

这种题看起来题意都会很复杂的：对于1-n的序列：比如4.1.6.2.5.3。。。。1对应4，4对应2，所以(142)是一个集合，同理有(36)(5)现在要将这些集合排序，集合内部按从大到小排列，集合与集合之间按第一个数从小到大排。比如：上述的序列变成：(421)(5)(63)现在定义一些序列，经过上述的操作之后不会发生改变，比如:1324;(1)(32)(4)现在给出n,k。求1-n的序列中所有不
qq_24664053·2016-04-20 23:00

Kyoya and Photobooks

  题目传送门 1 /* 2 找规律，水 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 using namespace std
·2015-11-11 12:29

CF R309C 554C Kyoya and Colored Balls

554C Kyoya and Colored Balls   即求 复合条件的序列数量 序列最后一位必定是K。 那么对于c[k]-1个剩下的K，有n-1个位置去放置。
·2015-11-11 11:07

Codeforces Round#309 C Kyoya and Colored Balls

给定一个k表示颜色的种类从1到k 然后接下来k行， 每行一个数字， 代表该颜色的球有多少个   这些球都放在一个包中，然后依次拿出。  要求颜色i的最后一个球， 必须要排在颜色i+1的最后一个球前面，    1<=i<=k-1 我们先从小规模判断起来， 当k=2时， 当k=3时， a[2]-1个球可以在已经排好的 每个排列中的 a[0
·2015-11-02 09:14

暑假集训-组合数学及数论

群——Burnside定理 容斥原理   12 /  58 Problem A CodeForces 554C Kyoya and Colored Balls
·2015-10-27 13:32

Kyoya and Permutation 构造

Kyoya and Permutation Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/553
·2015-10-23 09:46

Kyoya and Colored Balls 排列组合

Kyoya and Colored Balls Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest
·2015-10-23 09:46

Kyoya and Photobooks 字符串水题

Kyoya and Photobooks Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/554
·2015-10-23 09:46

Codeforces Round #309 (Div. 2)

Kyoya and Photobooks Kyoya Ootori is selling photobooks of the Ouran High School Host Club.
·2015-10-21 11:10

Kyoya and Colored Balls-组合数学

http://codeforces.com/contest/554/problem/C题意可看作 给m个颜色的气球，每种颜色有一定数量(至少为1)然后构造出第k个颜色的气球后面不存在有比k小的颜色的气球存在。。。的方案数正向构造毕竟麻烦，最最后一个入手比较简单、气球总是为sum、第i种颜色气球有a[i]个最后一个肯定是第K个颜色，因为序列长度固定为sum,所以第k个颜色摆放方案是C（sum-1,a
viphong·2015-10-06 16:00

Kyoya and Photobooks-水题

给出一个长度不超过20的字符串（小写字母组成）让你插入一个字母(任意位置)求得到不同字符串的方案长度为n的字符串有n+1个空位....第一个位置有26种。。剩下的位置 只需要和前一个位置避免重复就好。。所以都是25种、、所以答案就是26+25*n#include #include #include #include #include #include #include #include #incl
viphong·2015-10-06 12:00

CodeForces 553B Kyoya and Permutation(找规律）

链接：http://codeforces.com/problemset/problem/553/BB.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sdefinethepermutationoflengthnasan
hellohelloC·2015-08-21 10:00

CodeForces 553A Kyoya and Colored Balls （排列组合）

http://codeforces.com/problemset/problem/553/AA.KyoyaandColoredBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotorihasabagwithncoloredballsthata
hellohelloC·2015-08-20 18:00

Kyoya and Permutation 找规律

B.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet’sdefinethepermutationoflengthnasanarrayp = [p1, p2, …, pn]consistingofndistinctinte
u010422038·2015-07-16 18:00

Kyoya and Colored Balls

KyoyaOotorihasabagwith n coloredballsthatarecoloredwith k differentcolors.Thecolorsarelabeledfrom 1 to k.Ballsofthesamecolorareindistinguishable.Hedrawsballsfromthebagonebyoneuntilthebagisempty.Henoti
Kirito_Acmer·2015-07-10 14:00

Kyoya and Colored Balls

C.KyoyaandColoredBallstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKyoyaOotorihasabagwith n coloredballsthatarecoloredwith k differentcolors.Thecolorsare
u010422038·2015-07-04 00:00

Kyoya and Photobooks

1.题目描述：点击打开链接2.解题思路：本题实质上在问：给定一个长为L的字符串，在26个字符中选一个字符插入该串，可以形成多少个新的字符串。这就是一个简单的计数问题，长度为L的字符串有L+1个空位可以插入，一共有26*(L+1)个方法，考虑到相同字符的情况，要减去一个，一共有L种重复的情况，因此最终有26*(L+1)-L=25*(L+1)+1种情况。3.代码：#define_CRT_SECURE_
u014800748·2015-07-02 11:00

Codeforces Round #309 (Div. 1) A Kyoya and Colored Balls

题意：给你K种颜色的球，第i种颜色的球有Si个（K #include #include #defineLLlonglong #defineMOD1000000007 LLA[1111]; LLC[1010][1010]; intmain() { C[0][0]=1; for(inti=1;i=1;i--) { ans=(ans*C[sum-1][A[i]-1])%MOD; sum-=A[i];
u012659423·2015-06-27 20:00

Kyoya and Colored Balls(Codeforces Round #309 (Div. 2))

C.KyoyaandColoredBallsKyoyaOotorihasabagwith n coloredballsthatarecoloredwith k differentcolors.Thecolorsarelabeledfrom 1 to k.Ballsofthesamecolorareindistinguishable.Hedrawsballsfromthebagonebyoneunt
u010579068·2015-06-26 14:00

Kyoya and Photobooks（Codeforces Round #309 (Div. 2)）

A.KyoyaandPhotobooks KyoyaOotoriissellingphotobooksoftheOuranHighSchoolHostClub.Hehas26photos,labeled"a"to"z",andhehascompiledthemintoaphotobookletwithsomephotosinsomeorder(possiblywithsomephotosbeing
u010579068·2015-06-26 14:00

Kyoya and Photobooks

题目链接：http://codeforces.com/contest/554/problem/A#include #include usingnamespacestd; intmain() { chars[25]; while(cin>>s) { intlen=strlen(s); intsum=26*(len+1)-len; cout<<sum<<endl; } return0; }
qingshui23·2015-06-25 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他