题意：给定一个 n 个点和相应的权值，要求你用 n-1 条边连接起来，其中一条边是魔法边，不用任何费用，其他的边是长度，求该魔法边的两端的权值与其他边费用的尽量大。 析：先求出最小生成树，然后再枚举每一条边，求出最大值，任意两点之间的距离可以通过预处理来解决，最小生成树时，要用prime算法，要不然 ...
分类：
编程语言 时间：
2017-07-26 20:26:29
阅读次数：
174
题目链接： UVA， 你懂的 题目描述： 给出一串数， 求第几次出现的数字几？ 解题思路： 北交集训STL水题 代码： #include <iostream> #include <cstdio> #include <cstring> #include <map> using namespace st ...
分类：
其他好文 时间：
2017-07-26 20:25:01
阅读次数：
150
4069: [Apio2015]巴厘岛的雕塑 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 192 Solved: 89 [Submit][Status][Discuss] Description 印尼巴厘岛的公路上有很多的雕塑,我们来关注它的一条主干 ...
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数 ...
分类：
其他好文 时间：
2017-07-26 14:47:04
阅读次数：
102
void RMQ_max_init( int n ) { memset(dp, 0x00, sizeof(dp)); for(int i = 1; i <= n; i++) dp[i][0] = a[i]; for(int j = 1; (1<<j) <= n; j++) for(int i = 1... ...
分类：
其他好文 时间：
2017-07-26 13:35:44
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=6034 首次参加多校训练，不得不说还是太菜了，弱爆了 这个题目在比赛的时候一直在想这个问题，怎么来记录它的权值，然后再用权值排序，想了很久都没能解决这个问题，最后结束了，看了一下题解 发现还是太菜了 题目：给你一些 ...
分类：
其他好文 时间：
2017-07-26 10:37:57
阅读次数：
146
题意:给出两个排列a[i]:0~n-1和b[i]:0~m-1.问有多少种F,满足F[i]=b[F[a[i]] ? n,m<=1e5.i: 0 1 2a[i]:1 0 2 f[0]=b[f[1]] f[1]=b[f[0]],f[2]=b[f[2]] 如果知道循环节上任意一个的f值 则循环节上剩下的f值 ...
分类：
其他好文 时间：
2017-07-26 01:38:33
阅读次数：
140
“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从 ...
分类：
其他好文 时间：
2017-07-25 21:14:37
阅读次数：
165
ListControl View类型选择Report ...
分类：
编程语言 时间：
2017-07-25 14:26:03
阅读次数：
285
#include #include #include using namespace std; int main() { char ch[1001]; cin >> ch; //memset(ch, 77, sizeof(ch)); //sprintf(ch, "%d", num); //cout ... ...
分类：
其他好文 时间：
2017-07-25 10:18:26
阅读次数：
143
