- 博客(4)
- 收藏
- 关注
RSS订阅原创 noi.openjudge 7834题解 分成互质组（分层递归）
这不是个难题，却竟然让我几次得不了满分（因为细节上的问题），前几次忘记了是怎么写的只有3分，后来忘记push_back(a[1])得5分，再后来才AC 具体的怎么想应该很清楚，对于一个状态（x,num),指判断到第x个数，分了num个组；组可以用vector存储这样对于成员个数会访问的快一些。
2016-11-14 23:05:14
1168
原创 素数判定、埃氏筛法与整数分解
素数判定其实和数学里的判定没有过多的区别 只是要注意一定是i*i<=n 如果你用sqrt那玩意的话，可能会超时，具体是因为函数内部的实现和这个有点不同 这个大家应该都会，我这里就不献丑了 这里先说用vector去记录n的约数的方法（整数的分解）#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm
2016-11-11 19:15:37
477
原创 noip 2006 能量项链 题解
发现自己的水平也在慢慢提升。。。。 这个题可以想成矩阵的连乘（实际上就是） 矩阵连乘是区间dp的一种，这里不详细说，在算法书上都有介绍之前以为是珠子只能连续处理 搞了个环形队列+链表 洋洋洒洒100来行后 发现只有10分 后来听教练讲了矩阵连乘才恍然大悟#include <iostream>#include <cstdio>#include <cstring>#include <cst
2016-11-10 22:15:29
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人