下一页 »Current position : 首页 >> 构造
「CF1280X」Codeforces Round #607 (Div. 1)
A.CutandPaste长度在x范围内，直接模拟字符串合成，达到x范围外直接通过计数得到答案[crayon-662d17b31b70c281040225/]B.Beingawesomeism首先答案不超过4，分类讨论一下123的情况，其中2有两种情况：有角上的点，有整行/列的点[crayon-662d17b31b716002721103/]C.JeremyBearimy考虑一条边，如果一侧有奇数个点，这条边至少计入结果一次一条边计入结果的最大次数是两侧点个数的较小值，为什么所有边都能达到这个较小值？假设...
「CF1264X」Codeforces Round #604 (Div. 1)
A.BeautifulRegionalContest排序后，按照题数划分成若干块，找到m/2所在的块，只考虑前面的块。找出和最大题数相同的给金牌，之后选尽量少的满足要求的块给银牌，剩下的人给金牌。[crayon-662d17b31c69d368555527/]B.BeautifulSequence我用了比较复杂的分类讨论来构造，其实可以通过枚举+构造解决比如可以枚举起始数字，然后贪心地先排小的再排大的[crayon-662d17b31c6a6580896703/]...
「CF1246X」Codeforces Round #596 (Div. 1)
A.p-binary最终答案不超过logn，枚举答案i，找出n-i*p在二进制下1的个数[crayon-662d17b31ca9e512352442/]B.PowerProducts想了一个比较复杂的做法先把所有在10^10以内的，能表示成x^k的数存起来若k=2，对于每个数ai，把ai的平方因子除掉以后得到y，和它配对的数一定是y*t^2若k>2，10^10内x^k数至多2万个，枚举一个数，暴力找另一个和它配对的数比较简单的做法是，先把每个数做质因数分解，把指数取模k以后，找与它互补的数的...
「CF1254X」Codeforces Round #601 (Div. 1)
A.FeedingChicken记R的数量是tot个，则有tot%k只鸡的地盘是tot/k+1,其它是tot/k，蛇形对方格进行染色，把连续的若干个R以及它们之间的方格染成一个颜色[crayon-662d17b31cec6559604072/]B2.SendBoxestoAlice(HardVersion)求和，枚举和的所有质因子p，从左到右依次贪心，每个箱子里的巧克力数调整为最近的一个p的倍数，差的部分从下一个箱子拿[crayon-662d17b31ced1068362751/]C.PointOrdering难得见到计算几何题。把...
「CF1214X」Codeforces Round #583
A.OptimalCurrencyExchange只有1美元和5欧元是有用的，直接枚举美元数即可通过[crayon-662d17b31d637408813077/]B.Badges枚举一下蓝色校徽的个数，并得出红色校徽的个数，这时判断一下有没有超过男女生人数[crayon-662d17b31d63f499626117/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是，把左括号看作+1，右括号看作-1，只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时，只要把这个右括号...
2017ACM萧山训练第4场(CTUO 2015)
D.FalconDive计算左下角的像素移动的距离，直接模拟[crayon-662d17b31dc59995778234/]F.TheFoxandtheOwl贪心如果n是负数，找n最低的非9的位加1考虑在n的某一个高位减1，在之后的低位中加2如果存在多个满足的高位，取最低的一个若不存在，构造一个绝对值最小的负数[crayon-662d17b31dc64789223701/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6，扫一遍用map维护，把所有的边用并查集连...
2015 ACM / ICPC EC – Final
A. BoxesandBalls题意：有不超过n个球放在若干袋子里，每次操作拿一个新的袋子，从现有的所有袋子中各拿一个求放进新的袋子里，去掉空袋子问最多可以放多少个球，使得每次操作之后，所有袋子球数构成情况不变 容易发现，恒定不变的状态为1,12,123...[crayon-662d17b31e374980361222/]B.BusinessCycle题意：给定一个n个结点的环，编号0~n-1，每个点有一定的权值，从点0出发沿编号走，到达某一个节点则把目前总权值加上这...
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-662d17b31ec64126460278/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-662d17b31ec71650046052/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
「CF715X」Codeforces Round #372 (Div. 1)
A.PlusandSquareRoot推公式可得，可构造每次按完的数为i*(i+1)[crayon-662d17b31f262273410193/]B.CompleteTheGraph给一张无向图，要求赋值一些边的边权，使得最终S到T的最短路为L用f(i,j)表示从S到点i，经过j条无边权的边的最短路选择一个最小的j，使得f(T,j)+j<=L更改这条路径上的边权，使得最短路为L，将其它无边权的边赋值为L可以证明不会产生其它的最短路似乎还可以采取一些暴力调整的做法，写起来会短一些...
2016 ACM / ICPC Asia Regional Dalian Online
1002DifferentGCDSubarrayQuery问长为n的序列，m个询问，问区间[L,R]所有子段的不同gcd值个数考虑固定左端点，随着右端点的移动，gcd至多衰减log次（每次至少折半）从n开始添加询问的左端点，用树状数组维护每个gcd右端点的最小值[crayon-662d17b31f75d928504150/]1007FriendsandEnemiesn个人，每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...
「贪心 / 构造」AHSOFNU 新生训练 by hzwer
简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 「cf432A」ChoosingTeams组队总共有n个人，每个人最多参加5场比赛，现在给出每个人已经参加过的比赛次数，现在要组尽量多的队伍去继续参加比赛，每支队伍三个人，要求组成的队伍至少再参加k场比赛。 一眼题[crayon-662d17b335fe3213167997/] 「cf508B」Antonandcurrencyyouallkn...
「CF639X」VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
OI 课件=>
近期评论