思维
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
E. Mishap in Club (CF 245E)
题意:‘+’表示有一个人进咖啡厅,‘-’表示有一个人离开咖啡厅。同一个人可以可以多次进出咖啡厅,问咖啡厅最少流动了多少不同的人。原创 2015-03-09 20:15:27 · 934 阅读 · 0 评论 -
Search for a Hiding-Place (URAL 1762)
题意:n*m的空白方格,从四个角落中的某一个进入,斜着45度角移动,所经过的方块涂成黑色,碰到墙壁转90度接着移动直到走到某一个角落出去,途中若遇到前面已经涂黑的方格要再次把它涂白。问最后出去后一共有多少方格是黑色的。思路:首先n和m自减,再求出n和m自减后的最小公倍数a(当走出去的时候走的总步数=a+1),接下来就是求有多少方格重复走了。原创 2015-03-10 15:54:37 · 699 阅读 · 0 评论 -
Lexicography (UVALive 6814)
题意:给定一个串和k,求这个串字典序第k的序列。原创 2015-05-03 22:59:50 · 676 阅读 · 0 评论 -
Twelves Monkeys (multiset解法 141 - ZOJ Monthly, July 2015 - H)
题意:n个时刻点,m次时光穿梭,告诉每次穿梭的起点和终点,q次询问,每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。思路:对于询问的时刻t可以顺时间向后推移到t+1,t+2,t+3.。。。。。那么t时刻及以后的时刻的穿梭都是可能的,把他们能穿梭到的时刻插入multiset,如果multiset里有至少两个元素的值大于等于t,则该时刻t存在解。另外注意的是,询问的时刻点靠前的都可以到达靠后的,所以我们得从后往前求解。原创 2015-07-27 08:29:51 · 1235 阅读 · 4 评论 -
Cake (hdu 5355 构造+dfs)
题意:有n个蛋糕,大小分别为1~n,问是否可以将它们平分为m份,输出方案。思路:不能直接从后往前贪心,具体看这位大神博客,很详细点击打开链接 另外不知道4*m是怎么得到的不清楚,望知道的可以解答一下~原创 2015-08-09 20:35:27 · 836 阅读 · 0 评论 -
Illegal spices (URAL 1995 YY构造)
题意:n个袋子,现在扔掉n-k个最后留下k个,怎么扔?首先第一个必须要扔;然后对于后面的第i个,统计前i-1个中比第i个重量轻的个数cnt,若cnt所占的比例即cnt/(i-1)>=p则这个袋子不扔。现在告诉起始有n个袋子最后剩下k个,让你构造n个袋子的重量使得总重量最小。思路:首先第一个肯定是1,而后对于第i个,想让cnt/(i-1)尽量大就要想办法让cnt尽量大,那么就可以让前n-k个全为1,这是最优的,后面再依据前面的选数。原创 2015-08-03 19:09:54 · 577 阅读 · 0 评论 -
2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方
题目链接:点击打开链接题意:给出一个二阶魔方的状态,判断这个魔方是否能够还原。思路:首先没玩过魔方,所以没做出来,看了好几个大神的博客才懂,主要看了这位博主的文章点击打开链接,也是问了博主才明白,直接引用他的解释:“魔方应该以“块”为单位,而不是小面,二阶魔方有8个块24个小面。然后二阶魔方可以交换任意两个块而不影响其他块,所以块的位置不用考虑。魔方拥有完美的对称性,每个块有3个朝向,你无法单独翻转一个块的朝向。如果需要顺时针反转一个块的朝向,必定会导致另外一个块逆时针翻转。又或者,你可以同时顺时针翻转原创 2015-07-24 13:51:55 · 824 阅读 · 0 评论