模拟
Aurum_potestas_est
这个作者很懒,什么都没留下…
展开
-
gym101102I(模拟)
题意:给出t组样例,每组样例输入r和c代表空间的长和宽。给出机器人的行动顺序,机器人不能走出范围,求出尽可能少的跳过的步骤。 思路:典型的模拟,重点在于起点未定。可以记录机器人分别在四个方向走出的最大值。当最右-最左>c时,多出来的那一部分必定要跳过,同理上下。 for(int i=0;i<strlen(s);i++){ x=nowx,y=nowy;//nowx代表x的当前原创 2017-09-26 12:51:19 · 289 阅读 · 0 评论 -
codeforces887C(模拟)
原题:2016icpc西安现场赛B 题意:给你一个二阶魔方各个方块的颜色,问是否能够一步还原。 分析:简单的模拟一下就行了….总共就六种操作 AC代码:#include <iostream> #include <cstdio>using namespace std;int a[7][5]; int b[7][5];bool judge(){ int i=0; for(int j原创 2017-11-04 05:34:46 · 733 阅读 · 0 评论 -
codeforces864C(模拟、数学)
题意:一辆车从0点出发,开向a点,或者从a开向0,称为一次journey,在f点有个加油站能加满油(油箱容量为b),问最少加几次油能进行k次journey。若不能,输出-1。a 备注:最开始起点为零。 分析:当b#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false);原创 2017-11-15 02:02:42 · 422 阅读 · 0 评论 -
codeforces987E(想法?)
题意:给出一个1到n的序列,Petr打乱了3n次,Um_nik打乱了7n+1次,现你有打乱后的数列,求是谁打乱的。 分析:比赛的时候怕是失了智在那边想随机算法…事实上用选择排序,找出最少交换次数,然后判断奇偶性就可以了…… for(int i=1;i&lt;=n;i++){ cin&gt;&gt;now[i];//目前所占i这个位置的数字 pos[n...原创 2018-05-30 17:22:49 · 386 阅读 · 0 评论