题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用 ...
分类：
其他好文 时间：
2020-01-22 23:39:12
阅读次数：
72
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
https://vjudge.net/problem/UVA-10474 主要是练习lower_bound 的应用：返回一个迭代器，指向键值为k的第一个元素。而且也很方便的找出排序后需查找的元素的位置。 cin和c里面的输入输出用的话好像不太好，但是不想改了。 1 #include <bits/st ...
分类：
其他好文 时间：
2020-01-19 12:27:13
阅读次数：
88
题目选自UVA-129：https://vjudge.net/problem/UVA-129 在刘汝佳的紫书中，曾经强调利用八皇后中的思想，借助字符串的后缀来生成数据。不需要刻意验证当下递归中所添加的字母是否同以后添加的字母满足题目关系。这一点与八皇后代码中按照每行或每列逐一递归的思想是相吻合的。在 ...
分类：
其他好文 时间：
2020-01-17 13:45:07
阅读次数：
86
题目链接：https://vjudge.net/problem/POJ-1236 题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问： （1）至少需要发送几份信息才能使得每个点都传递到信息 （2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立 思路 ...
分类：
Web程序 时间：
2020-01-15 13:38:41
阅读次数：
88
题外话： 老师：这些题都不难，都只是搜索+剪枝 我：不会…… 题面 十五数码问题 保证45步内有解 题解 IDA 入门题目，和八数码问题没差多少 ↑抱着天真想法的我 事实上，这题比八数码难了不少…… 首先，先像八数码一样把IDA 敲好 然后？ 然后你发现样例你都T了 WDNMD ——发现自己样例TL ...
分类：
其他好文 时间：
2020-01-12 00:33:37
阅读次数：
107
难点： 理解离散化 这个题目中构造一个长宽高都为1001的容器，然后离散化 分割为多个小方块 (离散化：将这一方块用一个坐标表示)，每个方块要么是实心，要么是空心。 通过lower_bound函数找到unique去重后的数组下标去三维遍历标记实心，然后bfs。 在这里，每一个方块的表示仅通过离散化后 ...
分类：
其他好文 时间：
2020-01-10 20:29:06
阅读次数：
86
搜索商品 <view class="container"> <view wx:if="{{$search$show==1}}" class="content"> <view class="search"> <view class="serch_content"> <i class="iconfont ...
分类：
微信 时间：
2020-01-04 12:55:40
阅读次数：
174
在之前介绍过mac系统安装docker，以及docker安装mysql的傻瓜式教程，如果有需要参考的朋友，可以看下面文章： MacOS安装Docker傻瓜式教程 mac系统下docker安装配置mysql详细步骤 趁今天有空，准备把redis服务也迁移到docker容器中来，那么在docker安装r ...
分类：
系统相关 时间：
2020-01-03 14:20:40
阅读次数：
193
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 using namespace std; 5 int main(){ 6 vector<string> ans[1001]; 7 int length[1000] = {0 ...
分类：
其他好文 时间：
2020-01-01 13:39:33
阅读次数：
77
