摘要:
难受得很......比赛时候写出来正解高兴得不得了结果少了特判被hack+fst了.......难受 题意: 给定N个由高度相同的方块摞起来的塔,一次操作能将高度在某个值以上的方块全部消除,代价为消去的方块数量。 规定每次操作代价不能超过给定的K,求至少经过多少次操作才能将所有塔的高度变得相同。 题 阅读全文
posted @ 2018-10-12 08:08
soul_M
阅读(709)
评论(0)
推荐(0)
摘要:
题意描述:给你N个点和M条边,要求构造出两个(不必联通的)无向图,无重边和自环,使得独立的点(不与其他点连接的点)最少或最多。 题解: 首先考虑独立点最少的情况:对于M条边,效率最高的方法显然是让这些边没有公共点,也就是说连成由两个点和一个边组成的小单位 这样M条边可以消除最多2M个独立点。剩下的就 阅读全文
posted @ 2018-10-12 07:37
soul_M
阅读(282)
评论(0)
推荐(0)
摘要:
题意描述:有S卢布,每个巧克力棒C卢布,每买A个巧克力棒就送B个,问一共可以买多少巧克力。 先不考虑送的,算出可以买多少个,然后用这个数目除A乘B就是送的数目。 #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文
posted @ 2018-10-12 07:15
soul_M
阅读(307)
评论(0)
推荐(0)

浙公网安备 33010602011771号