
ACM
阙建明
这个作者很懒,什么都没留下…
展开
-
求root(N, k) 快速幂取模的应用
原文地址:http://qjm253.cn/2018/06/03/c++03/ 问题描述N<k时,root(N,k) = N,否则,root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半...原创 2018-06-03 17:26:23 · 164 阅读 · 0 评论 -
Uva- 201 - Squares
原文地址:http://qjm253.cn/2018/06/08/c++Uva201/ 正方形(Squares, ACM/ICPC World Finals 1990, UVa201) 原题地址:Uva201有n行n列(2≤n≤9)的小黑点,还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形(每种边长分别统计)。行从上到下编号为1~n,列从左到右编号...原创 2018-06-08 21:41:46 · 471 阅读 · 0 评论 -
Uva- 489 - Hangman Judge
原文地址:http://qjm253.cn/2018/06/08/c++Uva489/ 刽子手游戏(Hangman Judge, UVa 489) 原题地址:Uva489刽子手游戏其实是一款猜单词游戏,如图4-1所示。游戏规则是这样的:计算机想一个单词让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会在一幅“刽子手...原创 2018-06-08 21:43:48 · 271 阅读 · 0 评论 -
Uva- 1589 - Xiangqi
原文地址:http://qjm253.cn/2018/06/08/c++Uva1589/ 象棋(Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589) 原题地址:Uva1589考虑一个象棋残局,其中红方有n(2≤n≤7)个棋子,黑方只有一个将。红方除了有一个帅(G)之外还有3种可能的棋子:车(R),马(H),炮(C),并且需要考虑“蹩马腿”(...原创 2018-06-08 21:45:16 · 350 阅读 · 0 评论