- 博客(4)
- 收藏
- 关注
原创 PAT 甲级 1003 Emergency (25分) djikstra最短路
题目描述:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are m
2020-08-12 22:25:48
189
原创 2019山东省ACM省赛H题题解ZOJ 4120 Tokens on the Segments
主要利用优先队列实现//ZOJ 4120 Tokens on the Segments#include<iostream>#include<cstdio>#include<queue>using namespace std;const int N=100010;struct node{ int st,en;}s;bool operator <(node a,node b){ if(a.st!=b.st) retu
2020-08-04 22:57:46
240
1
原创 【洛谷】P1309 瑞士轮 归并排序
P1309 瑞士轮题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描...
2020-02-11 15:16:08
159
原创 洛谷题解 P1583 【魔法照片】
洛谷题解 P1583 【魔法照片】题目描述一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 1...
2020-02-10 22:12:50
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人