又是背包...(这题比黄还简单) 一维dp. $i$ 表示现在拿了课题数, $dp[i]$ 表示拿到n个课题的最小花费.将dp初始化大一点就行,记得开longlong ...
分类：
其他好文 时间：
2020-03-21 09:49:10
阅读次数：
54
无聊测试赛题解 首先膜拜_Zhumingrui大佬获得1000分的好成绩 T1 "凯撒密码" T2 "积木城堡" T3 "出租车拼车" T4 "汽车拉力比赛" T5 "最佳课题选择" T6 "排行榜" T7 "豪华游轮" T8 "佳佳的魔法药水" T9 矩阵覆盖 待填充 T10 "所陀门王的宝藏" ...
分类：
其他好文 时间：
2020-03-21 09:48:35
阅读次数：
59
思路比较新奇,但是想到了题目还是挺好做的 看到最小和次数可以想到最短路.看到数据范围可以想到必须在跑dij的时候记录次数.由于要记录的是最短路的方案,易证如果一种药有一种更便宜的配置方法,我们不会记录贵的那种. 于是,我们可以将这道题转化为一个用堆优化的dij.如果一种药水在堆顶,那么这种药水不可能 ...
分类：
其他好文 时间：
2020-03-21 09:37:36
阅读次数：
68
本题的思路大致为首先解出每个字母所移动的格子数n,然后将所有的字母移动n个格子. n的解法: 第一行出现最多的字母和E的差就是n(题目后面的提示跳舞小人bfs证明可以理解为出现的频率) 具体实现为利用map存第一行每个字符出现的次数,然后移动全盘就行了 c++的好处在于他有内在的toupper(), ...
分类：
其他好文 时间：
2020-03-21 09:30:17
阅读次数：
60
这题有两个思路,第一个是并查集,第二是二分.我写的二分,复杂度 $O(n^2logn)$ 可以过 二分的方法:二分高度差别.然后从某个点起点开始整个图.如果能够将所有起点覆盖,那么证明这个高度可以实现 遍历图可以用bfs实现.这题码量稍大,但思路清晰 并查集思路待填充 ...
分类：
其他好文 时间：
2020-03-21 09:26:46
阅读次数：
57
典型的背包问题.对于每组积木跑一个背包,然后全盘跑一遍找到最大的值使得每组积木都有相应的值 要存n组积木,由于n include include using namespace std; const int MAXN = 1e2+5; int n,ans; bool dp[MAXN][MAXN MA ...
分类：
其他好文 时间：
2020-03-21 09:25:45
阅读次数：
55
今天闲着无聊，实现了下《数字图像处理（第三版）》P209页的，自适应中值滤波器。 原理书上都有，我自己实现的代码可能有点复杂。对图片的边缘处理有些粗糙。有兴趣可以自己改进下。 看下实验效果吧！ 左边第一幅图片是原始图片 中间的是对全图 加上了0.25 比例的椒盐噪声，可以看出来，几乎已经看不出来原始 ...
分类：
其他好文 时间：
2020-03-19 21:34:21
阅读次数：
78
Emlog手机版好像没有给予获取搜索的相关功能，反正也是无聊状态中，今天就给大家详细的讲解一下此功能的实现方法，希望能够帮到有需要的朋友首先，我们要在手机版模板的m文件夹的index.php中找到代码 $action = isset($_GET['action']) ? addslashes($_G ...
分类：
移动开发 时间：
2020-03-18 11:42:56
阅读次数：
98
[TOC] 概述 所有的事情都源自于一只蝙蝠，在这个无聊且漫长的寒假，终于能够实现躺在家里也能为国家做出贡献的时候了。 既然闲着也是闲着，那为何不折腾一下自己的电脑呢。 相信很多猿在虚拟机里已经体验过linux系统，那么怎么在实体机上怎么安装深度linux系统来实现双系统呢？ 安装需求： 1、一台电 ...
昨晚难受了一晚上，一晚上没睡好 发现真正困扰我的是手机，如果没有手机，就不会有那么多想看的东西，比如qq空间这类的，看上好几遍也没什么用，只是单纯无聊所以才看得 早上7.30才起床。。。。。太晚了，以后一定要5点起，早起床，早把要做的事做完 吃完饭以后，背了一会单词，到了10点了。。只能说这效率，， ...
分类：
其他好文 时间：
2020-03-05 10:40:12
阅读次数：
49
