摘要: 选择其中比较有难度的 2472: 子串计算 直接用 map 统计 7213: 垃圾炸弹 前缀和 1816: 拨钟问题 穷举 1815: 画家问题 十字涂色,穷举第一行,递推最后一行做判断 7222: 怀表问题 直接搜索超时,用DP,map纪录 (4种表链构件+尾巴状态,方案数) 阅读全文
posted @ 2016-05-25 17:07 海豚爸爸 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 第四章(含小学奥数)计97题,已完成8题 4.1 算法之排序和算法性能 4.2 算法之数论 4.3 算法之图论 4.4 算法之分治 4.5 算法之动态规划 4.6算法之贪心 4.7算法之搜索 小学奥数 阅读全文
posted @ 2016-05-25 11:14 海豚爸爸 阅读(1680) 评论(0) 推荐(0) 编辑
摘要: 第三章27题,已完成2题 »3.1数据结构之结构(1题) 题目ID 标题 通过率 通过人数 尝试人数 添加时间 6377 生日相同 2.0 73% 583 801 2014-10-22 »3.2数据结构之指针和链表(3题) 题目ID 标题 通过率 通过人数 尝试人数 添加时间 1748 约瑟夫问题 阅读全文
posted @ 2016-05-25 11:01 海豚爸爸 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 第二章统计 2.1 基本算法之枚举 2.2 基本算法之递归和自调用函数 2.3 基本算法之分治 2.4基本算法之递归变递推 2.5 基本算法之搜索 2.6 基本算法之动态规划 2.7 基本算法之算法效率 阅读全文
posted @ 2016-05-25 10:48 海豚爸爸 阅读(1995) 评论(0) 推荐(0) 编辑
摘要: NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1.1 编程基础之输入输出 (0/10) 题目ID 标题 分数 尝试人数 01 Hello, World! 10 18394 02 输出第二个整数 10 13613 03 对齐输出 10 11339 04 输出保留3位小数 阅读全文
posted @ 2016-05-25 10:04 海豚爸爸 阅读(5974) 评论(0) 推荐(0) 编辑
摘要: 出错竟然是1LL写成了 1#include#include#include#includeusing namespace std;typedef long long LL;int n,k,m;LL L,R;vector a, s1;void sol(){ cin>>n>>k>>L>>R; for(i... 阅读全文
posted @ 2016-01-07 10:12 海豚爸爸 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 用Bitset好,输出搞反一次#include#include#include#include#includeusing namespace std;const int SZ=1024;int n,m,cnt;bitset bs[SZ];inline void ins(bitset x){ f... 阅读全文
posted @ 2016-01-06 13:42 海豚爸爸 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 只有0-1的高斯消元法,还是挺简单的#include#include#include#includeusing namespace std;typedef long long LL;int n,ans;pair a[1001];LL s[64];inline bool ins(LL x){ f... 阅读全文
posted @ 2016-01-06 10:42 海豚爸爸 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 话说最早听说的算法之一是高斯消元法,三十多年了。#include#include#includeusing namespace std;int n;double x[11][11],y[11][11];int main(){ int i,j,k; scanf("%d",&n); for(i=0;i0... 阅读全文
posted @ 2016-01-05 17:49 海豚爸爸 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 昨天做错了,没遇到环就开搜。今天改之。话说在洛谷上被1秒卡掉一个解,算了不改了。#include#include#includeusing namespace std;typedef long long LL;typedef struct{ int val,next,type; // type:0-... 阅读全文
posted @ 2016-01-05 17:46 海豚爸爸 阅读(151) 评论(0) 推荐(0) 编辑