码迷,mamicode.com
首页 >  
搜索关键字:三重for循环    ( 84个结果
【并查集】Gym - 101128B - Black Vienna
有26张牌(A~Z),其中三张被拿走了。其余23张被分发给了两个人。给你m次调查结果,一次调查结果是对其中一个人询问一对牌,他会告诉你他有这对牌的几张(0~2)。问你有多少种被拿走的牌的组合。 三重循环枚举被拿走的牌。 然后对于一次调查,我们发现可能的十二种情况中({这两张牌都被拿走,都不被,其中一 ...
分类:其他好文   时间:2017-08-07 10:17:13    阅读次数:130
三重循环实现四位的吸血鬼数
题目:吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中抽取的数字可以任意排序。以两个0结尾的数字是不允许的。例如下列的数字都是"吸血鬼"数字: 1260=21*60 1827=21*87 2187=27*81 写一个程序,找出四位数的所 ...
分类:其他好文   时间:2017-07-26 12:29:38    阅读次数:126
2017 7.22 模拟赛
最水的一次模拟赛。。 点击查看题目 T1 求最后K位 那前面的数是没有比要求的 , 我们就把 10k 作为模数 ,对答案进行取模 就好了 T2 求满足条件的x值 移项之后用三重循环把左边能取到的值计数, 这里会取到负数 于是本弱鸡使用了map。 最后三重循环求右边的取值 , 累加结果 T3 k>=n ...
分类:其他好文   时间:2017-07-22 18:22:41    阅读次数:184
HDU 1598 find the most comfortable road
https://vjudge.net/problem/HDU-1598 思路:一开始想了很久才想通,先把边进行排序,然后枚举边的起点和终点,但是这样就是三重循环,t了。之后的改进,大概就是,只用枚举起点,当循环到两点联通的时候,就可以break了,这样就改进成了二重循环。一开始就是卡在,如何判断两点 ...
分类:其他好文   时间:2017-07-10 19:22:22    阅读次数:122
三重for循环实现对二维数组的按列排序(JavaScript)
由C语言联想到的:三重for循环实现对二维数组的按列排序。 自己写的,水平有限,可能存在错误,忘指正~ 运行结果: ...
分类:编程语言   时间:2017-05-27 23:06:21    阅读次数:252
[luoguP2885] [USACO07NOV]电话线Telephone Wire(DP + 贪心)
传送门 真是诡异。 首先 O(n * 100 * 100) 三重循环 f[i][j] 表示到第 i 个柱子,高度是 j 的最小花费 f[i][j] = min(f[i - 1][k] + abs(k - j) * c + (j - a[j]) * (j - a[j]) (1 <= k <= 100) ...
分类:其他好文   时间:2017-05-20 16:30:22    阅读次数:176
石子合并【环形DP】
先放上luogu的石子合并题目链接 这是一道环形DP题,思想和能量项链很像,在预处理过程中的手法跟乘积最大相像。 用一个m[][]数组来存储石子数量,m[i][j]表示从第 i 堆石子到第 j 堆石子的总数。 接下来三重循环 i 表示合并操作的起始位置, j 表示合并操作的终点,也就是把 i 到 j ...
分类:其他好文   时间:2017-05-20 10:13:24    阅读次数:287
【递推】【组合计数】UVA - 11401 - Triangle Counting
http://blog.csdn.net/highacm/article/details/8629173 题目大意:计算从1,2,3,...,n中选出3个不同的整数,使得以它们为边长可以构成三角形的个数。 思路:用一般的方法需要三重循环,时间复杂度为O(n^3),肯定超时,因此可用数学的方法对问题进 ...
分类:其他好文   时间:2017-05-13 09:51:57    阅读次数:149
4..8矩阵的乘法运算
Q:已知矩阵A和矩阵B,实现2个矩阵乘积保留在矩阵C。 注意:A矩阵的列必须与B矩阵的行相等,两个矩阵才能做相乘运算。三重循环嵌套语句。 最内层的循环,实现矩阵A的第m行和矩阵B的第n列对应元素相乘求和,得到C矩阵的元素。 ...
分类:其他好文   时间:2017-04-24 12:04:29    阅读次数:140
UVA 1213 Sum of Different Primes(经典dp)
题意:选择k(k<15)个唯一质数,求出和为n(n<1121)的可能数 题解:预处理dp,dp[k][n]表示使用k个素数拼成n的总方案数 就是三重枚举,枚举k,枚举n,枚举小于n的素数 但是注意三重循环的顺序与位置,我们要防重防漏 第一重循环是枚举每个小于n的素数,思路是对于每个素数放入dp里面的 ...
分类:其他好文   时间:2017-04-12 23:03:51    阅读次数:159
84条   上一页 1 2 3 4 5 6 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!