题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define ...
分类：
编程语言 时间：
2020-01-23 21:06:39
阅读次数：
77
题目链接：https://vjudge.net/problem/UVA-11300 这道题的思路太神了，但很难想到是贪心。 用M表示每个人最终拥有的金币数。 首先假设有四个人。假设1号给2号3枚，2号又给1号5枚，那么实际上1号并没有给2号，而2号给了1号2枚。这样设$x_2$表示2号给了1号$x_ ...
分类：
其他好文 时间：
2020-01-23 19:45:44
阅读次数：
67
该课题来源于UVA中Searching the Web的题目：https://vjudge.net/problem/UVA-1597 按照题目的说法，我对按照特定格式输入的文章中的词语合成字典，以满足后期的快速查找。 针对于字典的合成途径，我利用了STL中的map与set的嵌套形成了一种特定的数据结 ...
分类：
编程语言 时间：
2020-01-23 15:31:40
阅读次数：
113
题目链接：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
