随笔分类 - NOIP
摘要：题意： 略略略 ABCEDBDACEEBBAA 上面式子的意思是： 第一行和第二行是加数，第三行是结果。 并且这是n进制加法，每个字母代表0--n-1中一个。 字母和数字一一对应。 这个的结果是1 0 3 4 2 即 10324 04132 20011 （允许有前导0） 10进制加法是满十进一，N进
阅读全文
摘要：去年的对拍noip上用不了... 不知道是不是机子的问题...换了一种对拍。 以洛谷11月月赛T2为例。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL long long us
阅读全文
摘要：题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增
阅读全文
摘要：题解：搜索+模拟 剪枝： 最优性剪枝：x从小到大，y从小到大，第一次搜到的就是字典序最小 的最优解。 最优性剪枝：把一个格子和左边格子交换，和左边格子和右边格 子交换是等价的，显然让左边格子和右边交换更优。 可行性剪枝：如果当前格子某个颜色个数为1或者2return 一定消不去。 最优性剪枝:相同颜
阅读全文
摘要：先要覆盖一号位置的高度，（现在你的目的只是想要覆盖一号位置）。 每次你可以选区间[l,r]高度+1，这个作为一个操作。 为什么不选的范围大一点，让更多的区间增加高度呢。 所以红色的地方是，在我的目的是覆盖一号位置时，顺道全部覆盖的。 由于时间复杂度是O（n）的，接下来看2号位置，我的目的是要覆盖二号
阅读全文
摘要：T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,
阅读全文
摘要：题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地 迷上了数独游戏，好胜的他们想用数独来一比高低。但普通 的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的 题目。靶形数独的方格同普通数独一样，在 9
阅读全文
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用
阅读全文
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航
阅读全文
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这
阅读全文
摘要：题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验
阅读全文
摘要：题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车
阅读全文
摘要：传送门 考查题型 二分图 暴力枚举 判断素数 dp T1 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸
阅读全文
摘要：传送门 考查题型 并查集 模拟 dp 搜索 T1 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则
阅读全文
摘要：传送门 考查题型 dp 搜索 模拟 数据结构堆 贪心 T1 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％
阅读全文
摘要：传送门 考查题型 dp 模拟 贪心 T1 谁拿了最多的奖学金 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金
阅读全文
摘要：传送门 考查题型 搜索 字符串 模拟 dp T1 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络
阅读全文
摘要：1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1090 加分二叉树 2003年NOIP全国联赛提高组 1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000
阅读全文
摘要：codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组 codevs1068乌龟棋 1068 乌龟棋 2010
阅读全文
摘要：1155 金明的预算方案 【题目大意】买附件必须买主件。 1155 金明的预算方案 【题目大意】买附件必须买主件。 1155 金明的预算方案 【题目大意】买附件必须买主件。 在一定钱数内 求总价值最大。 【题解】有依赖性的背包问题。 【code】 #include<iostream> #includ
阅读全文
浙公网安备 33010602011771号