摘要： 完整版本c++类： /** * A class for simulating an integer memory cell. */ class IntCell { public: /** * construct the IntCell. * Initial value is 0. */ IntCel 阅读全文

摘要： 三步：三个文件去解决 1， /** * IntCell.h */ #ifndef IntCell_H #define IntCell_H /** * A class for simulating an integer memory cell/ */ class IntCell { public: e 阅读全文

摘要： 图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 阅读全文

摘要： 图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 阅读全文

摘要： 学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 阅读全文

摘要： 1，棋盘问题：poj1321 思路：显然，是一个深度搜索问题，对列进行标记一下，题中显示要同一行，同一列不能有两个，那么标记之后，就从下一行开始搜索，然后就一直递归下去； code： 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostre 阅读全文

摘要： 链接：https://codeforces.com/contest/1342/problem/C 题意：给定两个数a、b， 再给 q 个范围 l、r，问在 l～r 的范围中有多少个数x是 x % a % b != x % b % a ，输出符合条件的数的个数 显然，求余是周期性的，比如，（1-20） 阅读全文

摘要： 链接：https://codeforces.com/contest/1342/problem/B 题意：给个01串的子串t让找原串s，要使得周期最小： 满足条件： 1，字符串s只包含0和1; 2，s的长度不超过2⋅t （t是字符串t的长度）； 3，字符串t是字符串s的子序列; 显然让s的周期最小只有 阅读全文

摘要： 链接：https://codeforces.com/contest/1342/problem/A 题意：两种操作方式，问最小花费使得x=y=0； 签到题，分情况讨论： code： #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： 组合： 组合： 无序选取 从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为n取r的组合，该子集称作r-子集。n取r组合的全体构成的集合用C(n,r)表示，其元素个数用C(n,r)表示。 一般的说，有 C(n,r)*r!=P(n,r) 因此 C(n,r)= p(n,r)/r! 阅读全文