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篇）

位运算6则

#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <cstring> using namespace std; ///十...

2018-12-15

0 458

LIS（正向）输出路径（n * logn版)

原作者：Lj_三日小先森原文：https://blog.csdn.net/Lj_victor/article/details/81603657 我复制了其代码，并略加改动 /// -7 10 9 2 3 8 8 1 #include<cstdio> #include<...

2018-12-15

0 476

LIS （逆向）输出路径（n * n版) 结合SDNUOJ1292（新手看过来）

#include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <iostream> #define N 25 using namesp...

2018-12-15

0 472

LIS最长不下降（上升或持平）子序列 n * logn版

输入多个数字，直到EOF，计算其LIS 我们暂且把n * logn算法叫做“歪门邪道”，其机理如下： “初始时dp[0] = s[0]，从i = 1时遍历原数列，将每个数与dp数列的末尾的数进行比较，如果大于末尾的数，就把s[i]放在dp数列的最后，如果小于末尾的数，那么就用s[i]替换...

2018-12-14

0 401

LDS最长不上升（下降或持平）子序列 n * logn版（SDNUOJ1292圣诞老人）

emmm…老子（道家学派创始人）认为，一切事物都有对立面，对立的双方能够互相转化。 LDS与LIS互为对立面，可以转化，reverse原序列… 这个思想光彩夺目… 输入多个数字，直到EOF，计算其LDS #include <cstdio> #include <iostream&...

2018-12-14

0 479

upper_bound and lower_bound

#include <bits/stdc++.h> using namespace std; int main() { int b[11] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int a[11] = {0, 1, 1, 1, 2, ...

2018-12-14

0 418

1246.prime SDNUOJ 1246

Description This is a verrrrrrrrrry easy problem, when Lulichuan was a freshman, he can ease to judge whether a number is a prime， there some TestCase...

2018-12-14

0 503

1286.有多少素数 SDNUOJ 1286

Description 给你很多的正整数，只是为了找出有多少素数。 Input 有很多的测试用例，每个测试用例第一行是正整数N，表示要从N个整数中找。每个整数不超过2147483647，其中每个不小于2。 Output 对于每种情况输出素数的个数。 Sample Input 3 2 3 4 Samp...

2018-12-14

0 484

1029.巧分整数 SDNUOJ 1029

Description 聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n，这个整数n大于0小于等于200，然后把这个整数n分为k份，并且每一份不能为0，而且任意两种分法不能相同(不考虑顺序)。例如：...

2018-12-14

0 513

1361.Grasshopper And the String SDNUOJ1361（2018新生第一次周赛测试题）

当时我不会 Description One day, the Grasshopper was jumping on the lawn and found a piece of paper with a string. Grasshopper became interested what is th...

2018-12-13

0 670