三个题读错两道,。。。。。。
在信息学奥赛里题量少,分数多,读错题就意味着你这个整个题拿不到什么分,一下拉开很大分差。
t2,一个傻逼大水题,无脑缩点最长链,我读错了
如果存在两个不同的城市 i,j ,它们在同一轮被轰炸,并且可以通过地道从城市i到达城市j,那么城市i的间谍可能因为撤离到城市j而被炸死。为了避免这一情况,战狂不会在同一轮轰炸城市i 和城市 j 。
仔细品读这句话。
我以为相邻的不可炸,然后我以为这个题特别难
然后我就开始刚它
首先奇环要炸三次,偶环炸两次,环加链分情况,奇环+奇链,偶环+偶链,奇环+偶链等等
然后奇链+偶链卡在一起三次,偶链偶链卡在一起两次,奇链+奇链卡在一起三次
然后判断一下这种傻逼图特别难判断,最后我还是略微判断了一下。
最终我得到了10分好成绩
t3
题目里说石头布剪刀,我按照石头剪刀布做的
原文地址:https://www.cnblogs.com/znsbc-13/p/11326414.html
时间: 2024-10-09 20:20:13