摘要: 题意: 输入一个正整数N(<=1e5),表示共有N个结点,接着输入两个浮点数分别表示商品的进货价和每经过一层会增加的价格百分比。接着输入N行每行包括一个非负整数X,如果X为0则表明该结点为叶子结点接着输入一个整数表示该零售商进货的数量,X不为零则接着输入X个正整数表示它的下级经销商是哪些结点。输出所 阅读全文
posted @ 2019-11-08 20:17 sewage 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数M和N(M<=10000,N<=M)表示哈希表的最大长度和插入的元素个数。如果M不是一个素数,把它变成大于M的最小素数,接着输入N个元素,输出它们在哈希表中的位置(从0开始),如有冲突采取二次探测法处理冲突。 trick: 测试点1包含M为1的数据,1不是素数。。。 AAAAA 阅读全文
posted @ 2019-11-08 15:41 sewage 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=100),接着输入N行字符串。输出N行字符串的最长公共后缀,否则输出nai。 AAAAAccepted code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s[107]; 4 int lengt 阅读全文
posted @ 2019-11-08 15:02 sewage 阅读(126) 评论(0) 推荐(0) 编辑