"my"的博客

ccf 2018-12-3 CIDR 不使用stl容器题目：http://118.190.20.162/view.page?gpid=T82根据题目提供的思路代码前半段解析字符串那里比较长，但是思路很简单，我使用了编译原理课上讲的状态机，其实是个很简单的东西，下图是我画的简单的图，这种方法我觉得优势在于通用，而且直观，缺点就是看起来代码挺多的（不过其实我觉得那些代码少的，也不过是使用了库函...

题目就不贴出来了，网上很多，但是网上的题解基本都是在默认读者已经懂网络流/费用流的前提下写的，解析很少，我就以初学者的角度记录一下这个题的学习过程。首先这个题是无汇源有上下界的费用流最大流问题（好像是循环流？我还没太懂）无汇源是因为这个题并没有特殊的点，用术语就是所有的点都满足流量守恒，没有那种凭空产生流量的点。作为对比，下面有一个题目（摘自 https://www.cnblogs.com...

题目略思路：对于任何一个时候，只看每个进程的第一条指令就可以判断是否会锁死了。如果有一对进程的第一条指令配对成功，那么就执行这两条指令（出队列）;相反所有进程的第一条指令都配对失败，那么就已经死锁了。然后每次都这么判断就好了。整体框架如下flag=1;while(flag){ flag = 0; if(有配对成功) flag=1;}output(flag);数据结构方面，...