题目链接： 题目描述：给出一个目标值target，然后给出一个字符串，在字符串中A=1，B=2,...,Z=25，问能否满足运算：$$ v w^2 + x^3 y^4 + z^5 = target $$，若满足，则输出字典序最大的字符串，否则输出no solution； 网上说也可以用多重循环暴力来 ...
分类：
其他好文 时间：
2019-05-08 09:37:38
阅读次数：
100
Bob’s Race Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4123 Description Bob wants to hold a race to encoura ...
分类：
其他好文 时间：
2019-05-07 19:51:24
阅读次数：
146
链接：https://vjudge.net/problem/HDU-3072 题意： 给你n个点，1个点到另一个点连接花费c，但是如果几个点可以相互可达，则这几个点连通花费为0. 求将整个图连通的最小花费。 思路： tarjan，求出强连通子图。 对每个子图的进点的最小值更新，再累加即可，（不过不知 ...
分类：
其他好文 时间：
2019-05-06 23:21:45
阅读次数：
160
链接：https://vjudge.net/problem/HDU-2767 题意： 给一个图，求最少需要几条边将其连成一个强连通图 思路： tarjan，缩点，考虑缩点后的图，出度为0的点和入度为0的点，而所需要的边就是出度为0，和入度为0的点的较大值。 代码： ...
分类：
其他好文 时间：
2019-05-06 18:49:27
阅读次数：
106
链接：https://vjudge.net/problem/HDU-1269 题意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B ...
分类：
其他好文 时间：
2019-05-06 13:05:27
阅读次数：
130
Problem Description For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 ...
分类：
其他好文 时间：
2019-05-06 01:07:18
阅读次数：
145
优先队列+map #include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>#include<string.h>#include<map>#include<queue>using namespace std;#defi ...
分类：
其他好文 时间：
2019-05-04 20:06:17
阅读次数：
152
题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms ...
分类：
其他好文 时间：
2019-05-04 09:30:46
阅读次数：
144
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要 ...
分类：
其他好文 时间：
2019-05-03 22:45:23
阅读次数：
168
Neko has a loop of size nn. The loop has a happy value aiai on the i?th(0≤i≤n?1)i?th(0≤i≤n?1) grid. Neko likes to jump on the loop.She can start at an ...
分类：
其他好文 时间：
2019-05-03 22:38:44
阅读次数：
100
