07 2016 档案

套题 codeforces 359
摘要：A题：Free Ice Cream 注意要使用LL,避免爆int #include <bits/stdc++.h> #define scan(x,y) scanf("%d%d",&x,&y) using namespace std; typedef long long LL; const int M 阅读全文
posted @ 2016-07-26 20:39 江南何采莲 阅读(196) 评论(0) 推荐(0)
套题 bestcoder 84
摘要：A题：Aaronson 静下心来观察就会发现1.如果m大于等于n的位数，那么n直接写成二进制形式就是最优解形式2.如果m小于n的位数，那么贪心地使得高位尽可能地多消掉n的值，因为高位少写一个数就意味着低位要写更多位来弥补抵消3.在第二种情况下，枚举2^m也不会超int，因为（n<le9）最多有30位 阅读全文
posted @ 2016-07-26 19:33 江南何采莲 阅读(159) 评论(0) 推荐(0)
hdu 5748(求解最长上升子序列的两种O(nlogn)姿势)
摘要：树状数组： dp+二分 其实还有一种单调队列求最长上升子序列的方法，可是不能用来解这道题 阅读全文
posted @ 2016-07-25 15:38 江南何采莲 阅读(1765) 评论(0) 推荐(0)
hdu 5726(二分)
摘要：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... 阅读全文
posted @ 2016-07-20 17:13 江南何采莲 阅读(249) 评论(0) 推荐(0)
Fire uva 11624
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/28833 阅读全文
posted @ 2016-07-20 11:32 江南何采莲 阅读(171) 评论(0) 推荐(0)
(Gym 100685G) Gadget Hackwrench(LCA在线ST)
摘要：Gadget Hackwrench time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Gadget Hackwrench time 阅读全文
posted @ 2016-07-19 20:59 江南何采莲 阅读(358) 评论(0) 推荐(0)
hdu 2586(LCA在线ST)
摘要：LCA在线ST：对一颗有根树进行DFS搜索，无论递归还是回溯，每次到达一个节点都将节点的编号记录下来，这样就得到了一条长度为2*n-1的欧拉序列，这样在序列中，从u到v 一定会有u，v的祖先，而不会有u，v祖先节点的祖先，而且u，v之间深度最小的节点就是LCA（u，v），再使用ST算法求RMQ，这样 阅读全文
posted @ 2016-07-19 18:13 江南何采莲 阅读(191) 评论(0) 推荐(0)
UVA 12657 Boxes in a Line 双向链表
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47066 利用链表换位置时间复杂度为1的优越性，同时也考虑到使用实际的链表对一个数字进行定位需要扫一遍，时间复杂度难以承受，因此使用数组模拟双向链表。 易错点：1.要对 阅读全文
posted @ 2016-07-16 15:04 江南何采莲 阅读(169) 评论(0) 推荐(0)
hdu 5682 zxa and leaf
摘要：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 阅读全文
posted @ 2016-07-14 20:46 江南何采莲 阅读(264) 评论(0) 推荐(0)