- 博客(78)
- 收藏
- 关注
原创 MongoDB更新文档
将文档存入数据库后,可以使用以下几种方法对其进行更新replaceOne、updateOne和updateMany。replaceOne将筛选文档作为第一参数,第二参数是用来替换匹配到的文档的新文档。updateOne、updateMany将筛选文档作为第一参数,变更文档作为第二参数,变更文档是对要进行的更改的描述。...
2022-07-27 15:58:29
2594
原创 MongoDB删除文档
对于删除数据库中的数据,CRUDAPI提供了deleteOne和deleteMany两种方法。这两种方法都将筛选文档作为第一参数,筛选文档指定了删除文档时要与之匹配的一组条件。
2022-07-26 13:44:44
1464
原创 小白回家
小白回家描述小白在一个封闭的空地上,该空地被分割成了n*m个方格。每次他能向上下左右四个方向移动一格(不可以静止不动~),小白一旦离开封锁线就会被打死。一开始他满血为6点,每移动一格他要消耗1点血量。一旦小白的血量降到0,他将死去。他可以沿路通过拾取bug来补满血量。只要他走到有bug的方格,他不需要任何时间即可拾取。格子上的bug可以瞬间补满,所以每次经过这个格子都有bug。就算到了某个有b...
2018-12-11 15:14:22
346
原创 月度开销
描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。 约翰的目标是合理安排每个fajo月包含的天数,使得开销最多...
2018-12-01 19:08:40
233
原创 51 nod 1279 扔盘子
51 nod 1279 扔盘子 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 ...
2017-06-06 08:47:00
132
原创 洛谷 P2911 [USACO08OCT]牛骨头Bovine Bones
洛谷 P2911 [USACO08OCT]牛骨头Bovine Bones 题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased thr...
2017-04-23 21:58:00
529
原创 1759 加减表达式
1759 加减表达式 题目描述 Description加减法的运算。题中数值均为整数,绝对值不超过1000.输入描述 Input Description共一行:由整数和加减运算符组成,且每个整数前有若干个+(或-号、或者它们的组合)。输出描述 Output Description共一行...
2017-02-19 16:47:00
188
原创 1750 加法表达式
1750 加法表达式 题目描述 Description加法表达式的计算.为简单起见,题中的整数均为0-999之间,结果也不超过999.输入描述 Input Description共一行,由+号和0-999之间的整数组成的表达式(表达式中不超过100个字符)每个整数前面可能有(不超过10个)若干个加号(+号...
2017-02-19 16:17:00
309
原创 poj 1006 Biorhythms
poj 1006 Biorhythms 题目:http://poj.org/problem?id=1006题意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力...
2017-02-02 08:40:00
141
原创 vijos 1198 最佳课题选择
vijos 1198 最佳课题选择 描述Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai和指数B...
2017-01-22 13:42:00
140
原创 poj 1390 Blocks
poj 1390 Blocks 题目大意:给定n个不同颜色的盒子,连续的相同颜色的k个盒子可以拿走,权值为k*k,求把所有盒子拿完的最大权值。解题思路:lrj大神黑书上的题,翻了别人的解题报告才做出来的首先:合并初始相邻相同的块,得到颜色数组c和对应的长度len,例如 1 1 1 1 1 3 2 2 1 1 1 可记为color[ ...
2017-01-22 10:08:00
147
原创 codevs 3324 新斯诺克
codevs 3324 新斯诺克 题目描述 Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个...
2017-01-18 20:27:00
135
原创 codevs 2075 yh女朋友的危机
codevs 2075 yh女朋友的危机 题目描述 Description不知为什么,yh的女朋友们都掉入了一个深度为h的天坑。由于天坑太深,yh的女朋友们无法爬出去,于是她们决定用搭人梯的方式脱困。我们知道yh的每位女朋友从脚到肩膀的高度ai,以及肩膀到伸直手臂的距离bi。由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯高...
2016-11-15 20:46:00
168
原创 codevs 2804 最大最小数质因数
codevs 2804 最大最小数质因数 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数,并输出最大最小数的质因数,没有质因数则输出0。输入描述 Input Description数n,空行,输入n个数,每个数中间空行...
2016-11-15 19:48:00
180
原创 codevs 2370 小机房的树
codevs 2370 小机房的树 题目描述 Description小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们...
2016-11-15 15:57:00
129
原创 ST表
ST表 ST算法(Sparse Table): 它是一种动态规划的方法。以最小值为例。a为所寻找的数组,用一个二维数组 f(i,j)记录区间[i,i+2^j-1]区间中的最小值。其中f[i,0] = a[i];所以,对于任意 的一组(i,j),f(i,j) = min{f(i,j-1),f(i+2^(j-1),j-1)}来使...
2016-11-15 15:36:00
121
原创 codevs 3029 设置位置
codevs 3029 设置位置 题目描述 Description 有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,...
2016-11-14 19:31:00
230
原创 洛谷 P1144 最短路计数
洛谷 P1144 最短路计数 题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式...
2016-11-13 17:25:00
169
原创 codevs 2947 饥饿数列
codevs 2947 饥饿数列 题目描述 DescriptionIahub和Iahubina去一家豪华餐厅约会,然而到了付账时,收银员不向他们收取餐费,而是要求他们写出一个数列。对这个数列的要求如下:1、数列的长度为n2、对于数列中的任意两个满足i<j的数ai、aj,要求ai<aj。3、对于数列中的任意两个满足...
2016-11-13 15:39:00
207
原创 codevs 4159 hzwer的迷の数列
codevs 4159 hzwer的迷の数列 题目描述 Descriptionhzwer找了一个人畜无害的迷の数列……现在hzwer希望对这个数列进行一些操作,请你来回答hzwer的问题。操作一:查询第i个数的大小操作二:把第i个数的大小改成x操作三:将整个序列反转。即把第i个数放到第n-i+1个。 ...
2016-11-13 14:49:00
104
原创 Stein算法
Stein算法 1.欧几里得算法的缺陷欧几里德算法是计算两个数最大公约数的传统算法,无论从理论还是从实际效率上都是很好的。但是却有一个致命的缺陷,这个缺陷在素数比较小的时候一般是感觉不到的,只有在大素数时才会显现出来。一般实际应用中的整数很少会超过64位(当然现在已经允许128位了),对于这样的整数,计算两个数之间的模是很简单的。对于字长为32...
2016-11-12 21:38:00
780
原创 codevs 2945 计算素数
codevs 2945 计算素数 题目描述 Description计算[A,B](区间包括A和B,2<=A<=B<=18000000)之间,一共有多少素数?输入描述 Input Description一行两个数A和B输出描述 Output Description一个数,表...
2016-11-12 19:09:00
216
原创 11.12 模拟赛T2 冒泡排序图
11.12 模拟赛T2 冒泡排序图 【问题描述】有一段使用冒泡排序产生一张图的伪代码如下:function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[...
2016-11-12 17:13:00
133
原创 11.12 模拟赛T1 加密
11.12 模拟赛T1 加密 【问题描述】有一种不讲道理的加密方法是: 在字符串的任意位置随机插入字符。 相应的,不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?,求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?,第二行包含一个字符串?。【输出格式】输...
2016-11-12 14:41:00
128
原创 codevs 2632 非常好友
codevs 2632 非常好友 题目描述 DescriptionBessie和其他的所有奶牛的耳朵上都戴有一个射频识别(RFID)序列号码牌。因此农夫John可以机械化地计算他们的数量。很多奶牛都有一个“牛友”。如果奶牛A的序列号的约数之和刚好等于奶牛B的序列号,那么A的牛友就是B。在这里,一个数的“约数”不包括这个数本身。因为一...
2016-11-11 21:39:00
654
原创 codevs 1213 解的个数
codevs 1213 解的个数 题目描述 Description已知整数x,y满足如下面的条件: ax+by+c = 0p<=x<=qr<=y<=s 求满足这些条件的x,y的个数。输入描述 Input Description第一行有一个整数n(n<=10),...
2016-11-11 20:31:00
118
原创 codevs 2751 军训分批
codevs 2751 军训分批 题目描述 Description某学校即将开展军训。共有N个班级。前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。问共有几批?输入描述 Input DescriptionN,M老师教的其他班级(M行)输出描述 Output Descr...
2016-11-11 16:35:00
84
原创 codevs 1519 过路费
codevs 1519 过路费 题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为 2,B到C 长度为3,那么开车从 A经过 B到C...
2016-11-11 15:54:00
101
原创 codevs 1503 愚蠢的宠物
codevs 1503 愚蠢的宠物 题目描述 Description大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了……狗狗的家因为常常遭到猫猫的攻击,所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点,且只有N-1条路连接这N个...
2016-11-11 08:52:00
79
原创 codevs 2639 约会计划
codevs 2639 约会计划 题目描述 Descriptioncc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出去玩,后果...
2016-11-10 22:06:00
85
原创 codevs 3369 膜拜
codevs 3369 膜拜 题目描述 Description神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位...
2016-11-10 20:36:00
165
原创 codevs 3135 River Hopscotch
codevs 3135 River Hopscotch 题目描述 Description每年奶牛们举行一场奇异的活动。他们从左岸出发,一个个小心地跳过河上的石头,最后跳到右岸。左右岸上各有一块石头,为起点和终点,而它们之间有N(1<=N<=50000)块石头在河上,他们与两岸的两块石头处在一条直线上。左右岸相距L(1<...
2016-11-10 19:56:00
105
原创 数论模板
数论模板 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 1000000using namespace std;...
2016-11-10 19:47:00
114
原创 codevs 2703 奶牛代理商 XII
codevs 2703 奶牛代理商 XII 题目描述 Description 小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛。上题中,小徐终于凑够了钱,把她的小伙伴们接过来。现在,她需要给她自己和其他3个伙伴安排房间。在同一直线上有N间房子(2<=N<=10^5),每间房子有一...
2016-11-10 19:43:00
97
原创 codevs 2072 分配房间
codevs 2072 分配房间 题目描述 Descriptionyh拥有一条街道,街道上共有n间房子,每间房子的坐标为xi(yh的房子比较神奇,可能重叠)。同时,yh有m个女朋友(这是事实),yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近,她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突,于是他打算让他...
2016-11-10 19:06:00
149
原创 codevs 1766 装果子
codevs 1766 装果子 题目描述 Description果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里:(a)从第1棵果树开始装起...
2016-11-10 17:17:00
59
原创 codevs 1415 比那名居天子
codevs 1415 比那名居天子 题目描述 Description在幻想乡, 比那名居天子是管理着『要石』的人。能够引发和镇压地震存当然也可以用来改变地形。因为在幻想乡引发地震,而被灵梦等人教训了之后天子不得使用『要石』来修复地面。幻想乡可以视为长度为N个格子的一条横轴,其中有些格子的土地由于震被破坏 (记为1) ,有些格子则没(记...
2016-11-09 10:44:00
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人