摘要:
1、下载群内离线包 2、打开pycharm(如有其他IDE也可) 3、安装NLTK库 pip install nltk (如果cmd找不到pip,可直接在pycharm工程导入nltk 4.输入代码,点击运行 import nltk nltk.download() 5.一般情况会出现 (挂梯子除外) 阅读全文
摘要:
【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(mp[i][j] >= mp[i-1][j]) mp1[i][j] = mp1[i-1][ 阅读全文
摘要:
#include <stdio.h> #include <stdlib.h> #include <windows.h> #include <conio.h> #include <time.h> const int Width = 50; const int Height = 25; int Spee 阅读全文
摘要:
给你一个合法的括号序列s1,每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出"Possible"否则输出"Im 阅读全文
摘要:
Independent Task Scheduling 首先给予dp数组定义 dp[i][j] 为前i个工作,A工作时间为j时,B的工作时间 然后这题就变成水题了 首先状态转移方程为 dp[i][j] = min(dp[i-1][j-a[i]],dp[i-1][j] + b[i]); 然后枚举每一个 阅读全文
摘要:
题意:给 C 和 D 两个串 求 S(C,D) S(C,D) as 4⋅LCS(C,D)−|C|−|D|4⋅LCS(C,D)−|C|−|D| if(c[i] == d[i]) 贡献+2; else 贡献 - 1; #include <iostream> #include <stdio.h> #inc 阅读全文
摘要:
1007 计算前n个数的欧拉函数的平方的和,递推计算欧拉函数,并利用树状数组,注意2 5000000这组数据要unsigned long long才能存下 1014 计算P-L的因子中大于L的数的个数,从1到65535分别对P-L进行试除,同时储存除数和商,然后输出大于L的数即可 1024 计算最大 阅读全文
摘要:
必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设) 2、从任何必胜点N 操作,至少 阅读全文
摘要:
题意:有A>B A=B A<B 三种情况,是否能通过多次判断出各自排名 Sample Input 3 3 0 > 1 1 < 2 0 > 2 4 4 1 = 2 1 > 3 2 > 0 0 > 1 3 3 1 > 0 1 > 2 2 < 1 Sample Output OK CONFLICT UNC 阅读全文
摘要:
以下是最小生成树+并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 阅读全文