ACM
文章平均质量分 78
sicolex
I study computer science. Be the man I like.
展开
-
1180 bfs
一道典型的 bfs。这个题的“天梯”有点坑。在判断,讨论天梯的方向的时候有点麻烦 跪了两次: 1. 在经过天梯后,依然需要check一次。。。 2. 原地不动的时候,我居然直接把now修改了,跪了一次。。。 #pragma warning(disable:4996) #include #include #include #include #include #include原创 2015-01-26 20:03:44 · 651 阅读 · 0 评论 -
hdu 1026
好久没有做搜索了,刚才比较顺利A了一道搜索 1. bfs思想 2.需要记录路径,在这个方面,我TLE了一次,保存路径我使用了一个vector,结果TLE;我想了想,应该是Node这个结构体有点复杂,在进行复制的时候,复制的内容太多(需要复制一个vector。。。);后来我重新写了一个struct Path,只有坐标y,x;这样的话使用vector保存路径顺利A了~ #pragma w原创 2015-01-22 16:23:20 · 531 阅读 · 0 评论 -
我做的第一道状态压缩dp。。。
#include #include #include using namespace std; const int MAX = 1 << 16; struct Node { int cost; // 所需时间 int pre; // 前一状态 int reduced; // 最少损失分数 }; Node dp[MAX]; bool visit[MAX]; st原创 2014-10-18 14:45:31 · 753 阅读 · 0 评论 -
鞍山赛区的两道水题
水题 I, 此题太水,10分钟1A,手速不够,看了kuangbin的博客原创 2014-10-24 15:38:41 · 994 阅读 · 0 评论 -
hdu 1181 dfs
一道典型的 dfs(回溯): 使用vector保存单词,sort一下; dfs的时候,单词的首字母先用二分查找找到上下界,缩小范围; vis数组:0,1保存状态; #pragma warning(disable:4996) #include #include #include #include #include #include using namespace std;原创 2015-01-26 20:08:41 · 687 阅读 · 0 评论 -
最近用Java做了几道高精度的题
用Java做高精度的题,和用C++相比,简单了很多; 一个“大数”或者一个“大小数”在Java中就是一个封装完备的对象; 关键掌握: Scanner的用法:Scanner cin=new Scanner(System.in); int x; BigInteger big; String str; String常量转换到 BigInteger: big=原创 2015-01-29 10:52:30 · 925 阅读 · 0 评论