随笔分类 -  其他

统计无向图中三角形的个数，复杂度m*sqrt(m).
摘要：统计无向图中三角形的个数，复杂度m*sqrt(m). 阅读全文
posted @ 2017-10-17 17:09 贱人方 阅读(1205) 评论(0) 推荐(0)
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) F. High Cry（思维 统计）
摘要：F. High Cry time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Disclaimer: there are lots of 阅读全文
posted @ 2017-10-17 14:00 贱人方 阅读(391) 评论(0) 推荐(0)
HDU 6052 To my boyfriend（概率 贡献）
摘要：To my boyfriend Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1246 Accepted Submission(s): 556 阅读全文
posted @ 2017-09-19 17:19 贱人方 阅读(207) 评论(0) 推荐(0)
HDU 6215 Brute Force Sorting（模拟链表 思维）
摘要：Brute Force Sorting Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 阅读全文
posted @ 2017-09-19 14:31 贱人方 阅读(313) 评论(0) 推荐(0)
HDU 6107 Typesetting （倍增）
摘要：Typesetting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 144 Accepted Submission(s): 72 Proble 阅读全文
posted @ 2017-08-11 19:47 贱人方 阅读(325) 评论(0) 推荐(0)
HDU6058 Kanade's sum(思维 链表)
摘要：Kanade's sum Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 871 Accepted Submission(s): 357 Prob 阅读全文
posted @ 2017-08-02 10:53 贱人方 阅读(356) 评论(0) 推荐(1)
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Office Keys（思维）
摘要：Office Keys time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Office Keys time limit per t 阅读全文
posted @ 2017-07-22 09:40 贱人方 阅读(302) 评论(0) 推荐(0)
计蒜客 UCloud 的安全秘钥（困难）（哈希）
摘要：UCloud 的安全秘钥（困难） 编辑代码 9.53% 1200ms 262144K 每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先 阅读全文
posted @ 2017-06-04 11:19 贱人方 阅读(388) 评论(0) 推荐(0)
HZAU 1203 One Stroke（倍增）
摘要：题目链接：http://acm.hzau.edu.cn/problem.php?id=1203 【题意】给你一颗完全二叉树每个节点都有一个权值，然后要你从上往下找一条链，值得链上权值的和<K，且节点数最大。 【分析】有两种做法：一种是在树上双指针，另一种是先求一下前缀和，当到i节点时前缀和<K,更新 阅读全文
posted @ 2017-04-23 23:04 贱人方 阅读(301) 评论(0) 推荐(0)
Aizu 2784 Similarity of Subtrees（树哈希）
摘要：Similarity of Subtrees Define the depth of a node in a rooted tree by applying the following rules recursively: The depth of a root node is 0. The dep 阅读全文
posted @ 2017-04-23 22:43 贱人方 阅读(798) 评论(0) 推荐(0)
ZOJ 3949 Edge to the Root（想法）（倍增）
摘要：Given a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so that the sum of d(1, v) for all vertices v in the tree is minim 阅读全文
posted @ 2017-04-13 15:01 贱人方 阅读(508) 评论(0) 推荐(0)
POJ 3660 Cow Contest （dfs）
摘要：Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11129 Accepted: 6183 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1. 阅读全文
posted @ 2017-04-04 19:31 贱人方 阅读(222) 评论(0) 推荐(0)
2017 Hackatari Codeathon B. 2Trees（深搜）（想法）
摘要：B. 2Trees time limit per test 0.75 seconds memory limit per test 256 megabytes input standard input output standard output You are given two trees wit 阅读全文
posted @ 2017-04-04 18:50 贱人方 阅读(217) 评论(0) 推荐(0)