xyry

题目链接：点击打开链接题目大意：给你n个齿轮的坐标以及半径，假设第一个齿轮的转速为1，顺时针转，求当施加力量使得第一个齿轮转动时，其他齿轮是否转动以及转速转动情况。题目思路：利用BFS从第一个齿轮开始遍历，把与他相邻的齿轮加进队列然后顺着往下扫描即可，暴力模拟可做。AC代码：/*2017年8月26日19:59:41Gym-100543D AC*/#include #in

题目链接：点击打开链接新知识点，通过染色法判断二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。AC code/*2017年10月11日大几AC染色法判断二分图*/#include #include #include #include #include#include #in

题目链接：POJ2251 题目大意:给你一个三维的空间，给你起始点和终点，求一条从起点到终点的最短的时间也就是最短的路径。AC代码，简单BFS/*2017年7月30日10:20:13POJ2251 一直交了好几十发都是 MLE最后发现 没有打访问标记 = =AC */#include<stdio.h>#include<queue>#include<string.h>using n

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。

题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。先说思路，我一开始记录下每个KFC的位置，然后对每个KFC，跑Y和M的bfs 求最小时间 然后T了我看了看网上的题解，正解是用Y和M 跑整个图，记录下跑每个点的时间。然后对于每个KFC直接算时间就好了但是这要考虑一个特殊情况，特判，当前KFC两者必须都能够走到，（WA了好多次）ACcode:#