刽子手游戏（Hangman Judge, UVa 489）原题地址：Uva489 刽子手游戏其实是一款猜单词游戏，如图4-1所示。游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一笔。这 ...

象棋（Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589）原题地址：Uva1589 考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”（如图4-4所示）与 ...

正方形（Squares, ACM/ICPC World Finals 1990, UVa201）原题地址：Uva201 有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。 行从上到下编号为1～n，列从左到右编号为1～n。边用H ...

问题描述 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，有一 ...

问题需求 求 ab % c, 其中a，b的值可能很大，导致 ab 的值long long都存不下 预备知识 模运算的性质：(a · b) mod c = [ (a mod c) · (b mod c) ] mod c · => 点乘，在这里就是指普通乘法云算法 实现思路 对于 ab ...