Hiho

hiho一下 第144周 机会渺茫

题目1:机会渺茫传送门时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是
传到桥头必然沉·2020-07-28 02:04

数位DP 浅谈(hihocoder 1033:交错和)

数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中，我们经常遇到如下类问题
labud·2020-07-28 01:03

hiho1284机会渺茫-map

机会渺茫TimeLimit:5000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。
idealistic·2020-07-28 00:36

hihocoder 1289 微软2016校园招聘4月在线笔试-2:403 Forbidden

http://hihocoder.com/problemset/problem/1289?
hqw11·2020-07-27 23:06

hihocoder好的数字串

描述给定一个数字字符串S，如果一个数字字符串（只包含0-9，可以有前导0）中出现且只出现1次S，我们就称这个字符串是好的。例如假设S=666，则1666、03660666是好的，6666、66、123不是好的；假设S=1212，则01212、12123是好的，121212、121是不好的。请你计算长度为N的数字字符串中，有多少个是好的。由于总数可能很大，你只需要输出总数模1000000007的余数
江盈月皓·2020-07-27 23:11

hihocoder

描述提示：本题与“积水的城市”相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi(1#include#include#include#include#include#include#includeusingnamespacestd;#defineMKmake_pairconstintinf=1000000007;c
lazy-coder·2020-07-27 20:19

海思 hikey970 开发板简介

原链接：http://community.bwbot.org/topic/461运行测试平台:小强ROS机器人基本信息2018年3月19日的LinaroConnect大会上华为正式发布了HiHopeHikey970
BWBOT·2020-07-27 19:13

【hihocoder】机会渺茫（map，离散化，概率计算，gcd）

#1284:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N‘，小Z随机选取一个M的约数M‘，如果N‘和M‘相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小
better_space·2020-07-27 19:28

【位运算 && 暴力 && 思维】HihoCoder - 1509

ProblemDescription给你长度为n的序列。问你有多少个S(0a[i+1]如果异或1后满足a[i]a[i+1]同时异或1后还是不满足，那么任何数都不能满足，输出0#includeusingnamespacestd;#definelllonglonglla[100];llvis[100],n;boolcheck()//判断当前序列是否满足{for(inti=1;ivis[i+1])ret
笑对这个世界的志贵·2020-07-27 19:33

hihoCoder #1048 : 状态压缩·二

链接：http://hihocoder.com/problemset/problem/1048题解：https://blog.csdn.net/my_sunshine26/article/details
还是太年轻·2020-07-27 18:30

【编程之美】题目1 : 2月29日

source：http://hihocoder.com/contest/msbop2015qual/problem/1描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
aeqgc00240·2020-07-27 18:08

【编程之美】题目3：基站选址

source：http://hihocoder.com/contest/msbop2015qual/problem/3描述需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
aeqgc00240·2020-07-27 18:08

【hihocoder】1014 : Trie树

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是
aeqgc00240·2020-07-27 18:08

【编程之美】题目2 : 回文字符序列

source：http://hihocoder.com/contest/msbop2015qual/problem/2描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。
aeqgc00240·2020-07-27 18:08

【hihoCoder 1284 机会渺茫】

1284:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小H
楚江枫·2020-07-27 17:05

hihocoder 1032 最长回文子串 (Manacher算法 详解+模板)

时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个
_TCgogogo_·2020-07-27 17:03

hiho_1283 hiho密码

题目理解起来比较费劲，但是读懂题目后就是一道简单题了。仔细观察原串“1,2,2,4,3”和加密串“1,2,4,3,5”，题目也明确告诉我们，加密串的后边部分是没有用到的字按照字典顺序排在后面的，那么是不是可以从后往前遍历加密串碰到无序的位置即可呢？比如上述给定的例子，那么无序的位置为‘4’，因此再将加密串从前遍历到该位置即可。代码：O(n)算法#include#include#include#in
S031302306·2020-07-27 17:29

O(N)最长回文子串算法——Manacher算法

题目举例：http://hihocoder.com/problemset/problem/1032?
RichardZJU·2020-07-27 17:13

hihoCoder（1）——hiho密码

【题目】#1283:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密
DLCkeepmoving·2020-07-27 17:34

【hihoCoder】#1283 : hiho密码（水）

#1283:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言
Bear1997·2020-07-27 14:37

【hihocoder】hiho密码

一、问题描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，
xiaoliucool1314·2020-07-27 14:28

【hihocoder】机会渺茫

一、问题描述时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着
xiaoliucool1314·2020-07-27 14:28

【学习笔记】后缀自动机复习

如果觉得本文章过于刻板的话，在hihocoder的problemset中搜索“后缀自动机”，题目中有后缀自动机详解。那里有举例说明，可能更加生动形象。简介后缀自动机是一个有限状态自动机。
Petrichor_YR·2020-07-19 00:00

史上最全的Android面试题集锦（完结）

原文链接：https://blog.csdn.net/xiangzhihong8/java/article/details/96280254数据结构与算法1、排序排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序
Air723·2020-07-18 14:37

史上最全的Android面试题集锦（十）

原文链接：https://blog.csdn.net/xiangzhihong8/java/article/details/96280254Java基本知识点（二）6、集合Java集合类主要由两个接口派生出
Air723·2020-07-17 20:56

hiho第九十三周

Eular质数筛法代码如下：#include#definemaxn1000010usingnamespacestd;intmindiv[maxn]={0};intprime[maxn],prime_count=0;intmain(){intn;scanf("%d",&n);for(inti=2;i<=n;i++){if(mindiv[i]==0){prime[prime_count++]=i;}f
帝狱大大·2020-07-16 05:38

hiho第十六周

RMQ-ST算法题目大意：输入n个数，然后给出l,r，查询该区间的最小值，典型的RMQ算法代码如下：#include#definemaxn1000001usingnamespacestd;inta[maxn],d[maxn][20];voidinit(intn){for(inti=0;i
帝狱大大·2020-07-16 05:38

hiho第九十六周

欧拉函数线性打表代码如下：#include#defineMax5000010usingnamespacestd;inteuler[Max];intmain(){intl,r;scanf("%d%d",&l,&r);euler[1]=1;for(inti=2;i<=r;i++)euler[i]=i;for(inti=2;i<=r;i++)if(euler[i]==i)for(intj=i;j<=r;
帝狱大大·2020-07-16 05:38

hiho第一周

#includeusingnamespacestd;#definemaxn1000005//字符串最大长度charstr[maxn],s[2*maxn];intp[2*maxn],l;//l为字符串实际长度intManacher(){intpos,maxpos=0,ret=1;s[0]='~';s[1]='#';for(inti=0;ii){p[i]=min(p[2*pos-i],maxpos-i
帝狱大大·2020-07-16 05:07

算法刷题网站

1、leetcode英文网址：https://leetcode.com/中文网址：https://leetcode-cn.com/2、hihoCoder网址：https://hihocoder.com3
James_Bobo·2020-07-15 16:25

Eular质数筛法

——————————————————————————————要高于O（n）复杂度的素数筛选法http://blog.csdn.net/x___song/article/details/18630569hiho
x___song·2020-07-15 10:10

Hihocoder 1288

微软2016校园招聘4月在线笔试水题题目说明时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharactersea
returnGirl·2020-07-15 10:18

HIHO #1295 : 数论二·Eular质数筛法

题目链接欧拉筛法，效率O(n)#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,k)for(i
_pkm_·2020-07-15 01:26

HIHO #1303 : 数论六·模线性方程组

题目链接解多个线性的模方程组提示讲的很清楚辣#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,
_pkm_·2020-07-15 01:26

Hiho 数论一·Miller-Rabin质数测试，大素数判断

题目1:数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。小Ho：要如何来找出足够大的质数呢？小Hi：我倒是有一个想法，我们可以先随机一个特别大的初始奇数，然后检查它是不是质数，如果不是就找比它大2的数，一直重复，直到找
tham_·2020-07-14 23:56

Ubuntu16.04配置Nginx支持FastCGI

关于在Ubuntu16.04上安装Nginx,MySQL,PHP(LEMP)，上一篇文章已经讲过http://blog.csdn.net/shihongliang1993/article/details
水中小舟·2020-07-14 22:28

脚本工具

发现一个好用的开源方案：基于工作流的Python脚本引擎https://github.com/chihongze/girlfriend自动化测试app脚本：https://github.com/Louis-me
低调的腹·2020-07-14 19:48

hiho 1296 数论三·约瑟夫问题

#1296:数论三·约瑟夫问题传送门：点击打开链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个
Kelisita·2020-07-14 18:05

hihocoder 数论二·Eular质数筛法

题目1:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结
LzyRapX·2020-07-14 13:02

HihoCoder - 1617 方格取数

HihoCoder-1617（从群主那里借鉴来的，群主好强啊）题意：中文题不解释。。。
dengpangbu3703·2020-07-14 09:10

hiho一下 第九十六周 数论五·欧拉函数

题目1:数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi，这个K是多少啊？小Hi：这个K嘛，不如这一次小Ho你自己想办法算一算怎么样？
bailan6005·2020-07-14 08:04

hiho一下 第九十三周 数论二·Eular质数筛法

快速得求解[1,N]这个区间内素数的个数用到了Eular质数筛法#include#include#defineMAX_N1000000#defineMAX_P78498charisPrime[MAX_N+1];intprimeList[MAX_P+1];intmain(){intN,i,j,primeCount;scanf("%d",&N);memset(isPrime,1,sizeof(isPr
ZzebraA·2020-07-14 06:25

【hiho_week251】歌德巴赫猜想及质数筛法

原题我的答案解析与思考质数筛法原题https://hihocoder.com/contest/hiho251描述哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。
ZhangDanzhu·2020-07-14 06:43

hihocoder 1436——GeoHash一·编码解码(Geohash)

题目链接这道题是Geohash得模板题，至于什么是Geohash，网上不管是博客，还是维基百科，解释都够详细了，当然还有这道题的提示里也解释的很详细了(比较推荐看题目里的解释，不但详细，还有伪码模板)，大致就是用经纬度描述地点时，将经纬度通过二分转化为为二进制编码，然后按先经度后维度，再经度再维度........的顺序将两二进制编码合并，接着每5位给出其对应的十进制数，再通过base32表得出对应
Jason_crawford·2020-07-14 04:52

hiho 1295 数论二·Eular质数筛法【线性筛】

描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结果。但我发现这个方法太笨了。小Hi：确实呢，虽然我们已经通过快速素数检测将每一次判定的时间复杂度降低
Kelisita·2020-07-14 01:22

hiho 166 逃离迷宫

描述小Hi正处在由N×M个房间组成的矩阵迷宫中。为了描述方便，我们把左上角的房间的坐标定为(0,0),右下角房间的坐标定为(N-1,M-1)。每个房间可能是3种状态之一：开放的、关闭的、或者上锁的。开放房间用'.'表示。小Hi可以从一个开放房间到达另一个相邻的(上下左右)开放房间。关闭房间用'#'表示。小Hi永远不能进入一个关闭的房间。上锁的房间用大写字母('A','B','C'...)表示。小H
Tisuama·2020-07-13 15:44

CUC-SUMMER-12-D

D-最短路径·一HihoCoder-1081描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
Nioge·2020-07-12 23:29

hihocoder #1032 : 最长回文子串 马拉车算法

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串
zzcblogs·2020-07-12 21:48

算法题总结

题目来源：《剑指offer》、leetcode、lintcode、hihocoder、《王道程序员求职宝典》一二三四五六七八九十数组字符串链表树栈和队列数学图设计海量数据C/C++基础一.数组二分查找Leetcode35
yhc166188·2020-07-12 12:10

react native实现上拉加载下拉刷新

前言http://blog.csdn.net/xiangzhihong8/article/details/54577644我们在做原生app开发的时候，很多场景都会用到下拉刷新、上拉加载的操作，Android
大灰狼的小绵羊哥哥·2020-07-11 23:34
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他