JeremyGuo

摘要： dp[i][j][k] i , j 代表的是当前枚举到的坐标， 然后k代表当前的结束后分割的线的方案，这个分割线的上方是已经dp完了的内容这条分割线用01表示代表该位置是否有东西穿过， 递推就行了#include #include #include #include using n... 阅读全文

摘要： 这个递推实在是让我感到无奈 实际上就是先计算出在L和R的区间中有多少个数有因数K 然后 F[i] 表示的就是在L和R中选出N个数最大公因数是i*K 的方案数 然后 _LL LL = (N_L - 1) / i + 1; _LL RR = N_R / i; _LL Len = RR ... 阅读全文

摘要： 就是个动态树的模版，判断两个是否有路就是先 access（第一个节点） 然后 Splay（第一个节点） 然后最左边的节点就是根 然后同理第二个 判断两个的根是否相同就行了#include using namespace std;const int MAXN = 10000;int ... 阅读全文

摘要： 上次我说到了socket的connect怎么用 这次先看看listenbind(SOCKET, SOCKADDR*, sizeof(SOCKADDR));listen(SOCKET, int Size);首先要声明一个sockaddr_in，然后bind把这个SOCKET和对应的端... 阅读全文

摘要： 首先，我也是新手，一边学一边写 先说一下什么是套接字呢（socket） 可以自己去翻书 或者上百度百科 百度百科那么C++是怎么声明套接字的呢 在声明之前要加入头文件#include #progma comment(lib, "ws2_32")如果编译出错自己百度为什么，对不同的I... 阅读全文

摘要： 题目描述 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。... 阅读全文

摘要： 题目描述 第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员， 其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 如何选... 阅读全文

摘要： 题目描述 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。 于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未 知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站 位于地球与月球之间，且... 阅读全文

摘要： 题目描述：给出一个长度为N的小写字母串，现在Mirko有M个若干长度为Li的小写字符串。Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时，必须保证：1.Mirko的字符串不能拆开，旋转；2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖，3.若干次覆盖可... 阅读全文

摘要： 题目描述:小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d... 阅读全文