m0_61693153的博客

原创 背包问题dp

背包dp

原创 Jave_TreeSet_Comparable

1：Person类中重写compareTo()函数class Person implements Comparable<Person> { public String name; public int age; public Person(String name, int age) { this.name = name; this.age = age; } @Override public int comp..

原创 set, map, bitset

原创 [NOIP2008 提高组] 笨小猴

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式一个单词，其中只可能出现小写字母，并且长度小于100100。输出格式共两行，第一行是一个字符串，假设输入的的

原创 明明的随机数

这是一道经典题，有多种解法。解法一：由于要去重，所以我们可以额外开一个bool数组（初始都为false）来记录这个数字是否在数组中，不在则让这个数进入数组，同时将元素个数加一，并将这个数的bool值改为true，如果这个数在数组中，则继续输入。#include <iostream>#include <algorithm>using namespace std;int a[101];bool b[101];//记录是否有这个数int main() { ...

原创 一个较慢的快排

#include <iostream>using namespace std;const int N = 1e5 + 9;int n;int a[N];void q_sort(int* a, int l, int r) { if (l >= r) return; int i = l, x = a[r]; for (int j = l; j < r; j++) { if (a[j] < x) { swap.

原创 Java学习笔记（主要记录与C\C++的不同之处）

1. byte（整数） 1字节 byte a=10;2. 定义整数，默认int，定义浮点数，默认double3. long a=10000000L float f=3.144444F (小写l，f也可以）4. System.out.print() 输出，后面不接任何东西 System.out.println() 输出，以自动换行5. 命名法 小驼峰命名法：firstName 第一个字母首字母小写，其余大写（用于变量和方法） 大驼峰命名法：FirstName 每个...

原创 2019年蓝桥杯——数的分解

题目要求三个不相同的正整数，且三个数中都不包含2或者4，而这三个数不同顺序都看作是一种，所以我们假定这三个数由小到大 i, j, k。#include <iostream>#include <string>using namespace std;int check(int n) { string s = to_string(n); for (int i = 0; i < (int)s.size(); i++) if (s[i]...

原创 2019年蓝桥杯——数列求值

这道题和斐波那契数列性质一样，但是数据非常的大，题目要求的是第20190324位的后四位数，所以，每次计算只需要计算后四位相加的结果，这时我们可以想到对数列的每一项进行对10000取模的操作，这样即保留的是数的后四位，又不会改变它的值。#include <iostream>using namespace std;const int N = 20190330;int a[N];int main() { a[1] = 1; a[2] = 1; a[3] = 1; f..