Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

NC5158 F-斗兽棋

Question 斗兽棋规则：大象吃老虎，老虎吃猫，猫吃老鼠，老鼠吃大象。如果牛牛赢了或者平局，输出“tiangou yiwusuoyou”，牛妹赢了输出“tiangou txdy”。 Solution 简单模拟。按题意来就行了，有手就行。 Code #include<bits/stdc++....

2020-04-19

1 812

5158 B-组队

Question 每个人都有对应的价值,个人里选个人，要求这个人里任意两个人的差值小于。求 Solution sort deque排个序，从小到大将元素放入双端队列队尾，若头尾差大于，则去掉队头，记录最大的队伍元素个数即可。 Code #include<bits/stdc++.h> us...

2020-04-19

4 564

NC5278 F-日期小助手

Question 已知：母亲节在每年 5 月的第 2 个周日；父亲节在每年 6 月的第 3 个周日。输入2000 年 1 月 1 日到 2100 年 12 月 31 日间的合法日期，求最近的母亲节或父亲节在哪天？ Solution 打表英语日期：除了11,12,13之外其他所有的以1,2,3结尾的...

2020-04-19

0 916

NC5278 E-美味的序列

Question 一个数组，每一秒只能从头和尾加上其中一个元素，剩余元素全部-1，求最后的值最大为多少？ Solution 与所选顺序无关。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; ...

2020-04-19

0 529

NC5278 D-最大字符集

Question 输入一个n，要求如下：每个字符串由 0 和 1 组成。每个字符串长度在 1 到 n 之间，且两两长度不同。集合中任何一个字符串都不是其他字符串的子串。输出字符串的个数，然后输出字符串。 Solution 简单构造：特判1,2，其余按00，010,0110,01110，....

2020-04-19

1 528

NC5278 C-最长非公共子序列

Question 求两个字符串的最长非公共子序列 Solution 分类讨论：长度为0，输出-1。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<...

2020-04-18

0 645

NC5278 B-每日一报

Question 报送日期不一致的，则日期较近的在上，日期较久远的在下；报送日期一致体温不一致的，则体温高的在上，体温低的在下；报送日期和体温都一致的，则学号小的在上，学号大的在下。Solution 结构体+自定义排序Code #include<bits/stdc++.h> u...

2020-04-18

0 741

NC5278 A-组队比赛

Question 输入a,b,c,d四个数，分成两组求差值最小为多少。 Solution 排个序，最大的和最小的一组，中间两个一组。坑点：题意没说要输出的一定为正数但是实际上是要的，然后我脑残WA了两发。(理论上来说WA有一发就够了） Code #include<bits/stdc++.h&g...

2020-04-18

0 518

NC50940

题意输入奇数个数的时候输出此时输入的数的中位数。思路建立一个大根堆和一个小根堆。（构成一个对顶堆）序列中从小到大排在的整数存储在大根堆中。序列中从小到大排在的整数存储在小根堆中。若一个堆中元素过多，则将其堆顶元素插入到另一个堆中即可。中位数为堆中元素为奇数个数的堆的堆顶。 #inclu...

对顶堆堆数据结构

2020-04-17

0 579

NC51180

题意给定一棵个节点的无向带权树，要你找出一个节点作为根，向叶子节点流水，使流水量最大。思路换根DP这种题往往都是先从某个点出发，求出以这个节点为根的答案，并记录与答案相关的数据到数组中。然后从节点出发，记录换根的答案，其中所有根的最大值就为所求值。难点在于该如何去找寻其中的递推关系式。数组表...

树换根dp DP

2020-04-17

0 642