洛谷
2018面壁
这个作者很懒,什么都没留下…
展开
-
洛谷P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式: 若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。输入输出样例输入样例#1: (0,0)原创 2017-03-11 11:26:34 · 280 阅读 · 0 评论 -
洛谷 P3371 【模板】单源最短路径
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式: 一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达原创 2017-03-23 19:07:26 · 279 阅读 · 0 评论 -
洛谷 P1144 最短路计数
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式: 输出包括N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要输原创 2017-03-23 20:04:45 · 297 阅读 · 0 评论 -
洛谷 P2296 寻找道路
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式: 输入文件名为road .in。第一行有两个用一个空格隔开的整数n 和m原创 2017-07-25 17:46:19 · 258 阅读 · 0 评论 -
洛谷 P2580 于是他错误的点名开始了(模板)
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。(为什么不直接不让他玩炉石。) 输入输出格式 输入格式: 第原创 2018-02-04 11:18:00 · 239 阅读 · 0 评论