2020年10月5日
uva 129 困难的串
摘要： 在枚举字串的过程中，用后缀来判断是否为困难的串，因为是从头开始枚举字串，所以对于新字串，只需要判断新加入的后缀造成的影响即可，由于此题只需枚举字串，回溯的过程在枚举时完成 #include <stdio.h> int L, n, cnt = 0; int S[100] = {0}; int dfs( 阅读全文
posted @ 2020-10-05 14:37 徒手拆机甲 阅读(101) 评论(0) 推荐(0)
uva 246 10-20-30游戏
摘要： 对于每个手牌，直接用双向队列去维护，然后用vactor去维护所有小牌堆，对于vactor存储的全部状态，用set去重来保证不达到重复状态。其他的步骤直接模拟完成即可。 #include <bits/stdc++.h> using namespace std; int cnt = 0; deque<i 阅读全文
posted @ 2020-10-05 14:27 徒手拆机甲 阅读(140) 评论(0) 推荐(0)
uva 127 纸牌游戏
摘要： 直接用52个栈来模拟52个牌堆，如果空了就直接删除，注意结构体存储更加方便，其他步骤直接模拟完成即可 #include <bits/stdc++.h> using namespace std; const int N = 55; struct Card{ char a, b; }; int judg 阅读全文
posted @ 2020-10-05 14:20 徒手拆机甲 阅读(120) 评论(0) 推荐(0)
uva12166 修改天平
摘要： 这道题的特点在于，我们不管确定哪一个点的位置，所有其他位置的权值是一定的，所以我们秩序按照一个深度标准换算所有点的值，相同的最多值就是需要修改最少的方案，具体代码可以直接用map来维护。 #include<bits/stdc++.h> using namespace std; string s; m 阅读全文
posted @ 2020-10-05 14:15 徒手拆机甲 阅读(167) 评论(0) 推荐(0)
uva1600 巡逻机器人
摘要： 题目可以直接用dfs解决，只需要加一个参数记录当前穿越了多少个障碍，及时退出即可。 #include<bits/stdc++.h> using namespace std; const int INF=1<<25; int t,n,m,k,a[25][25],dx[4]={1,-1,0,0},dy[ 阅读全文
posted @ 2020-10-05 14:12 徒手拆机甲 阅读(112) 评论(0) 推荐(0)
2020年9月28日
Codeforces Round #673 (Div. 2)补题报告
摘要： A.Copy-paste BThero is a powerful magician. He has got nn piles of candies, the ii-th pile initially contains aiai candies. BThero can cast a copy-pas 阅读全文
posted @ 2020-09-28 16:01 徒手拆机甲 阅读(199) 评论(0) 推荐(0)
poj2689 素数距离
摘要： 题意: 给出一个区间 [l, r] 求其中相邻的距离最近和最远的素数对 . 其中 1 <= l < r <= 2,147,483,647, r - l <= 1e6 . 这个题就直接用上篇文章讲到的筛法，筛两次即可 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-09-28 01:21 徒手拆机甲 阅读(143) 评论(0) 推荐(0)
素数的简单性质和筛法
摘要： 素数定理 素数定理（prime number theorem）是素数分布理论的中心定理，是关于素数个数问题的一个命题：设x≥1，以π(x)表示不超过x的素数的个数，当x→∞时，π(x)～Li(x)或π(x)～x/ln(x)。（Li(x)为对数积分） 伯特兰猜想 伯特兰—切比雪夫定理说明：若整数n > 阅读全文
posted @ 2020-09-28 01:18 徒手拆机甲 阅读(436) 评论(0) 推荐(0)
2020年9月27日
uva1599 理想路径
摘要： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获胜。一条路径 阅读全文
posted @ 2020-09-27 16:00 徒手拆机甲 阅读(151) 评论(0) 推荐(0)
uva 10129 单词
摘要： 题目：输入n个单词，是否可以把这些单词排成一个序列，使得第一个字母和上一个单词的最后一个字母相同。仅包含小写字母例如（acm malform mouse）就可以。 看到这个问题我们需要先介绍一下著名的欧拉回路，欧拉回路：最先由著名的七桥问题提出，如果一个无向图是连通的，且最多只有两个奇点，则一定存在 阅读全文
posted @ 2020-09-27 15:51 徒手拆机甲 阅读(154) 评论(0) 推荐(0)