ACM

HDU 6012 - Lotus and Horticulture(贪心)

HDU 6012 - Lotus and Horticulture(贪心)
题目意思是一个人要做研究,现在要你计算植物在特定温度下的研究价值,给定一个区间,区间以上,区间内,区间以下三个段位是不同的价值。植物很多,而且每盆植物都有自己的区间价值,然后现在要你计算出研究价值最大的那个温度。一开始也不知道自己再想什么玩意儿,虽然想到了贪心但是却在乱做,后来看了题解~我们可以从最低的温度开始慢慢往上计算。在输入数据时就要把位置设置好了,然后赋值,所以肯定需要一个结构体来存咯。要... 继续阅读 »
ACM

HDU 6016 - Count the Sheep(小思维)

HDU 6016 - Count the Sheep(小思维)
给出一些成对的公羊与母羊,他们之间是朋友关系(给出的关系是双向的),请列出有多少种四只羊之间的关系(这个关系是单向的,也就是说顺时针转一圈和逆时针转一圈来数都算不同的关系)。一开始直接dfs暴力,然后无限RE(vector数组开小)和TLE,后来直接计算,以当前点的边减去1再乘以相邻点的边数减去1的值之后再乘以2就是他们的所有关系数就AC了。代码:StatusAcceptedTime670msMe... 继续阅读 »
ACM

HDU 6015 - Skip the Class(统计最大数)

HDU 6015 - Skip the Class(统计最大数)
新学期的训练开始了,先刷个热身题,(寒假荒废太久,都在刷些水题还写了些小东西,不好意思拿出来就不说了)。这个题读懂意思就很简单了,就是说luras开始了新学期的学习,现在他想逃课写代码,但是没门课最多只能逃课两次,每门课有自己的价值(其实理解为时间我觉得更好),那么问题来了,他用最好的方式逃课最多能逃多少价值的课程。这里我就很尴尬了,价值我开始想到的是学分,那我想学分肯定是逃分数最低的那些课,然后... 继续阅读 »
ACM

HDU 5969 扫雷(排列组合)

HDU 5969 扫雷(排列组合)
这题看似很难排列,但是递推一下就能发现规律(当然,我是看了题解,毕竟最近智商下线)。我们用一个数组dp[]模拟每列放置的地雷数,这样每列最多只能放置2个。枚举第一列的个数,然后通过第一个格子递推第二个格子,这样一直递推下去就行。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5965代码:StatusAcceptedTime218msMemory164... 继续阅读 »
ACM

HDU 5969 最大的位或(二进制)

HDU 5969 最大的位或(二进制)
“|”运算是1|1=1,1|0=0,0|1=0,0|0=0。不用想肯定是位运算,但是比赛时想了好久没想通。后来看题解发现是自己想多了。就是从最高位开始往下遍历,如果一个数是2的n次方,那么与他“|”最大的肯定是2^n-1,如果取不到那么肯定是往上取。就是这个往上取,开始想不通,后来看题解才明白。具体看代码吧。题目地址:http://acm.hdu.edu.cn/showproblem.php?pi... 继续阅读 »
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的指数开始搜索... 继续阅读 »