随笔分类 -  代码相关

1 2 3 下一页
关于凸包算法
摘要：前言 主要转载自https://leetcode-cn.com/problems/erect-the-fence/solution/an-zhuang-zha-lan-by-leetcode-solution-75s3/ 今日的困难题，属于会凸包算法就可套模板，不会凸包算法自己不容易推出来的类型。 阅读全文
posted @ 2022-04-23 11:35 永远是个小孩子 阅读(314) 评论(0) 推荐(0)
c++中random的方法
摘要：参考博客 https://www.cnblogs.com/xiaoniu-666/p/9701347.html rand方法 rand()不需要参数，它会返回一个从0到最大随机数的任意整数，最大随机数的大小通常是固定的一个大整数。 这样，如果你要产生0~10的10个整数，可以表达为： int N = 阅读全文
posted @ 2021-11-27 10:12 永远是个小孩子 阅读(873) 评论(0) 推荐(0)
动态规划与背包问题
摘要：转载自Leetcode377的评论区代码随想录的评论，侵删 先mark一下方便以后看和慢慢刷题 思路 对完全背包还不了解的同学，可以看这篇：动态规划：关于完全背包，你该了解这些！ 本题题目描述说是求组合，但又说是可以元素相同顺序不同的组合算两个组合，**其实就是求排列！** 弄清什么是组合，什么是排 阅读全文
posted @ 2021-11-23 18:49 永远是个小孩子 阅读(159) 评论(0) 推荐(0)
算法——数位dp
摘要：前言 这是在刷LeetCode的时候遇到的，剑指offer那一个系列的最后一题，是个hard题。mark一下。 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 没有思路，然后在评论区看到了有大佬 阅读全文
posted @ 2021-10-15 16:03 永远是个小孩子 阅读(34) 评论(0) 推荐(0)
算法——c++中int与string之间的转换
摘要：参考博客 转载自https://www.cnblogs.com/A-Little-Nut/p/8056421.html int与string的互相转换，自己实现的话思路都很简单，但是实现起来比较麻烦。mark一下现成的可以调用的方法。 int转为string 采用标准库中to_string函数。 i 阅读全文
posted @ 2021-10-14 12:51 永远是个小孩子 阅读(265) 评论(0) 推荐(0)
算法——关于单调队列
摘要：汇总 队列、单调队列、优先队列结合例子的概念性说明：https://blog.csdn.net/yuhaomogui/article/details/103443940 单调队列与单调栈：https://blog.csdn.net/weixin_30512089/article/details/99 阅读全文
posted @ 2021-10-14 10:58 永远是个小孩子 阅读(72) 评论(0) 推荐(0)
数组中数字出现的次数
摘要：前言 这是刷Leetcode的时候看到的，寻找数组中出现次数为1次、2次、3次的数字。 简单的思路就是用map或者排序搜索， 但是核心思想应该是位运算来做，有时间的时候要专门补一下位运算的解法，先挖个坑。。 2：https://leetcode-cn.com/problems/shu-zu-zhon 阅读全文
posted @ 2021-10-12 20:28 永远是个小孩子 阅读(78) 评论(0) 推荐(0)
程设2021期末题H：哥斯拉大战金刚
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/H/ 描述 众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障 阅读全文
posted @ 2021-07-21 11:17 永远是个小孩子 阅读(512) 评论(0) 推荐(0)
程设2021期末题G：小C的泳池
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/G/ 描述 小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？ 学校是 N x N 的坐标方格 grid 中，每一个 阅读全文
posted @ 2021-07-20 11:11 永远是个小孩子 阅读(578) 评论(0) 推荐(0)
程设2021期末题F：交易市场
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/F/ 描述 市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益（z均大于0）。最开始你只有第一种物品，请问最多可以赚取多 阅读全文
posted @ 2021-07-19 21:26 永远是个小孩子 阅读(797) 评论(0) 推荐(0)
程设2021期末题E：数字构造
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/E/ 描述 火山宝打算造一个 n 位的十进制数字出来。 对于 1 到 n 中的每一个 i，火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 ai。 在选择结束后， 阅读全文
posted @ 2021-07-19 21:17 永远是个小孩子 阅读(651) 评论(0) 推荐(0)
程设2021期末题D：括号生成
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/D/ 描述 Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够 阅读全文
posted @ 2021-07-19 21:11 永远是个小孩子 阅读(732) 评论(0) 推荐(0)
程设2021期末题C：开餐馆
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/C/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... m 阅读全文
posted @ 2021-07-19 21:05 永远是个小孩子 阅读(337) 评论(0) 推荐(0)
程设2021期末题B：网线主管
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/B/ 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组 阅读全文
posted @ 2021-07-19 20:56 永远是个小孩子 阅读(263) 评论(0) 推荐(0)
程设2021期末题A：上课时间
摘要：原题：http://cxsjsx.openjudge.cn/2021finalpractise/A/ 描述 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。 例如 a1=1,b1=3,a2=2,b2=4 时, 阅读全文
posted @ 2021-07-19 20:49 永远是个小孩子 阅读(1151) 评论(0) 推荐(0)
两道相似的重要的多维数组模板题比较
摘要：两道模板题，同样与多维数组有关，需要自己实现中括号。以及各种赋值操作。 CArray3d三维数组模板类 实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，输出指定结果 #include <iostream> #include <iomanip> #include <cs 阅读全文
posted @ 2021-07-17 14:43 永远是个小孩子 阅读(116) 评论(0) 推荐(0)
2456：Aggressive cows，考点：最小距离思路+二分
摘要：原题：http://bailian.openjudge.cn/practice/2456/ 描述 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located alon 阅读全文
posted @ 2021-07-16 11:29 永远是个小孩子 阅读(258) 评论(0) 推荐(0)
1042：Gone Fishing，考点：贪心策略
摘要：原题：http://bailian.openjudge.cn/practice/1042/ 描述 John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in th 阅读全文
posted @ 2021-07-16 10:30 永远是个小孩子 阅读(106) 评论(0) 推荐(0)
1328：Radar Installation，考点：贪心策略、覆盖问题
摘要：原题：http://bailian.openjudge.cn/practice/1328/ 描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. 阅读全文
posted @ 2021-07-14 19:56 永远是个小孩子 阅读(84) 评论(0) 推荐(0)
POJ3190：stall reservations，考点：贪心策略
摘要：原题：http://poj.org/problem?id=3190 描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise t 阅读全文
posted @ 2021-07-14 17:20 永远是个小孩子 阅读(75) 评论(0) 推荐(0)

1 2 3 下一页