- 博客(36)
- 收藏
- 关注
RSS订阅原创 [牛客网]21314 codeforces(动态规划+01背包)
题目链接：https://ac.nowcoder.com/acm/problem/21314来源：牛客网题目描述牛牛正在打一场CF比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i]这是一场比较dark的Cf，分数可能减成负数已知第i道题需要花费 requiredTime[i] 的时间解决请问最多可以得到多少分输入描述:第一行输入两个整数N,T (
2021-09-08 16:35:42
274
原创 [牛客网]15428n的约数(dfs+数论)
题目链接：https://ac.nowcoder.com/acm/problem/15428来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入513911316输出64166备注:对于100%的数据，t <= 500 , 1 <= n <= 100000.
2021-01-17 15:48:12
247
原创 【蓝桥杯】对局匹配（第八届蓝桥杯大赛个人赛决赛（软件类）真题）
题目描述(对局匹配)小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？ 输入----第一行包含两个个整数N和K。.
2020-11-12 19:50:00
287
原创 【蓝桥杯】填字母游戏（第八届蓝桥杯大赛个人赛决赛（软件类）真题）
题目描述(填字母游戏)小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样，谁获胜。3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。本题的输入格式为：第一行，数字n（n<
2020-11-11 19:13:07
344
原创 国家信息安全水平考试NISP一级模拟题（18）
NISP一级单选题（最新）(每小题2分，本题共50个小题，共100分，60分及格)1以下各项中，不是数据报操作特点的是 A.每个分组自身携带有足够的信息，它的传送是被单独处理的；B.在整个传送过程中，不需建立虚电路；C.使所有分组按顺序到达目的端系统；D.网络节点要为每个分组做出路由选择正确答案是：C 你的答案是：C 此题得分：22以下哪一个设置不是上互联网所必须的？A.IP地址；B.工作组；C.子网掩码；D.网关正确答案是：B 你的答...
2020-10-29 19:11:41
1648
原创 【蓝桥杯】约瑟夫环（第九届蓝桥杯大赛个人赛决赛（软件类）真题）
题目描述n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。题目的输入是一行，2个空格分开的整数n, k要求输出一个整数，表示最后剩下的人的编号。约定：0 < n,k < 1百万例如输入：10 3程序应该输出：4资源约定：峰值内存
2020-10-29 19:09:05
354
原创 【流畅的Python】第一章 Python数据模型
特殊方法特殊方法以两个下划线开头，两个下划线结尾(例如__getitem__)。比如obj[key]的背后就是__getitem__方法，为了能求得my_collection[key]的值，python解释器实际调用my_collection.__getitem__(key)。特殊方法也叫双下方法(dunder method)。1.1一撂Python风格的纸牌接下来用一个...
2020-05-08 15:54:09
237
原创 Python实战之听书小子
前段时间在公众号《Python爱好者社区》看到这篇文章：https://mp.weixin.qq.com/s?__biz=MzI5NDY1MjQzNA==&mid=2247489917&idx=5&sn=4e5aa7626d480368c3edaa543a474b2f&chksm=ec5ec600db294f16a7d490f6a24e8296acea20699...
2020-05-02 17:34:31
622
原创 ACM SIGMOD 2020 编程竞赛
比赛链接：http://www.inf.uniroma3.it/db/sigmod2020contest/task.html比赛感受：第一次参加数据库顶级会议ACM SIGMOD编程比赛，拿到第十名，很不容易，继续努力！3月中旬才参加，那时已经有队伍F评分0.99了，膜拜大佬······另外吐槽一下某个相机title是d80，description是d90，还有附件也忒多了......
2020-04-13 19:48:52
1794
原创 Git学习笔记(持续更新)
1、起步1.1、关于版本控制Q：什么是“版本控制”？A：版本控制是记录文件内容变化，以便将来查阅特定版本修订情况的系统，常用于源代码的文件。Q：我为什么要关心它呢？A：项目也做了一段时间，突然心血来潮，决定使用Git来进行版本控制，同时也是为了学习Git的使用。1.2、Git简史引用链接:https://www.git-scm.com/book/zh/v2/...
2020-03-11 11:39:54
156
原创 Linux下gflags之编译
首先，下载gflags-2.2.2，解压并编译：tar -xvzf snappy-1.1.7.tar.gzcmake .make install默认产生的动态库、静态库位于/usr/local/lib，移动至/usr/lib；头文件位于/usr/local/include，移动至/usr/include：mv/usr/local/lib/libgflags.a/u...
2020-03-01 11:10:24
735
原创 Linux下snappy之编译
首先，下载snappy-1.1.7，根据官方说明进行安装：tar -xvzf snappy-1.1.7.tar.gzmkdir build cd build && cmake ../ && make编译完毕，但是还不能直接运行，一堆报错：原来是编译得到的动态库和静态库位于/usr/local/snappy/lib，编程用到的头文件位于/u...
2020-02-28 14:57:41
1337
原创 <DBMS>Ch10 hash-based indexing(笔记)
笔记：1、静态哈希：与ISAM一样存在长溢出链的问题不支持范围搜索主要问题：桶数量固定解决：周期性地重哈希(花费时间，重哈希时索引不能被使用)、动态哈希2、可扩展哈希插入新的数据条目时，重新整理文件使用指向存储桶的指针目录，并通过仅将目录加倍并仅拆分溢出的存储桶来使存储桶数量增加一倍3、线性哈希不需要目录，可以自然地处理冲突但如果数据分布不均，则溢出链可能会导致线性哈希性...
2019-11-27 10:36:32
369
原创 <DBMS>Ch9 tree-structured indexing(笔记)
笔记：1、ISAM trees静态只有叶子节点能被修改(优点：索引级页面不会被修改，因此无需锁定)2、B+ trees(插入删除)操作保持树的平衡若实现9.6节的删除算法，则能保证除根节点以外每个节点的最小占用率为50%搜索记录只需要从根到节点遍历Review：·树状结构索引是范围选择的理想选择，并且还非常有效地支持相等选择。 ISAM是静态的树状结构索引，其中只有叶...
2019-11-25 21:59:25
139
原创 <DBMS>Ch8 file organizations & indexes(笔记+习题)
Review：·文件组织是排列文件记录的方式。在我们对不同文件组织的讨论中，我们使用了简单的成本模型，该模型使用磁盘页面I / O的数量作为成本指标。 （第8.1节）·我们比较了3种基本文件组织(heap files, sorted files, and hashed files)的以下操作：扫描、等值查询、范围查询、插入和删除。选择不同的文件组织有不同的性能影响。·索引是一种能够加速对文件...
2019-11-14 23:03:54
561
原创 <DBMS>Ch7 storing data disks & files(笔记+习题)
笔记：7.1 the memory hierarchy(内存层次)primary storage(由cache高速缓存和main memory主存组成，提供对数据的快速访问)secondary storage(由更慢的设备如magnetic disks磁盘组成)Tertiary storage(是存储设备中最慢的，如optical disks光盘 and tapes磁带)主存的速度是...
2019-11-12 19:59:40
1000
原创 <DBMS>Ch3 the relational model(笔记+习题)
笔记：An important component of a data model is the set of constructs it provides for specifying conditions that must be satisfied by the data. Such conditions, called integrity constraints (ICs), ena...
2019-11-06 15:06:35
1654
原创 <DBMS>Ch2 entity-relationship model(笔记+习题)
Review1、数据库设计过程可分为以下6步：需求分析、概念设计、逻辑设计、模式细化、物理设计、安全设计2、ER图模型中，真实世界的物体用entity(实体)表示。实体集是结构相同的实体的集合。每一个实体集都有一组attribute(属性)，称为key(键)，可用于唯一标识每个实体。3、两个或以上的实体间的联系称为relationship(关系)。关系集是来自相同实体集的实体的联系的集合...
2019-10-29 11:01:54
22121
原创 <DBMS>Ch1 introduction to database systems(笔记+习题)
笔记scheme：根据数据模型和描述的数据结构transaction：DBMS的访问逻辑单元Checkpointing：周期性操作，减少从系统崩溃恢复的时间DBMS组成：硬盘管理模块、缓冲区管理模块、文件和索引结构体层、关系运算符实现器、查询优化器等shared locks：共享锁exclusive lock：互斥锁用户查询->查询解析器(解析后发送)->查询优化器(...
2019-10-24 19:34:45
863
原创 [攻防世界]功夫再高也怕菜刀(misc)
题目：给了一个pcap包。思路:打开pcap包，过滤其他，只留下http流发现其中一个流的内容，16进制表示出现50 4B 03 04，显然是一个压缩包，复制出来在winhex中保存为压缩包。压缩包中有flag.txt，但是需要密码才能打开尝试暴力破解，但是失败了。再看看其他http流，发现FF D8 FF，显然是jpg图片复制到winhex中保存...
2019-10-10 11:28:43
552
原创 [攻防世界]base64stego(misc)
题目:给定一个stego.txt，打开发现里面是很多行base64加密后的密文思路：尝试base64解码，发现是隐写术的介绍，没有任何发现。于是看了别人的writeup，才知道base64隐写这个东西。base64原理：base64 是一种编码方式, 是一种可逆的编码方式.编码后的数据是一个字符串, 包含的字符为: A-Za-z0-9+/共 64 个字符：26 +...
2019-10-10 11:08:35
1441
1
原创 hdu4812 D Tree(树分治)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4812题意：给定一棵树，N-1条边，K，每个结点都有一个权值。找到树上两个结点之间所有结点(包括起点和终点的结点)的权值乘积=K，若有多组答案，输出字典序最小的一组，否则输出"No solution"。分析：使用链式前向星的数据结构，不熟悉的先往这走：https://blog.csd...
2019-09-29 15:51:42
121
原创 [洛谷]P3367模板(并查集)
题意：如题，现在有一个并查集，你需要完成合并和查询操作。分析：开始学习并查集。并查集有两种方式优化：按秩合并、路径压缩。按秩合并中的秩指的是树的深度，即总是将更小的树连接至更大的树上。而路径压缩是一种在执行“查找”时扁平化树结构的方法。关键在于在路径上的每个节点都可以直接连接到根上。代码(只按秩合并):#include<bits/stdc++.h>usi...
2019-09-20 09:07:08
96
原创 [牛客网]14682约数个数的和(思维)
题意：给个n，求1到n的所有数的约数个数的和~分析：一开始以为是分别求1~n的每个数的约数(因数)个数，再求和。每个数的约数求法是，唯一分解定理，指数＋1的乘积和就是约数个数。但是这样的做法超时了。尝试着打n<1000000的表，超过1000000的部分再单独去计算，还是超时。看了别人提交的代码才发现，正解是应该转换思维，1~n中有i这个因子的数有n/i个。代码：...
2019-09-19 23:25:48
472
2
原创 [牛客网]15068一个小问题(扩展中国剩余定理)
传送门：https://ac.nowcoder.com/acm/problem/15068题目描述：uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。输入描述：第一行是正整数k(k<=100000)接下来k行，每行有俩个正整数a，r(100000>a&...
2019-09-19 23:19:33
184
原创 UVA-12716 GCD=XOR(枚举+预处理)
传送门：https://cn.vjudge.net/problem/UVA-12716题意：输入整数n(1<=n<=30000000)，有多少对整数(a,b)满足：1<=b<=a<=n，且gcd(a,b)=a XOR b。例如n=7时，有4对：(3,2)，(5,4)，(6,4)，(7,6)。分析:看上去很难，因为gcd和xor似乎没啥关联。不过x...
2019-09-10 17:10:53
124
原创 UVA-10791 最小公倍数的最小和(唯一分解定理)
传送门：https://cn.vjudge.net/problem/UVA-10791题意：输入整数n(1<=n<)，求至少两个正整数n，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。分析：用唯一分解定理即可。设唯一分解式为···，不难发现每个作为一个单独的整数时最优。如果就这样匆匆编写程序，可能会掉入陷阱。因为有好几个特殊情况要处理：1、n...
2019-09-10 16:34:25
173
原创 UVA-10375 选择与除法(唯一分解定理)
传送门：https://cn.vjudge.net/problem/UVA-10375题意：已知C(m,n)=m!/(n!(m-n)!)，输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输入保证不超过，保留5位小数。分析：首先，求出10000以内的所有素数prime，然后用数组e表示当前结果的唯一分...
2019-09-10 11:27:16
100
原创 [计蒜客]2019 ICPC 徐州网络赛 J(树形dp)
传送门：https://nanti.jisuanke.com/t/41392题意：从树的根节点开始dfs(1,1)，假设当前节点u的子结点有k个，则递归调用dfs(v,d+1)k次，每次的v都随机从u的k个子结点中选取。问成功找到整棵树的深度的概率是多少？分析：显然，这是一道树形dp题，只要推出转移方程即可。比赛时没能推出正确的转移方程，后来看了别人的题解就懂了。转移方程...
2019-09-10 10:29:55
227
原创 [计蒜客]2019 ICPC 南昌网络赛 H(矩阵快速幂)
传送门：https://nanti.jisuanke.com/t/41355题意:给定q,N1，求F[N1] xor F[N2] xor ··· xor F[Nq]。其中,Ni=N(i-1) xor (F[N(i-1)]*F[N(i-1)])。分析：显然，要用到矩阵快速幂来计算F[n]，可推得。但是写完发现如果q>会超时。想了一下午如何加速，最后发现始终突破不了。最...
2019-09-08 23:03:19
151
原创 UVA-12169 不爽的裁判(扩展欧几里得算法)
题意：输入T，,,,······,，要求输出,,,······,。其中，。分析：可以暴力枚举a和b，但是效率不高。考虑使用扩展欧几里得算法，枚举a，计算出，进而根据计算出b。有了a，b，，就可以在O(T)时间内计算出整个序列。如果在计算过程中发现和输入矛盾，则这个a是非法的。那么如何根据扩展欧几里得算法计算出b呢？根据扩展欧几里得算法，g=gcd(a,b)，方程a...
2019-07-25 11:10:57
144
原创 UVA-1363 约瑟夫的数论问题
题意：输入正整数n和k(1<=n,k<=)，计算分析：根据紫书，假设k/i的整数部分等于p，则k mod i=k-i*p。于是从i,i+1,i+2,······,j，k除以它们的商的整数部分都相同，则k除以它们的余数会是一个等差数列。这样，可以在枚举i时把它所在的等差数列之和累加到答案中。这需要计算满足[k/j]和[k/i]=p的最大j。当p=0时这样的j不存在，所...
2019-07-24 13:30:08
2014
原创 [计蒜客]2019 ICPC 南昌邀请赛
目录F.Sequence(线段树 单点更新＋区间查询)G.Winner(思维)J.Prefix(字典树)K.A Good Game(树状数组+贪心)F.Sequence(线段树 单点更新＋区间查询)题意：定义，和给定到,有两种操作：操作1：格式为0 x y，把ax改为y操作2：格式为1 x y，求F(x,y)分析：不难发现，F(l,r)可由...
2019-07-24 10:33:01
323
原创 2019牛客多校第一场 A(单调栈 或 笛卡尔树)
题意：RMQ(u,l,r)意为数组u在[l,r]区间最小值的下标。题目要求找到最大值p使得：RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m 即任意区间内的RMQ相同。思路1(单调栈)：分析：只要两个数组的每个元素的左边第一个比它小的数的位置相同，就能满足任意区间的RMQ相同。代码：#include<cstdio>#in...
2019-07-24 09:37:19
120
原创 UVA-11582 巨大的斐波那契数！(快速幂取模+打表)
题意：输入两个非负整数a、b和正整数n(0<=a,b<,1<=n<=1000),你的任务是计算f()除以n的余数。其中f(0)=f(1),且对于所有非负整数i，f(i+2)=f(i+1)+f(i)。思路：所有计算都是对n取模的，不妨设F(i)=f(i) mod n。不难发现，当二元组(F(i),F(i+1))出现重复时，整个序列就开始重复。例如，n=3，序...
2019-07-14 11:43:43
182
原创 UVA-1218 Perfect Service(树形dp)
题意:有n(n<=10000)台机器以无根树形式连接，要求将其中一部分作为服务器，使得每台不是服务器的机器恰好和一台服务器相邻。求服务器的最少数量。思路：按结点的情况进行分类:d(u,0):u是服务器，则每个子结点可以是服务器也可以不是。d(u,1):u不是服务器，但u的父亲是服务器，这意味着u的所有子结点都不是服务器。d(u,2):u和u的父亲都不是服务器。这...
2019-05-31 10:19:28
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人