码迷,mamicode.com
首页 >  
搜索关键字:ikkis problem    ( 37569个结果
[题解]UVA11027 Palindromic Permutation
链接:http://vjudge.net/problem/viewProblem.action?id=19602描述:给出一个字符串,求重新排列后第n个回文串,若没有则输出”XXX“。思路:组合数问题。 首先考虑什么时候有回文串。很简单,数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类:其他好文   时间:2014-07-01 17:12:53    阅读次数:249
poj 1511 Dijkstra的另一种用法---求其他点到源点的最短路
传送门:http://poj.org/problem?id=1511...
分类:其他好文   时间:2014-07-01 16:05:38    阅读次数:169
hdu 2993 MAX Average Problem (斜率优化dp入门)
MAX Average Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5855    Accepted Submission(s): 1456 Problem Description Consid...
分类:其他好文   时间:2014-07-01 15:51:15    阅读次数:300
[题解]UVA10054 The Necklace
链接:http://vjudge.net/problem/viewProblem.action?id=18806描述:给出一堆珠子,每个珠子有两种颜色,有一端颜色相同的珠子可以串在一起,问是否可以把所有珠子串在一起,并求其中一种方案。思路:欧拉回路 以颜色作为节点,以珠子作为边建图,无向图。下...
分类:其他好文   时间:2014-07-01 14:09:10    阅读次数:283
[2011山东省第二届ACM大学生程序设计竞赛]——Identifiers
Identifiers Time Limit: 1000MS Memory limit: 65536K 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2163题目描写叙述Identifier is ...
分类:其他好文   时间:2014-07-01 13:45:08    阅读次数:211
[题解]UVA10129 Play on Words
链接:http://vjudge.net/problem/viewProblem.action?id=19492描述:单词接龙思路:求欧拉回路或欧拉道路。 首先建图,以字母为节点,单词为边。因为单词不可能倒序,所以是有向图。 判断图的连通性,dfs就可以做到,把它当成无向图就好了。然后判...
分类:其他好文   时间:2014-07-01 12:14:06    阅读次数:149
UVa 10106 Product
高精度乘法问题,WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类:其他好文   时间:2014-07-01 10:24:54    阅读次数:238
UVa 10161 Ant on a Chessboard
一道数学水题,找找规律。首先要判断给的数在第几层,比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c...
分类:其他好文   时间:2014-07-01 10:19:10    阅读次数:251
[题解]UVA11029 Leading and Trailing
链接:http://vjudge.net/problem/viewProblem.action?id=19597描述:求n^k的前三位数字和后三位数字思路:题目要解决两个问题。后三位数字可以一边求高次幂一边取模,下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*...
分类:其他好文   时间:2014-07-01 00:58:29    阅读次数:202
HDOJ 1715 大菲波数
JAVA大数.... 大菲波数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10812    Accepted Submission(s): 3653 Problem Description Fibo...
分类:其他好文   时间:2014-06-30 17:24:15    阅读次数:260
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!