题目链接:Codeforces 467E Alex and Complicated Task
题目大意:给定一个长度为n序列,然后从中挑选尽量多的4元组(不能重叠)。
解题思路:每次找的四元组的左端肯定是要尽量小的。所以用一个单调栈维护,如果新加入的数x在栈中出现过,那么就将两个数之间的数标记为在x。如果一个数的标记不为空,就意味着找到对应的四元组。有因为序列是从左遍历过去的,所以找到...
分类:
其他好文 时间:
2014-09-26 22:57:39
阅读次数:
215
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类:
其他好文 时间:
2014-09-26 21:34:08
阅读次数:
198
一 变量和类型
1 变量不需要声明
2 type():可查询数据类型
3 数据类型:None,int,float,bool,string
4 sequence:tuple-定值表,元素不可变,list-表,元素可变
s1 = (1, 2.2, "3", True) #s1 is a tuple
s2 = [1, 2.2, "3", True] #s2 is a ...
分类:
编程语言 时间:
2014-09-26 15:08:28
阅读次数:
212
了解一下毕达哥拉斯三元组概念= =暴力求出所有的本源三元组即可代码:#include #include #include#include#include#include#includeusing namespace std;#define MAXN 10000int n;bool vi[100001...
分类:
其他好文 时间:
2014-09-24 19:09:17
阅读次数:
191
COGROUP与join的区别:自己懒得写,摘自网络
Join的操作结果是平面的(一组元组),而COGROUP的结果是有嵌套结构的。
运行以下命令:
r1 = cogroup r_student by classNo,r_teacher by classNo;
dump r1;
结果如下:
(C01,{(C01,N0103,65),(C01,N0102,59),(C01,N01...
分类:
其他好文 时间:
2014-09-24 11:25:46
阅读次数:
260
前面讲述了"专题一.函数的基础知识",而这篇文章讲述的Python的条件语句和循环语句的基础知识.主要内容包括:
1.条件语句:包括单分支、双分支和多分支语句,if-elif-else
2.循环语句:while的使用及简单网络刷博器爬虫
3.循环语句:for的使用及遍历列表、元组、文件和字符串
基础知识仅供大家学习...
分类:
编程语言 时间:
2014-09-22 21:58:33
阅读次数:
348
1、os.path os.path.split():os拆分路径,返回 一个tuple,第一个为路径,第二个为文件名; os.path.basename():只获取文件名; os.path.dirname():只获取路径; os.path.splitext():将路径,文件名,扩展名分开,并...
分类:
编程语言 时间:
2014-09-22 19:48:43
阅读次数:
193
zip可接受多个序列作为参数,返回一个tuple列表。例1:没有参数>>> b = zip()>>> print b[]例2:一个参数>>> a = (1,2,3)>>> b = zip(a)>>> print b[(1,), (2,), (3,)]例3:序列长度不同>>> a = (1,2,3)>...
分类:
其他好文 时间:
2014-09-22 12:38:02
阅读次数:
183
1,judgment in deciding(if...:,if..else:,if else...else:),loop(for...:,while True...:)break,continue;2,搞定python内置核心类型tuple(以下标数据序索引数据,元素不可更改),dict{与tup...
分类:
编程语言 时间:
2014-09-20 15:18:47
阅读次数:
276
sequence 序列序列是一组有顺序的元素的集合序列有两种:tuple(定值表;也翻译为元组)和list(表)>>>s1 = (2, 1.3, 'love', 5.6, 9, 12, False) # s1是一个tuple>>>s2 = [True, 5, 'smile'] # s2是一个list...
分类:
编程语言 时间:
2014-09-20 01:07:56
阅读次数:
204