摘要： GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1233 Accepted Submission(s): 382 Problem Description Give you a sequence of N(N≤100... 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/28833 阅读全文

摘要： Gadget Hackwrench time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Gadget Hackwrench time 阅读全文

摘要： LCA在线ST：对一颗有根树进行DFS搜索，无论递归还是回溯，每次到达一个节点都将节点的编号记录下来，这样就得到了一条长度为2*n-1的欧拉序列，这样在序列中，从u到v 一定会有u，v的祖先，而不会有u，v祖先节点的祖先，而且u，v之间深度最小的节点就是LCA（u，v），再使用ST算法求RMQ，这样 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47066 利用链表换位置时间复杂度为1的优越性，同时也考虑到使用实际的链表对一个数字进行定位需要扫一遍，时间复杂度难以承受，因此使用数组模拟双向链表。 易错点：1.要对 阅读全文

摘要： zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) zxa and leaf Accepts: 25 Su 阅读全文

摘要： 刘汝佳《入门经典》上提供了一道经典的题目： 除法表达式，在NYOJ上可以找到原题，题号1013 #include <iostream> #include <cstring> #include <cstdio> using namespace std; char ch[50010]; //注意数字最长 阅读全文

摘要： 这道题思路还是比较清晰的，建图加bfs或双向bfs，其实后者比前者少了将近一半的时间。。 建图可以把某一点所拥有邻接点长度（数目）记录在数组0这个位置，因为这道题使用vector会超时。 阅读全文

摘要： 由于编辑的特殊性，只要没达到升序这个条件就可以永远不停的搜下去，最特别的还是那些的错误的路径，也就是说假如一开始就选择了错误的剪切方式，之后这条错误的路会一直往后延伸。。。 所以采用IDA*解法，IDA*相比与普通的dfs或bfs，多了一个估值函数，比如我从这一层到第n层，每层最多能干多少活，假如剩 阅读全文

摘要： 给出房间的宽度r和s个挂坠的重量wi，设计一个尽量宽但小于房间宽度的天平。 如果要使两个重量不同的w1，w2坠在天平两边，就要满足如下等式w1到中点距离为l1=（w2）/（w1+w2），w2到中点距离为l2=（w1）/（w1+w2）； 因为一个天平两臂长度为1(l1+l2=1)，而且根据物理学公式可 阅读全文