我是真的菜呀

题解

昔日学习(1) 未归档(2) 算法(1) 读书笔记(1)

/ 注册

全部文章 / 题解（共8篇）

看电影

题目类型贪心题目描述马上要期末考试了，本周六浙江财经学院电影院将是本学期最后一次放映电影。考虑到很多学生要看电影，为了满足这些学生的要求，电影院决定从凌晨0点开始放映，一直放映到午夜24点整(^-^，是不是很疯狂？！)。电影院有很多个放映厅，分别放映不同的电影，以供学生选择。电影院提前通知了每...

2019-10-26

0 1200

NASA的食物计划

题目描述搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小,是一个不大于n的...

2019-10-26

0 446

【区间dp】能量项链

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠...

2019-10-26

0 483

【区间dp】分离与合体

题目描述经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试……杜神牛造了个区域，他们紧邻着排成一行，编号。在每个区域里都放着一把 OI 界的金钥匙，每一把都有一定的价值，LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们全部拿走，而是每...

2019-10-26

0 736

E.By Elevator or Stairs

题面 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...

2019-10-26

0 490

选数

选数题目链接：https://www.luogu.org/problemnew/show/P1036 题目描述已知 n个整数以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3...

2019-08-09

0 457

快速幂

题目链接：https://www.luogu.org/problem/P1226 洛谷：快速幂模板题题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k. 输出格式输出“b^p mod k=s”s为运算结果思路自定义快速幂函数可...

2019-08-09

0 357

南蛮图腾

南蛮图腾【分治递归】题目链接：https://www.luogu.org/problem/P1498 题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们...

2019-08-08

0 510