10 2018 档案

codeforces1054 C. Candies Distribution
摘要：构造类型的算法，与快速排序的思想有类似的地方。 即左边比它的个数加右边比它大的个数，正好是这个数的位置 知道每个数的位置，然后填数，再验证是否正确 阅读全文
posted @ 2018-10-23 10:38 MalcolmMeng 阅读(222) 评论(0) 推荐(0)
有关java long类型
摘要：用徒手实现了一波SHA384,看到了java的很多风景，真是学无止境，hh long是64位的整数。 跟C相比，java的整数有两个明显不一样的特点 -1.java中的整数都是有符号的 -2.定义的整型常量默认是int类型的，定义long的话，要在常数后面加L *例如* java的整数都是有符号的， 阅读全文
posted @ 2018-10-21 15:35 MalcolmMeng 阅读(1001) 评论(0) 推荐(0)
codeforces 762 C. Two strings
摘要：关于字符串前缀和后缀的题目 第一点就是从B 串中删除一段连续的子串，结果就是把B串分为三段，如下所示： | 左边部分 || 删除部分 || 右边部分 | 第二点就是pre数组和suf数组，这里是前缀数组和后缀数组，以实例来解释数组的含义：以pre数组为例 设A=abacaba，B=abcdcba，串 阅读全文
posted @ 2018-10-18 08:26 MalcolmMeng 阅读(199) 评论(0) 推荐(0)
codeforces 514C Watto and Mechanism
摘要：字符串哈希，枚举每一位即可 阅读全文
posted @ 2018-10-17 08:59 MalcolmMeng 阅读(191) 评论(0) 推荐(0)
【转】字符串哈希
摘要：原文地址http://acm.uestc.edu.cn/#/problem/show/1092 韩爷的梦 Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others) Submit Status 一天，韩爷去百 阅读全文
posted @ 2018-10-17 08:57 MalcolmMeng 阅读(203) 评论(0) 推荐(0)
codeforces 622c Not Equal on a Segment
摘要：询问区间内不等于某个指定数的任意一个数的下标。 可以用数据结构来降低复杂度，不过我没有成功，题解提供了一种非常专业的思路： 数组 p 中的元素 p[ i ] 表示 a[ i ] 的左边的第一个不等于 a[ i ]的元素的下标 阅读全文
posted @ 2018-10-12 16:17 MalcolmMeng 阅读(202) 评论(0) 推荐(0)
C++11 auto关键字
摘要：在使用关键字auto的时候，遇到了一个问题，如下： 我想修改pair<int,queue<int> >中queue，在for(auto p :pq)循环中修改生效，退出循环后，修改失效。 改为 for(auto &p :pq)即可。 原因： auto 声明的是一个变量，会完全复制原来的对象，修改的是 阅读全文
posted @ 2018-10-07 13:12 MalcolmMeng 阅读(217) 评论(0) 推荐(0)
codeforces 962D Merge Equals
摘要：思路：两个相等的数相加得到的数一定是没有经过处理的，所以记录每个数出现的下标，然后从小到大枚举，处理每个数就可以。 关键是用stl来组织数据。 阅读全文
posted @ 2018-10-07 12:24 MalcolmMeng 阅读(137) 评论(0) 推荐(0)