模拟
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU 5983 Pocket Cube (模拟)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5292题意:2*2*2魔方,能否通过不超过一次的旋转(90度)使其四个面相同。思路:模拟12种旋转方式(其实是六种,算上正反就是12种),相当于把对应位置的值后移两位。然后check连续的四个是否相同就可以了。HDU 5983 B - Pocket Cube#include &l...原创 2018-10-04 09:20:30 · 237 阅读 · 0 评论 -
ZOJ - 4056 - Press the Button (模拟)
题意:问有效press次数,有效是指灯亮的时候有效思路:模拟时间器#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,c,d,t, v;ll shinetime_;long long cnt;int main(){ int T; cin>&g...原创 2019-04-10 19:51:08 · 331 阅读 · 0 评论 -
ZOJ - 4049 - Halting Problem (模拟)
题意:按照题意模拟,如果能进行到n+1步,则yes,否则如果无限循环,则no;思路:记录一下每一步对应的状态,如果重复访问,则重复。一定要用bool类型!!!#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 3;int t,n;int v[maxn];int k[maxn...原创 2019-04-10 19:01:13 · 231 阅读 · 0 评论 -
HDU - 5437 - Alisha’s Party (优先队列 && 模拟)
#include <bits/stdc++.h>using namespace std;const int maxn = 150000 + 100;struct P{ char name[210]; int id; int val; friend bool operator < (const P & p1, const P &a...原创 2019-02-01 12:08:19 · 174 阅读 · 0 评论 -
UVA - 1589 —Xiangqi (思路&&模拟)
链接:https://cn.vjudge.net/problem/UVA-1589题意:黑方只有一个帅,给出黑方帅的坐标,红方可能有车/炮和马,问当前黑方是否被将死。思路:见代码代码目前是错的,但思路正确,有时间再改#include <bits/stdc++.h>using namespace std;typedef struct L{ in...原创 2018-11-05 20:57:34 · 197 阅读 · 0 评论 -
UVA - 220 -Othello (模拟)
链接:https://vjudge.net/problem/UVA-220题意:见紫书96页思路:见代码#include <bits/stdc++.h>using namespace std;char mp[10][10];int f[2][10][10];//存那些位置可以放int dx[] = {-1,-1,-1,1,1,1,0, 0};int ...原创 2018-11-06 22:03:36 · 312 阅读 · 0 评论 -
Kattis - progressivescramble - Progressive Scramble (字符串 && 模拟)
链接:https://cn.vjudge.net/problem/1160064/origin题意:先给出e或者d。e表示加密,d表示解密。加密的过程:空格为零,a—z用1—26表示。这样字符串s先转换成v[]数组,然后求数组u,u[i]表示的v的前缀和。对u数组的每个数据27取余化简。根据最开始的映射关系输出字符串。解密过程:与加密相反即可,求u时,需要注...原创 2018-10-21 21:02:16 · 319 阅读 · 0 评论 -
Gym - 101550G- Game Rank (模拟)
题意:给出总的输赢情况和排位上分机制,问最终的等级是多少。(炉石没玩过,但大都差不多)思路:模拟即可#include <bits/stdc++.h>using namespace std;string s;int Rank ,Star,num;//段位,当前段位的获星数,连胜数void up(int v){ Star+=v; if(Rank>=...原创 2018-10-08 17:25:58 · 275 阅读 · 0 评论 -
HihoCoder - 1631 —Cats and Fish(模拟)
There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those cats ve...原创 2018-09-08 13:02:07 · 472 阅读 · 0 评论 -
HihoCoder - 1632—Secret Poems (模拟&&字符串)
The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard-working ruler. He cracked down on corruption and his reign was known ...原创 2018-09-08 15:33:39 · 350 阅读 · 0 评论 -
Gym - 101775K - Downgrade(模拟)
The God of Sheep plays an RPG game recently. The game has a level system that records a player's level with a pair of positive integers A and B where A is the major level and B is the minor level. Fo...原创 2018-09-09 16:02:13 · 800 阅读 · 0 评论 -
HDU - 6235 - Permutation (模拟&&水题)
链接:https://vjudge.net/contest/253412#problem/F题意:1-n的全排列中满足 pi%(|pi-pi-2|)==0 的一项思路:奇数列和偶数列分别都是递增的自然数就行#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int a[ma...原创 2018-09-12 20:25:14 · 181 阅读 · 0 评论 -
HDU - 5920- Ugly Problem (字符串模拟&&思路)
Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbers. A palindromic number is a positive integer such that if you write out t...原创 2018-09-15 20:31:24 · 261 阅读 · 0 评论 -
CCF 201709-3 JSON查询
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符串是由双引号 " 括起来的一组字符(可以为空)。如果字符串的内容中出现双引号 ",在双引号前面加反斜杠,也就是用 \...原创 2018-09-16 09:21:49 · 140 阅读 · 0 评论 -
HDU - 6010 - Daylight Saving Time(模拟)
题目背景:夏令时(涨知识啊)思路:对每年的变时制那一天打表。然后对于给出的时间进行判断。需要注意:3月第二个星期日的2:00开始提前一个小时,其实就是在两点时直接跳到3:00,这样2:00到3:00时不是夏令时也不是太平洋时间,但是三点整这个时间是夏令时(可以理解为是夏令时的开始,而2:00其实根本不存在,因为是直接跳到3:00的)。11月第一个星期日的2:点开始延后一小时...原创 2018-10-01 18:20:00 · 462 阅读 · 0 评论 -
HDU - 6008 - Worried School (模拟)
题意:模拟final的选队规则。思路:y从小到大枚举,因为最大才20,判断该大学如果没被选上,输出对应y,如果都满足。输出advanced!#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;typedef long long ll;set<string> ss;...原创 2018-10-01 18:25:35 · 300 阅读 · 0 评论 -
Gym - 100829C - The Fox and the Owl(模拟&& 思维)
题意:给你一个数n,求位数和比n的位数和大一的且与n最接近的的比n小的数。思路:见注释#include <bits/stdc++.h>using namespace std;string s,ss;const int maxn = 1e5+10;const int inf =0x3f3f3f3f;int a[maxn];bool judge(int in...原创 2019-04-21 18:02:19 · 200 阅读 · 0 评论