试题描述 所谓水仙花数就是一个三位数,其各位数字的立方之和等于其本身。输入一个自然数 n ,输出不超过 n 的所有水仙花数。如果没有就输出 0,如果有多个,从小到大,两两之间用一个空格分隔。 所谓水仙花数就是一个三位数,其各位数字的立方之和等于其本身。输入一个自然数 n ,输出不超过 n 的所有水仙 ...
分类:
其他好文 时间:
2018-10-04 08:52:28
阅读次数:
169
Preface 多校第二场,依靠罚时优势打到了校内的 Rank 2 ~~暴力分块碾标算系列~~ T4 Game 题目大意:在一个数集$[1,n]$中两个人轮流选择其中的一个数,并从数集中删去这个数所有 约数 。先将所有数删去的人获胜。 比赛的时候手玩了$n using namespace std; ...
分类:
其他好文 时间:
2018-09-19 14:53:51
阅读次数:
168
2018百度校招面试总结 目前走流程到二面, 写一波面经希望能够收到三面通知, 上天请赐予我运气和力量吧; 校招走流程的两个面试官都很nice, 比较随和, 面试体验非常好; 百度一面 在酒店一楼等面试官通知, 叫到名字就坐电梯去对应房间号面试; 交完简历, 面试官会安静的浏览简历(这时候比较尴尬, ...
分类:
其他好文 时间:
2018-09-18 16:14:32
阅读次数:
236
发现简单题越来越少了,想偷懒都不可以了,今天的题目是中等难度的题目,题目如下: 这个题目是要根据链表的位置来修改链表,位置为奇数的节点全部排到前面,位置为偶数的节点全部排到奇数的后面,并且保持顺序不变。 想到的解决步骤为: 1、遍历数组,奇数的位置的节点组成一条新链表,偶数位置的节点组成另一个新链表 ...
分类:
其他好文 时间:
2018-09-18 13:06:07
阅读次数:
179
题意:一个等差数列,首项为a,公差为b,无限长。操作cz是区间里选择最多m个不同的非0元素减1,最多操作t次,现给出区间左端ll,在t次操作能使区间全为0的情况下,问右端最大为多少。 这么一个简单题吞了我3小时的时间。主要是没考虑全。 首先,得出ll位置的值a1,如果a1>t那么不可行。 然后分2种 ...
分类:
其他好文 时间:
2018-09-15 20:03:29
阅读次数:
109
今天刷的也是简单题,题目如下: 这道题目是要看数组中是否有重复的数字,首先想到的办法就是先将数组排序,然后再遍历数组,看看是否有重复项。 还有使用集合的方法,如下: 今天的就到这里吧! ...
分类:
其他好文 时间:
2018-09-10 13:25:43
阅读次数:
185
觉得自己这两天都很颓T_T (难题不会做简单题不想做QWQ) 那么这个就是一个乱搞,为什么选择做这道题呢,是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值,就只有叶子打不死咯,假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死,那么它上面那个就得死,没死的打死上面的,由此类推, ...
分类:
其他好文 时间:
2018-09-05 23:49:07
阅读次数:
211
CF比赛题解(简单题) 简单题是指自己在比赛期间做出来了 A. Many Equal Substrings 题意 给个字符串t,构造一个字符串s,使得s中t出现k次;s的长度最短 如t="cat",k=3, minlen(s)=9,s=catcatcat 1 int n,k; char t[52]; ...
分类:
其他好文 时间:
2018-08-26 10:29:29
阅读次数:
143
HDU 1792 给了两个互质的数A,B,求不能用Ax+By(x =0,y =0)表示的最大的数和不能表示的数的个数 传送 HDU 2866 Special Prime 指存在n,m $n^3+p \cdot n^2=m^3$的素数p 求不大于L的Special Prime的个数 传送 HDU 10 ...
分类:
其他好文 时间:
2018-08-16 23:45:20
阅读次数:
232
题面 "题目传送门" 解法 可以离线,那么就是非常简单的cdq分治了 只要把询问拆成4个,然后就变成了一个三维偏序问题 时间复杂度:$O(q\ log^2\ n)$ 代码 cpp include define int long long define N 1000010 using namespac ...
分类:
其他好文 时间:
2018-08-14 22:55:11
阅读次数:
162