还有一年

推理数论

DP+排序

字符串排序

sort

dfs + 贪心思想

桶排序瞎搞

sort

贪心题

贪心+排序

一道二分+排序的题目

贪心+排序

初写堆

一道RE我一下午的暴力题

题目：Daniel 正在玩一个战棋游戏。现在 Daniel 有 n 队士兵站在 x 轴上。第 i 队士兵有 ai 人，坐标为 xi。Daniel 看到一队士兵有这么多人，都站在同一个位置，他对此很不满意。他想命令一些士兵移动到新的位置（必须是整点），使得不存在两个士兵站在同一个位置。为了节约时间，Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出这个最小值。输入：第一...

题目：mxy 即将前往新世界。在前往新世界的过程中，ta 遇见了两种人。一种是只和 lowb 做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力值小于对方时他们会成为朋友。现在告诉你两种人的能力值。请你计算一共有多少对友好关系。输入：每组测试数据有三行。第一行有两个整数 m，n(1 <= m，n <= 20000)，分别...

思路：把每一个求出来的数直接放入桶，然后求和。#include<cstdio>#define r register#define l long longusing namespace std;long long a,b,c,n,cwh=11111111,num,ans;bool sum[11111111];int main(){ scanf("%lld%lld%...

题目描述最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。输入第一行为一个整数n，表示顾客数。第二行输入n个整数a[1]…a[n] ，含义见题面输出一行一个整数an...

题目：D城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请你对给定的投票数按从大到小排序输出来。输入：文件共有N+1行，第一行为一个正整数N，表示共有N个景点输出：共有N行，每行一个正整数，输出按投票数值从大到小排好序的结果。样例输入：590105876598样例输出...