ICode9

精准搜索请尝试: 精确搜索
  • 对vue双向绑定的抽象理解2022-04-09 21:33:55

    Vue采用的是MVVM模式,视图层(View)--展示数据  ;模型层(Model)--管理数据     ViewModel(视图模型层)---通过数据的变化更新视图,根据视图的变化改变数据; 来打个比方 皇帝,将军,和军队。将军听从皇帝的指令决定攻打的国家,再指挥军队发起进攻。每打完一仗,将军需要知道军队的状态,于

  • 洛谷P048疫情控制2021-10-30 23:01:01

    洛谷P1084 一、问题描述: 设计目的:深入理解树。 内容: H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队

  • 洛谷 P1084 [NOIP2012 提高组] 疫情控制(二分,倍增,贪心)2021-06-20 09:07:51

    传送门 不得不说这题细节很恶心。 解题思路 二分最小时间x: 首先很显然的贪心是,每个节点的军队在时间x内一定要尽可能向上走,并且如果某个子树如果去支援别的子树,一定到的是子树的根节点(即根的儿子)。 所以我们可以用倍增判断在时间x内每个军队能到达的位置,把能到达根节点的并且还有

  • [NOIP2012 提高组] 疫情控制2021-05-29 21:05:56

    传送门 这道题作为NOIP2012D2T3的压轴题,虽然对于如今的NOIP来说其分量可能略有不足,但放在当年绝对是一道思维和代码难度兼顾的好题。 首先题目中有一个很明显的标志:控制疫情的总时长取决于时间最长的军队的时间,即我们要让最大时间最小,那么就启发我们应用二分算法。 对于当前的一

  • [NOIP2012 提高组] 疫情控制2021-05-18 02:04:52

    传送门 这道题作为NOIP2012D2T3的压轴题,虽然对于如今的NOIP来说其分量可能略有不足,但放在当年绝对是一道思维和代码难度兼顾的好题。 首先题目中有一个很明显的标志:控制疫情的总时长取决于时间最长的军队的时间,即我们要让最大时间最小,那么就启发我们应用二分算法。 对于当前的

  • 战术遮挡(烽火笔试第二题)2021-04-10 23:05:22

    题目描述  人的视力不能看到掩体之后的事物,在一场战争中,我们希望对方尽可能的低估我方的战斗力这样才能出其不意。   某个军事参谋效仿孙膑,把某些小规模队隐藏在大规模部队中,这样,就使得军队数量看起来变少了。已知,如果某部队A的人数小于等于另一支部队B人数的1/3, 则可以将A藏

  • 《商君书》白话解读 12章 兵守2021-03-10 10:52:24

    《商君书》白话解读 12章 兵守 无产阶级的救兵 自动化运维 兵守篇很简短,主要讲了防御防守的理论,创造性的提出了背靠大海后方无忧的国家(齐国)和四面皆强敌的内陆国家(魏国)应采取不同的国防战略,这跟现代讲的大陆型国家、海洋型国家战略是异曲同工的。文中提出了全民防御、坚壁清野的

  • P1084 【NOIP 2012】 疫情控制2019-10-20 20:00:38

    \(Description\) 题面 给你一颗\(n\)个节点带权的树,告诉你有\(m\)个军队以及他们驻扎的节点,军队经过一条边的时间是这条边的权值,要求移动军队(所有军队可以同时移动,可以重合),使得每一条从根到叶子结点上都有军队驻扎,根节点不能驻扎军队,叶子结点可以驻扎军队。求完成部署的最短时间

  • 「题解」:X国的军队2019-10-01 22:02:56

    问题 A: X国的军队 时间限制: 1 Sec  内存限制: 256 MB 题面 题面谢绝公开。 题解 简单贪心。 按照存活的士兵数量(即参加战斗的士兵数量减去阵亡的士兵数量)排序。 若存活士兵数量相同则按照参与战斗的士兵数量排序。 顺序扫一遍统计答案。 #include<bits/stdc++.h>#define

  • A 【NOIP2012 day2】疫情控制2019-08-18 15:00:56

    时间限制 : 20000 MS   空间限制 : 128000 KB 评测说明 : 2s,128m 问题描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到

  • P1084 NOIP2012T6 疫情控制 二分+贪心+LCA2019-08-16 22:02:36

    题意:在一棵树上有多个节点,求让这些军队将所有的从根节点到叶子节点的路径被一个或以上的军队堵住 因为所有军队可以同时移动,所以本题可简化成为:求出所有军队的最长移动时间,并使这个时间最小 解法:二分+贪心+LCA 1.二分;由于题目所给数据非常的大,而且需要对每一种做法都进行检验明

  • CJOJ 军队解题报告2019-08-03 15:04:08

    题面 【问题描述】 给定一个有 n 个队伍的人组成的序列,第 i 个队伍 i 有 s[i]个人组成,一个 l 到 r 的子序 列是合法的,当且仅当((∀i)(∀j)∧(i≠j)∧(l≤i,j≤r))→(gcd(s[i],s[j])=1),即对于该序列中任两个 不相同的队伍,他们人数的最大公约数为 1,并且要求该子序列的总人数大

  • 奇袭 CodeForces 526F Pudding Monsters 题解2019-07-16 21:52:20

    考场上没有认真审题,没有看到该题目的特殊之处: 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样 的。 于是无论如何也想不到复杂度小于$O(n^3)$的算法, 只好打一个二维前缀和草草了事。 所以还是要仔细审题。   $O(n^2)$算法: 因为每行上只有一个军队,每列上仅有一

  • 区块链中的共识机制2019-06-12 10:49:02

    链客,专为开发者而生,有问必答! 此文章来自链客区块链技术问答社区,未经允许拒绝转载。 对于区块链上的共识机制可以理解成由谁来构造区块,并维护区块链的统一,提到这问题的时候就一定会提到拜占庭容错. 拜占庭将军问题:这个典故可以追溯到当年罗马帝国战争时期,帝国拥有众多军队,每

  • luoguP1084疫情控制2019-05-03 14:43:09

    原题地址 题目分析 我们要明确我们做什么,一步一步慢慢来,否则会被这题逼疯。 1.预处理倍增 我们会发现,离根节点越近的节点,控制的节点更多。所以由贪心的思想,所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。 好大的,那么我们可以dfs一遍,将倍增要用的一些

  • 【NOIP 2018】Day2 T3 保卫王国2019-01-30 08:52:32

    【NOIP 2018】Day2 T3 保卫王国 题目描述 Z 国有\(n\)座城市,\(n - 1\)条双向道路,每条双向道路连接两座城市,且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队。 由道

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

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

ICode9版权所有