码迷,mamicode.com
首页 >  
搜索关键字:可以转化    ( 596个结果
CodeForces 7C Line
扩展欧几里德算法:已知a, b求解一组x,y,使它们满足等式: ax+by =gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。ax+by+c=0可以转化为ax+by=-c;可以用扩展欧几里德算法来求ax1+by1=gcd(a,b)来求出x1,...
分类:其他好文   时间:2015-10-25 19:16:40    阅读次数:174
Hdu 5439 Aggregated Counting (2015长春网络赛 ACM/ICPC Asia Regional Changchun Online 找规律)
题目链接: Hdu 5439 Aggregated Counting题目描述: 刚开始给一个1,序列a是由a[i]个i组成,最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......,最后问a[i]==n(i最大)时候,i最后一次出现的下标是多少?解题思路: 问题可以转化为求a[i...
分类:其他好文   时间:2015-09-17 09:55:47    阅读次数:234
poj1006 中国剩余定理&&中国剩余定理解析
poj 1006 题的思路不是很难的,可以转化数学式:现设 num 是下一个相同日子距离开始的天数 p,e,i,d 如题中所设!那么就可以得到三个式子:( num + d ) % 23 == p; ( num + d ) % 28 == e; ( num + d ) % 33 == i;p,e...
分类:其他好文   时间:2015-09-16 19:43:58    阅读次数:213
UVA 10382 Watering Grass
问题可以转化为草坪的边界被完全覆盖。这样一个圆形就换成一条线段。贪心,从中选尽量少的线段把区间覆盖,按照把线段按左端点排序,记录一个当前已经覆盖区间的位置cur,从左端点小于等于cur选一个右端点最大的作为这次选的区间,如果没有符合条件的,说明不可能完全覆盖。r*r会爆int...#includeu...
分类:其他好文   时间:2015-09-15 14:33:09    阅读次数:107
实验仪器参数关系表达与传递
实验仪器参数关系表达与传递原理性描述:在不同实验仪器之间,实现信号的传递,其实都可以转化为信号参数的传递。因此,各个实验参数的同步与刷新是表述仪器逻辑关系的关键。仪器需要传递的参数可以是string、double、list、bitmap以及自定义的类等等。在这些关系,除了自定义的类、枚举这类信息属于...
分类:其他好文   时间:2015-09-11 14:20:30    阅读次数:225
分金币 (UVA 11300)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899思路:推公式,发现可以转化为求给定n个数,求到所有点距离之和最小的点的问题#include #include #include #include #define RPE(...
分类:其他好文   时间:2015-09-10 00:17:47    阅读次数:251
Poj 2774 Long Long Message (后缀数组)
题目链接: Poj 2774 Long Long Message题目描述: 给出A,B两个字符串,求最长公共子串?解题思路: 求A,B字符串的最长公共子串可以转化为求A,B字符串后缀数组的最长公共前缀。把B串连接在A串后面,用'$'隔开组成r串。求出r串的height数组,最大的height[...
分类:编程语言   时间:2015-09-04 18:35:59    阅读次数:213
HDU 1695 GCD(欧拉函数+容斥原理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695题意:x位于区间[a, b],y位于区间[c, d],求满足GCD(x, y) = k的(x, y)有多少组,不考虑顺序。思路:a = c = 1简化了问题,原问题可以转化为在[1, b/k]和[1...
分类:其他好文   时间:2015-09-04 10:59:53    阅读次数:161
数论+DP HDOJ 4345 Permutation
题目传送门题意:一个置换群,经过最少k次置换后还原。问给一个N个元素,在所有的置换群里,有多少个不同的k。分析:这道题可以转化成:N =Σai ,求LCM (ai)有多少个不同的值。比如N=10时,k可为:1,2,3,2*2,5,2*3,7,2*2*2,3*3,2*5,2*2*3,2*7,3*5,2...
分类:其他好文   时间:2015-08-28 10:53:50    阅读次数:166
bzoj-2594 水管局长数据加强版
题意: 给出一个n个点m条边的无向图,边上有权值; Q次询问,每次有两种操作: 1.求x,y两点路径上的最大值的最小值; 2.删除一条边; 保证删除的边存在,保证图时刻连通,保证不会出现重边和自环; n≤100000,m≤1000000,Q≤100000; 题解: 这是一个动态图问题,但是由于询问操作的特殊性,我们也可以转化到树上做; 仔细看看不就是带删边的货车运输吗! ...
分类:其他好文   时间:2015-08-19 13:24:47    阅读次数:120
596条   上一页 1 ... 40 41 42 43 44 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!