dongdao7825-优快云博客

转载 HOJ1035都市(2019.9.19模拟赛A组T2)

HOJ1035都市(2019.9.19模拟赛A组T2) \(\color{blue}{\text{404nofind}}\) 题意有n个数，给出两两之间的和，求这n个数的所有可能值。怎么做这是智商题考虑一个事情，如果给定三个数\(a_1, a_2, a_3\)分别相加的和，怎样求出这三个数呢？显然，我们可以算出来这三个数的和，即\(\frac{(a_1 + a_2)+(a_1+a...

2019-09-20 17:35:00 163

转载 HOJ1127听风

HOJ1127听风该网页无法正常运作题面（题面难懂这就是语文题）一棵根节点为1的树，所有边权均为1，每个节点有不同的颜色C。对这棵树进行游览并统计贡献。游览方式如果一个节点被游览过就不再游览。如果在i号节点，它是叶子节点或者所有儿子都被游览过则停在该节点。如果第 i号节点存在儿子没有游览过，则挑选所有未游览的儿子中val[x]最小的一个继续行走。val[x] = min...

2019-09-18 14:18:00 144

转载 AT1074Color Game

洛谷传送门 ATcoder传送门本来想找一个线段染色的题结果搜到了这个（顺带一提AT的这场比赛A题就是洛谷过水隐藏的那个）一看是日语的还挺开心就写了顺带提交了翻译这题水题意 Z大佬和W大佬玩球石头,一共有n个石头，可以选择任意一个石头把它变成另一个颜色，但是下一轮对手不可以选择距离这个石头k以内的石头。两个人都选择最优策略。两种情况： ⑴如果k >= n /2，放在中间对...

2019-09-12 13:53:00 137

转载 Luogu5149会议座位

这个题两个考点吧，一个逆序对，一个离散化。传送门一、离散化 1、归并排序　　归并排序采用递归的方式，合并两个有序序列a[l~mid]与a[mid+1~r]可以采用两个指针i与j分别对二者进行扫描的方式，不断比较两个指针所指向的数值a[i]与a[j]的大小，将小的那个加入到排序的结果数组中。若小的那个是a[j]，则a[i~mid]都要比a[j]大，他们都会与a[j]构成逆序对...

2019-09-03 22:02:00 171

转载 JZOJ1432输油管道(2019.08.05[NOIP提高组]模拟 B 组)

传送门输油管道(Standard IO) Time Limits:1000 msMemory Limits:65536 KBDetailed Limits Time to Submit: 01:58:44 Description 　　请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一...

2019-08-05 21:39:00 179

转载 JZOJ1434灌水(2019.08.05[NOIP提高组]模拟 B 组)

传送门灌水(Standard IO) Time Limits:1000 msMemory Limits:65536 KBDetailed Limits Time to Submit: 01:54:23 Description 　　学生都很喜欢灌水，第一天只有Alice给她的每个朋友灌了一次水，从第二天开始，所有学生（包括Alice）将会有规律地去灌水：　...

2019-08-05 21:18:00 162

转载 JZOJ3404[NOIP2013模拟]卡牌游戏(2019.08.04[NOIP提高组]模拟 B 组T2)

传送门卡牌游戏(Standard IO) Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Time to Submit: 01:59:17 Description 小X 为了展示自己高超的游戏技巧，在某一天兴致勃勃地找小Y 玩起了一种卡牌游戏。每张卡牌有类型（攻击或防御）和力量值两个信息。 ...

2019-08-04 21:57:00 176

转载 JZOJ3403[NOIP2013模拟]数列变换(2019.08.04[NOIP提高组]模拟 B 组T1)

传送门数列变换(Standard IO) Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Time to Submit: 01:59:36 Description 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2...

2019-08-04 21:01:00 142

转载 Luogu1169BZOJ1057[ZJOI2007]棋盘制作

一、悬线法原作者博客https://rpdreamer.blog.luogu.org/p1169 #include <bits/stdc++.h> using namespace std; namespace fdata { inline char nextchar() { static const int BS = 1 << 21...

2019-07-29 17:09:00 120

转载 BZOJ1867[Noi1999]钉子和小球

原题链接：钉子和小球。先说DP： DP方程极为简单，如果这个地方有钉子，那么下一层的左右钉子分别继承1/2的概率，如果没有钉子，那么下下层的钉子继承该处全部概率即可。写出来是这样的： if(a[i][j] == '*') a[i+1][j] += a[i][j] / 2,a[i+1][j+1] += a[i][j]/2; else a[i+2][...

2019-07-22 03:02:00 131

转载 Luogu2524 Uim的情人节礼物

STL 大法好先来说一下这次要用到的函数吧： prev_permutation(下一个全排列) 它的功能：把两个迭代器（或指针）指定的部分看作一个序列，求出这些元素构成的全排列中，字典序排在上一个的排列，并且直接在序列上更新。另外，若不存在排名更靠前的序列，则返回false，否则返回true。同理，也有next_permutation函数。--《算法竞赛进阶指南》那...

2019-07-22 02:56:00 139

转载 Luogu1059 明明的随机数

STL是个好东西！看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0；下面放代码 #include<bits/stdc++.h> #include<queue> //加上这个头文件在码代码的时候...

2019-07-22 02:46:00 106

转载 Luogu1056排座椅

这是一道水题本来以为和图论有关，但仔细读题发现排序+贪心就可以过掉；话不多说上代码。 #include<bits/stdc++.h> using namespace std; int m,n,k,l,d; struct node//结构体 { int order; int student; }x[1010],y[1010]; inline int ...

2019-07-22 02:40:00 108