我是真的菜呀

分类

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

/ 注册

全部文章（共13篇）

看电影

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

2019-10-26

0 1203

NASA的食物计划

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

2019-10-26

0 447

【区间dp】能量项链

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

2019-10-26

0 484

【区间dp】分离与合体

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

2019-10-26

0 736

【算法】最小表示法

问题给定字符串，字符串首尾连接，可以转换（即s="ooab"，可以转换成"oabo"，"aboo"，"booa"），求出所有形式中字典序最小的一种，最小表示法求出的是字典序最小的首字母在原串中的位置可以参考博客（内有详...

2019-10-26

0 418

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

同余问题

1同余概述 1.1基本定义和定理给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)，并称该式子为同余式。整数的集合被分为m个不同的集合，这些集合被称为模m剩余类（同余类）。每个同余类中的任意两个整数都...

2019-08-09

0 1157

选数

选数题目链接：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

n皇后

题目类型搜索题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将n个皇后放在棋盘上（有n × n个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入 n 输出放置的具体方法，以及总共的方法数。样例输入 4 样例输出 4 1 33 1 4 22 ...

2019-08-09

0 421

快速幂

题目链接：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