摘要: void dfs(int x) { vis[x]=1; for(int i=point[x];i;i=e[i].next) { int y=e[i].to; if(vis[y]) { if(col[x]==col[y]) mark=1; } ... 阅读全文
posted @ 2019-07-19 23:07 DreamingBligo_Tido 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 那么这一道题我在考试的时候写挂了(0分 呜呜~) 我原来的思路是广搜来骗取部分分(哈哈~) 但是我忘记了一个非常重要的问题 我广搜开的数组没有考虑负的下标 下一次考试如果再写暴力 就可以把坐标都加上一个数就行了~ 那么这一道题 n<=10^6 每一个点的坐标在 ±10^18次方之间 那么这个数据范围 阅读全文
posted @ 2019-07-19 21:17 DreamingBligo_Tido 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 说实话,今天的题真的有点难! ~备受打击~ 我们先来看一看第一题吧 看起来好像不太简单,其实并不难 下面来提供两种方法吧 1.做法一 2.做法二 其实就是把每一个点先进行排序,然后按顺序放进去,把每一个点要移动的距离累加起来 心得:提高组Day1T1 其实并不难 像这一道题就是一道贪心 模拟一下就能 阅读全文
posted @ 2019-07-19 20:27 DreamingBligo_Tido 阅读(111) 评论(0) 推荐(0) 编辑