双周赛84 这次双周赛，其实我只做出来了第一题，下面这三道都是听了讲解才写出来。 2364 统计坏数对的数目 这道题给出条件:如果 i < j 并且j - i != nums[j] - nums[i] ,那么我们称(i, j) 是一个坏数对。 这里的式子两边都是两个字母，那这个规律直接用得话，去枚举需要n^2的时
总结 牛客第三场 C 开局的一道签到题，其实在差不多10分钟的时候已经写好代码准备交了。但队友注意到了题目底下的提示，“如果复杂度是 \(O(|S|\log |S|)\) 最好不要交，复杂度最好不要超过线性复杂度” ，就不敢继续交。实际上我们代码是 \(O(|S|\log n)\) ，注意一下常数是完全能过的，在后
这是在GitTJBK发布的第一篇博客，也是C++洛谷初赛题解第二章！ 第一题 题目： 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。 A. 地址 B. 序号 C. 下标 D. 编号 解析： 这道题是送分题，非常简单。在计算机硬件内序号大都称为地址。 答案： A 第二题 题目： 编译器的主要功能是（ ）。
坑爹的黑店 题目信息 题目备注 题目出处：程序设计大赛 题目类型：数学推导 题目描述 今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。 小明：“我要买饮料！” 店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5
[MRCTF2020]你传你
有一道简单的题，序列 \(a\) 有 \(n\) 元素，选正好 \(k\) 个元素和的最大值？ 这道题可以用排序，但是这道题可以用来理解「二阶导」恒定的正负性。 用 \(g_k\) 表示选正好 \(k\) 个元素的最佳答案，把 \((k,g_k)\) 形成的点画在坐标系上，就能得到一个「上凸包」。 例如 \(a = [9,8,4,2,-9,-
现在来说，更喜欢sql题
湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛？心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析： 考试分析： 1.考场心态。 还算稳定，其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历，都让我很慌张。这次的比赛并没有延续
3.8 模拟总结 这次模拟考的不好，我认为原因有以下几点： 硬实力不够，如没想到树直径与所有点距离最小值间的关系，以及容斥的巧妙使用； 考试策略不合理，如第一题想了 2.5h 左右却没什么进展，甚至导致暴力都没打完； 考试心态不够稳，如因为在第一题受挫而导致后面的题没有进行比较有效的思考。
题目描述 构建一个由0/1的组成的n个数序列，保证没有两个1相邻，问有多少这样的序列。 思路 这道题可以用组合的方式来做，首先枚举序列中1的个数（0~$ \left \lceil n/2 \right \rceil $ ），那么序列中0的个数就是n~ \(\left \lfloor n/2 \right \rfloor\) ，假设有i个1，就有n-i个0，将这些0排成
概述 通过做真题来提高自己正式比赛时的编程速度，总结自己的卡点。 正式比赛就一句话，不要想成绩，尽自己最大努力去解决每一道题。这是一场与自己的比赛。 在比赛的过程中有出现错误不要慌，认真检查就是。 L1等级的是有点复杂时现思考不成功跳过，可能是自己想的不够好。还有没有全部ac
题目： 这道题目非常难简单就花了我一个上午小时而已这道题就在bfs的模板上加亿些东西即可，这道题有守卫之后就要+2，要按step顺序从小到大遍历因此新的节点入队后要根据step值从小到大排序，还有一个点值得注意这道题要用到手写队列。 这道题目可以用优先队列来解决，但是我不会为了
题目： 这道题呢是一位的不需要用结构体一维数组就够。 bfs的模板加上亿点改动即可： 1.删掉所有结构体。 2.这道题不用for+方向数组 单个手写。 3.这道题不用ans，用vis代替即可（just like vis[old+1]=vis[old]+1）,最后输出vis[k]。 这道题呢非常之难简单 所以
原创：王稳钺 资料来源：安老师 一、刷题方法与面\笔试能力突破技巧 平时刷题时，市面上大多数尤其以LeetCode为首很多的题库，以及很多人写的题解，非常习惯把算法分类，包括贪心、二分、动态规划等。其实这种分类是比较笼统的，如果在做题的时候，第一直觉先判断这是哪一类的题其实并不是一
思路 这道题和P1803 凌乱的yyy / 线段覆盖基本一样，只不过这道题订单结束后还要等一个时间。 先将所有的结束时间排序，然后依次进行贪心。如果能够接受就接受；如果订单冲突，就放弃。 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace s
Buuctf 刷题笔记(PWN)(1) mrctf2020_shellcode call了read 大小是400，而栈的大小是410 用汇编直接写的 没别的东西 直接 shell注入即可 exp from pwn import * p=remote("node4.buuoj.cn",26733) #p=process("./mrctf2020_shellcode") context(arch = 'amd64', os = 'lin
今天来让我们来继续分析信息学奥赛一本通的第十六道题，也就是按照题目的要求输出(a+b)/c的值。（并且，看了我的文章的人只有少数人点了赞，如果你觉得我写的好，或对你有帮助的话，请点赞！！！并收藏。谢谢！） 【题目描述及其目的】 1008：计算(a+b)/c的值 时间限制: 1000 ms 内存限
这道题是典型的括号题，一般来说，括号题用stack做，但是这道题因为太简单了，连stack都不用， 就用int就好了，时间复杂度O(n)。 public int minAddToMakeValid(String s) { int count = 0; int res = 0; for(int i=0;i<s.length();i++){ char c =
这道题最简单的思路是把两个数组合并起来，再排序，如果数组长度是奇数，return 中间的那个数，如果数组长度是偶数，return 中间两个数的平均值。时间复杂度 O(nlogn)用于数组排序。 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] nums = new int[
第一题 不出意料的签到题，遍历。 #法一 ans = 0 for i in range(1,2021): for j in str(i): if j == "2": ans += 1 print(ans) #法二 s=0 for i in range(1, 2021): s+=str(i).count('2') #count函数只能使用于字符串，因此需要将数字转换
这是攻防世界MISC高手进阶区的题目： 点击下载附件一，解压后得到一个没有后缀的文件，老规矩用010editor打开，发现存在一个flag.txt文件 用foremost分离一下； flag.txt被存在一个0000000的压缩包中，解压需要密码，尝试用破解一下： 得到的解压密码为fish，解压后即可打开flag文件拿到fl
题意 题目描述的很清楚。 思路 可以使用一个 map 来标记出现过的数，也就是 int 映射到一个 bool。 为了防止超时，记得使用 unordered_map，因为在这道题里面并不需要 map 进行内部的排序。 定义一个类型为 unordered_map 的 mp，将一个 int 映射到一个 bool。 每次输入的时候，判断这个值
1.this_is_flag 这道题题目描述直接就给出flag了，实在是最简单的题了。 2.pdf 这道题给了一张图片，如下： 看到这个，图片最先想到的就是图片隐写了，由于是在网页里面打开的图片，就先在网页里面查看一下有没有什么隐藏信息，于是用鼠标乱点，果然发现了猫腻，看下图 图片中隐藏有信息，用Ctr
星期日，哥参加了上大学以来的第一次计算导论与程序设计的上机考试，可是最后一道题没AC。 这道题给了卡特兰数的一种通项公式，让你求卡特兰数的第n项。 从考场走出来之后，心里空落落的，不仅因为这道题没打出来直接影响了整个考试，还因为自己似乎从来没完全出于兴趣研究过某个数学问题……
看到csdn上没人发这道题的c语言直接解法，我就来吃这个螃蟹了【手动狗头】 #include<stdio.h> int main() { int a[1001],b,c,d,e=0,g=0,n,i; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(b
