内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一 ...
分类：
编程语言 时间：
2018-01-11 20:31:26
阅读次数：
102
"题面戳我" Solution 一般这种有两种选择的题都可以转化成最小割来做 所以我们先把所有的代价累加，求最小损失 考虑第一二种代价，分S，T连就好了。。。 连完你会发现，第三种怎么连？？？ 要求在同一块儿的损失，怎么用连边表示？？ ~~这个时候只能Orz Zsy大佬了~~ 不同类 相邻 的格子 ...
分类：
其他好文 时间：
2018-01-08 18:35:47
阅读次数：
213
1081 AlvinZH的学霸养成记V 思路 中等题，计算几何。 这是一个排序问题，按极角排序。可以转化为叉积的应用，对于点A和B，通过叉积可以判断角度大小，共线时再判断距离。 叉积的应用。OA × OB = x1 y2 x2 y1。 OA × OB 0：OA在OB的顺时针180°内； OA × O ...
分类：
编程语言 时间：
2018-01-03 21:08:06
阅读次数：
189
for循环和foreach循环其实可以算得上是从属关系的，即foreach循环是可以转化成for循环，但是for循环不一定能转换成foreach循环。 下面简单介绍一下两种循环： 1.for循环 代码格式： for(表达式1;循环条件;表达式2) { 循环体 } 代码含义： 首先运行表达式1; 然后... ...
分类：
其他好文 时间：
2017-12-30 13:19:35
阅读次数：
109
前言： xcode9 以上才会有无线调试这个功能，换了一个type-c口的mac，公司的新电脑，但是公司不给配转接口，到某东看了一下，type-c口同时可以转化usb和VGA的要198，官网差不多500多吧，就很贵。那xcode9无线调试解决这个问题。 步骤： 手机连接上Xcode，打开Xcode菜 ...
分类：
其他好文 时间：
2017-12-25 13:26:53
阅读次数：
399
http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次， 可以转化为上下界都为vi的边 #include<cstdio> #include<cstring> #include<iostream> #include<algori ...
分类：
其他好文 时间：
2017-12-22 21:52:39
阅读次数：
172
一、python2 与python3的区别 1、print python2中输出的格式为：print'' python3输出为print() 2、在python2中xrange是个生成器，可以转化成range，在python3中直接是range 3、在python2中用户交互是raw_input，在 ...
分类：
编程语言 时间：
2017-12-22 15:51:32
阅读次数：
167
"" 中位数可以转化为区间第k大问题，因此想到Treap实现名次树。（笑） 插入第i个数，随即询问当前排名第(i+1 1)的数。 代码走起。 谢谢阅读。 ...
分类：
其他好文 时间：
2017-12-20 14:54:39
阅读次数：
125
http://hihocoder.com/problemset/problem/1663?sid=1252156 思路：双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 ...
分类：
其他好文 时间：
2017-12-20 04:02:51
阅读次数：
202
【题目】F. Letters Removing 【题意】给定只含小写字母、大写字母和数字的字符串，每次给定一个范围要求删除[l,r]内的字符c（l和r具体位置随删除变动），求m次操作后的字符串。n<=2*10^5。 【算法】树状数组+平衡树（set） 【题解】因为坐标是序列变动后的，动态坐标可以转化 ...
分类：
其他好文 时间：
2017-12-19 00:55:46
阅读次数：
96
