首页 > TAG信息列表 > 这道题

双周赛第84场

双周赛84 ​ 这次双周赛,其实我只做出来了第一题,下面这三道都是听了讲解才写出来。 2364 统计坏数对的数目 ​ 这道题给出条件:如果 i < j 并且j - i != nums[j] - nums[i] ,那么我们称(i, j) 是一个坏数对。 ​ 这里的式子两边都是两个字母,那这个规律直接用得话,去枚举需要n^2的时

2022.7.31 多校周报

总结 牛客第三场 C 开局的一道签到题,其实在差不多10分钟的时候已经写好代码准备交了。但队友注意到了题目底下的提示,“如果复杂度是 \(O(|S|\log |S|)\) 最好不要交,复杂度最好不要超过线性复杂度” ,就不敢继续交。实际上我们代码是 \(O(|S|\log n)\) ,注意一下常数是完全能过的,在后

C++洛谷初赛题解——2020

这是在GitTJBK发布的第一篇博客,也是C++洛谷初赛题解第二章! 第一题 题目: 在内存储器中每个存储单元都被赋予一个唯一的序号,称为()。 A. 地址 B. 序号 C. 下标 D. 编号 解析: 这道题是送分题,非常简单。在计算机硬件内序号大都称为地址。 答案: A 第二题 题目: 编译器的主要功能是( )。

坑爹的黑店

坑爹的黑店 题目信息 题目备注 题目出处:程序设计大赛 题目类型:数学推导 题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。 小明:“我要买饮料!” 店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5

[MRCTF2020]你传你

[MRCTF2020]你传你

wqs二分学习笔记

有一道简单的题,序列 \(a\) 有 \(n\) 元素,选正好 \(k\) 个元素和的最大值? 这道题可以用排序,但是这道题可以用来理解「二阶导」恒定的正负性。 用 \(g_k\) 表示选正好 \(k\) 个元素的最佳答案,把 \((k,g_k)\) 形成的点画在坐标系上,就能得到一个「上凸包」。 例如 \(a = [9,8,4,2,-9,-

2019 lovesql 终于有能力做出这道题了

       现在来说,更喜欢sql题

湖应ACM程序设计竞赛2022

湖应ACM程序设计竞赛总结 这也许是我专科最后一次参加算法竞赛?心里莫名有点惆怅.... 又是一次质疑我的学习策略的方法。 这次比赛我将从以下几个方面分析: 考试分析: 1.考场心态。 还算稳定,其实遇到了不少困难。学弟在旁边的打扰还有多次CE的经历,都让我很慌张。这次的比赛并没有延续

3.8 模拟总结

3.8 模拟总结 这次模拟考的不好,我认为原因有以下几点: 硬实力不够,如没想到树直径与所有点距离最小值间的关系,以及容斥的巧妙使用; 考试策略不合理,如第一题想了 2.5h 左右却没什么进展,甚至导致暴力都没打完; 考试心态不够稳,如因为在第一题受挫而导致后面的题没有进行比较有效的思考。

0/1序列排列

题目描述 构建一个由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值从小到大排序,还有一个点值得注意这道题要用到手写队列。 这道题目可以用优先队列来解决,但是我不会为了

1701: 抓住那头牛

题目:    这道题呢是一位的不需要用结构体一维数组就够。 bfs的模板加上亿点改动即可:   1.删掉所有结构体。   2.这道题不用for+方向数组     单个手写。   3.这道题不用ans,用vis代替即可(just like vis[old+1]=vis[old]+1),最后输出vis[k]。 这道题呢非常之难简单 所以

笔试算法刷题

原创:王稳钺 资料来源:安老师 一、刷题方法与面\笔试能力突破技巧 平时刷题时,市面上大多数尤其以LeetCode为首很多的题库,以及很多人写的题解,非常习惯把算法分类,包括贪心、二分、动态规划等。其实这种分类是比较笼统的,如果在做题的时候,第一直觉先判断这是哪一类的题其实并不是一

CF597B Restaurant

思路 这道题和P1803 凌乱的yyy / 线段覆盖基本一样,只不过这道题订单结束后还要等一个时间。 先将所有的结束时间排序,然后依次进行贪心。如果能够接受就接受;如果订单冲突,就放弃。 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace s

Buuctf 刷题笔记(PWN)(2)

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

【信息学奥赛】1008:计算(a+b)/c的值(C++)

今天来让我们来继续分析信息学奥赛一本通的第十六道题,也就是按照题目的要求输出(a+b)/c的值。(并且,看了我的文章的人只有少数人点了赞,如果你觉得我写的好,或对你有帮助的话,请点赞!!!并收藏。谢谢!) 【题目描述及其目的】 1008:计算(a+b)/c的值 时间限制: 1000 ms         内存限

921. Minimum Add to Make Parentheses Valid

这道题是典型的括号题,一般来说,括号题用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 =

4. Median of Two Sorted Arrays

这道题最简单的思路是把两个数组合并起来,再排序,如果数组长度是奇数,return 中间的那个数,如果数组长度是偶数,return 中间两个数的平均值。时间复杂度 O(nlogn)用于数组排序。 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] nums = new int[

蓝桥杯第十一届省赛题解(Python)

第一题   不出意料的签到题,遍历。 #法一 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:János-the-Ripper

这是攻防世界MISC高手进阶区的题目: 点击下载附件一,解压后得到一个没有后缀的文件,老规矩用010editor打开,发现存在一个flag.txt文件 用foremost分离一下; flag.txt被存在一个0000000的压缩包中,解压需要密码,尝试用破解一下: 得到的解压密码为fish,解压后即可打开flag文件拿到fl

P4305 [JLOI2011]不重复数字

题意 题目描述的很清楚。 思路 可以使用一个 map 来标记出现过的数,也就是 int 映射到一个 bool。 为了防止超时,记得使用 unordered_map,因为在这道题里面并不需要 map 进行内部的排序。 定义一个类型为 unordered_map 的 mp,将一个 int 映射到一个 bool。 每次输入的时候,判断这个值

攻防世界第一次做题的wp

1.this_is_flag 这道题题目描述直接就给出flag了,实在是最简单的题了。 2.pdf 这道题给了一张图片,如下: 看到这个,图片最先想到的就是图片隐写了,由于是在网页里面打开的图片,就先在网页里面查看一下有没有什么隐藏信息,于是用鼠标乱点,果然发现了猫腻,看下图 图片中隐藏有信息,用Ctr

初探卡特兰数及有关问题

星期日,哥参加了上大学以来的第一次计算导论与程序设计的上机考试,可是最后一道题没AC。 这道题给了卡特兰数的一种通项公式,让你求卡特兰数的第n项。 从考场走出来之后,心里空落落的,不仅因为这道题没打出来直接影响了整个考试,还因为自己似乎从来没完全出于兴趣研究过某个数学问题……

出现次数超过一半的数的c语言解法

看到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