*[hackerrank]Jim Beam
https://www.hackerrank.com/contests/infinitum-aug14/challenges/jim-beam学习了线段相交的判断法。首先是叉乘，叉乘的几何意义是有向的平行四边形的面积（除以2就是三角形的面积）。如果ABD和ABC正负相反，说明C和D在AB两侧，同样的...
HackerRank热身赛代码（二）
ACM ICPC Team 思路：遍历 难度：Easy #include<stdio.h>int max_topics=0;int result[500];int main(){ int T,N; char ACM_Team[500][500]; scanf(...
HackerRank training-the-army
Description有 \(n\) 个技能,每次可以通过一个巫师,将一个技能转化成另一个技能,问最有最多有多少不同的技能.Sol网络流.先说说我一开始非常 naive 的建图,将技能拆点,中间加一列巫师, \(S\) 向初始技能连边容量为个数,对应点之间连边容量为 \(INF\),然后从拆出来的点...
hackerrank-knapsack
https://www.hackerrank.com/challenges/unbounded-knapsack 题目描述：#include <iostream>#include <vector>using namespace std;/* desc:complete kn...
HackerRank "Dorsey Thief"
Avariationto0-1Knapsack.(NoPythoncodegotfullyAC.Pythonistooslowforthisproblem)#include<cmath>#include<cstdio>#include<vector>#includ...
Hackerrank 2020 February 2014 解题报告
Hackerrank2020February2014解题报告比赛链接SherlockandWatson（20分）题意：给定一个数组，向右平移K次，然后有Q个询问，问第x位置上是几做法：直接模拟即可#include<iostream>usingnamespacestd;intn,k,q;i...
HackerRank开发者调查报告：Python最受欢迎
5关注「实验楼」，每天分享一个项目教程 国外招聘网站HackerRank去年曾进行了一次开发者调查，调查主要围绕开发者的开发技能、教育背景、当前角色等内容，用以了解开发者的工作意向和现状。正文共：1089字 预计阅读时间：3分钟国外招聘网站HackerRank去年曾进行了一次开发者调查，调查主要围...
hackerrank：Almost sorted interval
题目链接：https://www.hackerrank.com/challenges/almost-sorted-interval题目大意：定义一个“几乎单调”区间（区间最小值在最左面，最大值在最右面）给一个N的排列，求“几乎单调”区间的个数N=100W 解法为O(n)很好的思维题！想了一下午，其实...
HackerRank "Bike Racer"
Justforstudyfromitseditorial~Lessonlearnt:anoptimizedHungarianAlgorithm:Hopcroft-KarpAlgorithm(abatchedversionofHungarian)Averygoodarticleonit(inChine...
*[hackerrank]Cut the tree
https://www.hackerrank.com/contests/w2/challenges/cut-the-tree树分成两部分，求两部分差最小。一开始想多了，后来其实求一下总和，求一下分部的和就行了。#include<cstdlib>#include<climits>...
hackerrank 训练军队
高阶传送魔法在神奇的Kasukabe国家，人们努力拥有一个技能。一共有N个类型的技能，并且开始的时候拥有第i 种技能的人有Ci个 。这个国家有T个巫师，他们有能力将一个人的技能进行转换。每个巫师有两个转移的列表，A和B ,他可以将一个人的技能从技能x转换为技能y当且仅当x∈A并且y∈B，转换后他会把...
HackerRank Week of Code 26
好像这次weekofcode不是很难==Aintmain(){intn;intm;cin>>n>>m;cout<<(n+1)/2*int((m+1)/2)<<"\n";return0;}B求n的因数中数字和最大的前提下最小的数，n<=10^5，大...