Thank_you

分类

BFS标记路径(1) C F 水题(20) dfs(1) SDNUOJ(26) string(1) vector(1) 一点发现(3) 一点算法(3) 冒泡排序(1) 强制改变类型(1) 快速幂（取模）(1) 所谓函数(1) 数组a[-1](1) 未归档(62) 栈stack(1) 线性筛(1) 队列queue(1) 随笔(1)

/ 注册

全部文章（共127篇）

1093.DNA排序 SDNUOJ 1093

Description 逆序数可以用来是描述一个序列混乱成度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又例如“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A,T,G,C）。你现在被要...

冒泡排序

2019-01-02

0 504

1054.数独 SDNUOJ 1054

Description syc最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把lg作为苦力拽来帮他检查。由于lg是搞基的，所以他就想写个程序来判断syc完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。数独规则：拼图是九宫格（即3格...

2018-12-31

0 523

1099.前缀判断 SDNUOJ 1099

Description 给定 n 个字符串，求有多少字符串是其他字符串的前缀。 Input 第一行为一个整数n(1 <= n <= 1000)，之后n行，每行一个字符串，字符串只由26个小写字母组成，最大长度为100。 Output 一个整数，有多少字符串是其他字符串的前缀。 Sampl...

2018-12-30

0 681

1204.水题 SDNUOJ 1204

递推与递归：适应问题：规律题，大数由小数推导解决方案：找一个点切开…不过这个点怎么定…是规律题的问题所在（如何建立大与小、前与后的联系）原文出处：https://blog.csdn.net/clamercoder/article/details/24363817 Description 一...

2018-12-30

0 416

1201.简单排序 SDNUOJ 1201

Description 再次出个排序题，题目是这样的，输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数...

2018-12-30

0 584

最小公倍数lcm与最大公因数gcd

据说这是欧几里得辗转相除法？ #include <iostream> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int lcm(int a,int b)...

2018-12-30

0 443

1132.最大公约数改 SDNUOJ1132

Description 有三个正整数a,b,c(0 < a,b,c < 10^12)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output 输出对应的c，每...

2018-12-30

0 487

1272.SL的秘密 SDNUOJ 1272

Description 据说今天是男神SL的生日，但是他很低调，轻轻地送了一道大水题… 就是传说中的 " N !" Input 每一行包含一个整数N(0 <= N<=10^9). Output 对于每个数，输出 N! mod 2009 Sample Input 4...

2018-12-30

0 470

快速幂（取模）

求 a ^ b % c #include<iostream> using namespace std; int ksm(long long a, long long b, long long c) { int ans = 1; a = a % c;///将a控制在c以...

快速幂（取模）

2018-12-30

0 353

1280.就问你慌不慌 SDNUOJ 1280

Description 求N进制的高精度加法 Input 第一行输入N（2≤N≤10）第二行两个数X Y（长度均≤100） Output 输出N进制下X和Y的和 Sample Input 5 2 4 Sample Output 11 高精度加法 #include <iostream&...

2018-12-30

0 459