我们发现，如果我们打数字牌后，就不能打 0 了. 分两种情况讨论即可. code: #include <bits/stdc++.h> #define N 200008 #define ll long long #define setIO(s) freopen(s".in","r",stdin) us ...
分类：
其他好文 时间：
2020-03-04 23:20:53
阅读次数：
88
https://codeforces.com/gym/100340/problem/A 题目 老人给n个小学生发m个饼干，每人最少一个，最后都发完了。这些小学生每个人都有一个贪心值g，如果有x个人的饼干比他多，那么他的不高兴指数就是$gx$ 给出n，m，所有贪心值，输出不高兴指数的和的最小值，同时输 ...
分类：
其他好文 时间：
2020-03-04 23:08:47
阅读次数：
57
"CF1251D Salary Changing" 按照左端点从小到大排序，然后二分答案x贪心判断。 倒着扫 最优情况是（n/2+1）个x，其余数取左端点。 首先，如果这个节点的右端点比x大并且还没取满n/2+1个，优先把这个人的工资设成x，因为它的左端点一定没有l更小的优。 否则直接取左端点。 ...
分类：
其他好文 时间：
2020-03-04 23:01:17
阅读次数：
73
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 typedef long long LL; 7 struct node{ 8 i ...
分类：
其他好文 时间：
2020-03-04 19:12:44
阅读次数：
65
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列 ...
分类：
其他好文 时间：
2020-03-03 22:15:35
阅读次数：
68
基本思想： 自己想到了贪心区间里面进行区间排序的思想； 但是还有一种更简单的，直接进行构建一个标记数组，然后按个数进行标记即可； 关键点： 注意区间包含问题； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<strin ...
分类：
其他好文 时间：
2020-03-03 20:27:07
阅读次数：
65
美丽数组 题目 小明是个普通的计算机本科生，很喜欢研究数组相关的问题。在他的认知里，美丽的数组是这样的，对于一个长度为n的数组a，存在一个下标i（10)的操作，问能否通过若干次操作使得这个数组变得美丽。 输入格式: 第一行输入数组长度n (1≤n≤3 1e5)， 第二行输入n个整数a1,…,an ( ...
分类：
编程语言 时间：
2020-03-03 11:09:38
阅读次数：
138
DIV2A 只有第一个人独有的才对他有实际意义，其它的分数均视作1即可。 ...
分类：
其他好文 时间：
2020-03-03 01:00:45
阅读次数：
82
"Link" 题意： 有 $a,b,c$ 三堆石头，现在有个操作 操作一：从 $a$ 中拿一块石头，从 $b$ 中拿两块石头 操作二：从 $b$ 中拿一块石头，从 $c$ 中拿两块石头 问最多拿几块石头 思路： 贪心 两种操作收益都是 $3$ 且都会消耗 $b$ 操作 $2$ 对 $b$ 消耗较小 ...
分类：
其他好文 时间：
2020-03-02 23:00:16
阅读次数：
68
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
