kstranger

摘要： 题目大意： 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多 阅读全文

摘要： 题目大意： 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方 阅读全文

摘要： 题目大意： 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由 阅读全文

摘要： 题目大意： 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2 阅读全文

摘要： 题目地址：acwing 题目大意： 你是一个可以控制风的神仙。 通过把云吹到不同的位置，你可以控制降雨。 云下地区会降雨，没有云的地方阳光灿烂。 你是一个仁慈的神，希望土地在平时可以有足够的雨水，在赶集和过节能够充满阳光。 你负责掌控一个村子的天气状况。 这个村子呈4 x 4的网格状分布，村子内的每 阅读全文

摘要： 题目连接在这里 一道蓝桥杯的题目，说实话如果没有推出来这个结论，感觉挺难写的 结论的证明，我可以大概说一下，可以先模拟小的样例，观察出规律，发现奇数次翻转才会产生真正的变化，（具体证明以后补充） 这里先给出结论： 结论就是sqrt(n)+sqrt(m); code： #include <iostre 阅读全文

摘要： 前几天用这个软件用的还特别开心，因为里面有好的插件，但是，今天打开的时候写着写着突然弹出一个错误，意思是plugin_host意外的退出了，在网上找了好久，有好多解决办法，但是我用了之后都没有多大的用处，只有一个办法对我来说是解决了，那就是安装路径应该不能有中文，要不然它会找不到插件的。花了我一下午 阅读全文

摘要： 最小生成树变种 题目的意思是： 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C 阅读全文

摘要： 最近又想搞一下前端，所以记录一下sublime text 3 好用的插件。 看到那些前端大佬做开发，不论是编辑器还是手速都使人感到舒服，这里我总结了用sublime text 3 做开发的一些插件，可以让你的前端之旅有个很好的体验。 首先，sublime text 3 是一个轻量级的编辑器，小巧，而 阅读全文

摘要： 华为笔试题 ： 给你5个物品 分别给定其价值，规定一个钱数，和每个物品的个数，求刚好花完钱最少使用的物品数 思路： dp 感觉像背包的一个变种 dp[i][j] 表示前i个物品花完j 元所需要的最少物品数，那么dp[i][j]=min(dp[i][j],dp[i-1][j-k*v[i]]+k) 代码 阅读全文