雜 - 随笔分类 - Pobo_biu

pop 2049－简单bfs

摘要：思路：将边当作点，这样建墙的时候点的坐标变换成x' = 2*x-1, y' = 2*y-1,t' = 2*t, 建门同理，但是因为门只要开一格就行所以t还是1。nemo的位置变换后是下取整x,y坐标各＋1，然后 1代表墙，2代表门，4代表nemo。这题坑在nemo的范围不知道，所以不能直接在开的阅读全文

posted @ 2016-03-08 22:07 Pobo_biu 阅读(296) 评论(0) 推荐(0)

【转载+mark】Java关键字final、static使用总结

只有注册用户登录后才能阅读该文。

posted @ 2015-04-05 22:02 Pobo_biu

SRM555-DIV1

摘要：255point题意：给你一段0、1组成的字符串，数出最少的5的倍数有多少。做法：由题意范围，可知倍数的个数约有log(5, 2^50)(5为底) = 22个，因此预处理出所有满足5的倍数的字符串。 dp[i]表示从左到右第i个数为止最少有多少个5的倍数的二进制串，枚举i->j中的每个点每次符合... 阅读全文

posted @ 2015-04-03 17:30 Pobo_biu 阅读(381) 评论(0) 推荐(0)

poj-3669-Meteor Shower-bfs

摘要：题意: 把地面看做第一象限的网格，有场流星雨，会下M颗流星，流星落到地面某一格会摧毁那一格和上下左右四格，这些地方之后都不能再走。现在Bessie 从[0,0]格出发，给你每一颗流星落到地面的坐标（整点）和时间，问Bessie最少用多少时间才能走到永远安全的点上，如果走不到输出-1。思路：读入点和时... 阅读全文

posted @ 2014-10-16 16:51 Pobo_biu 阅读(245) 评论(0) 推荐(0)

poj-2367-拓扑排序-水

摘要：今天重温了一下拓扑排序，做道水题开个头。思路就不写了，很暴力。AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int arr[109][109]; 8 bool vi... 阅读全文

posted @ 2014-09-18 16:44 Pobo_biu 阅读(237) 评论(0) 推荐(0)

hdu-5012-Xi'an网络赛-1006-水bfs

摘要：题意略。思路：简单的四方向BFS，用map记录去重。总结：WA了一发因为骰子面的变换写错了一个地方。要细心。AC代码（Exe.Time: 31ms）： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文

posted @ 2014-09-15 18:03 Pobo_biu 阅读(174) 评论(0) 推荐(0)

hdu-5014-Number Sequence-XiAn网络赛1008-水题

摘要：思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。具体思路看代码：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

posted @ 2014-09-15 12:15 Pobo_biu 阅读(211) 评论(0) 推荐(0)

CF#FF(255)-div1-C【水题，枚举】

摘要：【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]... 阅读全文

posted @ 2014-07-15 00:40 Pobo_biu 阅读(942) 评论(0) 推荐(0)

poj 1017 Packets 裸贪心

摘要：PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the... 阅读全文

posted @ 2014-07-11 09:53 Pobo_biu 阅读(721) 评论(0) 推荐(0)

随笔分类 - 雜