千古的博客

题目描述：题目链接：Codeforces Round #487 (Div. 2) C题面：There are four kinds of flowers in the wood, Amaranths, Begonias, Centaureas and Dianthuses.The wood can be represented by a rectangular grid of n rows and m columns. In each cell of the grid, there is exact

题目描述：题目链接： Codefoces E.Exchanging Gifts题面：After the dress rehearsal of CCPC Harbin Site 2019, m contestants are still in the contest arena. They are taking photos, discussing the problems, and exchanging gifts.Initially, everyone has exactly one gift i

题目描述：题目链接：Educational Codeforces Round 43 (Rated for Div. 2) E Well played!题面：Recently Max has got himself into popular CCG “BrainStone”. As “BrainStone” is a pretty intellectual game, Max has to solve numerous hard problems during the gameplay. Here i

题目描述：题目链接： Codeforces Round #200 div1 A Rational Resistance题目大意：你有无穷多个阻值为1Ω的电阻，现通过多次串联、并联的方式，使得总阻值为ab\frac{a}{b}ba​Ω。请问最少需要多少个1Ω的电阻？输入格式：输入仅一行，为整数a和b(1 ≤ a, b ≤ 101810^{18}1018)，保证ab\frac{a}{b}ba​是不可再约分的，保证有解。输入格式：输出仅一行，即所求答案。样例输入输出：input1 1ou

题目描述：题目链接： UESTC 1805 矩阵

题目描述：题目链接： UESTC 762 铁路题目大意： 有n座城市，每种城市至多只能和其它城市中的k座之间直接修建一条铁路。问至多能建设多少条铁路？注意，两个城市间直接铺设多条铁路是不合法的。如果无论怎么修建都不能连通所有城市，则输出0。Input输入包含多组测试数据。第一行是一个整数T(T≤1000)，表示测试组数。随后有T行，每行有两个整数n, k(1≤n≤10000,0≤k≤100...

题目描述:与汉诺塔规则一致，现在是要将最优解法的步骤输出来（我们知道最优解法的步数是2n−12^n-12n−1）。n代表总的盘子个数，用A，B，C代表三根柱子，数字代表盘子，1是最小的，依次递增，n是最大。具体格式见样例输入输出。样例:样例输入:3样例输出:move disk1 from A to Cmove disk2 from A to Bmove disk1 from...

题目描述: 题目背景: NOIP2011提高组 DAY1 T2。 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ～ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们

样例输入： 9 1 1 1 2 2 2 3 3 3样例输出： 4数据范围： 对于30%的数据：N≤10； 对于100%的数据：N≤1000000；1≤每张牌的大小≤1000000。 题目分析： 考试总结：考试时稍微想复杂了一点，写出的贪心不知道哪里写错了，只有25分。 分析：一般情况下，凑对子比凑顺子更优，但是如 1 2 3 3 4 5，是个例外。明显把对子拆开更优。这