Coucou_1022

题解

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5)

/ 注册

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

重庆师范大学第一届ACM选拔赛（公开赛）G-团日活动

一、G-团日活动题目描述华华和班里的同学共N人一起去校外进行团日活动。到了晚上回家的时候，遇到一处独木桥要过，为了安全起见，华华提议一次只让两名同学过独木桥，已知队伍中n名女生过桥都比较快，单独过桥只需要1分钟。m名男生因为体重较重，过桥的时间比较慢，每名男生单独沟过桥分别...

数论数列求和

2020-08-23

2 824

【每日一题】过河（dp+离散化）

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终...

离散化压缩 dp

2020-05-15

1 948

HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）

一、Bone Collector Problem Description许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得的总值的最大值？ Input第一...

01背包 dp

2020-05-12

0 793

第十七届“科大讯飞杯”高校网络友谊赛——F-排列计算

F-排列计算题目描述天才程序员菜哭武和石头组队参加一个叫做ICPC的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分...

2020-05-11

0 710

每日一题-tokitsukaze and Soldier

tokitsukaze and Soldier 题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i...

牛客网 priority_queue STL 优先队列

2020-05-07

0 716

动态规划（二）——经典问题之最长上升子序列

最长上升子序列题目描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 &l...

动态规划

2020-05-07

0 648

POJ 3126-Prime Path

题目描述发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。例如1033->8179的质数路径：1033->1733->3733->3...

bfs

2019-11-18

0 945

HDOJ-2036 多边形面积

求给定的多边形面积，首先可以分割为数个三角形，分别求面积，最后累加即可。对上图而言，多边形的面积就是：（S：1，a：2，b:3，c:4，d:5，e:6）S(1->6) = S(1,2,3) + S(1,3,4) + S(1,4,5) + S(1,5,6)（对凸多边形同样适用） #include...

多边形面积 pair

2019-08-28

0 679

2019百度之星 Polynomial

Problem Description度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x)f(x) 和 g(x)g(x)，他想知道当 x 趋近无限大的时候，f(x)/g(x) 收敛于多少。 Input第一行一个整数T (1≤T≤100) 表示数据组数。对于每组数据，第一行一个整数n (...

多项式百度之星

2019-08-23

0 649

HDOJ -2030 汉字统计

Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaH...

hdoj

2019-07-26

0 718