Felix-Lee的博客

JZOJ 5386. 【NOIP2017提高A组模拟9.23】碎 DescriptionInputOutputSample Input5 4 5 0 2 1 3 7 2 0 4Sample Output4Data ConstraintSolution这题真是一道“神神奇奇”的暴力题，我的做法理论时间复杂度 O(2N),N≤300O(2^N),N\leq300 。你一定会惊讶，这都能过？没错，神奇的优

JZOJ 5264. 【NOIP2017模拟8.12A组】化学 DescriptionInputOutputSample Input3 10 1 2 10Sample Output5Data ConstraintHintSolutionCode

JZOJ 5263. 【NOIP2017模拟8.12A组】分手是祝愿 DescriptionInputOutputSample Input2 2 15 19 3 30 40 20Sample Output285 2600Data ConstraintSolutionCode#include<cstdio>#include<cstring>using namespace s

JZOJ 3418. 【NOIP动态规划专题】选课 Description大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课，并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如，《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《

JZOJ 5221. 【GDOI2018模拟7.10】A DescriptionInputOutputSample Input4 2 3 2 1 2 4Sample Output4Data ConstraintSolution首先，这是一棵有根树，先要找到它的根是哪个节点。由于边是有向边，入度为零的点就是根节点了。接着，如何处理出答案呢？从根节点开始遍历这棵树，

JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树Description思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。 传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有颜色的叶子。 独孤玉溪会选择一个起点，并沿着树边走，然后最终停在一个终点上(起点和终点可能相同)，当然了每一个结点只能经过一次

1016. 【PKU3321】苹果树Description你家门前种了一棵苹果树，每年秋天，树上都结满了苹果，你非常喜欢吃苹果，所以一直精心照料着苹果树。 苹果树有N个分叉，分叉之间由枝干相连，你把分叉用1到N来标记，树根必须记为1。苹果长在分叉处，而且一个分叉最多只能同时结一个苹果，也就是说不可能有超过一个苹果同时长在分叉处。你想知道某个子树中一共有多少个苹果。 上面的问题不难，但现在的问题是有时你会去

DescriptionInputOutputSample Input42 31111014 2010111012 1113 210101141 411111 411111 411111 4111141 411111 411111 411112 3111001Sample OutputYes, only one!1112141234223442Yes, many!No solutionData Con

Description从前有一个善良的精灵。一天，一个年轻人B找到她并请他预言他的未来。这个精灵透过他的水晶球看到这个年轻人将要遇见一个非常美丽的公主并要娶她。。精灵在一张纸上画了N个点并用一些线段将他们连起来，每条线段两端连着不同的点。画完了之后，精灵让年轻人去除一条线段。然后精灵尝试将每个点用红色或者蓝色进行染色，同时使得那里没有一条线段的两端是相同的颜色。如果精灵能够成功染色，这个预言就能成真

DescriptionCrossbell 自治州有着四通八达的现代化交通。时值独立庆典之际，随着来自周边国家旅客的日益增 多，犯罪行为也悄无声息开始滋长起来。 特别任务支援科的警察们从总部收到了关于调查伪装在游客中的犯罪分子的请求。通过调查，他们 得到了一张地图，记载了 Crossbell 自治州内每一条道路的长度。 显然，为了减少犯罪行为被发现的可能性，犯罪分子总是会选择最短的路径来行动。

原题Description　　佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 　　由于佳肴不能只有水，所以必须至少选择一种佳肴。Input　　输入第一行包含一个

JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列 Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。Output每组数据输出一行一个整数表示答案。Sample Input1 8