规律题题意：n个人站成一圈，从第一个人开始，每隔一个杀一个，问哪个人最后被杀。分析：虽然题目中认为这些人是站成一圈一杀到底，但是我们可以认为这些人是站成一排，每次从第二个活人开始，或者从第一个活人开始，从左到右每隔一个杀一个，直到只剩一个活人。如果我们每次给活人从1开始编号，那么每次从第二个杀，则每个活人的编号会变为(i - 1)/2+1，从第一个则变为i/2。最后剩一个编号为1的人。我们要做的就是记录每次从第几个开始杀，然后逆推，将编号为1的最后一个活人的编号按照刚才的规则，并根据每次从第一还是第二开始杀，逆推出其原编号。View Code #include <iostream>
转载
2011-09-01 10:42:00
19阅读
2评论
题目传送门 #include <bits/stdc++.h> using namespace std; int n; const int N = 30; struct Node { string x; int num; } a[N]; bool cmp(const Node &A, const No
原创
2021-11-26 14:18:52
230阅读
题目传送门
代码：
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
int main(){
int k,C=0;
while(scanf("%d",&k)==1){
if(k==1){
pr...
原创
2022-11-09 18:38:04
129阅读
一次通过BINLOG恢复数据时报：ERROR 1781 (HY000): @@SESSION.GTID_NEXT cannot be set to UUID:NUMBER when @@GLOBAL.GTID_MODE = OFF场景说明:一次误删数据删除还原，直接把BINLOG文件导成SQL文件形式(mysqlbinlog mysql-bin.000020>a20.sql),在通过sour
原创
2017-11-09 15:01:46
1341阅读
点赞
1评论
描述
求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。
格式
输入格式
输入只有一行，包含两个正整数a, b，用一个空格隔开。
输出格式
输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。
样例1
样例输入1[复制]
3 10
样例输出1[复制]
7
限制
每个测试点1s
提示
对于40%的数据，2
转载
2014-11-12 21:08:00
58阅读
2评论
https://vijos.org/p/1781学习了下拓欧。。求exgcd时，因为a*x1+b*y1=a*x2+b*y2=b
原创
2021-08-11 14:54:40
57阅读
The beauty of a string is the difference in frequencies between the most frequent and least frequent characters. For example, the beauty of "abaacc" i ...
转载
2021-07-17 11:36:00
143阅读
2评论
P1781 宇宙总统 P1781 宇宙总统 P1781 宇宙总统 题目背景 宇宙总统竞选 题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： president.in 第一行为一个
转载
2017-11-18 07:55:00
79阅读
/*这题一开始用约瑟环的递推公式做，发现无限的超时，果断打表一看，前五十如下：
1 1
2 1
3 3
4 1
5 3
6 5
7 7
8 1
9 3
10 5
11 7
12 9
13 11
14 13
15 15
16 1
17 3
18 5
19 7
...
规律出来了，先用等比求和算出在第几个循环里面，再用等差数列递推式算出是该循环的第几个值*/
#include <iostream
原创
2014-02-13 17:37:42
841阅读
题目背景宇宙总统竞选题目描述地球历公元603...
原创
2021-07-12 14:19:55
70阅读
题目背景宇宙总统竞选题目描述地球历公元603...
原创
2021-07-13 09:39:37
16阅读
...（Java实现） 洛谷 P1781 宇宙总统
原创
2021-07-19 09:45:58
38阅读
...（Java实现） 洛谷 P1781 宇宙总统
原创
2021-07-19 09:46:22
55阅读
香港记者跑的比谁都快是众所周知的常识。 现在，香港记者站在一颗有 n 个点的树的根结点上(即1号点)，编号为 i 的点拥有权值 a[i] ，数据保证每个点的编号都小于它任意孩子结点的别号。 我们假定这棵树的每个叶子结点都在发生一个大新闻，香港记者要用最少的耗时去报道其中的任意一个。 若香港记者目前处
转载
2017-09-17 17:09:00
58阅读
2评论
题目背景宇宙总统竞选题目描述地球历公元603...
转载
2019-06-01 07:46:00
29阅读
2评论
解释：美丽值不为零的字符串包括 [“aab”,“aabc”,“aabcb”,“abcb”,“bcb”] ，每一个字符串的美丽值都为 1。一个字符串的 美丽值 定
原创
2022-12-12 09:49:53
63阅读
一个 k x k 的 幻方 指的是一个 k x k 填满整数的方格阵，且每一行、每一列以及两条对角线的和 全部相等 。幻方
