- 博客(40)
- 收藏
- 关注
RSS订阅原创 2018多校 hdu-6299 Balanced Sequence
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6299题意：给你n个括号序列 按一定顺序排列 使得构成的‘（）’对数量最多思路：很容易可以想到 先将每个括号序列预处理 将已经形成‘（）’的去掉 剩下的括号序列一定是形如“））））（（”这种然后在场上这个时候就不会做了 因为要考虑构成最多括号序列 所以各种顺序所构成的序列是非常复杂度 难以寻...
2018-07-24 15:20:17
293
原创 2018多校 hdu-6301 Distinct Values
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301题意：给你一个长度为n的序列，有m个限制（在【l，r】区间内的所有元素都不同），构造一个字典序最小的序列思路：用一个set存放当前能用的所有数，用一个数组pre记录每个位置所属的区间起点，一个区间赋值完后，后面的区间就可用到两个区间起点之间的所有元素，不断取出set中最小的数即可。代码...
2018-07-24 10:49:17
219
原创 Gym - 101350A Sherlock Bones
题目链接：https://cn.vjudge.net/problem/Gym-101350A题意：给你一个只含01的字符串str 规定一个函数F（i，j） 表示闭区间【i，j】内1的个数 求有多少个三元组（i，j，k） i < j < k使得F（i，j）== F（j，k）且str[j] == 1 字符串最长为2e5思路：组队赛的时候场上没出的题，当时的思路往维护前缀和上靠来着 但是...
2018-04-10 20:01:54
423
原创 TYVJ-1011 / NOIP2008 传纸条
题意：给你一个n*m的矩阵 求两条从（1,1）开始至（n,m) 的路径 使得两条路径所经过的数值和最大 同一元素只能累加一次且只可往右或往下走 不可往上或往左走思路：如果直接循环枚举两条路径所经过的位置 状态转移无法描述 且无法处理重复元素根据上一题的启发 可用dp[i][x1][x2]表示第i步第一条路径的横坐标和第二条路径的横坐标因为两条路径是从左上往右下单向的 不可往回走 所以两条路径上任...
2018-03-23 16:52:07
212
原创 tyvj-1061 Mobile Service 基础dp
题意：一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)，c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。一开始三个服务员分别在位置1，2，3。输入格式第一行有两个整数L,N(3<=L<=200,...
2018-03-23 13:27:52
530
原创 POJ 3666 玄学dp
题意：给你一个序列A 构造一个序列B 使得B单调上升或单调下降 求序列B-序列A的绝对值的和的最小值思考可知 序列B一定是由序列A中的数得来的 所以用dp[i][j]记录把第i个数换成B[j]的最小花费dp[i][j] = min(dp[i-1][1~j]+abs(A[i]-B[j]));实际操作中第一层dp[i]没有什么意义 所以可以直接省略 很迷的一道题 真滴迷AC代码：#include &l...
2018-03-22 13:24:54
213
原创 ZOJ - 2432 / HDU - 1423 最长公共上升子序列
题意：求最长公共上升子序列LIS：dp[i] 存 以A[i] 为结尾的最长上升子序列的长度 O(n^2) 普通 O(nlogn) 二分优化if(A[i] > A[k]) dp[i] = max(dp[i],dp[k]+1) (k < i)LCS:dp[i][j] 存以A[i]为结尾和B[j]为结尾的最长公共子序列 O(n^2)if(A[i] == B[j])dp[i][j] = dp[...
2018-03-21 20:57:46
297
原创 POJ 2279 dp？杨氏矩阵+钩子定理
题意：已知一个k行每行有a[i]（1 <= i <= k)个人的队列 给n个身高分别为1～n的人安排队列 要求队列从左往右身高递减 从后往前身高递减 1表示最高 n表示最矮 求方案数书上说可以用dp的思路做 然而写出来MLE ？？？？ 方法挺好 dp[z1][z2][z3][z4][z5]表示第1-5行的人数如果z1<=a[1] 就可以 通过 dp[z1][z2][z3][z4...
2018-03-21 17:40:58
464
原创 第二届CCCC天梯赛决赛总结
CCCC天梯赛决赛总结 第一次长途跋涉参加比赛，的确是一次难以忘怀的经历。旅途中所经受的劳累在学校拿到金奖的好成绩后便转化为了喜悦，比赛后学长们分享的心路历程也令我受益匪浅，现将本次比赛总结如下。1、比赛遇到大问题，浙江工商有真情。我在天梯赛决赛中遇到的最严峻的问题便是，浙工商的比赛机器上没有提供我所熟悉的codeblocks这个编译软件。咨询了学长们之前的比赛经历后，在比赛前
2017-05-09 23:01:58
682
原创 2017年山东省第八届ACM大学生程序设计竞赛总结
省赛总结 在总结自己的情况之前，首先真诚地祝贺三位学长获得省赛冠军～是他们在赛场上的努力拼搏为学校acm队争得了荣誉也让我有了拼搏与奋斗的目标，同时更要感谢带队老师们的陪伴，正是他们认真负责的态度让本次省赛之行能够安全顺利地落下帷幕，最后也不能忘记为着这个队伍默默付出的负责人们，正是他们的统筹安排能够让我们有条不紊地进行完成每一阶段的任务，比起获奖与否，能够收获他人对自己的照顾与负责
2017-05-09 22:56:57
977
原创 poj 3267 The Cow Lexicon E[j]=opt{D+w(i,j)}
题目链接：https://vjudge.net/problem/POJ-3267Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication
2017-03-27 17:56:14
364
原创 VJ训练 HDU - 1215 七夕节
题意：找到一个数的所有因子之和并输出它。数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.思路：如果单纯的循环找因子会超时。需要简化算法即只取到sqrt（n），如果找到一个被整除的因子那么就得到了另一个能够被整除的因子。注意要讨论像9这种恰好为因子平方的特殊情况。代码：#include#includeint a[500010] = {
2016-11-27 01:25:52
506
原创 青岛理工大学比赛 11.27 K: 麻烦的小卓
题目描述 小卓同学一直苦于单身，这天他终于鼓起勇气给自己心仪的女生买了一串珍珠项链（项链首尾相连）， 当他拿到项链之后发现每个珍珠的颜色不一致（假定只有黄色和白色两种），黄白分布是任意的， 现在他能进行两种操作 1.选取一个珍珠换成自己喜欢的颜色 2.交换项链上两个珍珠的位置； 请问，小卓同学最少操作几次才能够使项链中的颜色交替分布 注：如
2016-11-27 01:07:45
640
原创 11.24 作业 Problem F: 老师的点名方案
Description在大学课堂上有很多课程听课班级和学生都很多，全体点名要花很长时间。因此，老师经常采用部分点名的方法。为了方便，老师做了一个程序可以产生多个随机数x，每个随机数x表示一个学生的序号，这个序号用来点名或者提问某个同学。现在你做一个程序帮助老师完成这个功能：把一个随机数x转换成一个学生的序号。转换的方案如下：假设听课的有m个班，一班N1个学生,二班有N2个学生…
2016-11-24 18:54:02
1622
原创 11.24 作业 Problem E: 小学生算术
Description给出两个正整数，计算两个数相加需要多少次进位。Input数据有多组，每组包含两个整数，都在int范围内，输入以EOF结尾Output一个整数，表示两个数相加需要的进位次数Sample Input123 321555 555123456789 987654321Sample Outp
2016-11-24 18:48:57
1854
原创 11.24 作业 Problem D: 筛选素数
Description在数学上，素数的分布没有任何已知规律，因此检测一个数是否素数，只能用比它小的素数来检测整除性质。如果要求出一定范围内的素数表直接检测的代价就太高了。一般采用筛选法的思想：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6
2016-11-24 18:36:25
1954
2
原创 11.24 作业 Problem C: 平均数在哪儿？
Description给你一个正整数序列a1, a2, ..., an.，找出所有的i, 满足第i个数是其他所有数的平均数。Input第一行是一个正整数T，表示测试用例个数。每个测试用例的第一行是一个正整数n(2 ≤ n ≤ 2·105)。第二行是n个正整数a1, a2, ..., an (1 ≤ ai≤ 1000)。Output对于每组测试用例，第一行
2016-11-24 18:24:00
1524
原创 acm第三次培训 Problem A: 求逆转数
Description任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？ 逆转数定义如下： 1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出； 2.一个负数的逆转数仍是负数； 3.一个末尾有0的整数，它的逆转数如同下例： reverse (1200) = 2100 reverse (-56) = -65 要求定义并使用
2016-11-21 23:30:15
510
原创 acm第三次培训3 Problem D: 哧溜的位运算2
Description某次活动现场，共有2N+1个彩球，它们都有自己的编号，只有一种编号的小球个数为奇数个，其他编号的小球个数均为偶数个。主办方每次取走2X个同编号小球(1≤X≤N)，多次操作后只会剩余一个小球，它的编号便是中奖数字。哧溜给力地辨别出了所有小球的编号，你能以最快速度确认该选哪个编号，来保证中奖吗？看你手速哦！Input多组测试样例，每组第一行给出一个n（0）
2016-11-21 23:29:13
503
原创 uva 例题4-1 qsort 快速排序算法
题意：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重拍排，然后对26个字母做一个一一映射，使两个字符串相同。uva提示：字母的位置不重要，重要的是每个字母出现的次数。先统计出两个字符串中各个字母出现的次数，得到两个数组。只要两个数组排序之后结果相同，一一映射就相同。解题关键点：qsort库函数。（炒炒炒炒炒鸡厉害的排序函数 很重要！）包括
2016-11-21 22:46:26
694
原创 hdu 2032 杨辉三角
Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的
2016-11-18 18:25:55
512
原创 11.17 作业 Problem E: The 3n + 1 problem
Description计算机科学中的问题往往被归纳为某一类问题（如NP问题，无法解决问题，递归等）。在这道问题中你将分析一种算法，它对所有可能的输入结果是未知的。考虑以下算法： 1. 输入n 2. 输出n 3. 如果n=1然后停止 4. 如果n是奇数： n 5. 其他的情况： n 6. 转向 2例如：对于输入22，
2016-11-17 23:30:18
1807
1
原创 作业 11.17 Problem D: Sequence Problem (III) : Array Practice
Description整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要
2016-11-17 23:07:35
3365
原创 11.17 作业 Problem C: Sequence Problem (II) : Array Practice
Description整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要
2016-11-17 23:02:08
2958
原创 11.17 作业 Problem B: Sequence Problem : Array Practice
Description整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要
2016-11-17 22:43:35
3217
原创 11.17 作业 Problem A: 兔子的繁殖问题
Description假设一对兔子每月能生一对小兔（一雌一雄），每对小兔出生后的下一个月是没有繁殖能力的，至出生后的第三个月开始又可以每月生一队小兔，问从一对刚出生的小兔开始，经过若干个月后一共有多少兔子（假设在此过程中兔子没有死亡）？这个问题是意大利数学家菲波那契（Fibonacci）在他1202年出版的《算盘全书》中提出来的，从第一对刚出生的小兔开始每月的兔子数被乘坐菲波那契序列。
2016-11-17 22:36:39
3351
1
原创 11.3 作业 Problem L: 数字统计
Description给出一些数字，统计出现最多的数字的次数。Input输入中第一行包含一个N，0 后面N行每行包含一个数字k，0Output输出出现次数最多的数字的个数。Sample Input511234Sample Output2思路：相当流氓的做法。开
2016-11-15 17:02:07
1921
原创 11.03 作业 Problem A: 百钱买百鸡问题
Description“百钱买百鸡”是我国著名的古代数学问题，中国古代数学家张丘建在他的《算经》中提出了这样一个问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？你的任务是求解下面这个问题。问题是这样描述的：a文钱可买一只公鸡，b文钱可买一只母鸡，c文钱可买d只小鸡。用m文钱买n只鸡，那么有公鸡x只、母鸡y只、小鸡z只。求解出符合题意的x,y,z。
2016-11-15 16:52:27
3821
原创 11.10 作业 Problem C: 计算a-b之间特定数值之和
Description求整数a~b之间，含有某个特定数字k的数值之和sum。假定a、b、k都是整数，且aInput输入为多行。第一行M表示有M组输入。之后有M行，每一行含有3个值：a,b,k，分别表示数据的范围和特定的数字。Output输出为多行，每一行对应于每一组输入的结果sum。Sample Input21 100 3
2016-11-14 18:27:42
2262
2
原创 11.10 作业 Problem K: 数组去重
Description现有一个非减序排序的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。Input输入有多行。第一行M>0，表示之后有M行输入。之后的M行输入是若干个一维数组。每行的第一个数据0Output输出有M行，每行输出与上述M组输入一一对应，是其输入数组去重后的结果。输出的数据需按照递增序
2016-11-14 18:16:43
1690
原创 11.10 作业 Problem H: 能被3整除吗？
Description众所周知，一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6，而6%3=0，所以123能够被3整除。现在有若干个正整数，需要编程来判断这些数是否能被3整除。Input输入有多行。第一行是M>0，表示之后有M个正整数需要判断。之后有M行，每行是一个正整数N，N100，也就是说，N不超过100位十进制数字。
2016-11-14 18:13:32
2272
原创 11.10作业 Problem F: 二进制整数转十进制
Description给出一个二进制的非负整数x，x32，把它转换成十进制数输出。Input输入为多行，每行一个二进制非负整数x。Output每行输出x对应的十进制数值。Sample Input010110111000011111111111111111Sample Output011233365535HINT
2016-11-14 18:08:29
2947
1
原创 11.10作业 Problem B: 说好的点呢
Description两点确定一条直线，判断一条直线与一个圆的位置关系。Input输入中前两行每行描述一个点的坐标(x,y)，x,y均为实数。第三行包含三个实数，即圆心坐标和圆的半径R>0。Output输出包含三种情况，计算误差应在1e-3(0.001)内。“Interseetion”（相交时输出）；“Tangency”（相切时输
2016-11-14 18:05:54
1281
原创 11.12 acm培训题Problem F: 查找单词
Description一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定
2016-11-14 17:22:25
6828
2
原创 11.12acm培训2 Problem E: 字符串的判断
Description判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。Input多组输入，至EOF结束。每组两行，每行包含一个字符串。字符串长度不超过500Output若两个字符串相等，输出YES，否则输出NO。Sample Inputa A bb BB ccc CCCAa BBbb CCCcccSample
2016-11-14 17:14:33
925
原创 16.11.12acm第二次培训 Problem D: 字符串的加密
DescriptionChip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：1. 所有文本只包含大写字母和空格。2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为4时
2016-11-14 17:04:19
1366
1
原创 11.12 acm培训 Problem C: 图像旋转翻转变换
Description给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种：A：顺时针旋转90度；B：逆时针旋转90度；C：左右翻转；D：上下翻转。Input多组输入，至EOF结束。第一行包含两个正整数m和n，表示图像的行数和列数，中间用单个空格隔开。1 接下来m行，每行n个整数，表示图像中
2016-11-14 16:58:10
2221
原创 11.12acm培训题 Problem B: 字符串的解密
Description行神为了躲避女朋友的信息审查曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F
2016-11-14 16:53:38
480
原创 acm第二次培训 A 石头剪刀布
Description剪刀石头布是常见的游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？Input多组输入，至EOF结束。每组
2016-11-14 16:47:39
2062
原创 Problem G: 货币兑换
给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额，求给定金额的外币能兑换成人民币的金额。要计算的外币有三种：美元、欧元、日元。Input输入有三行。第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用100外币为单位，精确到小数点后4位，如668.5200表示“100美元=668.5200人民币”。汇率浮动范围为(0,10000)。第二行
2016-11-14 16:35:59
1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人