eason99 - 博客园

2018年8月

摘要：感觉这题巨毒瘤，读入字符串方面调了好久才避免了读入空白字符。思路就是对每条信息的魔咒和功能的记录在S1和S2串里，并在ihash数组里通过信息的编号（cnt）确定存放的列，将魔咒（魔咒的hash值存在第一... 阅读全文

posted @ 2018-08-09 23:43 eason99 阅读(105) 评论(0) 推荐(0)

摘要：气温预测Description 现有一个n天的气温表，请你预测对于每一天，最迟多少天后可以升温（从现在到气温表中最后大于当前温度的那天）。如果不能升温，则当前输出0。Input 输入第一行为一个n代表天数。第二... 阅读全文

posted @ 2018-08-09 21:47 eason99 阅读(98) 评论(0) 推荐(0)

posted @ 2018-08-09 21:47 eason99 阅读(139) 评论(0) 推荐(0)

摘要：题目意思就是找相似的字符串，然后相似的定义就是2个字符串仅在同一个位置不同，只需要枚举砍掉1到len的每个位置的情况就行了#include#include#include#includeusing name... 阅读全文

posted @ 2018-08-09 17:45 eason99 阅读(62) 评论(0) 推荐(0)

posted @ 2018-08-09 17:45 eason99 阅读(63) 评论(0) 推荐(0)

摘要：我对hash的理解就是可以把一个字符串映射为一个整数，把一个字符串映射为一个整数的方法就是把该字符串里的每种字符看出一个数字，该数字可以由我们规定，也可以由其ascii码决定，例如'a'可以规定其为0，也可以规定... 阅读全文

posted @ 2018-08-09 15:38 eason99 阅读(106) 评论(0) 推荐(0)

posted @ 2018-08-09 15:38 eason99 阅读(115) 评论(0) 推荐(0)

摘要：我的第一题字符串哈希。 ac代码#include#include#includeusing namespace std;#define ll long long#define maxn 16000005in... 阅读全文

posted @ 2018-08-09 15:11 eason99 阅读(76) 评论(0) 推荐(0)

摘要：我的第一题字符串哈希。 ac代码#include#include#includeusing namespace std;#define ll long long#define maxn 16000005in... 阅读全文

posted @ 2018-08-09 15:11 eason99 阅读(60) 评论(0) 推荐(0)

摘要：题目大意就是给定n个点，然后问你这n个点可以构成多少个矩形（这里每个矩形都是不一样的，即构成矩形的4个点不是完全相同）。做法就是把这n个点能构成的全部对角线都求出来，记录每条对角线的长度和中点坐标，假如枚举到一条... 阅读全文

posted @ 2018-08-08 14:47 eason99 阅读(91) 评论(0) 推荐(0)