码迷,mamicode.com
首页 >  
搜索关键字:解题思路    ( 6521个结果
辽宁省赛——杨鲁斯卡尔专场-J
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7 4 3 3 3 2 1105 4 3 3 2 2 2 1 1 1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:其他好文   时间:2014-05-19 10:13:47    阅读次数:306
POJ1753(Flip Game)
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:其他好文   时间:2014-05-18 20:17:09    阅读次数:309
Codeforces 432D Prefixes and Suffixes(KMP+dp)
题目连接:Codeforces 432D Prefixes and Suffixes 题目大意:给出一个字符串,求所有既是前缀串又是后缀串的字符串出现了几次。 解题思路:根据性质可以根据KMP算法求出所有的前后缀串,然后利用dp求解,dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。 #include #...
分类:其他好文   时间:2014-05-18 14:11:46    阅读次数:321
poj-3627
题意:输入一个N和B N为牛的个数,B为高度,然后输入N头牛,为最少多少头牛加起来高度大于B解题思路:排序,贪心具体代码:#include#include#includeusing namespace std;int main(){ int n,b; int num[20005]; ...
分类:其他好文   时间:2014-05-18 00:11:23    阅读次数:227
lightoj1043Triangle Partitioning
题意:如图已知AB,AC,BC,和SADE与SDECB的比r,求AD的长。解题思路:由于SADE/SABC=(AD/AB)^2; 令p=SADE ,q=SDECB; p/(p+q)=(AD/AB)^2; 1/(1+q/p)=(AD/AB)^2;所以AD=AB*sqrt(...
分类:其他好文   时间:2014-05-17 23:08:43    阅读次数:380
poj1971Parallelogram Counting
题意:给定平面上的n个点,求这n个点中能构成平行四边形的个数。 保证不会有四个点在同一条直线上。解题思路:由于平行四边形的两条对角线交于一点,且该点为两对角线的中点。若两线段的中点是同一个点,则这两条线段的四个顶点一定可以构成一个平行四边形!所以可以求所有线段的中点,然后根据相同中点的个数来判断平....
分类:其他好文   时间:2014-05-17 22:56:28    阅读次数:316
2014年百度之星程序设计大赛 资格赛第一题 (longlong)
解题思路:只要看(A-V)*K 这个公式的更新值是否大于等于A ,大于的话继续循环,否则报错注意一点,数据会爆intWA代码:#includeint main(){ long long n ,m, v, k; int t; scanf("%d",&t); while(t--)...
分类:其他好文   时间:2014-05-17 20:49:27    阅读次数:167
uva 10391 Compound Words (字符串-hash)
uva 10391 Compound Words (字符串-hash) 题目大意: 有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。 解题思路: 如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。 我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可 解题代码一: 判断字符串是否在字典中,可以用STL set,也是轻松AC 解题代码二: 判断字符串是否在字典中,可以用hash,于是手写ha...
分类:其他好文   时间:2014-05-16 02:48:12    阅读次数:377
[sg函数] hdu 1847 Good Luck in CET-4 Everybody!
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1847 题目意思: 有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。 n 解题思路: sg函数简单应用。 将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。 代码: //#include #includ...
分类:其他好文   时间:2014-05-15 18:23:40    阅读次数:315
uva519 - Puzzle (II)(回溯)
题目:uva519 - Puzzle (II) 题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。 解题思路:直接dfs,但是需要剪枝。 1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。 2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行...
分类:其他好文   时间:2014-05-15 08:00:13    阅读次数:259
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!