ICode9

精准搜索请尝试: 精确搜索
  • [gym] XXII Open Cup, Grand Prix of Daejeon2022-04-03 09:31:25

    B. Bingo 题意: 给定一个n*n的矩形,在里面画k个#,使得没有任意n个#同行或者同列或者在对角线上。 题解: 一开始直接占了一个对角线,喜提WA7,原因是偶数的情况,两条对角线没有交点。直接交换一下两个对角线的第一个格子就行了,左下,右上留空,然后中间是从左上到右下留空,其他填满就行,一共能填n

  • daimayuan 668. 体育节2022-03-31 15:31:29

    题意: 重排数组,最小化每个位置的前缀极差之和。 思路: https://zhuanlan.zhihu.com/p/490707329 cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + 1 + n); for(int len = 1; len <= n; len++) for(int l = 1; l + len - 1 <= n; l++) { int r

  • 网络瘤 24 题做题寄录2022-03-20 09:02:06

    前言 貌似并不知道要说什么(?) 哦,对了,我谢谢你@陈二喜。     (一)P3358 最长 $k$ 重区间集问题 题意:给定 $n$ 个左闭右开的区间,从这些区间中选取一些区间,使得数轴上没有任何一个点被超过 $k$ 个区间包含,并使得区间覆盖长度最大。 题意没给 $l,r$ 范围,先离散化。 先找流量和费用。首

  • pmp今天开始5个题(2022年3月18日)2022-03-18 23:01:22

    今日五题答案-CADBB 1、一个项目从开始就有几个已识别的风险,这些风险在整个项目过程中不断发生变化,项目经理必须确保进度和预算与这些风险的当前状态保持一致。项目经理应使用什么工具或技术? A.风险审计 B.偏差和趋势分析 C.储备分析 D.风险再评估 【答案】C 【难度】一般 【解

  • 【HDOJ】4587 逃生 反向建图+拓扑排序+逆序输出2022-03-06 16:33:54

    题目链接 http://192.168.102.19/showproblem.php?pid=4857 题意 n个人要逃生,给你一些条件(形如a b,意为a必须在b之前逃生),满足限制条件时还要满足让1号最先逃生,其次是2号,3号.....输出满足题意的逃生顺序 注意 题意的理解很重要。 在拓扑排序中常见的是让答案的字典序最大/最小;然而这

  • cf774 div22022-03-05 13:32:51

    补题: A: 题意:给定n和s,共有n+1个数,s为数的总和。每个数要么在[0,n)范围内的整数,要么为n^2。问有几个数为n^2。 思路:cnt = s/(n*n) 吐槽:记得longlong。。。 B: 题意:有n个数,分成两个分组(每个数可以任意选一个分组,也可以不分),使一个分组内的数比另外一个分组内的数量更少,总和却更大,问是否

  • acw3700. 女士优先(贪心)2022-03-05 01:00:44

    题意: 程序员排队。假设现在的队列是这样的:MFM。 从左往右,第一位是男程序员(Male),第二位是女程序员(Female),第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员,他就会和这位女程序员交换位置,这样的交换需要消耗一秒。 同一秒内可能会有多位男程序员和自己后面的女程序

  • codeforces 1380A :Three Indices2022-02-27 15:15:29

                方法会有点笨,但是很好理解的!!             这题主要是找出中间的那个数,左右有小于他的数就是“YES”,所以我们可以先找到最大值,这样左右两边找小好找嘛,但是要注意,因为左右都有数据,所以是要找 2-n-1 这部分的最大值,然后一个for循环向左找左边,一个for循环向

  • P7811 [JRKSJ R2] 你的名字。 解题报告2022-02-27 09:02:22

    P7811 [JRKSJ R2] 你的名字。 解题报告: 更好的阅读体验 题意 分析 这确定是紫题吗,感觉差不多有黑题难度了啊。 代码

  • Educational Codeforces Round 123 (Rated for Div. 2)(A-D)2022-02-23 17:33:23

    A. Doors and Keys 判读大写字母出现前是否出现过对应的小写字母即可。 B. Anti-Fibonacci Permutation 题意: 构造 n 个满足要求的排列( i ≥ 3 ,

  • 财务管理【2】2022-02-23 14:00:28

    1.信用政策的主要内容不包括 A.日常管理 B.信用标准 C.现金折扣政策 D.信用期间 2.已知基础利率为5%,国库券利率为4%,则下列说法正确的是 A.可以判断目前不存在通货膨胀 B.无法判断是否存在通货膨胀 C.可以判断目前存在通货膨胀,且通货膨胀贴补率为1% D.可以判断目前存在通货膨胀,但是

  • H - SBC‘s Hangar Gym - 102861H2022-02-22 19:34:48

    题目链接 题意:题意很简单,就是在给定的n个数里找到m个数之和,求其在给定区间的范围内的数量。 题解:首先我们要找到的是一个范围内的数,这样做的话因为有左边界,也有右边界,所以做起来很不方便,但是根据容斥定理得,假设f[r]为小于等于r的种类数,则f[r]-f[l-1]即[l,r]内的种类数,这样做

  • 题解——ABC2392022-02-20 07:31:07

    \(AtCoder Beginner Contest239\) A.horizon 题意 给定 \(x\),求 \(\sqrt{x(12800000+x)}\)。 思路 直接算 代码 点击查看代码 int n; int main(){ n=read(); printf("%.6lf\n",sqrt(1.0*n*(12800000.0+n))); return 0; } B.Integer Division 题意 给定 \(x\),\(x\in [-1

  • Fibonacci Nim2022-02-18 16:01:14

    目录题意题解相关 题意 [COCI2010-2011#4] HRPA 取石子,但是: 先手第一次可取任意多个石子 此外每次可取的石子的个数,至少为 \(1\) ,至多为上一轮对方所取个数的 \(2\) 倍 求先手第一次取石子最少取多少可保证获胜 题解 先鸽着 相关 arXiv: GRUNDY VALUES OF FIBONACCI NIM - URBA

  • 力扣每日一题2022.2.182022-02-18 09:00:07

    1.讲解 1791. 找出星型图的中心节点 根据题意每组[ui, vi]中必有一个是相同的,所以比较一二两组的相同元素输出即可 2.代码 class Solution { public int findCenter(int edges) { if (edges0==edges1||edges1==edges0) return edges0; else return edges0; } }      

  • 赛后——2.14 寒假模拟102022-02-14 19:00:37

    \(\text{T1}\) 正方形 题意 小 \(S\) 有一个二维平面,上面有 \(n\) 个点。 现在,小 \(S\) 想用一个长和宽都平行于坐标轴的正方形去覆盖所有点,求正方形的最小面积。 思路 \(S=(\max(x_{\max}-x_{\min},y_{\max}-y_{\min}))^2\) 代码 点击查看代码 int main(){ n=read(); maxx=max

  • 2022.2.10 题目2022-02-10 20:32:01

    玄机 题意 : 给你 $m$ 个子串和一个长度 $n$, 求出有多少个长度为 $n$ 的主串满足这些子串都在主串中出现过。 数据范围 : $m \leq 4$, $\sum|\operatorname{str}| \leq 50$, $n \leq 10^9$。 题解 :由于是多串的匹配, 考虑建出 AC 自动机, 在每个子串的终止节点打上标记,那么一个满足条件

  • 蓝桥杯 算法训练 礼物答案注解2022-02-09 23:58:01

    问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。   在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子。   这些石子很漂亮,JiaoShou决定以此为礼物。   但是这N个石子被施加了一种特殊的魔法。   如果要取走石子,必

  • 《华为机试》刷题之HJ15 求int型正整数在内存中存储时1的个数2022-02-04 15:34:57

    一、题目 二、示例 三、代码 print(bin(int(input())).count('1')) 四、算法说明 按照题意进行编程。 胡萝卜 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 !

  • 毛营 2022 部分题解2022-02-03 22:31:42

    游记鸽了 Day1 F 转化后的题意:要做物品大小为 \(10^9\),价值为 \(1\sim 4\) 的背包。\(10^5\) 个物品。 赛时的想法:设 \(f_i\) 为得到价值为 \(i\) 的最小代价,转移是个背包。 以前见过一个结论,\(1,2,3,4\) 的背包 \(f_{r},f_{r+12},f_{r+24}..\) 是个凸壳,证明的话,因为大小为 \(24\)

  • PAT (Basic Level) Practice 1053 住房空置率 (20 分)2022-02-02 13:31:45

    题目:1053 住房空置率 (20 分) 来源:PAT (Basic Level) Practice 传送门 1053 住房空置率 题面 题意:注意要读懂题意,超过一半且观察期大于阈值的是“空置“,超过一半但观察期没大于阈值的是 “可能空置” 思路:见代码 Code 点击查看代码 #include <bits/stdc++.h> using name

  • AtCoder 总结2022-02-01 16:02:17

    AtCoder ABC 237 C C-kasaka 题意:给定一个字符串询问在其前面加一些数量的'a'能否成为回文字符串? 思路想法:前面加'a'能构成回文字符串说明其在后面减去'a'后同样是回文字符串。 比赛时没有想清楚题目的陷阱(前面可能本身就有'a'),对STL库函数的运用不熟练,模拟能力要提升 #include <bi

  • 力扣 1342. 将数字变成 0 的操作次数2022-01-31 19:03:09

    题目来源:https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/ 大致题意: 给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 思路 循环减直至 0 public int numberOfSteps(int num) {

  • cf1629 D. Peculiar Movie Preferences(思维)2022-01-28 21:01:40

    题意: 给定 n 个字符串,每个串的长度不超过3。问是否存在某几个串按原顺序拼接起来是回文串。 思路: 有个结论:如果存在,那么一定存在某个串本来就是回文串,或者存在两个串拼起来是回文串。三个或以上的情况就不用考虑了。

  • 好题题解2022-01-27 08:33:14

    已经删除了一些很没有营养的题 建议倒序阅读 CF1307B 题意: 在数轴上给你一个点 \((0,n)\),和一些你可以走的距离 \(a_i\) ,问最少多少次才能恰好走到 \((0,n)\) . 思路: 首先它说是最少次数,那肯定尽量走最长的距离,这么走最后会剩下 \(n\) 对 \(\max\{a_i\}\) 取模这么长需要走,显

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有