Somnus、M - 博客园

2018年7月23日

摘要：字符串hash初步是讨论如何用一个整数唯一的表示一个字符串的问题。首先来看这么一个问题：如何将一个二维整点坐标P(x,y)用一个整数唯一的表示？（其中0≤x,y≤range）很容易想到的是整数=x*range+y。回到字符串hash初步讨论的问题上，想想它的解决方案：我们不妨设字符串S由A 阅读全文

posted @ 2018-07-23 15:53 Somnus、M 阅读(202) 评论(0) 推荐(0) 编辑

勾股数性质

摘要：阅读全文

posted @ 2018-07-23 15:01 Somnus、M 阅读(192) 评论(0) 推荐(0) 编辑

2018牛客网暑期ACM多校训练营（第一场）E.Removal (dp)

摘要：转自：http://tokitsukaze.live/2018/07/22/2018niuke1.E/ 题目链接：https://www.nowcoder.com/acm/contest/139/E 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。题解：dp[i 阅读全文

posted @ 2018-07-23 13:24 Somnus、M 阅读(514) 评论(0) 推荐(0) 编辑

2018年7月22日

UVa 10815 - Andy's First Dictionary（排序+去重）

摘要：题意：给出一篇文章，让你按字典序输出其中不同的单词阅读全文

posted @ 2018-07-22 21:25 Somnus、M 阅读(180) 评论(0) 推荐(0) 编辑

POJ 2259 Team Queue(STL队列)

摘要：转自：https://www.cnblogs.com/yjlblog/p/7056746.html 题目背景队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知，尽管在生活中经常出现。比如，午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中，每个元素属于一个团队。阅读全文

posted @ 2018-07-22 21:22 Somnus、M 阅读(194) 评论(0) 推荐(0) 编辑

CF 501B Misha and Changing Handles(map+技巧)

摘要：题意：A有别名B，B有别名C......求实际上有多少个人，并输出最后一个别名 Input 5Misha ILoveCodeforcesVasya PetrovPetrov VasyaPetrov123ILoveCodeforces MikeMirzayanovPetya Ivanov Output 阅读全文

posted @ 2018-07-22 16:52 Somnus、M 阅读(158) 评论(0) 推荐(0) 编辑

UVA - 136 Ugly Numbers(set判重)

摘要：把只包含因子2、3和5的数称作ugly numbers 例如6、8都是丑数，但20不是，因为它包含因子4。本题要求输出第1500个丑数，用set直接判重输出阅读全文

posted @ 2018-07-22 16:10 Somnus、M 阅读(133) 评论(0) 推荐(0) 编辑

2018年7月21日

Ananagrams (多种stl）

摘要：题意给你一篇文章以"#"号结束按字典序求输出这篇文章中真正只出现过一次的单词就是不能通过字母重新排列得到文章中另一个单词的单词把每个单词的字母全部化为小写再把这个单词中的字母按字典序排列得到一个字符串用map记下出现次数就行只出现过一次的就是要输出的阅读全文

posted @ 2018-07-21 22:06 Somnus、M 阅读(275) 评论(0) 推荐(0) 编辑

Where is the Marble?（sort+lower_bound使用）

摘要： Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles 阅读全文

posted @ 2018-07-21 20:52 Somnus、M 阅读(171) 评论(0) 推荐(0) 编辑

2018牛客网暑期ACM多校训练营（第二场）I-car

摘要：题意：你要在一个n*n的矩形的边界上方若干辆车，所有车从同一时刻出发，以同样的速度，从某一列的一侧开到另一侧或者从某一行的一侧开到另一侧。问最多放多少量车使得存在一种方式，这些车在行驶的过程中互不相撞。（车可以视为质点）同时还会有若干个格子被损坏车辆不能开进被损坏的格子。先考虑所有格子全部完好的阅读全文

posted @ 2018-07-21 20:34 Somnus、M 阅读(187) 评论(0) 推荐(0) 编辑

Fy1999

公告