随笔分类 -  【Implentation】

【CF edu 30 D. Merge Sort】
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Merge sort is a well-known sorting algor 阅读全文
posted @ 2017-10-28 16:17 小米狐 阅读(411) 评论(0) 推荐(0)
【CF edu 30 A. Chores】
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Luba has to do n chores today. i-th chor 阅读全文
posted @ 2017-10-27 21:40 小米狐 阅读(262) 评论(0) 推荐(0)
【CF MEMSQL 3.0 B. Lazy Security Guard】
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your security guard friend recently got 阅读全文
posted @ 2017-10-20 21:21 小米狐 阅读(247) 评论(0) 推荐(0)
【CF MEMSQL 3.0 A. Declined Finalists】
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This year, as in previous years, MemSQL 阅读全文
posted @ 2017-10-20 21:17 小米狐 阅读(251) 评论(0) 推荐(0)
【CF Round 434 B. Which floor?】
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In a building where Polycarp lives there 阅读全文
posted @ 2017-10-20 14:22 小米狐 阅读(446) 评论(0) 推荐(0)
【CF Round 434 A. k-rounding】
摘要：Time limit per test1 second memory limit per test 256 megabytes input standard input output standard output For a given positive integer n denote its 阅读全文
posted @ 2017-10-20 14:16 小米狐 阅读(275) 评论(0) 推荐(0)
【CF Round 429 B. Godsend】
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leha somehow found an array consisting o 阅读全文
posted @ 2017-10-17 21:56 小米狐 阅读(187) 评论(0) 推荐(0)
【ZBH选讲·树变环】
摘要：【问题描述】 你是能看到第三题的friends呢。——aoao 树是个好东西，删掉树一条边要1的代价，随便再加一条边有1的代价，求最小的代价把树变成环。【输入格式】 第一行一个整数，代表树的点数。接下来−1行，每行两个数代表树的一条边。【输出格式】 一行一个整数代表答案。【样例输入】 41 22 3 阅读全文
posted @ 2017-10-13 16:23 小米狐 阅读(320) 评论(0) 推荐(0)
【CF Round 439 B. The Eternal Immortality】
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Even if the world is full of counterfeits 阅读全文
posted @ 2017-10-12 21:41 小米狐 阅读(178) 评论(0) 推荐(0)
【CF Round 439 A. The Artful Expedient】
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rock... Paper! After Karen have found the 阅读全文
posted @ 2017-10-12 21:34 小米狐 阅读(138) 评论(0) 推荐(0)
【CZY选讲·逆序对】
摘要：题目描述 LYK最近在研究逆序对。 这个问题是这样的。 一开始LYK有一个2^n长度的数组ai。 LYK有Q次操作，每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设 n=4,k=2，则a[1],a[2],a[3],a[4]为一个小组，a[5],a[6],a[7],a[8]为一个 阅读全文
posted @ 2017-10-12 09:26 小米狐 阅读(382) 评论(0) 推荐(1)
【CZY选讲·一道图论神题】
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK 将会增加a[u1],a[u2],… 阅读全文
posted @ 2017-10-12 07:54 小米狐 阅读(258) 评论(0) 推荐(0)
【CZY选讲·一道图论好题】
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。LYK给出了一个子图的定义，一张图G'={V',E'}被称作G的子图，当且仅当: ·G'的点集V'包含于G的点集V。 ·对于E中的任意两个点a,b∈V'，当(a,b)∈E时，(a,b 阅读全文
posted @ 2017-10-12 07:40 小米狐 阅读(300) 评论(0) 推荐(0)

TOP