抽奖必中

题目类型 贪心 题目描述 马上要期末考试了，本周六浙江财经学院电影院将是本学期最后一次放映电影。考虑到很多学生要看电影，为了满足这些学生的要求，电影院决定从凌晨0点开始放映，一直放映到午夜24点整(^-^，是不是很疯狂？！)。电影院有很多个放映厅，分别放映不同的电影，以供学生选择。电影院提前通知了每部电影的放映时间和所在放映厅。但是，学校要求周六那天电影院在指定的时间段某放映厅要放映一部政治宣传电影，而且要求每个学生党员都要观看。 小王很喜欢看电影。在电影院贴出放映电影名称和时间的那天他就去看通知了。幸运的是，这些电影小王都喜欢看，不幸的是有些电影时间上有冲突，更不幸的是，他是党员，必须在指定...

题目描述 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小,是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的疲劳度为(6-3)^2 = 9.现在可怜的xhd希望知道搬完这2*k件物品后...

题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为 mrn （Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下...

题目描述 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试……杜神牛造了 个区域，他们紧邻着排成一行，编号 。在每个区域里都放着一把 OI 界的金钥匙，每一把都有一定的价值，LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们全部拿走，而是每次只可以拿一把。为了尽快得到所有金钥匙，LYD 自然就用上了刚学的分离与合体特技。 一开始 LYD 可以选择 中的任何一个区域进入，我们不妨把这个区域记为 。进入后 LYD 会在 区域发生分离，从而分离成两个小 LYD。分离完成的同时会有一面墙在 区域和 区域间升起，从而把 和 阻断成两个独立的区间，...

问题 给定字符串，字符串首尾连接，可以转换（即s="ooab"，可以转换成"oabo"，"aboo"，"booa"），求出所有形式中字典序最小的一种，最小表示法求出的是字典序最小的首字母在原串中的位置可以参考博客（内有详细解释）：https://blog.csdn.net/li1615882553/article/details/80136776 int getmin() { int l=strlen(s); int i=0,j=1,k=0; while(i<l&&j<l&&am...

题面 You are planning to buy an apartment in a n-floor building. The floors are numbered from 1 to n from the bottom to the top. At first for each floor you want to know the minimum total time to reach it from the first (the bottom) floor. Let: ai for all i from 1 to n−1 be the time required to go fro...

选数 题目链接：https://www.luogu.org/problemnew/show/P1036 题目描述 已知 n个整数以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。 样例输入 4 3 3 7 12 19样例输出 1思路  遍历数组，每一个数只有两种情况：选与不选，当选了k个数时，判断...