yanying

摘要： 题目：https://vjudge.net/problem/CodeForces-1292A 题意：共两行，从（1,1）到（2，n）每过一个时刻会有一个位置的状态变化，从能到达这个位置变成不能到达，或从不能到达变成能到达，问在每个时刻中是否能从起点到终点。 分析：对于某一行的一个障碍，要形成阻碍，必 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1288B 题意:给出A、B,求出a、b的对数满足1<=a<=A、1<=b<=B且 a * b + a + b = conc(a,b),其中conc(a,b)等于a和b的数字合并得到的数,例如a=12,b=10,则co 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1279C 分析：用一个数组记录每个序号的礼物所在的位置，从第二个礼物开始，如果位置比之前的位置最大的礼物小，那在之前肯定已经排好了，时间加1；否则因为靠前的礼物无法改变靠后的,那么时间加上该位置之前的礼物数量乘2再加 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1279A 分析：对三种颜色的灯的数量排序，对于数量最多的灯来说，如果另外两种灯可插满所有的间隔就满足；否则必定有两盏灯相连。设另两种灯数量为a、b,最多的灯为c,则间隔为c-1,若a+b>=c-1，则满足；否则不满足 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1272B#author=W873243475 题意：给出字符串，在每个字符串中任意选择从而组成长度最大的、能使robot回到原点且途中经过的点不重复的字符串。U,D,L,R分别表示上下左右。 分析：容易得到要回到原点 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1294B#author=tjrac6018203068 分析：用结构体存储每个包裹的坐标，然后按照横、纵坐标从小到大排序，然后遍历一遍，因为要字典序最小，故优先向右走，遍历过程中更新robot坐标，如果当前包裹的纵坐 阅读全文

摘要： 题目：https://vjudge.net/problem/POJ-3126#author=541607120101 简单bfs,但我用了很笨比的做法。。把每一位数都保存下来然后逐位改值检查并加入队列，直到找到所求值，具体见代码。 1 #include <stdio.h> 2 #include <s 阅读全文

摘要： 题目：https://vjudge.net/problem/HDU-1241#author=AlwaysInsistOn 分析：简单bfs，输入后对每一个找到的'@’进行广搜并计数，将广搜找到的'@'改为'*'，最后输出即可。 代码： 1 #include <stdio.h> 2 #include 阅读全文

摘要： 题目：https://vjudge.net/problem/HDU-2612#author=zhang95986 分析：经典bfs，具体见代码。 #include <stdio.h> #include <string.h> int n,m; char c[201][201]; int f[201][ 阅读全文

摘要： 题目：https://vjudge.net/problem/CodeForces-1250A 分析：开两个数组分别储存数值与位置，交换时将位置和数值一起交换并更新数值的最大最小位置，最后输出。 注意：交换后更新位置时误用交换后的错误值。 #include <stdio.h> int v[400400 阅读全文