ICode9

精准搜索请尝试: 精确搜索
  • 【信息学奥赛】1008:计算(a+b)/c的值(C++)2022-01-28 13:31:56

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

  • 921. Minimum Add to Make Parentheses Valid2022-01-28 05:00:38

    这道题是典型的括号题,一般来说,括号题用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 Arrays2022-01-18 07:00:06

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

  • 蓝桥杯第十一届省赛题解(Python)2022-01-16 21:30:49

    第一题   不出意料的签到题,遍历。 #法一 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-Ripper2022-01-13 15:05:22

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

  • P4305 [JLOI2011]不重复数字2021-12-26 21:34:27

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

  • 攻防世界第一次做题的wp2021-12-05 19:58:35

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

  • 初探卡特兰数及有关问题2021-11-25 18:34:41

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

  • 出现次数超过一半的数的c语言解法2021-11-15 23:33:55

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

  • NOIP模拟832021-11-12 19:34:30

    T1:   套路题,考虑处理树上路径的几种方法   树链剖分与点分治适用范围较广,新学习的重构树 适用于解决路径极值问题,这道题显然可以用树链剖分   考虑问题转化为如何判断路径点集,能够想到无序 哈希,树状数组维护即可   注意模数要大于字符集 这道题考场处理的较好,在50min完成

  • 这道题你不来了解一下吗2021-11-11 21:05:18

    栈和排序 问题描述 给你一个由1~n,n个数字组成的一个排列和一个栈,要求按照排列的顺序入栈。如何在不打乱入栈顺序的情况下,仅利用入栈和出栈两种操作,输出字典序最大的出栈序列。 排列:指 1 到 n 每个数字出现且仅出现一次。 示例: 输入:[2,1,5,3,4] 输出:[5,4,3,1,2] 分析问题 由于我们

  • 求前n项分数和//C语言2021-11-09 19:01:36

    2/1-3/2+5/3-8/5……前n项和。 这道题做法很简单,跟求前n项和几乎一样。只需要注意符号就行。 只要注意到第二项的分母等于第一项的分子分母和,这道题就做出来了用很简单的for循环和if语句再加一个按位与&就可以求出来,话不多说,上代码! #include <stdio.h> int main() { int n,m;

  • (多校)破门而入2021-11-06 15:34:56

    这道题其实挺好写的,写这道题的题解主要是记录一下一种套路 \(dp\) 首先第一类斯特林就可以直接过 考虑另一种 \(dp\) 设 \(dp_{i,j}\) 为考虑前 \(i\) 个点,共组成 \(j\) 个环的方案数 转移方程: \[dp_{i,j}=\sum_{k=1}^{i-1}\binom{i-1}{k-1}(k-1)! dp_{i-k,j-1} \]把组合数拆开就

  • “21天好习惯”第一期-102021-11-03 00:00:40

    没看错的话这道题考察的是我们对于for循环的掌握能力,确实感觉单单上课听讲不够,还是要多巩固,另外希望这位一定要用瓶盖换水的同学不要再刁难我了

  • 2021CCPC河南省赛(部分代码待更)2021-11-01 21:02:37

    最终A了8道题, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的。 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题, 我感觉是能写, 但刚开始这道题A的并不多, 并且我的

  • 阶段一上机考试补题报告2021-10-30 17:01:20

        做题情况  R7-1     关于这道题我主要是遗忘了%nd的用法导致用空格凑答案,修改后程序如下   反思:1.重新复习了之前学习的输入输出的各种形式及方法  R7-4  关于这道题我考试时还未学习数组的运用,不熟练运用swith语句,修改程序如下  反思:1.重新复习switch语句的具

  • 剑指offer 数字在排序数组中出现的次数【简单易懂,代码可以直接运行】2021-10-29 23:03:24

    剑指offer 数字在排序数组中出现的次数【简单易懂,代码可以直接运行】 这道题有点水题的味道,不过我最近在学STL的容器,这道题恰好是用vector来存储数据的,写一写。 题目描述: 统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3,由于 3 在这个数

  • “21天好习惯”第一期-22021-10-24 22:30:40

    这道题真的太难啊,太难了吧,这道题要找ARSCII表,还要用到数学中找规律的方法,写出这道题真的不容易啊,但是还是写出来了,感觉成就感满满,感觉编程不仅仅只有代码,还有数学知识的运用在里面,突然体会到敲代码的乐趣,信心满满。

  • 剑指offer 介绍一种很骚的做法 求1+2+…+n不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)。【简单易懂,代码可以直接运行】2021-10-24 12:05:23

    求1+2+…+n不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)。【简单易懂,代码可以直接运行】 利用char数组和等差数列求和公式来写这道题! 介绍sizeof函数: sizeof函数是用来计算字节数,因为char类型是一个字节,所以sizeof数组的字节数就是数

  • 377. 组合总和 Ⅳ2021-10-16 18:03:49

    /** 1、由于需要考虑选取元素的顺序,因此这道题需要计算的是选取元素的排列数 2、dp[x] 表示选取的元素之和等于 x的方案数,目标求dp[target] 3、dp[0]=1,什么都不选也是一种方案 4、dp[i] nums 遍历 :选num dp[i-num] (num<=i),不选num dp[i] */

  • 2021.10.11pm2021-10-12 13:34:35

    10.11PM 预期 实际 A 100 100 B 30 70 C 50 50 S 180 220 可能水,一定菜 A [SCOI2010]生成字符串\(\blacktriangle\!\blacktriangledown\) "简单组合数学"。 先说说我是怎么蒙的吧: 首先是写了个 \(O(n^2)\) 的暴力。 然后从结果推回式子。 然后由于当 \(m=1\)

  • A:循环(c++)2021-10-10 10:33:00

    一看 这道题,我首先想到的是高精度,结果发现不用高精度竟然也能解出这道题!!! #include<bits/stdc++.h> using namespace std; int main() { //freopen("number.in", "r", stdin); //freopen("number.out", "w", stdout); unsigned short a[1001]; int

  • 2020.09.30am2021-10-02 02:31:36

    2020.09.30AM 预期 实际 A 100 100 B 50 63 C 100 100 D 100 100 E 100 100 F 100 100 G 100 100 H 0 47 S 650 710 A 聪明的质检员 \(\blacktriangle\!\blacktriangledown\) 这道题打破了我对二分的固有印象。一般来说都是二分答案,而这道题是在二分

  • 2021.09.15pm2021-09-15 20:02:24

    |---|预期|实际| |---|---|——--| |A|100|100| |B|100|20| |C|100|100| |D|100|30| |E|10|10| |S|410|260| 可能水,一定菜 A 相遇问题 \(\blacktriangle\) 这道题我写过题解了,押题成功here B 龙&虫 \(\blacktriangle\!\blacktriangledown\) 一年前写对了,一年不如一年 其实就只

  • 2021.09.13am2021-09-14 08:01:20

    -- 预期 实际 A 100 100 B 100 100 C 100 100 D 100 100 E 100 100 F 30 45 G 40 10 H 100 100 I 60 60 S 730 715 可能水,一定菜 A 营救 \(\blacktriangle\) 典型 \(BFS\) B 细胞 \(\blacktriangle\) 典型 \(DFS\) ( \(BFS\) 也行) C 体积 \(\blacktr

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有