摘要：
思想和超级台阶的思路一致，n状态可以从n-1状态和n-2状态得来，所以可以用递推解决另，当n比较大时候可能超出int。#includeusing namespace std;int main(){ long long a[51]; a[1]=1; a[2]=... 阅读全文
摘要：
筛法 HDU 124MS#include #include #include using namespace std;const int Size=500000;int a[Size+1];int main(){ int m,n,i,j; for(int i=1; i#i... 阅读全文
摘要：
思路:将所有数据从小到大排序,这样每次从序列的后面寻找答案ans,自然的确保了最大赌资性.接下来就要枚举其他三个数了 进而 判断 此时的ans是否存在 其他三个数 和 等于ans.而在三个数中至少有一个数在ans的前面 其他的两个数可能在ans的后面 因为存在负数.这样就可以先枚举两个 赌注 进而第... 阅读全文
摘要：
DFS#include#include#includeusing namespace std;int knight[8][8];// 各点到起点的最短距离int x[8]={-2, -1, 1, 2, -2, -1, 1, 2};int y[8]={-1, -2, -2, -1, 1, 2, 2, ... 阅读全文
摘要：
总结:①在读取数据处理空行上将房子之间的关系当做字符串输入当读入到一个字符串其内容为空时即空行停止输入。从字符串中读取数据时用sscanf()即可 。②广度优先搜索各个房间到ET房间的最短距离 。③深度优先搜索枚举每个房间如果搜索不到ET房间则为并经之路 并更新距离ET房间最近的房间 。#inclu... 阅读全文
摘要：
#include#include#includeusing namespace std;bool g[26][26];int used[26];int n;//id 是当下着色结点 color是限制的颜色数量bool dfs(int id, int color){ bool flag;... 阅读全文
摘要：
这个和上一道HDU 3199 Hamming Problem是类似的,有了思路就开始码代码了,可是！序数词的写法不对(代码注释部分)又上网普及了序数词的写法···搜到其他解题报告 其中有把这道题分类为DP的,最优子结构？无后效性？还有“寻找丑数问题” 详情点这里。#include#includeus... 阅读全文
摘要：
应该不是数论···逻辑思维？找规律？暂且放到支个分类下···我的理解:数组 num表 保存 只有P1 P2 or P3的因子的 常数 并按递增顺序。通过已有的常数 每次循环相应的乘以P1 P2 P3, 就保证了表中的 常数 的因子排他性。也可以 手推+程序显示 探究其规律。#includeusing... 阅读全文
摘要：
C/C++函数，比较两个字符串设这两个字符串为str1，str2，若str1==str2，则返回零；若str1>str2，则返回正数；若str1#include#include#includeusing namespace std;mapM;int main(){ M["zero"]=... 阅读全文
摘要：
这里可以先将方程化简为a*x1^2+b*x2^2=-(c*x3^2+d*x4^2);然后再利用哈希表将方程的左侧用两层循环 把取值存起来最后再通过两层循环寻找和右侧相等的 左侧函数的值的个数 并累加求得Answer其中具体细节参考代码#include#include#includeusing nam... 阅读全文