why TLE
if(答案 && 测试点TLE)问题,洛谷P1036 选数已知n个给出的整数 ,以及 1 个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素数:3+7+19=29。 my原答案 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include<iostream>#include<vector>using namespace std;typedef long long ll;int su(ll n){ if(n<=1) ret...
夜调VSCode未果作
《调VSCode未果夜作》独坐寒宵对冷屏,千行代码似迷城。终端不现如星隐,调试频来若鬼萦。 三更未解编译误,五鼓难求运行声。忽忆故人调试法,重装系统是终程。 PS:末句戏言耳,莫真格盘。然调试之苦,编程者皆尝。夜虽深,志勿堕,明晨再战必可克。 为啥啊这几天bug老让我遇到就连最让我信任的 old sport 都悄悄反水阴我,没关系,计算机是这样的,学完有一种淡淡的感觉。干什么是淡淡的,情绪是淡淡的,感情是淡淡的,人也是淡淡的 “没有了对bug出现的恼火和无力,只有能不能解决bug的执念”
快速幂
快速幂常规幂运算:计算a^n 需要O(n)次乘法,例如2^5 = 2 * 2 * 2 * 2 * 2, so overwhelming当n很大时这种方法不可取 快速幂:可以在O(log(n))的时间复杂度内完成计算 基本思想:二分法如果n是偶数:a^n = (a^(n/2)) ^ 2;如果是奇数:a^n = (a^(n-1)) * a; 算法实现1234567891011121314151617181920212223242526272829#include<iostream>using namespace std;using ll=long long;//迭代版ll fast_pow(ll a,ll n){ ll result=1; while(n>0){ if(n&1){ //如果n是奇数 result*=a; } a*=a; n>>=1; } retur...
织心
经历了数年的难以计量的磨难,外人看起来轻巧的一身功夫却是多少年的汗泪灌溉。从没错过的日升日落,一套套磨坏的衣裳,沾了磨破脚的血干结成块的袜子。。。。。。一切就在离开的那天告终了,不再有让人想要牙关咬碎的日子,但心里又空空的。 走出这座山,会有海么?会有什么山上没有的什么新奇玩意吗?其他门派的功夫又是如何呢?躺在散发着茅草香气的床铺上,我开始想象未来的生活。寺里不收留有能耐的人,但凡到了能独当一面的年纪,下山是开始自食其力,也是孑然一身的开始。依稀记得师傅帮我收拾包裹时抖动的胡须,他一辈子没离开过,也走不出这座山。他将多少孩子托举到今天,要不是家里养不起,谁会送孩子来吃这碗苦饭呢!练功的时候我恨不得让这个老头给用棍子打昏死过去,也天天凭着少年心气犯呛装混,但如今我却读懂了疼痛背后的含义。父母的脸早已模糊,想的脑袋发疼也记不得半点音容笑貌。但我却记得那些温暖的片段,是它们支撑我走完这几乎处处峭壁陡崖的道路。 下了山,什么东西都像隔雾看花,不真切。时间以记不清多块的地步流水一样远去,我想要在这水幕做成的纸上留下什么,却是徒劳。混口饭吃,何谈用不用得上功夫啊!好一阵子我像无头苍蝇一样四处...
竹官明的碎碎念
我的第一篇博客关于我的网名因为我的姓氏“管”拆开是“竹官”,再加上“明”这个本应在我名字中出现却最终缺席的辈分,于是便有了“竹官明”这个网名。如今它也成为这个博客的名字。 成立网站的契机和初衷契机作为一个开局没有基础装备的在新手村乱晃的萌新,每次了解到一些学姐学长的光辉过往,总给人一种“忆往昔,峥嵘岁月稠”之感,随之而来的也有想要与他们并肩的渴望与满溢的迷茫。一位予我“性如白玉烧犹冷”之感的学姐给我的感觉更甚,作为亦师亦友的关系,我受益颇多。当她轻描淡写地提到“可以拥有一个自己的网站”时,这个念头便如竹笋遇雨——悄然破土,迅速生长。于是,几乎没有犹豫,我开始了这场看似突然、实则早已埋下伏笔的实践。 初衷竹子的几乎是永恒的生命力和不张扬的品性,是我一直向往的境界。它的生长过程也在我初次听闻之初给我带来很大的震撼:先是在幼年的竹笋时期发展延伸自己的地下茎,默默扎根,看似缓慢甚至停滞;待到根系四通八达、积蓄足够养分后,便能在短短数十天内拔地而起,高耸入云。这像极了人的成长:漫长的积累与沉淀,往往不为人所见;真正的突破,却可能在某一刻突然到来。我想用这个博客,记录下那些“看不见的扎根”与...
