摘要: C++int、long、long long等不同数据类型取值范围 unsigned int 0~4294967295 int -2147483648~2147483647 10e10数量级 unsigned long 0~4294967295 long -2147483648~2147483647 阅读全文
posted @ 2022-03-26 17:46 longwind7 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 步骤 确定一个区间,使得目标一定在区间中。 找到一个性质,满足: (1)性质具有二段性 (2)答案是二段性的分界点 两类二分方法 第一类:ans(答案)是左侧区间的右端点 将[L,R]分为 [ L , M - 1 ] 和 [ M , R ] , 如果mid落在左侧,说明ans仍在右侧区间 [ M , 阅读全文
posted @ 2022-01-14 15:14 longwind7 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 像那决绝的虞姬一样,林谷雨决心不见小夏了。他之前在巷口买了一大捧快要焉掉的玫瑰,养在办公室窗台的插瓶里悉心照料,现在已经娇艳欲滴了,而他想送的人确是没有了,林谷雨把一片片紫红色的玫瑰花瓣撕碎,和废纸一起投入果汁机,打成糊状后取出,在平摊滤网上压干,擀平,又低温熨烫一遍,几日之后就成了一张“薛涛笺”, 阅读全文
posted @ 2022-06-17 17:55 longwind7 阅读(91) 评论(0) 推荐(0) 编辑
摘要: “你不是说你以为是地震吗?然后立即从楼上跑了下来。” “那阵爆炸之后,我披了件衣服就上楼去了,四下没有人,非常安静,当时门已经被挤压变形了,我用力一踹就打开了。走进去以后,客厅倒没什么,只是一片小型废墟而已,我走在过道上,老觉得脚下面黏黏的,抬起来一看才知道是血,还冒着一股热气。在过道尽头,一个男人 阅读全文
posted @ 2022-06-17 17:54 longwind7 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 林谷雨心不在焉地听着,手里的一尊菩萨差点打滑掉下去,他干脆把手逃脱了。他抚摸着刚刚从冷库中推出来的汝窑莲花纹* * *,光滑素净的釉质让他莫名想起了那个女孩的肌肤,虽然他只偶然碰到过几次,然后触电一般迅速弹了回来。他双手划过胎体,指尖传来冰凉的触感,他知道他手心沁出的*汗已经玷污了这稀世珍宝,而这种 阅读全文
posted @ 2022-06-17 17:53 longwind7 阅读(59) 评论(0) 推荐(0) 编辑
摘要: “要不我晚上搬你那住?” 林谷雨还没反应过来这句话的意思,小夏就挥了挥手,像是要把刚才说过的话赶跑一样,“开玩笑的,可别当真。” 林谷雨犹豫了好久说:“其实也可以,我跟朋友在平安里那边合租的一套房,我那个室友最近回了老家,我今晚可以搬到隔壁去,你睡我的房间,要是不放心的话你把门反锁上也行。“ 小夏没 阅读全文
posted @ 2022-06-17 17:48 longwind7 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 后来小夏有事没事就往馆里跑,背着个鼓鼓的双肩包,一坐就是大半天,像是不工作也不用上课一样。馆里除了烧饭的大妈之外,清一色的北方汉子,有一个长得还不错的小姑娘天天来串门当然十分乐意。虽然闭馆的牌子早就挂在了院子外头,但小夏还是照进不误。人情世故她也不是不懂,隔三差五带点零食糕点分给大家吃,礼轻情意重, 阅读全文
posted @ 2022-03-22 18:08 longwind7 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 最初一声巨响发出的时候,林谷雨正透过一块破裂的彩绘玻璃看一只断翅的苍蝇。在他旁边四个中年男人围在写字桌边打牌,不知道是谁先听到声响,嘟囔了一句,外面是不是在打雷?另一个人说,好好的晴天打什么雷。中间那个满头白发的长者也就是馆领导周潇说,如此邪门一定是有冤情。 等第二声声响传过来,打牌的人手脚都慢了许 阅读全文
posted @ 2022-03-19 16:50 longwind7 阅读(100) 评论(0) 推荐(0) 编辑
摘要: AcWing 1212.地宫取宝 思路 动态规划,数组f[i][j][a][b]的含义为在i,j这个格子,已经取了a个物品,最大物品价值为b的方案的方案数。 题解 #include<bits/stdc++.h> using namespace std; const int N=55,mod=1e9+ 阅读全文
posted @ 2022-03-07 20:13 longwind7 阅读(17) 评论(0) 推荐(0) 编辑
摘要: AcWing 1211.蚂蚁感冒 思路 一直感冒的蚂蚁与另一只蚂蚁撞在一起,然后两个蚂蚁都感冒。这个过程可以看作两个蚂蚁互相穿过,也就是说可以看作那只感冒的蚂蚁行走的方向一直没有改变,那么在它行进的方向上与它方向相反的蚂蚁一定会感冒,而它身后的蚂蚁又会再次被感染。所以感冒的蚂蚁数量=第一只感冒的蚂蚁 阅读全文
posted @ 2022-02-27 22:06 longwind7 阅读(12) 评论(0) 推荐(0) 编辑
摘要: AcWing 1227.分巧克力 思路 首先可以确定是二分,然后就是实现的细节,最开始我左边界设为1,右边界是把所有巧克力的总面积计算出来再除以小朋友的数量(最理想情况下),结果怎么都不对,后来想起来,二分的话,左右边界很大也没太大问题,因为只需要几次就会到正常区间了。所以直接把右边界设为10000 阅读全文
posted @ 2022-01-29 19:59 longwind7 阅读(25) 评论(0) 推荐(0) 编辑
摘要: AcWing 789.数的范围 思路: 整数二分,用二分模板做,先找右侧区间的左端点,再找左侧区间的右端点 题解: #include<bits/stdc++.h> using namespace std; const int N=100010; int f[N]; int n,q,x; int ma 阅读全文
posted @ 2022-01-25 16:21 longwind7 阅读(31) 评论(0) 推荐(0) 编辑