下一页 »Current position : 首页 >> 模拟
「CF1251X」Educational Codeforces Round 75
A.BrokenKeyboard如果有一个字母连续出现奇数次，则它是正常的，模拟[crayon-683af540ec412262222315/]B.BinaryPalindromes由于可以随意交换，那么优先把短的string变成回文，需要消耗len/2对字符[crayon-683af540ec41f372370100/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变，从左到右依此贪心[crayon-683af540ec424314803533/]D.SalaryChanging二分中位数mid，按薪...
「CF1228X」Codeforces Round #589
A.DistinctDigits模拟判定每个数[crayon-683af540ed526815981959/]B.FillingtheGrid首先按照要求染黑，check一下是不是合法的恰好达到要求的后一个格子一定是白色，再往后的格子就黑白都行，算一个2的幂次[crayon-683af540ed52f088702510/]C.PrimesandMultiplication对于每一个x质因子p，n以内有n/p个它的倍数，有n/(p^2)个p^2的倍数，统计一下，最后快速幂[crayon-683af540ed536947589522/]D.CompleteTripartite贪心，...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-683af540edb12877203135/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-683af540edb1d048161280/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6，扫一遍用map维护，把所有的边用并查集连...
2017ACM萧山训练第1场(NEERC 2016)
队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列，我们注意到初始车辆为x，实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后，就是询问大于x的段的加权和对所有的段从小到大排序，依次处理[crayon-683af540ee226797566474/]G.[Neerc2016]GameonGraph第二个人先手的状态...
魔兽世界之一：备战 / 魔兽世界之二：装备
魔兽世界之一：备战单看这题很简单，考虑到可扩展性，把司令部，武士，游戏进程设计成三个类[crayon-683af540ee724389580607/]魔兽世界之二：装备增加了一个武器类，但我指针用的不是很顺手，希望在司令部中能有个武士的vector和map，所以没有把各个武士设计成子类[crayon-683af540ee72f930669798/] ...
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
A.CheckingtheCalendar问有没有可能存在一年中的连续两个月，第一个月的第一天的星期是给定的第一个字符串，第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-683af540eec2a551782819/]B.BatchSort给你n行，每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列，并且你可以每行最多交换两个元素，问你能不能使得每行都是单增的枚举两列交换，每行贪心[crayon-683af540eec33796305449/]C.R...
2016 ACM – ICPC Shenyang Onsite
一些队友写的还没太搞清楚，就先贴几题hdu5948.ThickestBurger模拟[crayon-683af540ef239653374591/]hdu5949.Relativeatomicmass模拟[crayon-683af540ef242527844649/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\)，求\(f_n\)推出式子后矩阵乘法[crayon-683af540ef246443140832/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小，选一个点，在其所有相邻点中取S-1个复杂度...
「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-683af540ef793971107621/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-683af540efd8d924105522/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-683af540efd96709197839/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
2013PKU计算概论入学测试
OpenJ_Bailian3254.约瑟夫问题2模拟，用vector比较方便[crayon-683af540f03cf230515280/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-683af540f03d7024237002/]poj1321.棋盘问题回溯裸题[crayon-683af540f03dc784056923/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k，第一维滚动[crayon-683af540f03e1114731414/]poj1974.RebuildingRoads用f(i,j)表示子树i，剩j个结点需要至少删多少条边[c...
「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)
A.SlimeCombining模拟或二进制拆分[crayon-683af54115b1c714693389/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-683af54115b26347765861/]C.Constellation选一条任意直线上最近的两点，和离该直线最近的点[crayon-683af54115b2b124931377/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-683af54115b31403864360/] ...
「CF611X」Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-683af5411608f230101872/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-683af5411609f767693268/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
近期评论