摘要：
题目链接：http://codeforces.com/problemset/problem/659/E题意：给定n个点和m条双向边，将双向边改为单向边，问无法到达的顶点最少有多少个？分析：无法到达的话即入度为0。 DFS判断每一个连通块中是否存在环，如果存在环，就能保证环中每个点的... 阅读全文
posted @ 2016-03-31 20:02
zhuyujiang
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/659/problem/D题意：若干条直线围城的湖，给定直线的端点，判断多少个转点会有危险？（危险是指直走的的话会掉进水里）分析：观察法：减去竖直水平的四条边，剩下的每两条边的交点就是答案。求叉积：看两个向量夹角... 阅读全文
posted @ 2016-03-31 19:49
zhuyujiang
阅读(154)
评论(0)
推荐(0)
摘要：
写这道题题解的目的就是纪念一下半个小时才读懂题。。。英文一多读一读就溜号。。。 读题时还时要静下心来。。。题目链接：http://codeforces.com/contest/659/problem/B题意：给定地区及来自相应地区的人的分数，每个地区选两个分数最高的人 参加区域赛，... 阅读全文
posted @ 2016-03-31 19:03
zhuyujiang
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/659/problem/A题意：一个圈，按逆时针编号，给定起点，方向和步数，问终点在几号?分析：很简单的模拟。。。注意答案为0的时候应该输出n。。。代码：#includeusing namespace std;i... 阅读全文
posted @ 2016-03-31 18:57
zhuyujiang
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号