摘要:A 1018 Public Bike Management 这个题目算是比较典型的一个。我分别用dfs,及dijkstra+dfs实现了一下。 dfs实现代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 #incl
阅读全文
摘要:A 1015 Reversible Primes 看清题意即可。给的数是十进制的,需要先判断是不是素数,然后按照给定进制转化成字符串后进行翻转,最后再转化为十进制并判断是否为素数。 1 #include <cstdio> 2 #include <iostream> 3 #include <algor
阅读全文
摘要:A 1084 Broken Keyboard 注意大小写即可。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 6 using namespace std; 7 8 int
阅读全文
摘要:A 1148 Werewolf - Simple Version 思路比较直接:模拟就行。因为需要序列号最小的两个狼人,所以以狼人为因变量进行模拟。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostream> 4 #include <
阅读全文
摘要:A 1140 Look-and-say Sequence 简单模拟。可能要注意字符串第一个字符和最后一个字符的处理。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 #inc
阅读全文
摘要:算是第二次做这套题吧,感觉从上次考试到现在自己有了挺大提高,提前30min做完了。 7-1 Sexy Primes 读懂题意就行。 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm>
阅读全文
摘要:A Shortest Distance 题意相当于一个环,找出两点间从不同方向得到的距离中的最小值。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <vector> 5 6 using name
阅读全文
摘要:A : World Cup Betting 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 double sum = 0.65
阅读全文
摘要:A 1009 Product of Polynomials (25 point(s)) 读懂题意就行。 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 #include <algorithm> 5 6 using nam
阅读全文
摘要:A 1005 Spell It Right (20 point(s)) 25分的题目,比较简单,注意N的范围,用字符串处理即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector>
阅读全文
摘要:题集通道:https://pintia.cn/problem-sets/994805342720868352/problems/type/7 A1001 : A+B Format (20 point(s)) 解这道题的关键是题目所给的条件: - 10e6 <= a,b <= 10e6,所以a+b最多
阅读全文