cellur925&Chemist

摘要： 题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部 阅读全文

摘要： 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片，分成4种不同的类型（ M 张卡片中不一定包含所有 阅读全文

摘要： 题目： https://www.luogu.org/problemnew/show/P2885 由于把每一根电线杆增加多少高度不确定，所以很难直接通过某种方法算出答案，考虑动态规划。 状态：f [ i ] [ j ]表示当第i根电线杆的高度为j时的最小代价和。 转移：当前电线杆的高度只会影响它下一个 阅读全文

摘要： 说明 • 对于60% 的数据， n,m在1e3内 • 对于100% 的数据， n,m在1e5内。 本弱弱上来就是一顿暴搜打，dfs n次，每次更新答案，复杂度为O（n*n）,果然TLE，60分抱回家。 然后就通往了题解。我们可以转化一下思维：求多个点到一个点，不妨从最大的点出发倒着遍历，反向连边，这 阅读全文

摘要： 一、简单的状压dp 玉米田 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to gr 阅读全文

摘要： 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D， 阅读全文

摘要： 什么是并查集？ 合并！查询！集合！ 专业点说？ 动态维护若干不重叠的和，支持合并查询的数据结构！（lyd老师说的） 数据结构特点：代表元。即为每个集合选择一个固定的元素，作为整个集合的代表，利用树形结构存储，每个节点都是一个元素，树根是集合的代表元素。（还是lyd老师说的） 两大基本操作 一、合并（ 阅读全文

摘要： 输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw 阅读全文

摘要： 题目描述 Description Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2 阅读全文

摘要： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文

摘要： 原文 https://www.luogu.org/blog/maioxiaopi/ 对于最值问题，我们首先要考虑的是二分答案，其次是贪心，最后才是DP，从复杂度来讲这三者的优劣是显然的，二分通常是nlogn级别，贪心可能会更大，而DP显然是n^2或n^3甚至更大，用到二分答案的题目，在一些个别题目中 阅读全文

该文被密码保护。 阅读全文

摘要： 并没有第四题。（还不会矩阵乘法加速线性数列） 题目1 : 数位翻转 题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n，你可以进行若干次操作，每次操作可以翻转 n 的二进制表示下的某一位，即将 0 变成 1，1 变成 0 现在小 Hi 阅读全文

摘要： Section 1.1 Your Ride Is Here 貌似没啥可说 Greedy Gift Givers 上来就想stl map映射，有两个坑：如果送给别人的人数为0，那么需要特判一下，防止整数被0除；另外分给别人的钱可能会有剩余（不能整除），所以送礼者的钱数减少时不能直接减他想送出去的钱。 阅读全文

摘要： 题意（自己编的）： 给你一篇文章，包含n个长度为Si的单词，然后给你m组询问，每次询问一个单词在这篇文章中作为单词前缀出现的次数。n <=10^6,m<=10^6,Si<=100。 还是用字典树，在插入的时候记录每一个节点被访问的次数，在查找的时候用指针p找到当前单词，这个单词的最后一个字母到的节点 阅读全文