我的个人记载
  • About Me
不知名小站
Never Give Up
upc个人训练赛

字典之序

题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没 什么关系。 小葱同学最近醉心于字典序的研究,他苦学百年,已经牢牢掌握怎么比较两个字符串的字典序谁大谁小。这天小葱外出摸鱼的时候在路上发现了一个字符串s,但这个字符串里面有很多重复的字符。现在小葱希望让出现过的字符都保留恰好一个,使得剩下的字符串字典序最小。 输入 一行一个字符串 输出 一行一个字符串代表答案。 样例输入 cbabc 样例输出 abc 题解: 先统计每个字符出现的次数,然后用单调栈维护一个从小到大的字典序,判断每个字符,如果…

2019年11月25日 0条评论 91点热度 0人点赞 阅读全文
upc个人训练赛

英文分词

题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学自幼对语文非常感兴趣,而小葱同学从小也意识到中文与英文最大的一个区别便是分词。也正是因为中文存在分词的问题,才能诞生像“上海市长江大桥”这种脍炙人口的语句。为了将这种魅力带给英文语句,小葱现在把英文语句里面的空格全部删掉了,于是现在小葱想知道,给定一个英文语句和词表,有多少种对其分词的方案呢? 输入 第一行一个字符串代表英文句子。 第二行一个数N代表词表大小。 接下来N行每行一个字符串代表一个单词。 输出 输出若干行,每…

2019年11月25日 0条评论 77点热度 0人点赞 阅读全文
upc个人训练赛

加加减减

题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了加法和减法是怎么运算的。所以小葱同学造了N个数a1,a2,⋯,aN,他希望对每个数加上或者减去K,使得操作之后的最大值减去最小值的差最小。 输入 第一行两个数N,K。 接下来一行N个数代表a1,a2,⋯,aN。 输出 一行一个数代表答案。 样例输入 3 3 1 3 6 样例输出 3 题解: 首先先把数组排序去重,再用aa数组表示a[i]+k的值,用ma数组表示a[i]-…

2019年11月25日 0条评论 81点热度 0人点赞 阅读全文
upc个人训练赛

传送门

题目描述 用一个n * n的矩阵表示一个岛屿,岛屿中有陆地和水域,陆地用0表示,水域用1表示,你只能在陆地上行走,在陆地上行走不需要花费任何费用,给定起点的坐标(sx,sy)与终点坐标(ex,ey),保证这两个点必定是陆地。 你可以在任意两块陆地上建立一个传送门且最多只能建一个传送门,传送门可以使两个点互达,费用是两点间横坐标、纵坐标的差的平方和,即(sx-ex)^2+(sy-ey)^2。 求从起点起到终点的最小花费,若不需要建传送门可直接到达终点则花费为0。 输入 有多组测试数据。 第一行输入一个正整数t(2≤t…

2019年11月25日 0条评论 75点热度 0人点赞 阅读全文
数论

Little Sub and Pascal's Triangle

Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review. Little Sub's father, Mr.Potato, is nervous about Little Sub's attitude, so he gives Little Sub a task to do. To his surprise, Little Sub fini…

2019年11月10日 0条评论 99点热度 1人点赞 阅读全文
深入理解计算机基础/CSAPP

《深入理解计算机系统/CSAPP》

isTmax(int x) minusOne(void) upperBits(int n) copyLSB(int x) anyOddBit(int x) getByte(int x, int n) implication(int x, int y) mult3div2(int x) isAsciiDigit(int x) logicalAnd(int x, int y) multFiveEighths(int x) rotateRight(int x, int n) satMul3(int x) float_ad…

2019年11月09日 1条评论 738点热度 4人点赞 阅读全文

框框

喜欢算法,喜欢编程。

文章归档
  • 2020年10月
  • 2020年8月
  • 2020年7月
  • 2020年1月
  • 2019年11月
  • 2019年8月
  • 2019年7月
分类目录
  • 2008年哈尔滨区域赛
  • 2018焦作网络赛
  • Greater New York Region 2014
  • kuangbin并查集专题
  • Kuangbin数论专题
  • NZPC 2017
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 杭电多校训练第五场
  • 深入理解计算机基础/CSAPP
  • 算法模板
  • 线段树

COPYRIGHT © 2020 我的个人记载. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

苏ICP备19034952号-1