E 题意：给你一个长度为n的数组和k,问你这个数组的所有长度为k的子序列的和的平方的异或和是多少，数据保证Cnk<=1e5,n-1e5; 题解：搜索，直接跳过0节点就可以了 H: 题意：给你一个长度为5e5的括号序列，只包含左括号和右括号，有m次操作(m<=5e5) 操作1是将括号反向，操作2则是问 ...
分类：
其他好文 时间：
2018-05-02 15:52:46
阅读次数：
157
[BZOJ 4350]括号序列再战猪猪侠 Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列 ...
分类：
其他好文 时间：
2018-05-01 23:44:09
阅读次数：
188
PS：由于长者是以我们没有学过图论与DP的基础上出的题，所以可能（？）会有点水。 题意： T1：判断括号序列是是否合法。可以利用栈，别忘了判断最终栈是否为空。 #include<cstdio> #include<cstdlib> #include<cstring> using namespace s ...
分类：
其他好文 时间：
2018-04-30 01:02:03
阅读次数：
190
题目：制造括号序列 难度：Medium 题目内容： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. 翻译： 给定n对括号，写一个函数来生成所 ...
分类：
编程语言 时间：
2018-04-24 00:22:59
阅读次数：
228
题目：有效的括号序列 难度：Easy 题目内容： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An inp ...
分类：
编程语言 时间：
2018-04-22 19:54:31
阅读次数：
164
算法题：补全括号序列 百度二面遇到的一个问题 大概意思就是 给出一个中括号序列，在序列前后可以加中括号字符，补全它。。。 当时没想起来解决办法，然后凉凉了，后来专门去搞了这道题，终于搞定 思路在注释里写的比较详细了，此处不再赘述（用了类似栈的思想） 当时二面的时候没想起来解法，后来冷静分析一下其实不 ...
分类：
编程语言 时间：
2018-04-22 00:58:54
阅读次数：
176
#! /usr/bin/env python# -*- coding:utf-8 -*-#JSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式。# JSON的数据格式其实就是python里面的字典格式，里面可以包含方括号括起来的数组# 在py ...
分类：
编程语言 时间：
2018-04-07 12:50:41
阅读次数：
127
近期开始学习python机器学习的相关知识，为了使后续学习中避免编程遇到的基础问题，对python数组以及矩阵库numpy的使用进行总结，以此来加深和巩固自己以前所学的知识。 Section One：Python数组的使用 在python中，数组这个概念其实已经被淡化了，取之的是元组和列表，下面就列 ...
分类：
编程语言 时间：
2018-04-04 15:05:40
阅读次数：
300
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序 ...
分类：
其他好文 时间：
2018-04-03 23:45:51
阅读次数：
206
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
