2016年4月12日
Codeforces Education Round 11
摘要： A(模拟＋数学) 题意:在一个数列当中最少添加多少个数可以使它们两两互质，并打印出添加以后的数列 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector 阅读全文
posted @ 2016-04-12 21:03 wolf940509 阅读(213) 评论(0) 推荐(0)
4月12日
摘要： 我做过的dfs大致分为两种:(1)回溯(2)图上几个方向进行搜索 hdu1016(打表＋dfs）（回溯) 题意:一个环里面有m个数，要求两两相加的和为质数，打印出所有排列方案 分析:这题需要用打表+dfs，40以内的素数先求出，然后在直接dfs回溯 1 #include <iostream> 2 # 阅读全文
posted @ 2016-04-12 15:41 wolf940509 阅读(154) 评论(0) 推荐(0)
4月11日
摘要： poj3616 题意:奶牛在1到n时间段内产奶，总共有m个产奶区间，买个区间有开始时间和结束时间，还有产奶量，同时每次产完奶需要休息一定的时间，求最大产奶量 分析:比较简单的dp，有点像最长上升子序列的变种，把产奶时间按开始时间排序，对于开始时间大于前面结束时间的点，求其最大的产奶量 1 #incl 阅读全文
posted @ 2016-04-12 15:15 wolf940509 阅读(144) 评论(0) 推荐(0)