- 博客(14)
- 收藏
- 关注
RSS订阅转载 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
128
转载 HOJ1127听风
HOJ1127听风该网页无法正常运作题面（题面难懂这就是语文题）一棵根节点为1的树，所有边权均为1，每个节点有不同的颜色C。对这棵树进行游览并统计贡献。游览方式如果一个节点被游览过就不再游览。如果在i号节点，它是叶子节点或者所有儿子都被游览过则停在该节点。如果第 i号节点存在儿子没有游览过，则挑选所有未游览的儿子中val[x]最小的一个继续行走。val[x] = min...
2019-09-18 14:18:00
110
转载 AT1074Color Game
洛谷传送门ATcoder传送门本来想找一个线段染色的题结果搜到了这个（顺带一提AT的这场比赛A题就是洛谷过水隐藏的那个）一看是日语的还挺开心就写了顺带提交了翻译这题水题意Z大佬和W大佬玩球石头,一共有n个石头，可以选择任意一个石头把它变成另一个颜色，但是下一轮对手不可以选择距离这个石头k以内的石头。两个人都选择最优策略。两种情况：⑴如果k >= n /2，放在中间对...
2019-09-12 13:53:00
108
转载 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
139
转载 JZOJ1432输油管道(2019.08.05[NOIP提高组]模拟 B 组)
传送门输油管道(Standard IO)Time Limits:1000 msMemory Limits:65536 KBDetailed LimitsTime to Submit: 01:58:44Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一...
2019-08-05 21:39:00
141
转载 JZOJ1434灌水(2019.08.05[NOIP提高组]模拟 B 组)
传送门灌水(Standard IO)Time Limits:1000 msMemory Limits:65536 KBDetailed LimitsTime to Submit: 01:54:23Description 学生都很喜欢灌水，第一天只有Alice给她的每个朋友灌了一次水，从第二天开始，所有学生（包括Alice）将会有规律地去灌水： ...
2019-08-05 21:18:00
130
转载 JZOJ3404[NOIP2013模拟]卡牌游戏(2019.08.04[NOIP提高组]模拟 B 组T2)
传送门卡牌游戏(Standard IO)Time Limits:1000 msMemory Limits:524288 KBDetailed LimitsTime to Submit: 01:59:17Description小X 为了展示自己高超的游戏技巧，在某一天兴致勃勃地找小Y 玩起了一种卡牌游戏。每张卡牌有类型（攻击或防御）和力量值两个信息。...
2019-08-04 21:57:00
134
转载 JZOJ3403[NOIP2013模拟]数列变换(2019.08.04[NOIP提高组]模拟 B 组T1)
传送门数列变换(Standard IO)Time Limits:1000 msMemory Limits:524288 KBDetailed LimitsTime to Submit: 01:59:36Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2...
2019-08-04 21:01:00
106
转载 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
86
转载 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
100
转载 Luogu2524 Uim的情人节礼物
STL 大法好先来说一下这次要用到的函数吧：prev_permutation(下一个全排列)它的功能：把两个迭代器（或指针）指定的部分看作一个序列，求出这些元素构成的全排列中，字典序排在上一个的排列，并且直接在序列上更新。另外，若不存在排名更靠前的序列，则返回false，否则返回true。同理，也有next_permutation函数。--《算法竞赛 进阶指南》那...
2019-07-22 02:56:00
106
转载 Luogu1059 明明的随机数
STL是个好东西！ 看到这道题,我当然想到了堆；在STL里有个东西叫做优先队列priority_queue（其实set做这道题更合适），然后再开个桶看这个数是不是已经有了，有了就不放进来，没有就扔进来；完美；return 0； 下面放代码#include<bits/stdc++.h>#include<queue> //加上这个头文件在码代码的时候...
2019-07-22 02:46:00
76
转载 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
84
转载 Luogu1001 A+B problem
说到要写题解，那我就真的来写一篇。（A+B划水）1 #include<bits/stdc++.h>2 using namespace std;3 int main()4 {5 int a,b;6 cin>>a>>b;7 cout<<a+b<<endl;8 ret...
2019-07-18 02:32:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人