ICode9

精准搜索请尝试: 精确搜索
  • 【2022年蓝桥杯】蓝桥杯第一次海选考试题(5题考试大二)(C#题解)2021-11-29 20:02:52

    请根据答题情况自己给出分数。 目录 1.字符串值交换(10分)【变量操作】 2.会员打折(20分)【分支结构】 3.输出九九乘法表(20分)【循环结构】 4.计算从1开始累加到2^64,测试数据最低10000000(一亿)的值,时间不得超过1s。(25分)【规律总结】 5.生兔子问题(25分)【逻辑基础】 1.字符

  • 【Loj #10100. 「一本通 3.6 练习 1」网络】题解2021-11-29 18:34:22

    题目链接 题目就是给出一幅图,求其割点个数。 由于 \(n\leqslant 100\),所以可以暴力删点。 当然也可以跑割点。 (感谢crx老师教我割点模板) 暴力Code // Problem: #10100. 「一本通 3.6 练习 1」网络 // Contest: LibreOJ // URL: https://loj.ac/p/10100 // Memory Limit: 10 MB /

  • 剑指 Offer 16. 数值的整数次方2021-11-29 10:01:11

    实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 题解 class Solution { public double myPow(double x, int n) { if(x == 0) return 0; long b = n; double res = 1.0; if(b < 0) {

  • 敲代码的那些事2021-11-28 23:33:10

    1.【转载】“孔乙己,你又没有思路了!”他不回答,只是将题解ctrl+c再ctrl+v到编辑器。他们又故意的高声嚷道,“你一定又写不出代码了了!”孔乙己睁大眼睛说,“你怎么这样凭空污人清白……”“什么清白?我前天亲眼见你copy了别人的整段代码,吊着打。”孔乙己便涨红了脸,额上的青筋条条绽出,争

  • Codeforces Global Round 17 简要题解2021-11-28 21:35:40

    比赛质量比较不错。题不是非常难但也不很容易想出做法。 A. Anti Light's Cell Guessing 注意判断 \(1 \times 1\) 的情况。 B. Kalindrome Array 一种数一定是删完最优,且只会删两端第一次不匹配的两种数(否则一定不合法),暴力判断即可。 C. Keshi Is Throwing a Party 发现二分长度

  • 【题解】CF1614C Divan and bitwise operations2021-11-28 11:32:48

    题目传送门 正解 思路 先考虑对于 x 的限制怎么处理。 因为 \(l \sim r\) 使用或来连接,所以如果 x 中的某一位是0,则要求该区间内的每一个数的这一位都得是 0 。 那么,先默认每个数的每一位都是 1 ,再用这 m 个限制搞一搞即可。 主要的难点在于统计答案。 首先,我们知道,对于每个子序列

  • 洛谷 P2210 Haywire 题解报告2021-11-28 10:02:13

    题目链接 如果不了解退火,可以先右转去这篇文章 模拟退役 注释都写在了代码里,这里不过多赘述,上代码 点击查看代码 #include<bits/stdc++.h> #define d 0.996 #define lim 1e-10//停止温度 #define INF 0x3f3f3f3f using namespace std; int n; int ans=INF; int del,now,nowx,now

  • 【题解】AcWing 102.Best Cow Fences2021-11-27 23:59:28

    AcWing 102.最佳牛围栏 题目描述 农夫约翰的农场由 N N N 块田地组成,每块地里都有一定数量的牛,其数量不会少于 1 1

  • Vulnhub-DarkHole_1 题解2021-11-27 16:33:54

    Vulnhub-DarkHole_1-Writeup 靶机地址:DARKHOLE: 1 Difficulty: Easy 扫描与发现 使用arp-scan发现目标IP arp-scan -l 使用nmap扫描开放端口 nmap -sV -p- 192.168.164.193 目标探索 打开目标80端口发现没什么东西,查看源代码也没什么,只有一个登录连接 我们点进登录页面 想到

  • CF1006B 题解2021-11-27 16:33:42

    题意 给定长度为n的序列,要求分成k段,最大化每段最大值的和 输入 第一行n和k(1 <= k <= n <= 2000) 第二行为序列a[1],a[2],a[3]....... 输出 第一行n和k 题解 1.排序排出前kk个数值 2.再把位置从低到高排一下,还原数组 3.碰到前kk个数中其中一个数就分割,分摊到每一组。 代码 #in

  • [HAOI2010]计数题解2021-11-27 16:32:04

    题目

  • 「CF1227F2」题解2021-11-27 16:00:47

    Description CF1227F2 Wrong Answer on test 233 (Hard Version) 题目大意就是给定一个序列 \(h\),问有多少序列 \(a\),满足 \(a\) 与 \(h\) 的相似度小于 \(a\) 与 \(h\) 左移后的相似度。 或者你叫汉明距离也行。 称左移后的 \(h\) 为 \(h'\)。 容易想到若 \(a_i=h_i\) 这一位无

  • 洛谷P1060 java题解2021-11-27 13:02:48

    题目描述:  解题思路: 重要度相当于价值的倍率 (物品价格*重要度=价值) 经典的背包问题 直接DP把各种情况下的最优解打表出来取最后一个就行了 代码: import java.util.Scanner; public class P1060 { public static void main(String[] args) { Scanner sc=new Scanne

  • 试题 算法提高 多源最短路 java 题解 10572021-11-27 11:34:40

    资源限制 时间限制:3.0s   内存限制:256.0MB 问题描述   给定n个结点两两之间的单向边的长度,求两两之间的最短路径。 输入格式   输入第一行包含一个整数n,表示点数。   接下来n行,每行包含n个整数,第i行表示第i个点到每个点的边的长度,如果没有边,则用0表示。 输出格式   输

  • LOJ132. 树状数组 3 :区间修改,区间查询 题解2021-11-27 10:03:19

    题目链接:https://loj.ac/p/132 解题思路: 设元素组元素为 \(a_i\),其方差数组为 \(d_i = a_i - a_{i-1}\) 则 \(a_x = \sum\limits_{i=1}^{x} d_i\) 所以有 \(\sum\limits_{i=1}^{x} a_i = \sum\limits_{i=1}^{x} \sum\limits_{j=1}^{i} d_j = \sum\limits_{i=1}^x (x-i+1) \times d

  • Codeforces Round #756 (Div. 3) (AB题解)2021-11-26 16:33:55

    ​  A. Make Even time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp has an integer nn that doesn't contain the digit 0. He can do the following operation with his number several (possi

  • Codeforces Round #756 (Div. 3)题解A-F2021-11-26 14:33:44

    Codeforces Round #756 (Div. 3) A. Make Even 分析: 三种情况 本身是偶数, 答案为0 十进制最高位是偶数, 答案为1 十进制非最高位存在偶数, 答案为2 代码: #include <bits/stdc++.h> using namespace std; //#pragma GCC optimize(2) #define close(); ios::sync_with_stdio(f

  • 【NOIP2021】报数题解2021-11-25 21:59:33

    本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题,做法与某种强大的素数筛法(埃氏筛法)雷同,具体做法如下:   我们先来看题目:      如果下一个报的数是 7 的倍数,或十进制表示中含有数字 7,就必须跳过这个数。任何一个十进制中含有数字 7 的数,它的所有倍数都不

  • POJ1201.Intervals题解--zhengjun2021-11-25 20:59:29

    思路 一看就是差分约束,直接建边就好了。 代码 #include<cstdio> #include<cstring> #include<iostream> #include<queue> using namespace std;typedef long long ll; struct Precision{int x;Precision(int a){x=a;}};struct SW{int x;SW(int a){x=a;}};struct SF{int x

  • 题解 P1147 【连续自然数和】2021-11-25 17:04:22

        看到没有人和我的方法一样,我来水一发题解吧。 本题解和其他题解不同的是首先考虑了n的范围,然后分别讨论了当n为奇数和偶数时连续自然数段存在的条件。 本题解时间复杂度小于O(n) ,代码一共17行,运行时间21ms。下面先放代码。      

  • 改革春风吹满地(填补法计算多边形面积)c语言题解2021-11-25 13:06:04

    Input 输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。 输入数据中所有的整数都在32位整数范围内,n=

  • 【P1270 “访问”美术馆】题解2021-11-24 22:31:36

    题目链接 典型的树形dp。 设 \(dp(x, i)\) 表示 \(x\) 的子树内逗留 \(i\) 秒的作品最大值。 \[dp(x, i)=\max_{y\in x}\max_{i=0}^s\max_{j=2\times z}^i dp(y,j-2\times z)-dp(x,j-i) \]实际实现时有一些先后顺序和细节,调整一下即可。 建边方面可以用一个栈来实现。 code // Pro

  • K-Inversion Permutations 题解2021-11-24 14:04:54

    I have no reason for giving up. link 一道不错的题。 先考虑 \(n^2\) 做法,比较显然,将数字从小到大插入,直接做 dp 即可。 我们将上面的插入过程抽象化。记 \([l,r]\) 为在 \(l\sim r\) 中选一个数。 则即求:\(\sum_{i=1}^n[0,i-1]=k\) 的方案总数。发现这就是一个多重集排列的板

  • gym103428 部分题解2021-11-24 13:35:02

    链接 B 考虑集合不好算,先算一个长为 \(k\) 的序列(可以重复)的方案数,然后容斥出集合的方案。 第一部分:计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\cdot 2^k,c\cdot 2^{k+1})\) 之间且所有元素的出现次数相同。于是 \([0,n]\) 可以分解成 \(\mathcal O(\log

  • Character Encoding题解(容斥)2021-11-23 14:31:45

    题目链接 题目思路 计算有多少种方案使得 \(x_1+x_2+...+x_m=k(0\leq x_i \leq n)\)的方案数 假设没有限制,那么根据隔板法就是\(c(m+k-1,m-1)\) 下面考虑容斥 考虑至少有\(i\)个点大于\(n\),那么取\(i\)个点直接给他先赋值为\(n\)再进行隔板 则方案数为\(c(m,i)*c(m+k-1-i*n,m-1)\)

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

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

ICode9版权所有