随笔分类 - OI
摘要：交换 【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件： 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 … 最后能使得排列s = p
阅读全文
摘要：数字对 【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能
阅读全文
摘要：玻璃切割 【题目描述】 现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。 现在想知道每次切割之后面积最大的一块玻璃是多少。 【输入格式】 单组测试数据。 第一行有三个整
阅读全文
摘要：【题目描述】 注意：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌中抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 1.这个数没有前导0， 2.小K不需要使用所有的牌。 【输入格式】 每个测试数据输入共2行。 第一行给出
阅读全文
摘要：题目： The headmaster of Spring Field School is considering employing some new teachers for certain subjects. There are a number of teachers applying for
阅读全文
摘要：这道题是刘紫书上的好题，这本书上的题真的应该好好练练。 先说一遍题意： Problems that require minimum paths through some domain appear in many different areas of computer science. For ex
阅读全文
摘要：祖玛游戏(zuma) 祖玛是一个风靡全球的小游戏，它的主角是一只青蛙，青蛙会吐出颜色各异的珠子，与沿着一条轨道运行的一串珠子相连接，一旦三颗或三颗以上的同色珠子重新连接在一起，那么这几颗珠子立刻消失，而剩下的珠子会自动沿着轨道聚成新的一串，如果新聚成的串颜色一致且连续不少于三颗，那么这几颗珠子也会立
阅读全文
摘要：这个模板很简单，但是如果你真正地吃透它，那么你就会明显感觉不一样。 我刚开始学的时候（几个月前）没太认真，所有现在又重新来吃一遍，我比较喜欢用kruskal（因为大多数题用它就行了，但是比如有一个题叫“英语考试”，用prim更优，所以最好都掌握）。 模板要理解，不要死记硬背。 要理解，不要死记硬背。
阅读全文
摘要：第一篇，有些激动，也算一个新的开始吧。 今天上午本来要考淘汰赛，但是老师虚晃一枪，说不考了，尽量为我们争取不淘汰一个人，其实我觉得不好，因为毕竟有些人喜欢耍游戏，哎，比如李皮皮，几乎每天都在耍，也是醉了。 骑士：凯尔特人3：3，下一场天王山之战，抢七啊，LJ加油。 上午ypj讲了基本数论，还是可以。
阅读全文
浙公网安备 33010602011771号