嗜血魂K

导航

#

[置顶] Uva-几个有用网站

摘要: 有几个也是别人博客看见的= =NOCOW:Uvahttp://www.nocow.cn/index.php/UVA//有这本书中习题题意以及(部分?)AC代码Lucky貓的ACM園地http://luckycat.kshs.kh.edu.tw///藐视有大量Uva中的题,上不了Uva可以看这个. 另外部分题有翻译及提示.UVA toolkithttp://uvatoolkit.com/problemssolve.php//输入数据能给你输出online-judge.uva.eshttp://online-judge.uva.es/board/index.php//一个论坛,实在调试不对可以去里 阅读全文

posted @ 2011-07-20 22:37 嗜血魂K 阅读(384) 评论(0) 推荐(1) 编辑

2012年4月5日 #

hdu1166

摘要: #include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>using namespace std;const long maxn = 50000;const unsigned long inf = ~0U >> 2;long T, N, man[maxn+10];char com[10];struct SegTree{ long l, r, sum;}tree[maxn*5];void buildTree(long v, long left, long ri 阅读全文

posted @ 2012-04-05 13:47 嗜血魂K 阅读(270) 评论(0) 推荐(0) 编辑

2012年2月12日 #

2.1 Castle

摘要: 大体思路很容易想到,用邻接矩阵存储,floodfill之后细节:每个square墙的方向,一开始还想要不要写个结构体,4个方向的bool,能存下的.仔细一看2^0,2^1,2^2,2^3,所以直接存储下来就行了,floodfill时,(x>>n)&1就好了仔细阅读output中后面那一段文字,显然是在告诉我们搜索方向for j = 0 to m-1 for i = n-1 downto 0输出第一个答案就可以了,还有尝试东方和北方即可再说floodfill,二维数组存储标号,先置为-2,还需要sum数组存储每个标号共有多少个房间差不多分析好了,动工------------- 阅读全文

posted @ 2012-02-12 12:59 嗜血魂K 阅读(233) 评论(0) 推荐(0) 编辑

2012年2月9日 #

Make notes --Graph Theory

摘要: 顶点:verticle,also called node边:edge边权图(edge-weighted graphs),或者带权图(weighted graphs),点权图(node-weighted graphs)如果一条边的起点和终点都是同一个顶点(form (u,u)),这条边被称为环边(self-loop)简单(simple) 图是指在边集 E 中,没有环图,且一条边不重复出现的图。如果图中多次包含了同一条边,或者包含环边,这种图被称作复杂图(multigraph)。连接(incident)如果顶点 u 和 v 被一条边相连,那么 u 和 v 就是相连(adjacent)的.如果边的总 阅读全文

posted @ 2012-02-09 13:51 嗜血魂K 阅读(246) 评论(1) 推荐(0) 编辑

2012年1月29日 #

1.5 Prime Palindromes

摘要: 沙茶表示先是写了个生成素数的,90+M...........即使加入一个只存奇数的小优化,依然挂.不过写了这个表示会筛法打素数表了 - - 其实自己完全可以估算出需要的内存是10^8/1024/1024 即使优化/2,40+M依然会挂- - 不过noip就不会了 - - 一般256M~View Code #include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;unsigned long maxn;void getprimelist( 阅读全文

posted @ 2012-01-29 13:56 嗜血魂K 阅读(171) 评论(0) 推荐(0) 编辑

2012年1月27日 #

1.5 Number Triangles

摘要: 这题入门DP..因为以前写过了..所以搞起来很快但是又卡在某些细节花了很些时间此次教训,再也不把max,min写成宏,比如这次很多地方需要把(max())像这样括起来..写成函数方便多!提交的时候又忘记delete fropen的注释了.....悲剧/*id:y7276571lang:c++task:numtri*//*dp:f[i][j]=max{f[i+1][j], f[i+1][j+1]}(i >= 0 && j <= i)*/#include<iostream>#include<cstdio>#define max(x,y) x &g 阅读全文

posted @ 2012-01-27 12:29 嗜血魂K 阅读(232) 评论(0) 推荐(0) 编辑

2012年1月25日 #

1.4 Mother's Milk

摘要: 好高欣~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~好激动~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~一个月了吧,终于搞掉这道题了,bfs =-=下面开始总结- -我的思路比较繁杂,总体上是bfs对每个状态6种方法倒水都写了呃,但是这个函数真的纠结了我很久,不好搞清楚究竟要传递什么值过去,修改了很多,编程基本功不行吧,最终办法是传递这个状态的指针(int模拟),然后from,to两个指针,//等等,突然觉得我好像写错了,但为什么也过了.....按照我的思路,用temp记录下当前状态要操作两个瓶子的水, 阅读全文

posted @ 2012-01-25 23:51 嗜血魂K 阅读(237) 评论(0) 推荐(0) 编辑

2011年12月29日 #

1.4 Arithmetic Progressions

摘要: 3个优化就可以过了。。。预处理所有bisquare并排序,以及一个bool数组判断是否有某个bisquare我的思路是先b后a。。。1.要满足有N个数 b <= MAXNUM/N2.a <= MAXNUM-b*(N-1),不满足就break3.a从预处理的bisquare数组中顺次选择最多得3.4s吧。。。---------------------------------------------------------------------------------------------------------------粗略看了看0.x sAC同学的题解。。。应该是枚举b太费时 阅读全文

posted @ 2011-12-29 13:28 嗜血魂K 阅读(232) 评论(0) 推荐(0) 编辑

2011年12月17日 #

1.4 The Clocks

摘要: 思路基本上是看看题解自己想想出来的。通过这题自己以后应该能对位运算加速有一些印象,逐步积累技巧,毕竟我是看着位运算的标题先自己想了很久而又再看题解恍然大悟的。顺便也第一次写bfs(bfs+位运算)。 第一次写。。而且是两者,所以存在很大的困难。。这不代码还没搞出来,每一个细节都要自己专研。再说枚举算法,看样子是说枚举每一种可能,然后比较出最小步骤吧。就这题来说,dfs和枚举有什么差别?不都是要遍历所以的节点,况且dfs还要考虑会不会爆栈,手工栈。希望自己的见解是正确的,可惜没找到人交流。没有办法,自己可以说没有写过dfs,bfs,脑子里的确有些混淆。后面一些规律性优化的算法?不准备看了。时间. 阅读全文

posted @ 2011-12-17 14:07 嗜血魂K 阅读(328) 评论(1) 推荐(0) 编辑

2011年12月6日 #

1.4 Packing Rectangles

摘要: 参见大牛博客:http://starforever.blog.hexun.com/2097115_d.html自己是无论如何也想不到那里去的,特别是最后一种情况的分类讨论不仅如此,此题编码难度也非常的大,这给本来基础不好的我带来很大压力。还是决定先围观下白书生成全排列部分,周四再来写此题基本思路:读入数据/*生成每一组可能数组rec 0..3存放编号,调用next_permutation不断生成编写swap_permutation(int k){if(k == 4) cal();else swap_permutation(k+1); swap(x,y); swap_permutation(k+ 阅读全文

posted @ 2011-12-06 13:48 嗜血魂K 阅读(193) 评论(0) 推荐(0) 编辑

2011年11月27日 #

1.3 Barn Repair

摘要: 唔..这道弱暴的贪心题花了我不少于半个小时,先简述解题思路之前就有模糊的思路,顺序计算出相邻奶牛之间距离,然后贪心最小的贪心遇到的麻烦就是到底贪多少个间隔,纠结无比之久,搞定之后发现我连qsort的cmp都写错了.尼玛样例还是不过,仔细思考,得出贪距离时,每一段都少了一个端点,于是+M样例过了交上去还是不过.我默认奶牛input有序了....于是qsort之.还不过...看数据.....忘记极限情况,即木板数多余牛= =...最后加个判断.简直弱暴了.唯一高兴的是,这道题是完全在vim下写+调试的,就是笔记本键盘不给力,效率低= =今天对于vim,算是进入一个新的小阶层~~~不再是只会hjkl 阅读全文

posted @ 2011-11-27 11:24 嗜血魂K 阅读(184) 评论(0) 推荐(0) 编辑