- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一道DP，三种写法，考场上你会如何选择？
题目描述你的部手机都放在一个可以视为一维数轴的桌子上。由于你的手机需要保持相互之间的电子邮件联系，你要一些位置安装 Wifi 基站，以便所有手机都能被无线信号覆盖。逛了一圈后，你得知 Wifi 基站的成本取决于它可以传输的距离：功率为的基站成本为，其中是安装基站的固定成本，是成本每单位传输距离。如果你在位置安装这样的设备，那么它可以向位于范围内的任何手机传输数据。发射功率为的基站也是允许的，但它只能覆盖与发射器位于同一位置的手机。给定和。...
2022-08-11 17:02:09
165
原创 P1001 A+B Problem 快速加（快速幂）
输入两个整数a, b，输出它们的和。输入格式两个以空格分开的整数。输出格式一个整数。输入输出样例
2022-08-11 15:56:52
116
1
原创 P1162填涂颜色题解
给出一个只含有0和1的矩阵，这个矩阵有些1围成了一个圈，现要求将这个圈内的0变成2，求改变后的矩阵。所以我们是否可以找出所有在圈外的0，然后将其打一个标记，最后输出时，没有标记的0就输出2呢？答案是肯定的，所以这道题实际上是求一个1圈外0的连通块，然后把连通块以外的0改为2即可。对于外圈0来说，它们可都不一定在左上角，所以对于求连通块，我们要把矩阵最外层都遍历一遍。可以发现，如果我们要找哪些0在1圈内，简直是天方夜谭，因为1圈不工整。而且，1圈可能不止一个（样例：你又被骗了），好了，坑点排除了，贴代码！..
2022-08-08 10:14:27
111
原创 [NOIP2007普及组]守望者的逃离 （贪心）
为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。100%的数据满足: 1 ...
2022-08-04 18:08:00
300
原创 P1784数独的python题解
python作为当前开发流行的一门语言，备受大众欢迎，但是功能强大、封装函数多就注定了它不能参与信息学竞赛。本人今天闲着没事，想着C++统治竞赛区已久，于是写了一道python的数独求解。
2022-08-04 17:38:17
159
原创 啤酒厂选址 c++
海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n（5 < n < 10000）个居民点，假设每个居民点有一个编号，从0开始，按顺时针依次从小到大（即，0,1，…在岛上啤酒很受青睐。已知两个相邻的居民点的距离以及每个居住点每天的啤酒需求量（假设每个居住点每天不超过2000桶）。后面为n行，每行为一个居民点的啤酒需求量以及按顺时针离下一个居民点的距离（均为整数,空格间隔），从编号为0的开始，按单增顺次给出。注意：后面第n行对应于居民点（n-1)的啤酒需求量以及到编号为0的居民点距离。...
2022-08-04 17:08:33
512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人