随笔分类 -  乱搞 找规律

摘要:Description 一群非常聪明的人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家 看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一 阅读全文
posted @ 2019-02-26 17:22 知る奇迹に 阅读(292) 评论(0) 推荐(0)
摘要:http://codeforces.com/contest/967/problem/F 题目大意: 有n个点,n*(n-1)/2条边的无向图,其中有m条路目前开启(即能走),剩下的都是关闭状态 定义:从x走到y(即x->y)后,和x所连接的边的所有状态都反转(即开启->关闭,关闭->开启) 问,从起 阅读全文
posted @ 2018-04-30 23:00 知る奇迹に 阅读(238) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/gym/101149/problem/K 题目大意: 给你两个点a,b。一个人在a点,一个人在b点,b点的人要追杀a的点,他的跑步速度是a的两倍。如果a点的人能在b点追击到之前回到a点这个位置,那么这个人就是安全的(b点的人追击a点的人的追击方案 阅读全文
posted @ 2017-05-07 11:17 知る奇迹に 阅读(377) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/gym/101149/problem/L 题目大意:有n个点(其实是n+1个点,因为编号是0~n),m条有向边。起点是0,到a和b两个节点,所经过的最少的节点的数目是多少?(a和b也算,0不算) 思路: 真的是想了半天了,不知道怎么做,虽然知道是 阅读全文
posted @ 2017-05-06 21:42 知る奇迹に 阅读(417) 评论(0) 推荐(0)