随笔分类 - noip模拟赛
摘要：题目背景 大芳有一个不太好的习惯：在车里养青蛙。青蛙在一个n厘米（11n毫米s）的Van♂杆子上跳来跳去。她时常盯着青蛙看，以至于突然逆行不得不开始躲交叉弹。有一天他突发奇想，在杆子上每1厘米为一个单位，瞎涂上了墨水，并且使用mOgic，使青蛙跳过之处墨水浓度增加x。当然，他还会闲着无聊滴几滴墨水再
阅读全文
摘要：题目背景 还记得NOIP2011的寻宝吗？6年之后，小明带着他的妹子小芳，再次走上了寻宝的道路。 然而这次他们寻宝回来之后，小明被困在了一个迷宫中。 题目描述 迷宫是一个n*m的字符矩阵。 小明在这个矩阵的左上角，只能向下和向右走，去和在矩阵右下角的小芳会合。 小明必须将他走过的路径上的，经过的字符
阅读全文
摘要：题目描述 小芳有一张n*m的长方形纸片。每次小芳将会从这个纸片里面剪去一个最大的正方形纸片，直到全部剪完（剩下一个正方形）为止。 小芳总共能得到多少片正方形纸片？ 输入输出格式 输入格式： 一行两个整数n和m 输出格式： 一行一个整数，总共能得到的纸片数量。 输入输出样例 输入样例#1： 6 4 输
阅读全文
摘要：分析：直接就这么翻肯定是不行的，换一种想法：有括号就是把括号里的字符串倒着输出，如果在括号里又遇到了括号就继续倒着输出，相当于递归. 我们可以用递归直接做，也可以用一层循环搞定，每次从左括号跳到右括号，再从右括号跳到左括号，之后走一步，就能输出处理后的字符串了,而不会死循环了.
阅读全文
摘要：分析：看了题后没别的思路，感觉就是dp,普通dp的话状态和方程实在是不好设计，观察数据，发现N非常小，暗示了这道题要用状压dp来做. 先枚举每个集合，再用O(n^2)的暴力看这个集合内有多少个冲突，如果冲突数量不大于k,那么就可以分成1个集合了，否则一定要分成多个集合，那么枚举它的子集j,状态转移方
阅读全文
摘要：分析：并不是特别难的一道题，用到了贪心算法. 首先可以明确的一点是我们要尽量偷贡献最大的数据，要先满足每一个公司的贡献都大于等于K,以这个作为首要条件.那么我们可以先把每个快递公司的快递按照贡献从大到小排序，每次选贡献最大的，满足要求了就考虑下一个快递公司，如果过程中用超过了s个或者处理完后发现还有
阅读全文
摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子
阅读全文
摘要：大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，CCY和洪
阅读全文
摘要：题目描述 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距离
阅读全文
摘要：题目描述 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色 然后将栈顶的蓝球变
阅读全文
摘要：题目描述 czy要妥善安排他的后宫，他想在机房摆一群妹子，一共有n个位置排成一排，每个位置可以摆妹子也可以不摆妹子。有些类型妹子如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种妹子数量无限，求摆妹子的方案数。 输入输出格式 输入格式： 输入有m+1行，第一行有两个用空格隔开的正整
阅读全文
摘要：题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化：
阅读全文
摘要：题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗的燃料
阅读全文
摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输
阅读全文
摘要：题目描述 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。 早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命
阅读全文
摘要：题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案。 输入输出样例 输入样例#1： 5 2 输出样例#1： 66
阅读全文
浙公网安备 33010602011771号