摘要：
大致题意：给定ｎ个进程和它所需的两个资源，对于每个进程，让你确定它的调用两个资源的先后顺序，使得所有进程的总时间最短 （因为进程是可以并行的，比如“先Ｐ后Ｑ”的进程和“先Ｐ后Ｒ”的进程可以并行，但“先Ｐ后Ｑ”的进程和“先Q后Ｒ”的进程却不能 等待链：等待链是一个局部概念，表示所有约束的一部分组成的有 阅读全文
摘要：
这个是我在我校程设课中学到了，不禁感叹一句C语言真是奇妙，指针如此奇妙。。。 二者的定义分别是： int *p[N]表示指针数组，也就是说定义了N个不同指向int型的指针。 int (*p)[N]表示定义一个指针，指向一个int[N]型的指针。 下面展示了他们如何表示一个字符数组，请注意他们是如何作 阅读全文
摘要：
成功只会眷顾有准备的人——记2018年蓝桥杯国赛自从上次西安站拿了金牌，就感觉自己很飘，这次蓝桥杯就准备得差一些，无论是旅途行李、安排上，还是考前心态上。考试前一天坐了六小时的动车，晚上就很累了。我非但没有好好休息，还心血来潮地去找北京的同学。玩的是很开心了，可在去宾馆的地铁上手机没电了，那时已经是 阅读全文
摘要：
盼望已久，迎来了我acm‘‘首秀’’。我感觉我考前状态调整得还行，但其实并没有发挥得很好。说到底，还是自己太菜了。 开场，我开始看E题，判断n条线段能否构成简单多边形。看样例让我想到了两边之和大于第三边，然后就没有思路了…潼神一语道破——不存在大于其他边和的边就好了。然后我又看了B题和C题，感觉C题 阅读全文
摘要：
题目：求一个无向图的点联通数，n<=50 思路：要删除一些点，让图不联通，关键是审视“不联通”这一概念。其实，不联通就是存在两个点没有路相连。可以考虑枚举两个点，问题就化简成了使两个点没有路。然而这个用最小割就很好做了，由于最小割模型是删除边的，所以把每个点拆成两点加一边，枚举的两个点分别为源点和汇 阅读全文
摘要：
题目大意：给你一棵树的层次遍历和前序遍历，让你复原这棵树 思路：这是分类讨论的题，感觉挺难的 此题的关键，是要把已知的两次遍历配合起来。 考虑前序遍历中的前后两个点，分别记作A和B，那B点可能是A点的兄弟、儿子或者其他（叔叔之类） 而通过层次遍历可以知道两个点中谁更深，如果B点更深，那B点肯定是A的 阅读全文