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