JeremyGuo

摘要： 这倒题目我看到很多人都用的bfs或者dfs但是其实并不用啊，首先可以发现如果不拐弯，那么A点和B点一定在同一条直线上（这种情况可以不用考虑，等下讲为什么）然后如果存在拐一次的情况那么一定是A和B所在的数轴的交点（也可以不用考虑）但是如果要拐两次呢首先A和B一定形成了一个矩形（假设A... 阅读全文

摘要： 这道题太简单不多赘述。打个表，随便搞。。#include #include #include using namespace std;int prime[40] = {0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, ... 阅读全文

摘要： 先说好，我的程序速度很慢1018ms。。其实就是算出总长度除以4然后搞一下和http://blog.csdn.net/jeremygjy/article/details/47043161一样的剪枝就好了。#include #include #include #include #in... 阅读全文

摘要： 首先这道题目有两个非常重要的剪枝1、如果当前放的是木块的第一个那如果当前dfs不成立，那么直接返回false因为每一个木板必定属于一个块，当他放第一个的时候如果可以放其他的其实是已经固定了的了，如果当前不成立那么不存在队友可以和他一起站对。2、就是如果当前这个和前一次进行dfs的木... 阅读全文

摘要： 题目问的是有多少个牛收到所有的牛的喜欢，因为这道题目具有传递性，所以在有向图上找出强连通子图，可以发现每个子图中的奶牛一定是互相喜欢的，所以不用考虑这样的情况（把每一个强连通子图找出，缩点）然后整个图就变成了有向无环图，那么同一个点必须受到其他所有奶牛的喜欢，那么它不能喜欢任意的除... 阅读全文