摘要: D. Poker time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output D. Poker time limit per test 2.0 s time li 阅读全文
posted @ 2018-04-28 19:26 hit_yjl 阅读(236) 评论(0) 推荐(0)
摘要: The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8273 Accepted: 1720 Description In an edge-weighted tree, the xor-leng 阅读全文
posted @ 2018-04-28 11:08 hit_yjl 阅读(179) 评论(0) 推荐(0)
摘要: Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an 阅读全文
posted @ 2018-04-18 17:16 hit_yjl 阅读(194) 评论(0) 推荐(0)
摘要: B. Destruction of a Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Destruction o 阅读全文
posted @ 2018-04-18 09:51 hit_yjl 阅读(565) 评论(0) 推荐(1)
摘要: Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the 阅读全文
posted @ 2018-04-16 22:41 hit_yjl 阅读(164) 评论(0) 推荐(0)
摘要: Advanced CPU Manufacturer (ACM) is one of the best CPU manufacturer in the world. Every day, they manufacture n CPU chips and sell them all over the w 阅读全文
posted @ 2018-04-14 23:33 hit_yjl 阅读(363) 评论(0) 推荐(0)
摘要: 优化一:每次更新节点时,记录当前走的这条路径的节点数,当节点数大于n时,有负环,退出。注意,这里与常规的节点被更新n次以上退出不一样,效率比常规高。 优化二:双端队列SLF优化。当当前节点到起点距离小于队首的时候,将此点插入队首,否则,正常插入队尾。可能咋一看感觉这种优化可能被用到的机会很少,但很可 阅读全文
posted @ 2018-04-10 09:33 hit_yjl 阅读(286) 评论(0) 推荐(1)
摘要: E. Alternating Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Alternating Tree 阅读全文
posted @ 2018-04-10 09:15 hit_yjl 阅读(204) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-02 23:58 hit_yjl 阅读(0) 评论(0) 推荐(0)
摘要: 链接:https://www.nowcoder.com/acm/contest/79/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制 阅读全文
posted @ 2018-03-29 22:57 hit_yjl 阅读(207) 评论(0) 推荐(0)