模拟
exmy
Less is more, and more is less.
展开
-
codeforces--733A. Grasshopper And the String
problem题解AEIOUY是可以下脚跳的地方,求一步最少需跨多少个字母。 * 首尾加上’A’(AEIOUY中任意一个),计算相邻的两个相距的最长距离。#include <bits/stdc++.h>using namespace std;string s;int main(){ string letter = "AEIOUY"; cin >> s; int ans原创 2016-11-03 23:07:54 · 455 阅读 · 0 评论 -
UVa--679 Dropping Balls(模拟)
UVa-679题解:如果模拟这这所有I个小球的小落,会超时。直接模拟最后一个小球的路线。#include #include #include #include using namespace std;int main(){ int t, D, I; cin >> t; while(t--) { cin >> D >原创 2016-02-14 17:20:03 · 437 阅读 · 0 评论 -
蓝桥杯--历届试题 兰顿蚂蚁 (模拟)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂原创 2016-01-28 14:11:20 · 684 阅读 · 0 评论 -
PAT--1097. Deduplication on a Linked List
DescriptionGiven a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the原创 2016-11-28 23:30:27 · 434 阅读 · 0 评论 -
PAT--1121. Damn Single (25)
linkDescription“Damn Single (单身狗)” is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input Specification原创 2016-12-10 21:09:40 · 571 阅读 · 0 评论 -
PAT--1105. Spiral Matrix (25)
DescriptionThis time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, th原创 2016-11-21 23:20:13 · 434 阅读 · 0 评论 -
PAT--1100. Mars Numbers
problem link题解实质上还是10进制和13进制的相互转换。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstdlib>#include <map>#include <vector>#include <cctype>#include <sstream>u原创 2016-11-26 13:07:13 · 326 阅读 · 0 评论 -
hihoCoder--1039 字符消除
描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字符为止。例如原创 2017-01-13 21:47:48 · 313 阅读 · 0 评论 -
leetcode--38. Count and Say
The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, the原创 2017-01-16 14:16:25 · 274 阅读 · 0 评论 -
PAT--1129. Recommendation System
Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user’s preference by the number of times原创 2017-03-25 18:31:59 · 1290 阅读 · 0 评论 -
PAT--1031. Hello World for U
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 d e l l r lowo That is, the characters must be pri原创 2017-06-01 23:25:28 · 277 阅读 · 0 评论 -
PAT--1046. Shortest Distance
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 contains o原创 2017-06-18 18:33:02 · 371 阅读 · 0 评论 -
PAT--1025. PAT Ranking
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists wi原创 2017-09-04 00:28:34 · 311 阅读 · 0 评论 -
UVa--1594 Ducci Sequence(模拟)
UVa 1594题解既然输入保证最多1000步就会变成0或者循环,那么只要执行1000步判断是否会变成0即可.#include <bits/stdc++.h>using namespace std;const int maxn = 15;int a[maxn];int n;inline bool reachZero(){ for(int i = 0; i < n; ++i)原创 2016-02-15 15:06:42 · 524 阅读 · 0 评论 -
UVa--400 Unix ls(格式输出)
UVa 400题解模拟 Unix 的 ls 命令。 输入n以及n个文件名,排序后按照列优先的次序左对齐输出。 注意: The rightmost column will be the width of the longest filename and all other columns will be the width of the longest filename plus 2. 据此原创 2016-02-15 16:19:18 · 537 阅读 · 0 评论 -
PAT--1109. Group Photo
link to problem题解模拟怎么排队拍照。 deque模拟向左向右入队..#include <iostream>#include <string>#include <vector>#include <deque>#include <cstdio>#include <algorithm>using namespace std;struct Student{ string原创 2016-11-07 22:15:27 · 373 阅读 · 0 评论 -
PAT--1108. Finding Average
1108. Finding Average题解测试点3有毒…import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n = cin.nextInt();原创 2016-10-29 09:09:25 · 542 阅读 · 0 评论 -
PAT--1117. Eddington Number
1117. Eddington Number题解求最大的E,E为每天骑行E miles以上的天数。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100000 + 5;int a[maxn];int n;int ma原创 2016-10-27 23:24:57 · 538 阅读 · 0 评论 -
PAT--1116. Come on! Let's C
1116. Come on! Let’s C题解简单模拟一下。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10000;int Rank[maxn];bool check[maxn];int n, tmp, q;原创 2016-10-27 23:19:58 · 509 阅读 · 0 评论 -
PAT--1010. Radix
1010. Radix题意Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number.Now for any pair of p原创 2016-10-21 21:03:23 · 417 阅读 · 0 评论 -
CCF-201604-3 路径解析(模拟)
问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、Fr原创 2016-09-02 11:36:45 · 849 阅读 · 0 评论 -
CCF-201604-2 俄罗斯方块(模拟)
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则原创 2016-09-02 11:21:08 · 842 阅读 · 0 评论 -
PAT--1012. The Best Rank(排序)
PAT A.1012题解按照”A–C–M–E”的次序依次对各门成绩排序,记录下名次,对于询问的每个学生,取四个名次最小的即可。 需要注意的是,如果两个学生有相同的成绩,名次并列,例如,[100, 100, 98], 则名次为 [1, 1, 3].#include <iostream>#include <cstdio>#include <string>#include <algorithm>原创 2016-07-07 21:16:11 · 358 阅读 · 0 评论 -
CCF-201509-3 模板生成系统
题解注意下细节……#include <iostream>#include <string>#include <algorithm>#include <vector>#include <cstdio>#include <fstream>#include <map>using namespace std;vector<string> tem;int n, k;int main(){#原创 2016-04-09 14:49:47 · 1596 阅读 · 0 评论 -
CCF-201512-2 消除类游戏(模拟)
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同原创 2016-04-07 21:31:54 · 1766 阅读 · 0 评论 -
codeforces--652A Gabriel and Caterpillar (模拟)
传送门题解第一天是从2pm算起,然后从第二天开始都是从10am算起,模拟整个行进过程。需注意的是,caterpillar可以滑到地底下,意味着其所在高度可以是负的。#include <bits/stdc++.h>using namespace std;int main(){ #ifdef LOCAL fstream cin("data.in"); fstream cout原创 2016-03-26 08:31:39 · 666 阅读 · 0 评论 -
PAT--1112. Stucked Keyboard
PAT A.1112题意键盘上打字的时候,有一些键可能会被卡住,这就导致某个键你只按键一次,却会连续出现k次,你所要做的就是找出这些可能被卡住的键,并还原出原始的输入序列。题解难点在于如何判断一个连续k个字符的子串其字符是否是被卡住的,因为后面完全有可能出现该字符却并不连续k次出现。 我的解决方法是multimap,每个字符作为键,键值是其连续的长度为k的子串,这样要判断一个字符是否可能是被卡住的原创 2016-03-16 16:54:53 · 1074 阅读 · 0 评论 -
PAT--1075. PAT Judge
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file contain原创 2017-09-07 15:37:35 · 333 阅读 · 0 评论