摘要:
一下午的World Final,感觉跟看奥运世界杯差不多,很刺激!下午三点多看到十点,悲催的是这次世界杯中国队没有以往给力,去年和前年中国都是冠军,今年有些ungelivable~ 一直在关注着中国队,但不知是卡题还是什么原因,一直比较吃力,直到封榜,中国队还没有金牌,但目测上海交大会夺金,果不其然,最后的揭榜,Exciting!!! 下面是比赛结果: 阅读全文
摘要:
题意:给出N个灯,“1”表示开,“0”表示关,并且灯连成环,比如“0101”第一个“0”灯左侧是最后一个“1”,一次操作:灯i左侧若是“1”,则灯i改变状态,否则不改变,问经过k(1<=k<=10^8)次操作,每个灯的状态。思路:矩阵相乘,推出递推矩阵即可。比如 1 0 1,操作一次是0 1 1,可以推出矩阵1 1 00 1 11 0 1,即单位矩阵基础上每上一位是1,因为是环,左下角是1。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2276View Code 1 #include <cstdio> 2 #include 阅读全文
摘要:
阅读全文
摘要:
阅读全文