2018年5月2日

【牛客】牛客练习赛16（未完）

摘要： A 字典序最大的子序列 题意：给定字符串s，s只包含小写字母，请求出字典序最大的子序列。（看例子就能看明白） 思路：从这个字符串a后面开始比较，先把最后一个字母存进s，然后那那s中最新的一个元素跟a中上一个进行比较，如果a不比s小，则存入s，并把这个看做新哒~ B 漂亮的树 思路：对每棵树的高度减去 阅读全文

posted @ 2018-05-02 21:06 som_nico 阅读(134) 评论(0) 推荐(0) 编辑

【HDOJ】2016年中国大学生程序设计竞赛（杭州）（持续更新）（n^n模板）

摘要： Difference（折半枚举，二分） 题意： f(233,2)=22+32+32=22 x=f(y,K)−y 现在给出x,k 求可能的y有多少个 思路： 0≤x≤10^9 1≤K≤9 y>10^10时，f(y,k)−y≤0（下面代码是证明过程） 输出10 因为y最长是是个字符，那么就可以把y分成两 阅读全文

posted @ 2018-05-02 21:00 som_nico 阅读(339) 评论(0) 推荐(0) 编辑

【POJ】Parallelogram Counting(HASH,数学之平行四边形)

摘要： Parallelogram Counting 题意：输入t表示有t组数据 每组数据输入一个数n，表示有n个点 然后有n行，每行是这个点的（x，y） 问这些点能组成多少个平行四边形 思路：求中点，中点一样的是一个平行四边形。 记录同一个中点的个数sum（初始为1），平行四边形数是(sum-1) * s 阅读全文

posted @ 2018-05-02 13:51 som_nico 阅读(233) 评论(0) 推荐(0) 编辑