题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类：
其他好文 时间：
2017-07-06 23:57:46
阅读次数：
356
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬 ...
分类：
其他好文 时间：
2017-07-06 01:04:44
阅读次数：
365
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2017-07-05 19:59:33
阅读次数：
216
Description 上次立下的NOIP退役Flag没有成功 这次就立一个WC狗牌的Flag 三周目的由乃被钦定成为了卡密，她立刻赶去二周目的世界寻找雪辉 但是按照设定，两个平行世界是没法互相影响的，也就是原则上由乃是没法去二周目世界的 这时候Deus又跳出来说，其实设定是作者骗你的，只要爱的力量 ...
分类：
其他好文 时间：
2017-07-05 19:50:04
阅读次数：
166
魔术球问题弱化版（ball.c/.cpp/.pas） 【题目描述】 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子 ...
分类：
其他好文 时间：
2017-07-04 11:09:23
阅读次数：
227
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 ...
分类：
其他好文 时间：
2017-07-04 00:54:24
阅读次数：
239
直接暴力模拟，注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候，只有两种情况，它们的答案分别是和。又因为,所以有，，所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候，先随便安排一种执行任务的顺序，如果存在有关d值的逆序对，那么说明当前这个顺序一定不优，我们可以通过交换 ...
分类：
其他好文 时间：
2017-07-03 18:32:42
阅读次数：
185
/*首先呢，手动@一下逸安dalao。前几天一是考试没时间，再就是这个算法我只是懂，没写过题所以不敢写一个专题博客。 终于抽出时间写一下这个noip基本不会涉及的算法啦*/ 首先我们知道回文的定义：正反读都是一样的字符串叫做回文串。如：madam，lol，oppo，zz，甚至连单字符都可以被称为回文 ...
分类：
编程语言 时间：
2017-07-02 16:14:47
阅读次数：
231
今天居然考了一套题。NOIP2015D2。 这是当年的战绩： 360的一等奖线。好强啊！ 之前做过2015的D1，但我确实不会做landlord……今天曾祥瑞学长和林可学姐都来了，他们说，朱昶宇AK，看见landlord时蒙了便按照自己平时的套路来打程序，看见transport时蒙了便暴力乱搞…… ...
分类：
其他好文 时间：
2017-07-01 21:49:22
阅读次数：
241
