比赛题常见
文章平均质量分 82
那个村的王富贵
这个作者很懒,什么都没留下…
展开
-
M - Function and Function (思维题)
If we define , do you know what function means?Actually, calculates the total number of enclosed areas produced by each digit in . The following table shows the number of enclosed areas produced b...原创 2018-11-10 09:42:16 · 891 阅读 · 0 评论 -
字符串扩展
Problem DescriptionTom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他...原创 2018-11-10 10:24:06 · 215 阅读 · 0 评论 -
G - Mysterious Antiques in Sackler Museum
Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that...原创 2018-11-08 12:53:29 · 294 阅读 · 0 评论 -
敌兵布阵
一遍不会两遍,两遍不会n遍。。。总有会的那一天,只要你敢付出学会的时间。。。 ----...原创 2018-11-12 20:56:09 · 1423 阅读 · 0 评论 -
I Hate It
一遍不会两遍,两边不会n遍,总有会的那一天。。。 -------------刘老师很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。...原创 2018-11-12 21:15:47 · 302 阅读 · 0 评论 -
1015 Reversible Primes
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...原创 2018-11-23 17:39:53 · 122 阅读 · 0 评论 -
1031 Hello World for U (20 分)(其实这个题目有更简单的方法)
Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:h de ll rlowoThat is, the characters must be prin...原创 2018-11-23 22:35:23 · 296 阅读 · 0 评论 -
1046 Shortest Distance (20 分)(前缀和问题)
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2018-12-07 17:53:10 · 326 阅读 · 0 评论 -
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...原创 2018-12-07 21:59:36 · 1080 阅读 · 0 评论 -
bellman算法模板
#include <iostream>#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;///bellman算法求最长路径+模板。///反向更新,便于输出///注意一点是,如果有多个条件,所有的条件都按照一个点更新。const int N = 5e4+10;struct nod...原创 2018-12-08 09:53:12 · 162 阅读 · 0 评论 -
1042 Shuffling Machine (20 分)(水题+注意一点就是gets()不能用于C++,只能用于C)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...原创 2018-12-05 15:52:31 · 364 阅读 · 2 评论 -
J - Books (思维题)
DreamGrid went to the bookshop yesterday. There are books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below:Check the books from the 1st...原创 2018-11-10 08:27:27 · 1074 阅读 · 0 评论 -
H - Commandos (空间上的dp,目前很少接触。借着这个机会学习一下,和平面上的dp是一样的。)
A commando is a soldier of an elite light infantry often specializing in amphibious landings, abseiling or parachuting. This time our Commando unit wants to free as many hostages as it could from a ho...原创 2018-11-04 09:20:00 · 212 阅读 · 0 评论 -
1005 Spell It Right (20 分)
目前定位甲级20分到25分,水~~~~,但是我相信努力可以改变我自己,加油!Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Eac...原创 2018-10-30 22:30:00 · 123 阅读 · 0 评论 -
Wireless Network (并查集)
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...原创 2018-10-27 10:38:08 · 158 阅读 · 0 评论 -
食物链(并查集)+(有点难度)
答案:#include <cstdio>#include <iostream>int f[150005];///用于存祖先。int getf(int x){ if(x==f[x]) return x; f[x] = getf(f[x]); return f[x];}void join(int x,int y){...原创 2018-10-27 10:38:17 · 614 阅读 · 0 评论 -
(暴力题+技巧(从来没有用过的方法))
H. Genta Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputKojima Genta is one of the best friends of Conan, and the fattest one!Everyo...原创 2018-10-27 10:38:54 · 344 阅读 · 0 评论 -
Fire Game(不一样的bfs+暴力枚举)
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...原创 2018-09-13 15:54:26 · 360 阅读 · 0 评论 -
1001 A+B Format (20 分)(这道题是甲级中最简单的题目,我会把所有的甲级算法全部学会,在这里立一个flag)
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...原创 2018-10-28 20:52:38 · 703 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)(简单的PAT甲级题目)
我要考甲级!!!This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains t...原创 2018-10-30 20:26:35 · 188 阅读 · 0 评论 -
1042 Shuffling Machine(补充代码+洗牌模拟(下标转化))
#include <stdio.h>#include <string.h>#include <stdlib.h>const int N = 54;///54张牌。char color[5] = {'S','H','C','D','J'};///5种颜色的牌。int start[N+1];///起始位置的编号int end[N+1];///可以看作是中...原创 2018-12-05 17:16:27 · 176 阅读 · 0 评论