- 博客(28)
- 收藏
- 关注
RSS订阅原创 模板元编程第四章练习（非答案）
4-0using namespace std;using namespace boost;using namespace mpl::placeholders;templatestruct is_a{ static const bool value = 0;};templatestruct is_b{ static const bool value = boost::i
2015-11-30 12:42:30
333
原创 模板元编程 第三章课后练习（非答案）
3-0templatestruct cal{ BOOST_STATIC_ASSERT((N%10>=0)); BOOST_STATIC_ASSERT((N%10<2)); static const int val = 2*cal::val+N%10;};template<>struct cal{ static const int val = 0;};3-1，3-2
2015-11-26 12:45:25
430
原创 hihocoder #1093
这道题复习了下spfa算法用scanf勉强过的，没有做优化，spfa算法每一步应该是取队列中最小距离的点开始搜索的，这样消除了重复、无效的搜索，但是懒得写最小堆了。。。#include #include #include #include#include#includeusing namespace std; #define lch(i) ((i)<<1)
2015-11-21 21:45:51
290
原创 模板元编程 第二章练习（非答案）
2-0.编写一个一元元函数 add_const_ref,如果T是一个引用类型，就返回T，否则返回T const&。编写一个程序来测试你的元函数。提示：可以使用boost::is_same来测试结果。boost::add_const 对引用没有效果。。#ifndef ITER_SWAP_H#define ITER_SWAP_H#include#include#include#in
2015-11-19 20:12:24
450
原创 hihocoder #1258 签到题
#pragma warning(disable:4996)#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1
2015-11-15 21:31:58
344
原创 hihocoder #1255 枚举
开始看错以为是4个三个长方形组合只有两种情况，一条直线或“1+2”：#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i)
2015-11-15 20:49:10
410
原创 hihocoder #1249 枚举
求出从每一条线分割 坐标绿洲的面积#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #
2015-11-15 20:46:06
438
原创 hihocoder 1058 线段树
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-14 12:53:37
604
原创 hihocoder #1057
程序要满足1、不能交叉，即一个程序要么完全包含在另一程序时间里面，要么互不相交2、时间严格递增#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<
2015-11-13 14:14:17
292
原创 hihoCoder #1054 dfs
深搜按条件剪枝：1、与下一个点间不能有没经过的点2、遇到预设折线直接沿路搜索仅当num>=4和预设直线全部经过才增加sum#include #include#include #include #include#include #include#include#include#includeusing namespace std; #defi
2015-11-12 16:27:07
288
原创 hihocoder #1099 枚举
本来解题报告已经很详细了，然而还是留了一个坑。用相对位置标记最多二十个星星的位置，但是如果这样。。。。。。。。。。。。。#。。。。#。只有右下角四个位置有用，也就是说其他的。。有没有都是一样的，直接把星图简化成#。#。#include #include#include #include #include#include #include#
2015-11-09 20:33:22
346
原创 poj 1020dfs
从一个顶点开始，一行一行堆，先堆灵活度小的（大体积），后堆灵活度大的（小体积）。不管怎么堆，dfs肯定能遍历所有堆法，但是用以上的堆法可以更快速的找到答案比如从左上角开始，先堆满第一行，再第二行……知道n个小方块都塞进去了，表示找到答案，可以return了。总结：做dfs一定一定要注意好完全的回溯，如果回溯，所有与判断有关的全局变量一定要还原，这题由于没有注意到高度的还原WA2
2015-11-09 16:30:34
364
原创 poj1017 水
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-08 10:30:25
147
原创 poj 1016水
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-07 22:51:01
280
原创 poj 2244 约瑟夫环
这里在推一遍公式由于每次都是由1开始，所以可以把1排除掉，直接将城市数变成k-1，把2当作1.假设上一轮选中k=ANS[I-1]，那么剩下的从k+1开始：k+1 1…… ……n n-kn+1 （就是原来的1）n-k+1…… ……k+n-2 n-1本轮X 下一轮X‘但是本轮只剩下n-1个数了，而编号还是从1~n（中间缺少了ANS[i-1]），中断了，而下一
2015-11-07 11:30:25
380
原创 poj 1013 枚举
因为答案只有12*2 =24种，枚举每一种可能就可以了#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i
2015-11-06 19:58:39
233
原创 poj 1012 约瑟夫置换
一开始用的不是约瑟夫置换:关键是要储存之前求出的值。因为只有13个数，所以也可以另开程序手动求出所有k值塞进数组,这样每次查找都是o（1），0ms了首先m值必须在[k+1+2kn,2k(n+1)],n=0,1,2……之间，然后枚举。#include #include#include #include #include#include
2015-11-06 13:08:57
425
原创 poj 1011
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-05 20:25:50
252
原创 poj 1010 dfs
数据少，比较简单的dfs#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sq
2015-11-05 11:42:37
255
转载 poj 1009
这题只有像素变化的地方，该点包括周围八个点都有变化的可能。举个例子：。。。。。。。。。。 ，，，，，，，，，，= = = = = = = = = =假设，的四周都没有像素变化的点，那么所有，的编码值都等于max(abs（，减。）,abs(，减=)引用别人一个清晰的代码传送门：http://blog.csdn.net/lyy289065406/article
2015-11-04 22:50:23
303
原创 poj 1008 水
注意边界#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i
2015-11-03 23:01:47
257
原创 poj 1007 归并+STL
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-03 20:43:41
214
原创 poj 1006 暴搜
这道题要注意前三个数不是“第一次出现”，因此当前日期可能小于前三个数，所以要保证从current year 的第一个 peak 遍历起#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define l
2015-11-02 21:07:28
272
原创 poj 1003 1004 1005水
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-02 16:53:06
312
原创 poj 1002 水
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))
2015-11-02 16:41:08
382
原创 hihocoder 挑战赛后学习 #1245 #1246
#1245同周长等边三角形面积最大，尽量把三边拉成等边：#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<
2015-11-02 15:11:59
303
原创 hihocoder #1069 线段树
学习了树转数组，然后就是一个裸的线段树，或许是数据问题，在线算法比#1067 快了不少#include #include#include #include #include#include #include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) (
2015-11-01 17:04:02
227
原创 hihocoder #1067 LCA
裸LCA，练模板#include #include#include #include #include#include #include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*
2015-11-01 13:03:48
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人