随笔分类 - 总有那么几个奇奇怪怪又挺好的思维题
摘要：##题目大意 小z热衷于数学。 今天数学课的内容是解不等式：\(L \le S*x \le R\) 。小z心想这也太简单了，不禁陷入了深深的思考：假如已知 \(L,S,R,M\)，满足 \(L \le (S*x)\ mod\ M \le R\) 的最小正整数该怎么求呢？ ##输入格式 第一行包含一个
阅读全文
摘要：#T1 字符串的距离（签到题） ##题目大意 *设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□” 和 “abcb□cd□” 都是 X 的扩展串，这里“ □ ”代表空格字符。
阅读全文
摘要：##题目大意 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N2$个和，求这$N2$个和中最小的N个。 ##输入格式 第一行一个正整数N； 第二行有N个整数 表示$a_1$...\(a_n\) 且保证$a_i ⇐ a_{i+1}$ 第二行有N个整数 表示$b_1$...\(b_n\
阅读全文
摘要：有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 1.对于每个选的物品i，满足a[i]<=m且b[i]>m+s。 2.所有选出物品的c[i]的和正好是k。 ##输入格式 第一行
阅读全文
摘要：##题目大意 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有可能是
阅读全文
摘要：##题目大意 已知有一个n层的水站: Wi表示未操作之前第i层的已有水量； Li表示第i个水站能够维持或者储存的水的重量； Pi表示在第i层进行减压放水操作所需的费用. 被压减放水层所储存的所有水都将流向下一层。如果第i层的水量比Li大,则这一层也会（自动）减压(不需要任何费用)。 现在想要使最后一
阅读全文
摘要：##题目大意 *小花所在的班有 n名同学（任何两位同学身高不相同），正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。 *他们希望恰好有 k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当 n=5,k=3 时，假设5 人从矮到高分别标为 1,2,3,4,5，则 (1,
阅读全文
摘要：##题目大意 一个长度为 n 的序列，对于每个位置 i 的数 ai都有一个优美值，其定义是：找到序列中最长的一段 [l, r]，满足 l ≤ i ≤ r，且 [l, r] 中位数为 ai （我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话 [l, r] 的长度只
阅读全文
摘要：##题目大意 小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。 服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为n个顾客上菜。这n个顾客坐成一排，小烈从一端的厨房中端出n盘菜（不要问我为什么小烈能一下子端住2500 盘菜，他
阅读全文
摘要：##题目大意 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 1.与地面垂直，从栅栏的底部向上刷 2.每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2）
阅读全文
摘要：（奇奇怪怪的dp） ##题目大意 设有NN的方格图(N<=20,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数
阅读全文
摘要：题目大意：有n个山丘 ， 可以在山丘上建房子 ， 建房子的要求是 ： 该山丘的左右山丘严格的矮于该山丘 （如果有的话），你有一架挖掘机，每单位时间可以给一个山丘挖一个单位的高度，问你想要建造 1，2，3……n/2需要多少时间 输入：n个山丘的高度 输出：分别输出建造1，2，3……个房子的代价 分析：
阅读全文
浙公网安备 33010602011771号