- 博客(12)
- 收藏
- 关注
RSS订阅原创 简易的服务器主程序/Tiny Httpd
execute_cgi ( int , string , Method , string ) 运行可执行程序。在 Server 内部加入了基于生产者-消费者原理的线程池，减小了服务器运行时线程切换上下文的开销。serve_file ( int , string ) 返回目标文件。work_insert ( int ) 将任务加入工作队列。start_up ( int ) 给定端口启动服务器。work_remove ( ) 从工作队列中取出工作。thread_start ( ) 线程例程。
2024-03-04 00:40:08
385
原创 洛谷P2678 [NOIP2015 提高组] 跳石头
传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题目中移走石头个数的限制，只要两个石头之间不满足答案，我就移走一块，那在满足答案的时候，我可能移走
2022-02-22 23:40:16
304
原创 洛谷P4447 [AHOI2018初中组]分组
传送门：https://www.luogu.com.cn/problem/P4447有一些贪心题目是可以通过直接观察例子得出贪心策略，即拿贪心策略去推断代码。我认为这个题目应该是由代码推断贪心策略，即先想想如果用代码怎么处理这样的问题，从而得出贪心策略，其实也就是得出写代码的思路。刚拿到这个题目无从下手，就从代码的角度考虑一下。题目是分组，而且小组可能有多个，那么对于每个小组我是不是应该要有一个数组来存储它？假设现在已经有五个小组，我用五个数组存储它小组里面的值，那当我在遍历所有成员的能力值（已经排
2022-02-21 00:57:37
268
原创 洛谷P1928 外星密码
传送门：https://www.luogu.com.cn/problem/P1928再次感受到递归的魅力。题目中的单次解压并不能太让人能感受到递归的思想，但对于多重解压，就是一层套一层的结构，先把最里层的解压后，再解压次里层。。。递归思想就出来了。把框外的单词视为主串，框内的单词视为次串。那么主串的单词不需要解压，次串需要解压。此时对于这个去掉框的次串来说，它就是主串，而它的框内单词就是次串。。。还有一点，C++的string真香#include<iostream>#in
2022-02-16 15:26:17
563
原创 洛谷P3799 妖梦拼木棒
传送门：https://www.luogu.com.cn/problem/P3799题目的标签是组合数学和暴力枚举。取四根木棒组成正三角形，显然有两根相等，形成两个边，还有两根（这两根木棒有可能相等也有可能不等）可以组成一条边。那么问题就转化成了在给的数字（即木棒长度）中找到两个相等的数a，然后再找到两个数b和c，使得a=b+c计算所有情况的个数即得到答案。如果把所有的长度保存在一个数组里来跑双重循环势必会超时，因为最大n达到十万。所以必须想个办法用更小的数组便可以 保存这大量数据，变相减小循环的次
2022-02-14 21:34:52
750
1
原创 洛谷P1088 [NOIP2004 普及组] 火星人
传送门：https://www.luogu.com.cn/problem/P1088一个全排列问题，可以把洛谷P1706写了再来写。P1706：https://www.luogu.com.cn/problem/P1706 看到题目的我的第一反应就是DFS，模拟全排列的过程，然后找到火星人给的排列顺序，然后接着往下找M个全排列就能找到答案。但是题目的数据开到10000，很明显这样的做法会超时。所以不能去慢慢找火星人给的顺序，应该是要在极短的时间内就锁定该排列在整个搜索过程中的位置，然后...
2022-02-13 23:55:58
848
1
原创 洛谷P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
传送门：https://www.luogu.com.cn/problem/P1460写这道题题解是因为对于我对题目的理解是对的，思路也比较清晰。但是在DFS代码的技巧上有欠缺导致无法写出完全AC的代码。从题解中我对DFS函数定义的参数列表有了进一步的了解，在DFS算法中，对与参数列表的定义也是极为重要的，有技巧性地定义参数列表可以减小代码的复杂度，也让写题思路更加清晰。同时，对与DFS的标记访问和去除标记也清晰了一些，比第一天刚开始摸索时不知道从何下手进步了不少，继续加油！言归正传。这道题目还是
2022-02-11 21:56:05
665
原创 洛谷P2036 [COCI2008-2009#2] PERKET
弱鸡上路，刷搜索的第一天。一道都写不出来的一天传送门：https://www.luogu.com.cn/problem/P2036 该题的DFS递归结构很简洁（虽然我还是不会，也是看了题解才懂的），我认为最核心的思想是对于每一种食材，我可以选择加或者不加，这样就可以搜索出全部情况，这个思想也是这道题目和深搜之间的桥梁 。上代码#include<iostream>#include<cmath>#include<algorithm>using n..
2022-02-09 23:50:00
244
原创 洛谷P2404 自然数的拆分问题
弱鸡上路，刷搜索题的第一天。传送门：https://www.luogu.com.cn/problem/P2404 这是一道比较简单的搜索题（但我还是不会做qwq）题目没有什么要分析的，但是最好把题目的例子看完再自己举个例子算一算，完了之后不会再看题解。代码段里的注释很清楚（应该吧），直接上代码#include<iostream>using namespace std;int Array[10] = { 0 }, n = 0;//Array数组用来存放拆出来的数，n是要拆..
2022-02-09 21:13:37
709
2
原创 P1065 [NOIP2006 提高组] 作业调度方案
洛谷的模拟绿题传送门 ：https://www.luogu.com.cn/problem/P1065题目中涉及的变量比较多，题目也比较难理解，最好在已经理解题目的意思后再看题解。题解写在代码段的注释里，很清晰。如果实在看不懂也可以上B站找视频。#include<iostream>using namespace std;typedef struct infomation { int number; int time;}infomation;//infomation用来.
2022-02-07 23:55:35
489
原创 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
2022-01-09 00:18:14
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人