E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
水题
hihocoder
数位DP 浅谈(
hiho
coder 1033:交错和)
数位DP是一种比较特殊的DP方法,之所以了解到是为了尝试解决
hiho
coder上一道交错和的题目,更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中,我们经常遇到如下类问题
labud
·
2020-07-28 01:03
ACM-动态规划
hiho
1284机会渺茫-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
hiho
编程语言
==数学and思维==
技巧性
其他and有趣的题目
hiho
coder 1289 微软2016校园招聘4月在线笔试-2:403 Forbidden
http://
hiho
coder.com/problemset/problem/1289?
hqw11
·
2020-07-27 23:06
Trie
在线测试
hiho
coder好的数字串
描述给定一个数字字符串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
java-算法
基础算法
hiho
coder
描述提示:本题与“积水的城市”相比,数据范围扩大了。如下图所示,某市市区由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
acm
海思 hikey970 开发板简介
原链接:http://community.bwbot.org/topic/461运行测试平台:小强ROS机器人基本信息2018年3月19日的LinaroConnect大会上华为正式发布了
HiHo
peHikey970
BWBOT
·
2020-07-27 19:13
技术交流
【
hiho
coder】机会渺茫(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
离散化
概率
我的收藏
STL
GCD
【位运算 && 暴力 && 思维】
Hiho
Coder - 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
比赛卡住题
二进制
位运算
hiho
Coder #1048 : 状态压缩·二
链接:http://
hiho
coder.com/problemset/problem/1048题解:https://blog.csdn.net/my_sunshine26/article/details
还是太年轻
·
2020-07-27 18:30
状态压缩dp
【编程之美】题目1 : 2月29日
source:http://
hiho
coder.com/contest/msbop2015qual/problem/1描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
aeqgc00240
·
2020-07-27 18:08
大数据
【编程之美】题目3:基站选址
source:http://
hiho
coder.com/contest/msbop2015qual/problem/3描述需要在一个N×M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。
aeqgc00240
·
2020-07-27 18:08
大数据
【
hiho
coder】1014 : Trie树
描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串是
aeqgc00240
·
2020-07-27 18:08
数据结构与算法
【编程之美】题目2 : 回文字符序列
source:http://
hiho
coder.com/contest/msbop2015qual/problem/2描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。
aeqgc00240
·
2020-07-27 18:08
大数据
【
hiho
Coder 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
hiho
coder 1032 最长回文子串 (Manacher算法 详解+模板)
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串呢?”小Hi回答道:“一个
_TCgogogo_
·
2020-07-27 17:03
ACM
数据结构
字符串
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://
hiho
coder.com/problemset/problem/1032?
RichardZJU
·
2020-07-27 17:13
算法
hiho
Coder(1)——
hiho
密码
【题目】#1283:
hiho
密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款
hiho
密码,这款密
DLCkeepmoving
·
2020-07-27 17:34
Coding
【
hiho
Coder】#1283 :
hiho
密码(水)
#1283:
hiho
密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款
hiho
密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言
Bear1997
·
2020-07-27 14:37
错题本
【
hiho
coder】
hiho
密码
一、问题描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款
hiho
密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,
xiaoliucool1314
·
2020-07-27 14:28
算法
Java
java
hihocoder
【
hiho
coder】机会渺茫
一、问题描述时间限制: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
算法
Java
【学习笔记】后缀自动机复习
如果觉得本文章过于刻板的话,在
hiho
coder的problemset中搜索“后缀自动机”,题目中有后缀自动机详解。那里有举例说明,可能更加生动形象。简介后缀自动机是一个有限状态自动机。
Petrichor_YR
·
2020-07-19 00:00
史上最全的Android面试题集锦(完结)
原文链接:https://blog.csdn.net/xiangz
hiho
ng8/java/article/details/96280254数据结构与算法1、排序排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序
Air723
·
2020-07-18 14:37
Android
史上最全的Android面试题集锦(十)
原文链接:https://blog.csdn.net/xiangz
hiho
ng8/java/article/details/96280254Java基本知识点(二)6、集合Java集合类主要由两个接口派生出
Air723
·
2020-07-17 20:56
Android
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、
hiho
Coder网址:https://
hiho
coder.com3
James_Bobo
·
2020-07-15 16:25
算法
Eular质数筛法
——————————————————————————————要高于O(n)复杂度的素数筛选法http://blog.csdn.net/x___song/article/details/18630569
hiho
x___song
·
2020-07-15 10:10
算法
素数
hiho
Hiho
coder 1288
微软2016校园招聘4月在线笔试水题题目说明时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharactersea
returnGirl
·
2020-07-15 10:18
hihoCoder算法题目
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
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
数学
数学
模线性方程
Hiho
数论一·Miller-Rabin质数测试,大素数判断
题目1:数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。小Ho:要如何来找出足够大的质数呢?小Hi:我倒是有一个想法,我们可以先随机一个特别大的初始奇数,然后检查它是不是质数,如果不是就找比它大2的数,一直重复,直到找
tham_
·
2020-07-14 23:56
Algorithm
Ubuntu16.04配置Nginx支持FastCGI
关于在Ubuntu16.04上安装Nginx,MySQL,PHP(LEMP),上一篇文章已经讲过http://blog.csdn.net/s
hiho
ngliang1993/article/details
水中小舟
·
2020-07-14 22:28
Linux系统问题解决方案
脚本工具
发现一个好用的开源方案:基于工作流的Python脚本引擎https://github.com/c
hiho
ngze/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
hiho
coder 数论二·Eular质数筛法
题目1:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢?小Hi:你自己有什么想法么?小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以得到结
LzyRapX
·
2020-07-14 13:02
hihocoder
Hiho
Coder - 1617 方格取数
Hiho
Coder-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
【
hiho
_week251】歌德巴赫猜想及质数筛法
原题我的答案解析与思考质数筛法原题https://
hiho
coder.com/contest/
hiho
251描述哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。
ZhangDanzhu
·
2020-07-14 06:43
练习题
hiho
coder 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
hihocoder
hiho
166 逃离迷宫
描述小Hi正处在由N×M个房间组成的矩阵迷宫中。为了描述方便,我们把左上角的房间的坐标定为(0,0),右下角房间的坐标定为(N-1,M-1)。每个房间可能是3种状态之一:开放的、关闭的、或者上锁的。开放房间用'.'表示。小Hi可以从一个开放房间到达另一个相邻的(上下左右)开放房间。关闭房间用'#'表示。小Hi永远不能进入一个关闭的房间。上锁的房间用大写字母('A','B','C'...)表示。小H
Tisuama
·
2020-07-13 15:44
hiho刷题日记
CUC-SUMMER-12-D
D-最短路径·一
Hiho
Coder-1081描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!
Nioge
·
2020-07-12 23:29
hiho
coder #1032 : 最长回文子串 马拉车算法
#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串
zzcblogs
·
2020-07-12 21:48
字符串
算法题总结
题目来源:《剑指offer》、leetcode、lintcode、
hiho
coder、《王道程序员求职宝典》一二三四五六七八九十数组字符串链表树栈和队列数学图设计海量数据C/C++基础一.数组二分查找Leetcode35
yhc166188
·
2020-07-12 12:10
指针
sqlite
lamp
scipy
zk
react native实现上拉加载下拉刷新
前言http://blog.csdn.net/xiangz
hiho
ng8/article/details/54577644我们在做原生app开发的时候,很多场景都会用到下拉刷新、上拉加载的操作,Android
大灰狼的小绵羊哥哥
·
2020-07-11 23:34
】
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他