纪念死去的智商（虽然本来就没有吧……） 三重循环枚举将哪三个fix string作为数字、字母和符号位。记下最小的值就行了。 预处理之后这个做法应该是O(n^3)的，当然完全足够。不预处理是O(n^3*m)的，也够。 我写了一个O(n^2+n*m)的分类讨论贪心做法……蜜汁错，容我查一下。 现在查出 ...
分类：
其他好文 时间：
2017-02-03 00:36:26
阅读次数：
249
日程： 2017.1.18 1、运用多种方法制作水仙花数： （1）运用一重循环法制作水仙花数(do while) （2）运用三重循环法制作水仙花数(do while) （3）运用直到循环法制作水仙花数 2、直到循环1到100的和： （1）亿图软件制作流程图（2）利用VB制作直到循环1到100的和 3 ...
分类：
其他好文 时间：
2017-01-19 19:41:56
阅读次数：
206
解决百钱买鸡问题原本并不困难，关键的是这道题对其进行了升级，测试数据太大，传统的解法，像三重循环,二重循环都会导致超时。 这道题正确的解法应该是结合数学方程进行化简，将其转化为1层循环： x+y+z=n ax+by+c/d*z=m 由上述两个方程联立可用其他量表示出y来。从而只需要枚举x就能解决该题 ...
分类：
其他好文 时间：
2016-11-05 09:40:48
阅读次数：
108
#include<iostream> using namespace std; int main() { int n,k; long long a[11][11],b[11][11],c[11][11]; while(cin>>n>>k) { int x=k; for(int i=0;i<n;i++ ...
分类：
其他好文 时间：
2016-10-19 19:18:26
阅读次数：
192
bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 题意： 给出n，问4个整数的平方和为n有多少种方案，顺序不同也算。n≤10000。 题解： 神犇们都用dp，我不会……故直接三重循环枚举1到sqrt(n)判断第四个数是不是整数，结果排名倒数 ...
分类：
其他好文 时间：
2016-09-26 21:33:07
阅读次数：
187
PS：洛古P2066 思路： f[i][j]表示前i个公司分配j台机器能得到的最大收益 c[i][j]表示第i个公司分配j台机器能得到的最大收益（注意i和j的区别） 这样就可以从上往下推 第三重循环控制变量k为前i-1个公司分配的机器数， 那么显然第i各公司能分到j-k台机器 转移：f[i][j]= ...
分类：
其他好文 时间：
2016-09-08 13:04:37
阅读次数：
137
;时间复杂度经验之谈 没有循环的代码称为常量阶(O(1)),常量阶不能是循环 大部分单重循环为线性阶O(n) 双重循环为平方阶O(n2) 三重循环为立方阶O(n3) 折半查找法为对数阶算法,如果一个一重循环不是常量阶,又不是线性阶,那么这个算法肯定是对数阶 ;时间复杂度经验之谈 没有循环的代码称为常 ...
分类：
其他好文 时间：
2016-06-05 23:04:11
阅读次数：
315
题意：给女朋友买一堆礼物，每个礼物有一个快乐值，有n个备选的，其中有一部分是必买的，总共有两张支票，价值v1,v2，花钱少了不给退，两张支票不能凑在一起用，而且有一个礼物是免费的，问女友最多可以多快乐？
做法：最开始的思路是：dp[v1][v2]，三重循环，一维是礼物，二维、三维分别是dp的两维，然后循环的时候犯了一个低级错误，j,k正常来说是大于cost[i]循环到cost[i[就停止了，但是这个题不能停啊！比方说j循环到cost[i[停了，但是k不一定不满足啊，这个题是两维啊！
然后，题中要求有一个...
分类：
其他好文 时间：
2016-05-12 16:04:35
阅读次数：
168
参考自：此文 一、循环执行次数的计算 1.双重循环 for(int i=1;i<=n;i++) // 外层n次 for(int j=1;j<=i;j++) // 内层i次 f(); 总次数=1+2+3+..+n=(1+n)*n/2 时间复杂度=O(n^2) 2.三重循环 for(int i=1;i< ...
分类：
编程语言 时间：
2016-04-26 00:30:37
阅读次数：
370
Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种
分类：
编程语言 时间：
2016-03-22 19:13:37
阅读次数：
288
