2018.9.9 nowcoder 普及组第一场

【2018.9.9 nowcoder 普及组第一场】的更多相关文章

2018.9.9 nowcoder 普及组第一场

2018.9.9 nowcoder 普及组第一场 C-括号题目大意:一个只包含左右括号的字符串\(S\),希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串,有多少不同的方案. Solution 状态:\(f[i][j]\)表示处理到字符串的第\(i\)个位置,现在有\(j\)个左括号没有GF右括号的保留情况总方案数转移:见代码 Code #include <iostream> #include <cstdio> #include <algorithm> #…

[比赛|考试]nowcoder NOIPpj组第二场

nowcoder NOIPpj组第二场 370pts/400pts(100,100,100,70) rank3 给自己的反思:前3题都A了,T4O(N^2)不会就是不会(没准是我懒得推了),DP了70pts,没什么好反思的,反正就是保持状态吧(qtmd我就是个喜欢做水题的菜鸡)反正以后水题保证一遍AC难题保证暴力就行以下是题解题目链接 T1.你好诶加币牛牛刚学习了输入输出,他遇到了一道这样的题目. 输入2个整数a和b 保证输入的a和b在long long范围之内,即满足 -92233720…

纪中10日T1 2300. 【noip普及组第一题】模板题

2300. [noip普及组第一题]模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述输入输出样例输入样例输出数据范围限制朴素算法考试开始的前一个小时我一直在折腾朴素算法 -> 对拍 #pragma GCC optimize(2) #include<bits/stdc++.h> #define IL inline using namesp…

洛谷P1067 多项式输出 NOIP 2009 普及组第一题

洛谷P1067 多项式输出 NOIP 2009 普及组第一题题目描述一元n次多项式可用如下的表达式表示: 输入输出格式输入格式输入共有 2 行第一行 1 个整数,n,表示一元多项式的次数. 第二行有 n+1 个整数,其中第 i 个整数表示第 n-i+1 次项的系数,每两个整数之间用空格隔开. 输出格式输出共 1 行,按题目所述格式输出多项式. 输入输出样例输入样例#1: 5 100 -1 1 -3 0 10输出样例#1: 100x^5-x^4+x^3-3x^2+10输入样例#2:…

noip2003复赛普及组第一题——乒乓球

/*======================================================================= 题一.乒乓球(Table.pas) [问题背景]国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革, 以推动乒乓球运动在全球的普及.其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役.华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响.在开展他的研究之前, 他首先需要对他…

2018 计蒜之道-初赛第一场 A-百度无人车

百度一共制造了 nn 辆无人车,其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai kg. 由于车辆过重会增大轮胎的磨损程度,现在要给这 nn 辆车减轻重量.每将一辆车减轻 1\ \mathrm{kg}1 kg 需要消耗 pp 万百度币,总预算为 ss 万百度币. 现在希望你设计一种最优的减重方案,使得最重的车辆的重量是所有减重方案中最小的.任何时候,每辆车的重量必须大于等于 1\ \mathrm{kg}1 kg.并且减重方案只能减轻整数 \mathrm{kg}kg. 输入格式…

hash(2018年CSUST省赛选拔赛第一场B题+hash+字典树）

题目链接:http://csustacm.com:4803/problem/1006 题目: 思路:正如题目一样,本题是一个hash,比赛的时候用的字典树,但是不知道为什么一直RE(听学长说要动态开点,但是没学字典树,瞎套的板子,可能真的是我姿势不对吧~),赛后学了一边hash(字符串题只会上星期学的kmp)后把这题补了一下.这题就最后比较时需要将每个节点的从1到该节点路径上所有的字母组成一个新的字符串,然后与题目给的n个字符串进行匹配(匹配定义题目中有说),问是否所有的字符串都至少与给的n个字…