lyc1635566ty的博客

题目： 蚂蚁的头部朝向为：上下左右其中一方。 　　蚂蚁的移动规则十分简单： 　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 问k部后蚂蚁的位置。。 很水的一道模拟 #include using namespace std; int sx[5]={0,0,-1,0,1};//左上右下 int sy[5]={

#include using namespace std; #define pi cos(-1) char s[111111]; int main() { int ans=0; while(scanf("%s",s)!=EOF) { for(int i=0;i<strlen(s);i++) if(s[i]>='A'&&s[i]<='Z')

题意：求一个数经过5次开方取整后能否变为1 题意：很容易求出当n>2^32次后肯定不行             所以当n #include using namespace std; int main() { char s[1111]; while(scanf("%s",&s)!=EOF) { if(strlen(s)>10) { pri

题意：观察到其实当n*n大于2*m时，点对数肯定大于可能取到的曼哈顿距离，所以当小于2*m时，可以暴力模拟 #include using namespace std; struct NODE { int x,y; }a[111111]; bool vis[1111111]; int main() { int t; int n,m; scanf("%d",&t);

题意：模拟两个栈操作。三种操作，push，pop，merge merge是合并两个栈。合并操作就是相当于重新将两个栈之前扔进的顺序入栈。 思路：可以合并两个栈的时候可以将他保存到c栈里，原来两个栈清空。然后出栈的时候，如果A，B空了，就去c里pop #include #define maxn 222222 using namespace std; struct NODE{ int v

题意：一个只包括左右括号的字符串，进过一次交换，能否成为合法的匹配串 思路：最优情况就是交换一下最左边的一个右括号和最后一个左括号 #include using namespace std; char s[111111]; int pan(int n) { int sum=0; for(int i=0;i<n;i++) { if(s[i]=='(') {

题目链接题意就是给定一个n，求不小于n的一个只有2，3，5，7为因子构成的数（包括1）思路预处理出所有的满足的数，然后二分一下就好了。#include<bits/stdc++.h> #define maxn 1000000000 using namespace std; int x[5]={1,2,3,5,7}; int x2[5]={1,30,19,13,11}; long long a[5555

题目链接题意:定义f（i,j）=a[i]|a[i+1]|.....|a[j]f（i,j）=a[i]|a[i+1]|.....|a[j]问有多少对i ,j满足f(i,j)f(i,j)小于m思路1：第一种思路是暴力加剪枝（竟然过了），由于当i不变的时候，j增加的时候，f(i,j)f(i,j) 是递增的。所以可以直接退出#include<bits/stdc++.h> #define maxn 111111

题目链接题意：给你两个数字串，一个s1，一个s2(仅由1到6构成)，两种操作，一把一个字符串中的一个数字换成另外一种，一个是把一个字符串中的一种数字全部换成另一种数字。思路：枚举第二种情况 ，bfs枚举每一种123456到x1x2x3x4x5x6的变化需要多少步，最后处理出转换后的字符串。看和目标川还差几个字符。#include<bits/stdc++.h> using namespace std;