题目一： 最优装载问题，给出n个物体，第i个物体重量为wi。选择尽量多的物体，使得总重量不超过C。 经过前面的学习很容易想到贪心策略，那就是每次选重量最轻的物体，那么物体数就最多。 代码： 题目二： 部分背包问题，有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高 ...
分类：
编程语言 时间：
2019-02-12 18:32:15
阅读次数：
201
题目一：移除字符串中连续出现的K个0。 代码： 题目二：回文字符串。 代码： ...
分类：
其他好文 时间：
2019-01-23 00:18:16
阅读次数：
179
题目描述 题解： 其实这道题才是最裸的因为它把建图都交代了 相当于每个点出边唯一，入边唯一。 然后发现这是二分图匹配。 代码： ...
分类：
其他好文 时间：
2019-01-11 20:00:34
阅读次数：
147
题目描述： 题解： 一道非常裸的splay。 代码： ...
分类：
其他好文 时间：
2018-12-22 20:35:26
阅读次数：
218
题目大意 给定一个整数，寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数 解法 直接bfs第一位放入1，之后每一位放入1或者0 代码 ...
分类：
其他好文 时间：
2018-12-11 19:56:06
阅读次数：
223
1、python中标签的作用是什么 2、性能遇到瓶颈，怎么分析（除此之外还有两道性能题目，未能记住） 3、写出jmeter中常用元件、组件及其作用 4、http接口测试与webservice接口测试的区别 5、（代码题目） 6、（代码题目） 7、用程序写： 一共有10个台阶，每次只能上1个或者2个台 ...
分类：
其他好文 时间：
2018-12-01 20:22:49
阅读次数：
186
题目描述： f为斐波那契数列。 T组询问，每次给出表格的n、m。表中(i,j)为gcd(i,j)，求表中所有数之积mod 1e9+7的值。 T<=1e5,n,m<=1e9 题解： 反演。 代码： ...
分类：
其他好文 时间：
2018-12-01 16:57:36
阅读次数：
227
race 点分治 题目链接：https://www.luogu.org/problemnew/show/P4149; 在点分治过程中维护一下当层最小值即可，dfs一遍判断 路径权值 为v（v<=k）的路径最小数量g[v]; 然后求下g[k-v]+g[v]的最小数量,更新下答案即可; 代码 1 #in ...
分类：
其他好文 时间：
2018-11-27 01:25:54
阅读次数：
189
本场新生赛和今晚的小白月赛本次比赛还是暴力了自己很大的问题，代码量和思维量都明显不够，只会暴力和找规律，遇到稍微思维量大一点的代码题就没办法。优点是，比赛完后立马补题，效果最好。 A-签到 1 #include<iostream> 2 #include<stdio.h> 3 #include<str ...
分类：
其他好文 时间：
2018-11-17 23:51:11
阅读次数：
325
太简单了，直接贴题目然后上代码。 题目： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的链式存储结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表； 单链表结构和运算定义，算法的实现以 ...
分类：
编程语言 时间：
2018-11-10 00:10:33
阅读次数：
199
