#L1-046 整除光棍 题目链接：[https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088) ###涉及知识点： 思维、数学 ###solution： $这道题如果你做的话你会发现数据很大，如果直接 ...
分类：
其他好文 时间：
2020-05-29 09:35:20
阅读次数：
53
https://leetcode-cn.com/problems/house-robber/ 经典dp问题. /** * 打家劫舍问题，这个是这类问题中最简单的一题 * @param nums * @return */ public int rob(int[] nums) { int length ...
分类：
其他好文 时间：
2020-05-29 09:28:12
阅读次数：
77
题目描述 leetcode - 2：https://leetcode-cn.com/problems/add-two-numbers/ 解题关键 C++ 链表 数据结构的定义和遍历 代码 /** * Definition for singly-linked list. * struct ListNo ...
分类：
其他好文 时间：
2020-05-29 09:15:52
阅读次数：
73
差分算法的概述 Differential Evolution grew out of Ken Price's attempts to solve the Chebychev Polynomial fitting Problem that had been posed to him by Rainer ...
分类：
编程语言 时间：
2020-05-28 23:56:01
阅读次数：
197
假设有 $n$ 根柱子，现要按下述规则在这 $ n $ 根柱子中依次放入编号为 $ 1, 2, 3, 4, \cdots $ 的球。
1. 每次只能在某根柱子的最上面放球。
2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在 $ n $ 根柱子上最... ...
分类：
其他好文 时间：
2020-05-28 23:38:44
阅读次数：
87
URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\)，求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\)，并最小化逆序对数 解法 显然应该倒着填，每次选最大的能填的数字？ 实现 ht ...
分类：
其他好文 时间：
2020-05-28 19:50:44
阅读次数：
56
分享二合一 第三弹 CF938D Buy a Ticket 题目链接：https://www.luogu.com.cn/problem/CF938D 关于中文题意没说明是往返路这点各路神犇已经吐槽个遍了，我这就不再提了。 首先是点权的处理，相信大家多少都有点经验了，每个点都有一场演唱会，那么搞一个超 ...
分类：
其他好文 时间：
2020-05-28 16:26:48
阅读次数：
54
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类：
编程语言 时间：
2020-05-28 11:36:20
阅读次数：
78
来自VJ的地址：https://vjudge.net/problem/UVA-1339 题意： 不是很容易理解。 两个字符串，对其中的一个进行操作，可以将它任意排列，然后将所有相同的字符随意映射成其它另一种字符，问是否能和另一个字符串相同。 解析： 随意排列，所以这个不用管。 要想相同，必须保证操作 ...
分类：
编程语言 时间：
2020-05-28 01:11:40
阅读次数：
93
题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1） a-b==c-d. (2)g^a-g^b== ...
分类：
其他好文 时间：
2020-05-27 23:19:49
阅读次数：
130
