brackets sequence 1141 poj
PostgreSQL 序列（Sequence）
基本操作 --新增序列 CREATE SEQUENCE xxx_id_seq INCREMENT 1 -- 一次加多少 MINVALUE 1 -- 最小值 START 1 --从多少开始 CACHE 1 CYCLE; --指定表使用 alter table xxx_table alter colum ......
[ARC104F] Visibility Sequence 题解
题意 对于一个长度为 \(N\) 的序列 \(H\)，可以通过如下方式构造一个序列 \(P\)： 若存在 \(j \in \left[1, i\right)\)，使得 \(H_j > H_i\)，则 \(P_i = \max\limits_{j \in \left[1, i\right) \land ......
poj 2288 Islands and Bridges
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha ......
Sequence Folding
Description 给定一个长为 \(2^n\) 的 01 串，其中只有 \(m\) 个位置的值是 \(1\)。每次可以将某一位的值翻转，一旦当前串是一个回文串，就可以把串翻折减半。求最后只剩一个数码时，最小的所需翻转次数。 \(2^n\leq 10^{18},m\leq 10^5\) Solu ......
[ARC104B] DNA Sequence 题解
题意 对于一个只含有 A，C，T，G 的字符串 \(s\), 定义其为匹配的当且仅当其中 A 的数量和 T 的数量相等，C 的数量和 G 的数量相等。 给定一个长度为 \(N\) 的字符串 \(S\)，求其有多少个非空子串是匹配的。 \(1 \le N \le 5000\)。 题解 \(\mathc ......
PostgreSQL 序列（Sequence）
基本操作 --新增序列 CREATE SEQUENCE xxx_id_seq INCREMENT 1 -- 一次加多少 MINVALUE 1 -- 最小值 START 1 --从多少开始 CACHE 1 CYCLE; --指定表使用 alter table xxx_table alter colum ......
poj1185炮兵阵地
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43084 Accepted: 16457 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ......
D. Bracket Coloring
D. Bracket Coloring 题目大意： 给你一组括号序列，要求你将涂颜色括号分类，相同颜色为一组，每组括号按他们出现的顺序可以构成一个漂亮序列 如果满足以下条件之一，则括号序列称为优美序列： 它是一个规则的括号序列； 如果该序列中的字符顺序颠倒，它就会变成一个规则的括号序列。 思路： 首 ......
poj 2411 状压dp入门题
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 29096 Accepted: 15505 Description Squares and rectangles fascinated the f ......
POJ 1390 Blocks
Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7889 Accepted: 3210 Description Some of you may have played a game called 'Blocks'. ......
poj 1722 SUBTRACT
SUBTRACT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2677 Accepted: 1182 Special Judge Description We are given a sequence of N positiv ......
[ARC071F] Infinite Sequence
题目描述： 定义 \(n-\)可爱序列 指无限长的由 \(\{1,2...,n\}\) 组成的序列。同时 \(a_1,a_2...\)满足以下条件: 1.第 \(n\) 个及以后的元素是相同的，即若 \(\forall i,j\geq n,a_i=a_j\) 。 2.对于每个位置 \(i\)，紧随第 ......
PAT_A 1085 Perfect Sequence
Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the max ......
挑战程序设计竞赛 2.2 poj 3040 Allowance 贪心
https://vjudge.csgrandeur.cn/problem/POJ-3040 /* 作为创纪录的牛奶产量的奖励，约翰决定每周给贝西一小笔零用钱。FJ拥有一组N（1 <= N <= 20）种不同面额的硬币， 其中每个面额的硬币均可整除较大面额的硬币（例如，1分硬币、5分硬币、10分硬币和 ......
Sequence to Sequence Learning with Neural Networks
Sequence to Sequence Learning with Neural Networks 关键词：LSTM，Seq2Seq 📜 研究主题 采用深度神经网络DNN 使用LSTM，并翻转输入句子顺序提升性能 ✨创新点： 更换seq2seq中RNN单元为LSTM，有提升对长句子训练速度的可能 ......
CF1264D2 Beautiful Bracket Sequence
第二次听这道题，写个推导过程。 考虑对于给定的括号序列如何算答案，考虑最终答案对应回原序列的位置，于是我们要找到一个位置让其左边的左括号与右边的右括号一样多。因为挪指针时两者之一一定变化，并且两边均单调，所以这个分界点是唯一的。 考虑枚举分界点算答案。假设左边有 \(x\) 个问号，右边有 \(y\ ......
[ARC116C] Multiple Sequences题解
思路 我们可以很好的想到一种 \(O(nm)\) 的 dp: 状态：\(dp_{i,j}\) 为搜到第 \(i\) 个,最后一个数是 \(j\) 的方案数。 转移：\(dp_{i,j} = \displaystyle\sum_{k|j,k\not =j}dp_{i-1,k}\) 当然这是会超时的。 ......
Codeforces Round 903 (Div. 3) E. Block Sequence（DP）
Codeforces Round 903 (Div. 3) E. Block Sequence 思路： 设dp[i]为当i~n为完美的最少删除次数 dp[n]=1,dp[n+1]=0; 从后至前对于dp[i]更新 若直接删除当前点，则为 dp[i+1]+1 若不删除 则为 min（dp[i+a[i] ......
poj 1742 coins
Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there ......
CF264B Good Sequences 题解
Good Sequences 状态很显然，设 \(f[i]\) 表示位置 \(i\) 的最长长度。 关键是转移，暴力转移是 \(O(n^2)\) 的，我们必须找到一个更优秀的转移。 因为一个数的质因子数量是 \(O(\log n)\) 的，而只有和这个数具有相同质因子的数是可以转移的； 因此我们可以 ......
CF1401B [Ternary Sequence]
Problem 题目简述 两个序列 \(A, B\)。这两个序列都是由 \(0,1,2\) 这三个数构成。 \(x_1,y_1,z_1\) 和 \(x_2,y_2,z_2\) 分别代表 \(A\) 序列和 \(B\) 序列中 \(0,1,2\) 出现的次数。 你可以重新排列两个序列中的元素，然后生成 ......
poj3666
#include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <math.h> #include <map> #include <string.h> #define ll long long ......
poj2279
Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5841 Accepted: 1860 Description Mr. Young wishes to take a ......
[题解]AT_abc234_g [ABC234G] Divide a Sequence
思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......
[题解]AT_abc234_g [ABC234G] Divide a Sequence
思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......
题解 Coloring Brackets
题目链接 对于括号问题，考虑区间 \(dp\)。这道题的括号序列是固定的，所以直接找出每个括号对应的括号在进行转化即可。 设 \(f_{l,r,0/1/2,0/1/2}\) 表示 \(l\sim r\)，左括号不染色/染红色/染蓝色，右括号不染色/染红色/染蓝色的方案数。 若 \(l,r\) 是一对 ......
挑战程序设计竞赛 2.2 poj 2393 Yogurt factory
https://vjudge.net/problem/POJ-2393 奶牛们购买了一家酸奶厂，生产世界闻名的 "Yucky Yogurt "酸奶。在接下来的 N (1 <= N <= 10,000) 周里，牛奶和劳动力的价格每周都会波动， 因此在第 i 周生产一单位酸奶将花费公司 C_i (1 < ......
挑战程序设计竞赛 2.2 poj 1328 Radarinstallation
https://vjudge.net/problem/POJ-1328 假设海岸线是一条无限长的直线。陆地在海岸线的一边，海洋在另一边。每个小岛都是位于海边的一个点。 而位于海岸线上的任何雷达装置都只能覆盖 d 的距离，因此，如果两者之间的距离最多为 d，那么海中的一个小岛就可以被一个半径为 d 的 ......
AGC049D Convex Sequence 题解
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......
CSES.1141 C++题解
题意 传送门 有一个长度为\(n\)的歌单，问最长多少首歌互不相同？ 每首歌用一个\(1-10^9\)的整数表示。 样例输入 8 1 2 1 3 2 7 4 2 样例输出 5 算法 双指针算法。桶思想。 对于歌单中重复出现的数，可以用桶来存储。 定义两个指针i,j，i指向大数，j指向小数。当出现某个 ......