#codeforces

codeforces #261 C题 Pashmak and Buses(瞎搞)

题目地址:http://codeforces.com/contest/459/problem/CC.PashmakandBusestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRece...

Codeforces Round #261 (Div. 2)——Pashmak and Buses

题目链接题意:n个人,k个车,d天。每一个人每天能够坐随意一个车。输出一种情况保证:不存在两个人,每天都在同一辆车上(1 ≤ n, d ≤ 1000; 1 ≤ k ≤ 109).分析:比赛中用的方法麻烦至极。。。基本想法是均分,这样答案肯定比較优。第一天分到同一辆车上的人在第二天再均分,一直到结束就可以学习了...

Codeforces Round #632 (Div. 2) F. Kate and imperfection(思维+贪心+素数筛)

 F.Kateandimperfection(思维+贪心+素数筛)   题意:一个集合的imperfection定义为:这个集合中任意一对数的gcd中的最大gcd(e.g.{1,2,3,6} 的imperfection 为3),现在给定一个原始集合长度为n,集...

Codeforces Round #632 (Div. 2) D-Challenges in school №41(模拟好题)

 Challengesinschool№41      学习博客:hereAC_Code; 1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4const...

Codeforces Round #609 (Div. 2)E--K Integers(贪心+二分+树状数组+逆序对)

KIntegers参考博客:https://blog.csdn.net/Q755100802/article/details/103664555 【题意】给定一个1到n的排列,可以交换相邻的两个元素。现在定义一个函数f(x),表示在原排列中,通过交换操作,形成一个1,2,3....x的排列的子串,需要的最小操...

Codeforces Round #609 (Div. 2)--D. Domino for Young

CodeforcesRound#609(Div.2)--D.DominoforYoung    思路:用黑白相间的棋盘来给他染色( 参照国际象棋棋盘),一个棋子一定是落在一个白色和一个黑色棋点上的,所以统计黑色块和白色块的最小值  AC_Code1#...

Codeforces Round #609 (Div. 2)---C. Long Beautiful Integer

LongBeautifulInteger  思路:对于n位数来说,全为9一定是beautiful的,所以结果的m一定是等于n的。因为要求第i位于第i+k位相等,所以数的值实际上是取决于前k位的,因为需要大于等于原字符串,所以可以直接取原字符串的前k位,构造出新的字符串b,如果b>=a,就可以直...

Codeforces Round #609 (Div. 2)--B.Modulo Equality

ModuloEquality    关键:a数组中的数变换后与b数组中的数唯一对应AC_Code1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=2010;5cons...

Educational Codeforces Round 68 (Rated for Div. 2)---B

http://codeforces.com/contest/1194/problem/B1/**/2#include<bits/stdc++.h>3usingnamespacestd;45intr[50005],c[50005];6strings[50005];78intmain()9{10intn,m,q...

Codeforces,Topcoder,SGU,Timus,ProjectEuler

 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:关于中间突降的那段,还有个小故事:当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格...

Codeforces Round #265 (Div. 2) D. Restore Cube 立方体推断

http://codeforces.com/contest/465/problem/D给定8个点坐标。对于每一个点来说,能够任意交换x。y,z坐标的数值。问说8个点能否够组成立方体。暴力枚举就可以,注意检查立方体姿势不正确会T假设8个点形成一个立方体是这种:找到全部点对之间的最小距离,应等于边的长度L。每一个顶点应该正...

Codeforces Round #105 D. Bag of mice 概率dp

http://codeforces.com/contest/148/problem/D题目意思是龙和公主轮流从袋子里抽老鼠。袋子里有白老师W仅仅。黑老师D仅仅。公主先抽,第一个抽出白老鼠的胜利,龙每次抽的时候会随机跑出一仅仅老鼠。给出W和D要你求出公主胜利的概率。对于dp[w][d]表示有w仅仅白老鼠d仅仅黑老鼠的情况...

Codeforces444A_DZY Loves Physics

DZYLovesPhysicstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovesPhysics,andheenjoyscalculatingdensity.Almostev...

Codeforces Round #269 (Div. 2) B. MUH and Important Things

It'stimepolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotdowntobusiness.Intotal,thereare n tasksforthedayandea...

Codeforces Round #257(Div. 2) B. Jzzhu and Sequences(矩阵高速幂)

题目链接:http://codeforces.com/problemset/problem/450/BB.JzzhuandSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutpu...
首页上一页12345...下一页尾页