题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。这个题比较简单，主要是实现指针两端前后靠近。发现奇数偶数（正负，或者其他条件）需要满足题目条件就进行交换。所以简单的思路只要我们满足条..
分类：
编程语言 时间：
2016-02-16 01:19:12
阅读次数：
229
什么叫高次同余方程？说白了就是解决这样一个问题： A^x=B(mod C)，求最小的x值。 baby step giant step算法 题目条件：C是素数（事实上，A与C互质就可以。为什么？在BSGS算法中是要求a^m在%c条件下的逆元的，如果a、c不互质根本就没有逆元。） 如果x有解，那么0<=
分类：
其他好文 时间：
2016-02-02 22:25:21
阅读次数：
296
题目链接:
poj2125
题意:
给出一张N个顶点M条边的有向图。
对于每个顶点x,有两种操作：
1,删除所有进入x的边,花费为a;
2.删除所有从x出去的边,花费为b.
问把图中所有边删除所需要的最小花费.并输出对应的操作。
解题思路：
由题目条件(删除入边,删除出边)首先想到应该是拆点. 这样题目的问题转化为最小点权覆盖问题....
分类：
其他好文 时间：
2015-08-14 19:17:38
阅读次数：
190
题意
A array contain N number, can you tell me how many different pair i,j that satisfy a[i] + a[j] = M and 1
0
思路：
用map记录会超时
所以想到手写二分。思考一下其实满足题目条件的对数和每个数字的位置并没有关系——排序+二分查找（范围来确定个数）即可。
code：
...
分类：
其他好文 时间：
2015-05-16 16:35:53
阅读次数：
98
思路：给你一个公式，求零点，从题目条件可以看出，此函数式是递减的，所以只要从两头往中间二分答案即可，注意精度问题，因为要精确到小数点后4位，
这里e的n次方可以用exp(n)表示，也可以用pow(M_E, n)表示
以下是math.h中定义的一些常量：
/* Definitions of useful mathematical constants
* M_E - e
* M_...
分类：
其他好文 时间：
2015-04-01 21:50:23
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题算是一道微积分题目，首先根据题目条件列写方程：间隔数n=ceil(B/D)，每个间隔宽度D1=B/n，每段绳索长度L1=L/n。接下来就是根据D1，L1来计算底部离地面的高度y了。不过我们会发现，这个方程很难找到求解公式，因此应该转移思路，试图利用数值问题中的二分法逐渐逼近这个高度值。设函数P(w,h)计算出来抛物线的长度，其中w表示抛物线开口的宽度...
分类：
其他好文 时间：
2015-03-17 14:16:13
阅读次数：
140
我想了很久了，后来还是把N分解质因数，枚举各种组合，反正也不多吧，按题目条件，然后就过了。#include #include #include #include #include #define LL __int64using namespace std; LL prime[1000...
分类：
其他好文 时间：
2015-03-09 12:24:21
阅读次数：
127
背景：没有认真读题目条件，搞错输入顺序而wa了一次。自己做的第一道DP题，看了好久终于把背包九讲的01背包看懂了。
学习：
1.01背包的特点是：物品个数有限，切对于每一个物品可以选择放或者不放。其中的名称01，大概就是1（放）0（不放）的意思吧。
传统的背包写法使用二维数组，时间和空间都是O（VN），当把j由0.....n，换为n.....0之后空间优化为O(V),然后做了两点剪枝，...
分类：
其他好文 时间：
2015-02-09 09:29:53
阅读次数：
162
这是以前帮一个哥们做的考研复试题，还是比较有趣的。首先输入测试数据组数，然后每一组输入的格式为a.b(c)，比如：103.1(3)0.(3)1.(25)输出分数形式：47/151/3124/99代码和分析如下：#include #include //按照题目条件，设小数是a.b(c)的，比如3.1(...
分类：
其他好文 时间：
2014-10-17 15:01:38
阅读次数：
146
题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in...
分类：
其他好文 时间：
2014-10-06 12:08:50
阅读次数：
164
