Stargazer_cykoi

摘要：描述BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚.BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高度大于地点Y的高度. 地点N是BESSIE的牛棚;地点... 阅读全文

posted @ 2018-11-08 22:00 Stargazer_cykoi 阅读(114) 评论(0) 推荐(0) 编辑

摘要：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。... 阅读全文

posted @ 2018-11-08 21:31 Stargazer_cykoi 阅读(104) 评论(0) 推荐(0) 编辑

摘要：公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道联通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从Ui号星球沿最快的宇航路径飞行到... 阅读全文

posted @ 2018-11-08 21:26 Stargazer_cykoi 阅读(140) 评论(0) 推荐(0) 编辑

摘要：传送门大意：一群人逛景点，总共有n 个景点，坐标分别为(xi,yi)(x_i,y_i)(xi,yi)，他们每次移动按照下面的顺序操作：1、选择一条直线，要求直线经过现在的位置和至少两个景点（如果现在在某个景点那里，也算一个）如果有多条直线满足要求，等... 阅读全文

posted @ 2018-11-08 21:08 Stargazer_cykoi 阅读(240) 评论(0) 推荐(0) 编辑

摘要：传送门开始看到的时候以为是道带权并查集，想了半天分钟实在不知道怎么维护然后发现自己nc了考虑到只是求一个方案而不是最优解我们可以考虑建一颗搜索树因为只需要满足就可以了然后递归计算以每个点为子树的点所需要的水量而且必然也只会有这么多的水从这个点流给子树那就把这... 阅读全文

posted @ 2018-11-08 18:35 Stargazer_cykoi 阅读(151) 评论(0) 推荐(0) 编辑

摘要：描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之... 阅读全文

posted @ 2018-11-07 08:25 Stargazer_cykoi 阅读(113) 评论(0) 推荐(0) 编辑

摘要：描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手... 阅读全文

posted @ 2018-11-06 15:15 Stargazer_cykoi 阅读(293) 评论(0) 推荐(0) 编辑

摘要：传送门大意：一个叫兽要研究一种虫子是否用同性恋的现象，给你几对恋爱的虫子默认只有两种性别（？？？），问你是否存在同性恋的现象-------------------------------------------------------------------... 阅读全文

posted @ 2018-11-06 14:52 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑

摘要：二维前缀和题意：给你一个5000*5000的格子，有些格子里面有值，询问一个r∗rr*rr∗r的正方形的最大值由于数据范围是5000，刚好不需要离散化，直接预处理出二维前缀和，利用差分O(1)查询每个正方形，复杂度O(n2)O(n^2)O(n2)二维前缀和写... 阅读全文

posted @ 2018-11-06 14:11 Stargazer_cykoi 阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶结点u，定义c[u]为从根... 阅读全文

posted @ 2018-11-06 10:39 Stargazer_cykoi 阅读(100) 评论(0) 推荐(0) 编辑