Palace_的博客

题目链接题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Input Description 第一行一个正整数N，表示人的数量。 第二行至第N+1行，每行两...

描述 Description：一个只含有一个入口和多个出口的树型迷宫，里面分布着很多的宝藏，每个路口都有一定数量的宝藏，迷宫是单向的，只能从入口开始前行，不能返回，请你从入口进入迷宫，选择一个合适的出口，使获得的宝藏数量最多。已知迷宫共有n个路口，1号路口是入口。输入格式 Input Format：第一行：路口的个数n（n<100000）。 第二行：依次是每个路口（按编号1到n的顺序）的宝藏...

题目链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归...

题目链接题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行...

题面思路：这两个不好好学习的坏学生要互相传纸条，同学们可以帮他们但不想帮第二次。如果正向反向各dp一次每一次都做标记以防止路线重复，只能得到正向反向其中某一次的最大值，无法保证两次之和最大。再仔细一想，这个题意好像有点熟悉（方格取数……？）正确的想法喷涌而出！！！这时，我们只需要把正向反向都看做两个人都从起点到终点，共两条路就好，也没有做标记的必要（当两人都到同一点时，这点的好心值只加一次就好啦！...

转载【https://blog.youkuaiyun.com/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解，但是代码还是很好懂的！！代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>...