- 博客(83)
- 收藏
- 关注
RSS订阅原创 PAT----1049 Counting Ones (30分)
1049 Counting Ones (30分)The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being...
2019-12-09 15:48:04
110
原创 PAT甲级----1038 Recover the Smallest Number (30分)
1038 Recover the Smallest Number (30分)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover ...
2019-12-09 10:30:28
112
原创 PAT甲级1017 Queueing at Bank (25 分)
1017 Queueing at Bank (25 分)Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait...
2019-11-21 17:15:21
126
原创 强联通分量-间谍网络
间谍网络(spy)Description由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的......
2019-11-01 19:33:51
528
原创 网络协议
网络协议(net)Description出自 IOI 1996一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 a 支援学校 b，并不表示学校 b 一定支援学校 a）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有连接在网络上的学校都能使用，只需将其提供给一些学校...
2019-11-01 19:23:24
196
原创 受欢迎的牛(强连通分量+压缩点)
受欢迎的牛(popular)Description原题来自：USACO 2003 Fall每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数 (A,B)，表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。Input第...
2019-10-30 21:46:42
174
原创 1030 Travel Plan (30 分)
1030 Travel Plan (30 分)A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...
2019-10-25 21:07:00
96
原创 最小生成树（Prim算法+Kruskal算法）
概述：一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。Prim算法介绍：Prim算法采用与Dijkstra、Bellman-Ford算法一样的“蓝白点”思想：白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。由于图中各点都是连通的，要想一条路上的总权值最小，那么最好......
2019-10-24 19:51:21
1383
1
原创 I - Arbitrage
I - ArbitrageArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar b...
2019-10-24 19:03:26
799
原创 H - Cow Contest
H - Cow ContestN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ra...
2019-10-24 18:13:12
828
原创 D - Silver Cow Party（双向最短路）
D - Silver Cow PartyOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidir...
2019-10-23 19:39:57
961
原创 F - Wormholes（Spfa判断负环）
F - WormholesWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at...
2019-10-23 19:31:25
214
原创 A - Til the Cows Come Home
A - Til the Cows Come HomeBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty s...
2019-10-13 16:01:33
810
原创 B - Frogger
B - FroggerFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of t...
2019-10-13 15:56:37
170
原创 链式前向星存图模板
链式前向星存图模板#include <bits/stdc++.h>using namespace std;const int maxn = 1e4+5;int head[maxn];int n,m;int cnt;struct EDGE{ int to,next,w; //to为终点，next指向下一条边，w为边权}edge[maxn];void ini...
2019-10-10 11:37:32
118
原创 奖金
奖金(reward)Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数...
2019-10-09 19:15:39
158
原创 PAT甲级1146 Topological Order (25 分)
1146 Topological Order (25 分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are suppo...
2019-10-09 10:44:05
851
原创 1019 数字黑洞 (20 分)
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = ...
2019-09-30 11:46:15
83
原创 1018 锤子剪刀布 (20 分)
1018 锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第...
2019-09-30 11:43:49
71
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人