hackerrank [Week of Code 33] Bonnie and Clyde

任意门题意:给一个图,每次询问给三个点a,b,c,问是否存在一条从a到c,一条b到c的路径除c外无交点. 双连通分量缩点建出圆方树是必须的,然后我们需要判断c是否在a到b的路径上,或者c的某个相邻的方点(新建的节点)在a到b的路径上.最后这玩意判了很久就是一直不对,去膜了ccz代码……哦,lca(a,b),lca(a,c),lca(b,c)只有俩不同取值,异或一下就得到多余的一个,然后就很好判了. #include<cstdio> #include<algorithm> #def…

SGU 531. Bonnie and Clyde 线段树

531. Bonnie and Clyde 题目连接: http://acm.sgu.ru/problem.php?contest=0&problem=531 Description Bonnie and Clyde are into robbing banks. This time their target is a town called Castle Rock. There are n banks located along Castle Rock's main street; each…

SGU 531 - Bonnie and Clyde 预处理+二分

Bonnie and Clyde Description Bonnie and Clyde are into robbing banks. This time their target is a town called Castle Rock. There are n banks located along Castle Rock's main street; each bank is described by two positive integers xi, wi, where xi rep…

HackerRank Week of Code 26

好像这次week of code不是很难= = A int main(){ int n; int m; cin >> n >> m; cout<<(n+)/*)/)<<"\n"; ; } B 求n的因数中数字和最大的前提下最小的数,n<=10^5,大模拟. int n; pii qwq; int main() { scanf("%d",&n); ;i<=n;i++) { if(n%i) contin…

【HackerRank Week of Code 31】Colliding Circles

https://www.hackerrank.com/contests/w31/challenges/colliding-circles/problem 设E(n)为序列长度为n时的期望值. \[ \begin{aligned} E(n-1)=&E(n)+\frac1{n\choose2}\sum_{0\leq i<j\leq n}2r_ir_j\\ =&E(n)+\frac1{n\choose2}\left[\left(\sum r_i\right)^2-\sum r_i^2\ri…

hackerrank Week of Code 31

https://www.hackerrank.com/contests/w31/challenges Beautiful Word 模拟 Accurate Sorting 检查每个数字距离原位是否都不超过1 Zero-One Game 计算可以被删去的数字个数 Spanning Tree Fraction 最优比率生成树,分数规划+Kruscal Colliding Circles 算出两两圆之间最后被合并的概率,由期望的线性性计算对答案的贡献 #include<bits/stdc++.h>…

【hackerrank week of code 26】Hard Homework

[题目链接]:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem [题意] 给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; [题解] 由和差化积公式; sin(x)+sin(y)=2∗sin(x+y2)∗cos(x−y2) 这里枚举x+y从2到n-1 x-y不好处理; 但如果我们分步来做; 对于x+y为偶数的情况; 我们每次从x+y推到x+y…

【枚举约数】HackerRank - Week of Code 26 - Satisfactory Pairs

题意:给你一个正整数n,问你存在多少个正整数对a,b(a<b),满足条件:存在正整数x,y,使得ax+by=n. 就预处理出n以内所有数的约数,然后暴力枚举a,暴力枚举x,然后枚举n-ax的所有约数,判重,统计答案即可. #include<cstdio> #include<vector> #include<algorithm> using namespace std; typedef vector<int>::iterator ITER; vector…

Hackerrank: Week of Code 36

Cut a Strip 题目简述:给定$n \times m$的矩阵$a[][]$,要求选择一个$x \times 1(1 \leq x \leq k)$的(连续)子矩阵并清零后,找到最大和的(连续)子矩阵. 数据范围:$1 \leq n, m, k \leq 380$. 题解: 子矩阵可以用四个参数表示$(x_1, y_1, x_2, y_2)$,其中$(x_1, y_1)$是其左上角,$(x_2, y_2)$是其右下角. 我们枚举子矩阵的$y_1$和$y_2(1 \leq y_1 \leq…

Hadoop Exit Code 含义

经常遇到的exception是: 1. PipeMapRed.waitOutputThreads(): subprocess failed with code N ............ 2. Task process exit with nonzero status of N ............ java.lang.Throwable: Child Errorat org.apache.hadoop.mapred.TaskRunner.run(TaskRunner.java:271…

hive subprocess failed with code X 的错误码对应信息

PipeMapRed.waitOutputThreads(): subprocess failed with code X ,这里code X对应的信息如下:error code 1: Operation not permittederror code 2: No such file or directoryerror code 3: No such processerror code 4: Interrupted system callerror code 5: Input/output er…

hadoop exit code 退出码含义

原文传送门:http://www.2cto.com/database/201308/236519.html "OS error code 1: Operation not permitted" "OS error code 2: No such file or directory" "OS error code 3: No such process" "OS error code 4: Interrupted system call&q…

HDU - 3671 Boonie and Clyde (图的割点）

As two icons of the Great Depression, Bonnie and Clyde represent the ultimate criminal couple. Stories were written, headlines captured, and films were made about the two bank robbers known as Romeo and Juliet in a getaway car. The new generation of…

Linux命令的返回码列表

转自:http://blog.chinaunix.net/uid-10347480-id-3263127.html 在 Linux 下,不管你是启动一个桌面程序也好,还是在控制台下运行命令,所有的程序在结束时,都会返回一个数字值,这个值叫做返回值,或者称为错误号 ( Error Number ). 在控制台下,有一个特殊的环境变量 $ ls *.pngDiagram1.png eqn.png peazip.pngeqn4.png Mandelbrot.png x2.…

Android 三级联动选择城市＋后台服务加载数据库

技术渣,大家将就着看首先我们需要一个xml数据保存到数据库,这里我从QQ下面找到一个loclist.xml文件 <CountryRegion Name="中国" Code="1"> <State Name="北京" Code="11"> <City Name="东城" Code="1" /> <City Name="西城"…

[转]Linux命令的返回值

Linux命令的返回值对于某些监测脚本和探测命令蛮有用的: 在 Linux 下,不管你是启动一个桌面程序也好,还是在控制台下运行命令,所有的程序在结束时,都会返回一个数字值,这个值叫做返回值,或者称为错误号 ( Error Number ). 在控制台下,有一个特殊的环境变量 $?,保存着前一个程序的返回值,我们可以试试: $ ls *.pngDiagram1.png eqn.png peazip.pngeqn4.png Mandelbrot.png x2.png…

世界城市 XML

下载地址:http://www.qlcoder.com/uploads/dd01140921/147988679320159.xml <Location> <CountryRegion Name="中国" Code="1"> <State Name="北京" Code="11"> <City Name="东城" Code="1" /> &l…

R语言 recommenderlab 包

recommend li_volleyball 2016年3月20日 library(recommenderlab) ## Warning: package 'recommenderlab' was built under R version 3.2.4 ## Loading required package: Matrix ## Loading required package: registry ## Loading required package: arules ## ## Attach…

R语言推荐算法 recommenderlab包

recommend li_volleyball 2016年3月20日 library(recommenderlab) library(ggplot2) # data(MovieLense) dim(MovieLense) ## [1] 943 1664 MovieLense ## 943 x 1664 rating matrix of class 'realRatingMatrix' with 99392 ratings. image(sample(MovieLense,500),main="R…

linux命令执行返回值（附错误对照表）

转自:http://blog.sina.com.cn/s/blog_6739945f0100zt4b.html 在 Linux 下,不管你是启动一个桌面程序也好,还是在控制台下运行命令,所有的程序在结束时,都会返回一个数字值,这个值叫做返回值,或者称为错误号 ( Error Number ). 在控制台下,有一个特殊的环境变量 $?,保存着前一个程序的返回值,我们可以试试: $ ls *.pngDiagram1.png eqn.png peazip.pngeqn4.png …

Python之路-python(面向对象一)

一.面向对象介绍二.为什么要用面向对象开发三.封装.继承.多态.类.方法面向过程和面向对象的区别编程范式: 一般情况下,拿到一个项目不同的两个人有不同的编写方式(相同的是固定的语法.数据结构).对这些不同的编程方式的特点进行归纳总结得出来的编程方式类别,就是编程范式.不同的编程范式本质上代表对各种类型的任务采取的不同的解决问题的思路, 大多数语言只支持一种编程范式,当然也有些语言可以同时支持多种编程范式. 两种最重要的编程范式分别是面向过程编程和面向对象编程. 面向过程(Procedur…

python os.system()返回值判断

最近遇到os.system()执行系统命令的情况,上网搜集了一下资料,整理如下,以备不时之需,同时也希望能帮到某些人. 一.python中的 os.system(cmd)的返回值与linux命令返回值(具体参见本文附加内容)的关系大家都习惯用os.systemv()函数执行linux命令,该函数的返回值十进制数(分别对应一个16位的二进制数).该函数的返回值与 linux命令返回值两者的转换关系为:该函数的返回值(十进制)转化成16二进制数,截取其高八位(如果低位数是0的情况下,有关操作系统的…

JavaScript密码复杂度

<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title>密码复杂度</title></head><body> <script type="text/javascript"> //密码复杂度var pw=prompt("请输入密码");chec…

javascript常用方法函数收集

收集了一些比较常用的javascript函数. 1.字符串长度截取 function cutstr(str, len) { var temp, icount = 0, patrn = /[^\x00-\xff]/, strre = ""; for (var i = 0; i < str.length; i++) { if (icount < len - 1) { temp = str.substr(i, 1); if (patrn.exec(temp) == null) {…

100个直接可以拿来用的JavaScript实用功能代码片段（转载）

把平时网站上常用的一些实用功能代码片段通通收集起来,方面网友们学习使用,利用好的话可以加快网友们的开发速度,提高工作效率. 目录如下: 1.原生JavaScript实现字符串长度截取2.原生JavaScript获取域名主机3.原生JavaScript清除空格4.原生JavaScript替换全部5.原生JavaScript转义html标签6.原生JavaScript还原html标签7.原生JavaScript时间日期格式转换8.原生JavaScript判断是否为数字类型9.原生JavaScript…