another

【CF1257D】Yet Another Monster Killing Problem【贪心】

依然范特西╮ 提交于 2020-01-14 08:57:13
题意:给定一些怪物,每天可以选一个勇士进去打怪,每个勇士每天只能打不超过si个怪物,每个勇士只能打能力值≤pi的怪物,问最少多少天打完所有怪物 题解:贪心,每天尽可能多的去打怪,那么存一个对于长度为i的怪物可以用的最大的能力值是多少,每天枚举长度,尽可能长的去打怪即可 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<cmath> #define ll long long using namespace std; int T,n,m,ans; int a[200001],mx[200001]; struct node { int p,s; }b[200001]; bool cmp(const node &T1,const node &T2){return T1.s>T2.s;} int main() { scanf("%d",&T); while(T--) { for(int i=1;i<=n;i++)mx[i]=0; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); scanf("%d",&m); for(int i=1;i<

yum提示Another app is currently holding the yum lock; waiting for it to exit...

◇◆丶佛笑我妖孽 提交于 2020-01-11 05:10:00
使用yum安装计划任务功能,结果提示: # yum -y install vixie-cron Loaded plugins: fastestmirror, refresh-packagekit, security Existing lock /var/run/yum.pid: another copy is running as pid 25960. Another app is currently holding the yum lock; waiting for it to exit... 1 2 3 4 可能是系统自动升级正在运行,yum在锁定状态中。 已经有一个yum进程在运行了,使用kill干掉它: # kill -s 9 25960 # ps aux|grep yum root 6744 0.0 0.0 103260 900 pts/1 S+ 14:59 0:00 grep yum root 25960 0.0 0.0 0 0 ? Z Sep19 0:01 [yumBackend.py] <defunct> 1 2 3 4 很遗憾,kill对付不了它,那怎么办呢? 可以通过强制关掉yum进程: #rm -f /var/run/yum.pid 1 然后就可以使用yum了。 ———————————————— 版权声明:本文为CSDN博主「微wx笑」的原创文章,遵循 CC

Git报错:Another git process seems to be running in this repository

帅比萌擦擦* 提交于 2020-01-07 21:13:31
目录 #事故现场 #原因分析 #解决方法 #事故现场 Git操作的时候突然报错: Unable to create 'D:/xxx/.git/index.lock': File exists. Another git process seems to be running in this repository, e.g.an editor opened by 'git commit'. Please make sure all processes are terminated then try again. If it still fails, a git process may have crashed in this repository earlier: remove the file manually to continue. Pull operation failed. 翻译:另一个git进程似乎正在这个存储库中运行,例如 由“git commit”打开的编辑器。请确保所有流程终止,然后重试。如果它仍然失败,一个git进程可能已在此存储库中崩溃:手动删除文件以继续。 #原因分析 .git下的index.lock文件,在进行某些比较费时的git操作时自动生成,操作结束后自动删除,相当于一个锁定文件,目的在于防止对一个目录同时进行多个操作。有时强制关闭进行中的git操作

[LC] 572. Subtree of Another Tree

十年热恋 提交于 2020-01-06 10:38:18
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node's descendants. The tree s could also be considered as a subtree of itself. Example 1: Given tree s: 3 / \ 4 5 / \ 1 2 Given tree t: 4 / \ 1 2 Return true, because t has the same structure and node values with a subtree of s. Example 2: Given tree s: 3 / \ 4 5 / \ 1 2 / 0 Given tree t: 4 / \ 1 2 Return false. Solution: Time: O(M *N) /** * Definition for a binary tree node. * public class TreeNode

Another kind of Fibonacci 【HDU - 3306】【矩阵快速幂】

对着背影说爱祢 提交于 2020-01-03 21:19:49
题目链接 直接推公式吧: 我们可以知道: 然后问题就在于如何化简其中的 了,如果能找到相关联的性质就方便了: 于是,我们就可以确定了最近三个变量的相互关系了。 我们可以利用 、 、 、 这几个变量来构造矩阵,这样即可构成快速幂来优化时间了。具体矩阵详看代码。 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <limits> #include <vector> #include <stack> #include <queue> #include <set> #include <map> #include <unordered_map> #include <unordered_set> #define lowbit(x) ( x&(-x) ) #define pi 3.141592653589793 #define e 2.718281828459045 #define INF 0x3f3f3f3f #define HalF (l + r)>>1 #define lsn rt<<1 #define rsn rt<<1|1 #define Lson lsn, l, mid #define

jQuery中的DOM操作

纵然是瞬间 提交于 2019-12-31 14:13:07
一、DOM的概念 DOM ( Document Object Model ) 文档对象模型。根据W3C DOM规范,DOM是一种与浏览器、平台、语言无关的接口,使用该接口可以轻松的访问页面中所有标准组件。 二、DOM操作的分类 1.DOM Core (核心) 定义了一套标准的针对任何结构化文档的对象,包括HTML、XHTML和XML 例如JavaScript中的getELementById()、getElementByTagName()、getAttribute()、setAttribute() 2.HTML-DOM 定义了一套标准的针对XML文档的对象 例如.src()等 3.CSS-DOM 定义了一套标准的针对XHTML文档的对象 例如.style.color()等 三、jQuery中的DOM操作 01.查找节点 元素节点:构成了DOM的基础。文档结构中,<html>是根元素,代表整个文档,其他的还有<head>,<body><ul>,<li>等等。元素节点之间可以相互包含(当然遵循一定的规则) 属性节点:元素都可以包含一些属性,属性的作用是对元素做出更具体的描述,比如id,name之类的。 查找元素节点 查找属性节点 02.创建节点 创建元素节点 var $li = $("<li></li>"); //创建一个<li>元素;注意事项一 $("ul").append($li);

JQuery操作属性、样式、风格(attr、class、css)

假装没事ソ 提交于 2019-12-31 11:56:58
样式操作 <p class=”myclass” title=”选择喜欢的水果”>你最喜欢的水果是?</p> 在上面代码中, class 也是 p 元素的属性,因此获取 class 和设置 class 都可以用 attr() 方法来完成 代码如下: var p_class=$("p").attr("class"); //获取p元素的class 也可以用 attr() 方法来设置 class $("p").attr("class","high"); //将p元素的class设置为high 在大多数情况下,它是将原来的 class 替换成新的 class ,而不是在原来基础上追加新的 class 新的代码为 <p class="high" title="选择喜欢的水果">你最喜欢的水果是?</p> 追加样式 <style> .another { Font-style: italic; /* 斜体 */ Color: blue;/* 字体设为蓝色 */ } </style> 在网页中追加一个样式 $("input:eq(2)").click(function(){ $("p").addclass("another"); }) 方法 addClass() attr() 对同一个网页操作 <p>test</p> 第一次使用方法 $("p").addClass("high"); $("p")

《英语语法新思维初级教程》学习笔记(四)数量限定词和个体限定词

风格不统一 提交于 2019-12-28 15:16:41
  参考资料:   1. 《英语语法新思维初级教程》      ▶ 知识点   ▼ 数量限定词:a few, few / a little, little    从与名词的搭配来看,a few和few的后边只能接复数名词,而a little和little的后面只能接不可数名词。   ▼ 数量限定词:some / any   从与名词的搭配来看,some和any均可以与不可数名词及可数名词复数连用,表示“一些”。some一般用于肯定句中,而any一般用在否定句中。   在疑问句中,当我们期待一个正面的回答或要鼓励对方说“是”时,要在疑问句中用some。 Would you like to give me some advice? Can I have some more coffee?    当any后面接单数名词时,它的意思是“无论哪一个,任何一个”,可用于任何类型的句子中。 You can ask any person over there.    当some与单数可数名词连用时,它的意思是“某一个”的意思。 Some person at the gate is asking to see you.      ▼ 个体限定词:each / every   从与名词的搭配来看,each和every的后面都只能接单数可数名词,这就是为什么称它们为“个体”限定词的原因。   两者的差别

git error Another git process seems to be running in this repository

久未见 提交于 2019-12-21 04:32:04
How to fix error Another git process seems to be running in this repository When you use Git, you see the error: fatal: Unable to create 'D:/AppServ/www/speedy/.git/index.lock': File exists. Another git process seems to be running in this repository, e.g. an editor opened by 'git commit'. Please make sure all processes are terminated then try again. If it still fails, a git process may have crashed in this repository earlier: remove the file manually to continue. How to fix it? It’s simple: you just need to delete the file .git/index.lock You can use this command: rm .git/index.lock Recent

YACC (Yet Another Compiler Compiler)

走远了吗. 提交于 2019-12-20 00:38:15
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> yacc(Yet Another Compiler Compiler) 是Unix/Linux上一个用来生成 编译器 的编译器(编译器代码生成器)。yacc生成的编译器主要是用C语言写成的语法解析器(Parser),需要与词法解析器Lex一起使用,再把两部份产生出来的C程序一并编译。yacc本来只在Unix系统上才有,但现时已普遍移植往Windows及其他平台。 分析程序生成器(parser generator)是一个指定某个格式中的一种语言的语法作为它的输入,并为该种语言产生分析过程以作为它的输出的程序。在历史上,分析程序生成器被称作编译-编译程序( compiler- compiler ),这是由于按照规律可将所有的编译步骤作为包含在分析程序中的动作来执行。现在的观点是将分析程序仅考虑为编译处理的一个部分,所以这个术语也就有些过时了。合并 LALR(1) 分析算法是一种常用的分析生成器,它被称作 Yacc( yet another compiler- compiler )。给出 Yacc 的概貌来,将使用Yacc为 TINY 语言开发一个分析程序。   作为 Yacc 对说明文件中的 %token NUMBER 声明的对应。Yacc 坚持定义所有的符号记号本身,而不是从别的地方引入一个定义