[GDKOI2016]染色大战

【[GDKOI2016]染色大战】的更多相关文章

前言一个被虐的旅程... 这次GDKOI的比赛虽然基本全上暴力,但是居然只有两道题得了分:30+30=60!我感觉整个人都不好了... day0 在去广州的路上,本来心情很好,但是坐在我斜后面的那位同学像往常一样抓紧时间装逼,结果我的好心情一扫而光. 晚上和舍友腐了整个晚上的电视剧. day1 早上 8:00~9:30 我抱着一种极其不好的心态进入考场:一旦我一不小心考地很好怎么办(谁知被虐了...)?但是,当我打了完那个无厘头的密码后,打开了题目瞬间傻眼了...#￥%--&(此处省略1000…

GDKOI 2016

GDKOI 2016 day 1 第一题魔卡少女题目描述:维护一个序列,能进行以下两个操作:1.将某一个位置的值改变.2.求区间的连续子串的异或值的和. solution 因为序列的数的值都小于\(2^{10}\), 所以维护二进制的每一位的\(1\)的个数就可以了.用线段树维护即可. 时间复杂度:\(O(20nlogn)\) 第二题不稳定的传送门题目描述:一个有\(n\)个点,\(m\)条有向边的图,每条边有一个概率(能通过这条边的概率)和一个费用,先从\(1\)号点走到\(n\)号点…

XMU 1617 刘备闯三国之汉中之战【BFS+染色】

1617: 刘备闯三国之汉中之战 Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board] Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代.刘备一生极具传奇色彩,早年颠沛流离.备尝艰辛最终却凭借自己的谋略终成一方霸主.那么在那个风云激荡的年代,刘备又是如何从一个卖草鞋的小人物一步一步成为蜀汉的开国皇帝呢?让我们…

3D坦克大战游戏源码

3D坦克大战游戏源码,该游戏是基于xcode 4.3,ios sdk 5.1开发.在xcode4.3.3上完美无报错.兼容ios4.3-ios6.0 ,一款ios平台上难得的3D坦克大战游戏源码,有20张不同的作战地图.通过左下角方向键和重力感应来控制坦克运行,点击右下角控制赶快开炮. 源码下载:http://code.662p.com/view/6309.html<ignore_js_op> <ignore_js_op> <ignore_js_op> <igno…

仿QQ大战—界面篇

之前在<仿QQ大战-服务器的搭建(ServerSocket)>中实现了服务器的搭建,以及一个简单地传递数据的实现,现在就是来实现类似与QQ聊天通信的功能.首先是界面的实现: 首先:服务器和客户端的界面的实现,来看一下界面: 在输入端口输入框中输入端口号,然后点击Start!按钮开始,服务器并开启. 在开启服务器之后,当客户端实现连接到服务器之后,就会显示在服务器的下面的表格上. 界面的实现 JTable的使用这里主要介绍的是JTable来显示链接到了服务器的客户端的ID,姓名和IP地址: J…

UML大战需求与分析--阅读笔记4

今天阅读了UML大战需求与分析第五.六章. 第五章,状态机图(State Machine Diagram),状态机图是通过描述某事物状态的改变来展现流程的.一般适用于流程围绕某个事物展开,例如请假的流程就围绕请假条的展开.语法,开始于结束符号,实心圆表示开始,空心圆加上圆心点表示结束.矩形框的四个角为弧形,叫做状态.状态与状态之间的箭头叫转换,转换一般都要加上文字进行说明,文字表明转换的条件,有时候也可以不加,如转换到结束状态.当出现分支情况时,转换的文字说明中,要加上一个中括号,括号中表明进入…