- 博客(5)
- 收藏
- 关注
RSS订阅原创 小G的城堡-找规律
小G的城堡 文件名 输入文件 输出文件 时间限制 空间限制 castle.pas/c/cpp castle.in castle.out 1s 128MB 题目描述 小 G 家有一座城堡。城堡里面有 n 个房间，每个房间上都写着一个数字 pi。 小 G 拉着几个小伙伴在城堡里面玩耍，他们约定，如果某个人当前站在 i 房间里 面，下一步这个人就会去 pi 房间，再下一步这个人去 ppi。 为了增加趣味...
2019-10-27 21:33:35
272
原创 二分图的判定 noip2010(分宿舍)
分宿舍 分宿舍 文件名 输入文件 输出文件 时间限制 空间限制 love.cpp love.in love.out 1s 128MB 题目描述 A 校有着神奇的住宿制度，不分男女宿舍，所有 n 个学生被统一分到两栋宿舍 楼中。作为年轻人，学生之间心生爱慕之情是很正常。我们用爱慕值来表示两名学 生之间的爱慕程度，如果两名爱慕值为 c 的学生被安排在同一宿舍楼，他们或她们 便会在一起，并造成影响力为 ...
2019-10-27 21:01:16
169
原创 线段树模板题
线段树模板 题目传送门 经典的线段树问题，区间修改区间查询 这里需要用到一种方法：延迟标记（懒标记） 举个例子，我们想要让区间1-10的数加上20，但是来，我们以后可能压根都用不着这一区间，这样就造成了时间的极大浪费，这样的情况下，就想到了一个办法，如果更新到区间[1,5],因为区间[1,10]，是包括区间[1,5]的，所以我们就可以开个数组add，假设区间1-5的编号是k，那么就使add[k]+...
2019-10-20 14:29:27
155
原创 初赛试题1
noip2017初赛题 若f[1]=1,f[2]=5/6,3f[n+1]=5f[n]-2f[n-1],则随着i的增大,f[i]将接近于( ) 解：
2019-10-18 10:09:16
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人