算法总结 --由于刚开始写一些正规的算法题，所以写下这些东西来记录自己学的新东西 1.针对数据比较大的数，long类型的数据已经满足不了了，所以需要使用long long型数据,一般在题目条件中都有暗示。 用法：long long a; scanf("%lld",&bb); 2.常用库函数调用： a ...
分类：
编程语言 时间：
2020-02-20 22:14:10
阅读次数：
71
A题 我们注意到如果存在两个奇数，那么就能满足题目条件，所以我们就从头寻找两个奇数，没有的话就是无解 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<s ...
分类：
其他好文 时间：
2020-02-03 14:15:25
阅读次数：
53
这个题一开始的想法是定义两个函数，一个用来判断素数，另一个用来将输入的数做反序处理，再次判断是否为素数。 定义一个一维数组，用来存储符合题目条件的数。用一个计数器，来控制输入数组时的下标。 1 int m,n,i,k=0; 2 cin>>m>>n; 3 for(i=m; i<=n; i++) 4 i ...
分类：
其他好文 时间：
2020-01-31 19:02:26
阅读次数：
96
考虑 $\texttt{2 SAT}$ 首先每个门 $i$ 都有一个初始状态 $a_i$ 题目条件每个门只被两个开关控制，那么很显然的 $\texttt{2 SAT}$ 用 $b_{i,{0/1}}$记录是第 $1/2$ 个开关 然后就考虑一下门的初始状态 $a_i$ 门本身是开的 你开这个开关为开 ...
分类：
其他好文 时间：
2020-01-30 22:43:55
阅读次数：
61
"原题链接" 这道题，很明显是个配对问题。于是，我们可以想到用网络最大流来做。 先整理一下题目条件。 1. 很明显，根据贪心思想，要使最多人满意，每个人应该最多睡一个房间（似乎也没有人能睡两个房间），吃一道菜。这就要求一个人最多与一个房间、一道菜配对。 2. 每个人必须住进喜欢的房间 且 吃到喜欢的 ...
分类：
其他好文 时间：
2020-01-30 09:37:44
阅读次数：
68
题目说明 本题目是2019年9月1日LeetCode周赛的最后一题 题目描述 With respect to a given puzzle string, a word is valid if both the following conditions are satisfied: word con ...
分类：
其他好文 时间：
2019-09-01 22:07:24
阅读次数：
97
题意： 初始有n个灯泡，灯泡状态是0和1,。现在有k轮操作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。 思路： 开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当然是瞎想，最后看 ...
分类：
其他好文 时间：
2019-05-17 18:11:32
阅读次数：
205
题目条件：线性表顺序存储，且每个元素都是不相同的整数型元素 本题可采用快速排序的划分思想来设计算法，只需遍历一次即可，其时间复杂度为O(n) 空间复杂度为O(1) 基本思想是：先从前往后找到一个偶数元素，再从后往前找到一个奇数元素，将二者交换。 ...
分类：
移动开发 时间：
2019-04-30 19:55:34
阅读次数：
228
注意题目条件：a balanced team, 仅保证大家水平差距不超过5即可，不管水平高低 ...
分类：
其他好文 时间：
2019-03-13 00:03:37
阅读次数：
200
