ACM

CodeForces 696A Lorenzo Von Matterhorn(STL)

CodeForces 696A Lorenzo Von Matterhorn(STL)
看着挺像线段树的,不是吗?但是不是,这是个STL中map的应用。开始看数据,只有q个命令,u、v的数据也不算很大,有没有什么办法可以把命令存起来就好了。像python中字典那样,后来发现C++中的map,好东西啊。说下思路,因为要计算u->v的权值之和,我们可以把权值放在v中,由于题目中给定的u、v特性,我们可以从最后一个v开始倒回来每次除以2,然后把权值加起来就好了,注意输入的区间大小值。... 继续阅读 »
ACM

HDU 1546 Idiomatic Phrases Game(最短路)

HDU 1546	Idiomatic Phrases Game(最短路)
这个题实在是坑,天坑!!!题目意思是给你一些成语,然后这些成语都是四个字组成, 如果两个成语能连接那么第一个的最后一个字要和第二个的第一个字相同。这里的成语用16个字符来表示,也就是说我们只要取前四个和后四个字符就可以了。然后建图,由于这里数据小,用邻接矩阵就OK。但是,,,字符这里要注意了,为了方便我们后面比较,第5个字符要设置为'\0',不然不好比较啊喂,开始还傻傻地写了一个字... 继续阅读 »
ACM

POJ 3660 Cow Contest(传递闭包)

POJ 3660	Cow Contest(传递闭包)
求出每个点能到达的点。如果有一个点,排名在它之前的和排名在它之后的点之和为n-1,那么它的排名就是确定的。Floyd即可。题目地址:http://poj.org/problem?id=3660代码:Memory: 712 KBTime: 63 MSLanguage: G++Result: Accepted#include <iostream&... 继续阅读 »
ACM

C++ STL之map的使用

C++ STL之map的使用
C++里面的map真是个好东西,就像python中的字典一样。比如python中的:dict = {} dict['hello'] = 'world'在C++中就是:map<char, char> dict; dict["hello"] = "... 继续阅读 »
ACM

HYSBZ-1053反质数(搜索)

HYSBZ-1053反质数(搜索)
这个题真是太神奇了,搜索题。首先,打表肯定不行,这么大的数了。然后看了题解,用到了分解质因素的方法。我们可以举例来说明一下。比如12:从树根到叶子节点的乘积都是12的约数,所以12共有6个约数。再者,任何一个数都可以分解成一个由质数相乘组成的数,如:x = 2^x1*3^x2*5^x3......由反质数的性质,有x1>x2>x3>....搜索的意图就很明显了,从2的指数开始搜索... 继续阅读 »
ACM

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)
题意:给出一组数据,两个数之间要大于或等于某个数才能符合要求,你可以将原来的数加上一个整数使他符合要求,输出之后的数据以及你总共加了多少。很简单,从第二个开始模拟就行了。题目地址:http://codeforces.com/problemset/problem/732/B代码:Memory: 4 KBTime: 15 MSLanguage: GNU G++ 5.1.0... 继续阅读 »
ACM

SCU-2090 单色三角形(计数)

SCU-2090	 单色三角形(计数)
题意:找具有三条边颜色相同的三角形数这个题数据比较水,直接暴力也能过,不过@freeloop建议我们用单色三角形理论去计算,于是看了别人的题解。大致就是先求出非单色三角形数目,然后用总的减去非单色三角形。总的数目是C(n,3),非单色三角形我们只需要遍历每个点,看看他的边是否具有同样颜色(这里要注意除以2,因为遍历三角形另外点的时候具有重复计算)就可以了。题目地址:http://acm.scu.e... 继续阅读 »