GENEVE

我还想继续玩c++

导航

2015年9月13日

NOIP2013转圈游戏

摘要： 不得不说NOIP的水题就是牛！题目简述：给你n个人（0 - n-1） 组成一个环，每次一起前进m步，问编号为x的人在移动了10 ^ k后，他的位置是什么咱家还能说啥，假设我们把它拉成一个无限长的链，那么每m个长度就是一圈，所以答案就是 (x + m * 10 ^ k) % n接下来就是快速幂了，记得... 阅读全文

posted @ 2015-09-13 21:50 GENEVE 阅读(160) 评论(0) 推荐(0)

NOIP2013积木大赛

摘要： 今天咱家心情好，去2013年的题看了看，不幸的遇到了一道水题题目简述：给你一个长度为n的目标序列，你每次可以把某一个区间中所有的值加一，问最少需要多少次操作才可以把一个长度为n的0序列变成目标序列来看看这家伙，区间修改！我直接无脑打了个线段树模板，然而发现卵用没有，虽然网上有一些题解是贪心+线段树的... 阅读全文

posted @ 2015-09-13 21:26 GENEVE 阅读(731) 评论(0) 推荐(0)