摘要:
题目链接:传送门 题目大意:有n张板凳围成一圈,有m个人,要让m个人都坐到凳子上且任意两人之间相隔>=k 个凳子,问有多少种方法%(1e9+7) 题目思路:组合数学 我们这样考虑,既然每个人相距>=k 个凳子,m个人就至少有m*k个凳子不能坐人,那我们先从中抽出这m*k个凳子,其它 凳子都可以坐了, 阅读全文
摘要:
#include #include #include using namespace std; class Seqlist{ public: int last; int sz; int *data; Seqlist(int _sz=0){ ///构造函数 data = new int[_sz]; last = -1; ... 阅读全文
摘要:
题目链接:传送门 题目大意:有50种动物,给你n*n的矩阵,m次操作,P代表加入操作,在左上角 x1,y1 到右下角 x2,y2,的矩形范围内加入 种类为x,数量为y的动物。 Q代表询问操作,在左上角 x1,y1 到右下角 x2,y2,对于1~50种动物,如果数量之和为偶数,输出1,否则输出2。 题 阅读全文
摘要:
顺序表作业: 阅读全文
摘要:
题目链接:传送门 题目大意:给你一副无向图,边有权值,初始权值>=0,若权值==0,则需要把它变为一个正整数(不超过1e18),现在问你有没有一种方法, 使图中的边权值都变为正整数的时候,从 S 到 T 的最短路恰好等于 L。 若没有输出 "NO",否则输出 "YES",同时输出新图中的所有边权值。 阅读全文
摘要:
题目链接:传送门 题目大意:有一个 3*n 的矩阵,每个格子里有一个数,你可以选择相邻的两个格子合并成一个,并且权值变为两数乘积,若一个数未合并,权值变为0,求最后权值总和最大值。 题目思路:以 2^3 状态压缩。 阅读全文
摘要:
题目链接:传送门 题目大意:给你一个长度 N 的字符串,5<=N<=5,000,000,将首尾合并成环,断环成链并满足字典序最小,输出此时首字母在原串中的位置-1; 题目思路:最小表示法 阅读全文
摘要:
同样参照网上教程,同时把会的不多的html标签又复习了一下 同时安利一个网站,我唯一加入过的一个社团官网(web开发协会 www.nutjs.com 前任会长是属于大牛级的存在,目前网站已多次重构,花生太神辣。 好了,于是用这个网站做了下练习 运行效果如下: 阅读全文
摘要:
其中用 用urllib.request 中的urlopen打开百度(一定要加http,用read方法读取html代码,用 utf—8 解码。 其中,response对象有一个getcode()方法,可以得到HTTP状态码(200为成功 其中baidu能够正常访问,google访问超时,其中传入的三个 阅读全文
摘要:
题目链接:传送门 题目思路:整体二分(二分的是答案,附带的是操作) 把矩阵中的元素对应成插入操作,然后就有插入和询问操作。 然后根据插入操作对于答案的影响,询问操作所匹配的符合答案个数,将操作分为两段,继续递归。。。 阅读全文