https://vjudge.net/problem/UVA-11698 题目 输入n,k，求秩为k的n元置换个数（即k是最小的正整数，使置换$A^k(x)=x$），结果对$2^{31}-1$取模 $1\leqslant N\leqslant 100，1\leqslant K\leqslant 2^ ...
分类：
其他好文 时间：
2020-05-06 19:27:05
阅读次数：
58
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
Description 在数学中，我们常常需要完成若干命题的等价性证明。 例如：有 $4$ 个命题 $a,b,c,d$，要证明他们是等价的，我们需要证明 $a\Leftrightarrow b$，然后 $b\Leftrightarrow c$，最后 $c\Leftrightarrow d$。注意每次 ...
分类：
其他好文 时间：
2020-05-05 11:04:31
阅读次数：
61
题 复合词（Compound Words，UVa 10391）。题目详情看这个：https://www.jianshu.com/p/7c43fb5f2ecd #include <iostream> #include <cstring> #include <string> #include <set> ...
分类：
其他好文 时间：
2020-05-01 23:48:04
阅读次数：
62
一、冒泡排序 就是两两之间?相互比较?前面的大于后面的则交换 重复这个操作。 1.交换两个变量的几种方法 二、插入排序 三、选择排序 就是先假设第一个是最小的，循环遍历，将第一个与所有的比较，当有人比他大，就把那个数的索引值换成最小索引值，再进行比较，这样每一轮都会得到一个最小值，知道length ...
分类：
编程语言 时间：
2020-04-28 20:16:48
阅读次数：
54
https://vjudge.net/problem/UVA-11427 题目 每天晚上你都玩纸牌游戏，如果第一次就赢了就高高兴兴地去睡觉，否则就一直玩到(赢了的次数)/(玩了的次数)>p，才去睡觉。每一局的结果都是独立的，赢的概率是p，一天晚上最多玩n次，如果n次都没有达到睡觉的要求，那么就会灰心 ...
分类：
其他好文 时间：
2020-04-27 17:16:12
阅读次数：
51
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 ...
分类：
其他好文 时间：
2020-04-25 19:34:26
阅读次数：
66
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
油田(Oil Deposits, UVa 572) 题意： 多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 案例： Sample Input 1 1 3 5 @ @ @ @ @ 1 8 @@ ...
分类：
其他好文 时间：
2020-04-24 23:25:00
阅读次数：
108
