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
九度1101
【位运算】B007_LC_将二进制表示减到 1 的步骤数(字符串二级制加法 / BigInteger)
输入:s="
1101
"输出:6解释:"
1101
"表示十进制数13。Step1)13是奇数,加1得到14Step2)14是偶数,除2得到7Step3)7是奇数,加1得到8Step4)8是偶数,除2
Zilizili.
·
2020-08-12 17:32
#
字符串
#
【位运算】
不容易系列之一(
九度
教程第 94 题)
不容易系列之一(
九度
教程第94题)时间限制:1秒内存限制:128兆特殊判题:否1.题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!
Saul Zhang
·
2020-08-12 17:09
算法刷题集
4X4矩阵键盘扫描程序
4X4矩阵键盘扫描:1.4根行线的GIO均设为Output,根列线的GIO均设为Input;2.4根行线的GIO分别置为0111、1011、
1101
、1110,读逐一读取列线GIO的值,可确定是哪一个按键
阳光柠檬_
·
2020-08-12 17:51
Linux
C
剑指Offer--028-字符串的排列
参考字符串全排列问题字符串的全排列和组合算法链接牛客OJ:字符串的排列
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-08-12 16:07
┈┈【剑指offer】
九度
OJ题目
1101
-表达式求值
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18参考代码:/*题目信息不完整,虽然样例输入表达式中全为整型,结果也为整型,但可能会出现输入,输出中均为浮点型这里,代码1:默认输入为整型,输出为浮点型代码2:表达式中也包含浮点型和括号,且表达式中无空格。*/代码1:#include#include#
聊赖
·
2020-08-11 23:32
机试之九度
Python实现互联网笔试题-百度1、2
举例:[001011:110011:101101:000000]→[1011:110011:101101:](压缩)[1011:
1101
::]→[100011:001101:000000:000000]
taste_cyn
·
2020-08-11 18:23
Python笔记
对存在如两张表连接的视图进行UPDATE时产生ORA-1779错误
无法修改与非键值保存表对应的列表t1idname1tt1ry表t2iddepartment110120select*fromt1,t2wheret1.id=t2.id;idnameiddepartment1tt
1101
tt1201ry
1101
ry120
haiross
·
2020-08-11 16:31
oracle故障排除
ipsec协议
http://lulu
1101
.blog.51cto.com/4455468/816875IPSec协议简介IPSec(IPSecurity)协议族是IETF制定的一系列协议,它为IP数据报提供了高质量的
bytxl
·
2020-08-11 16:44
ipsec与openswan
Codeforces
1101
D - GCD Counting
传送门虽然说这题有简单的方法,可是这其实是个点分治裸题欸假设当前的分治到的重心为xxx,很显然,经过xxx的那些合法的链,肯定链中每个数都含有起码一个相同的a[x]a[x]a[x]的质因子,因为gcd∣a[x]gcd|a[x]gcd∣a[x]嘛。把a[x]a[x]a[x]分解质因数,然后对每个质因子ppp,都做一次dfs,求出离xxx最远的两个点u,vu,vu,v,这两个点到x的路径上的数当然都要
ymzqwq
·
2020-08-11 15:27
Codeforces
点分治
codeforces
1101
D. GCD Counting(树上dp)
题目:http://codeforces.com/contest/
1101
/problem/D题意:给出一颗节点为n的树,每个节点有数字ai,现在要求找到两个点x,y并且在满足这条路径上相邻数的gcd>
- Passerby ゛
·
2020-08-11 14:22
dp
CF
1101
D GCD Counting
CF
1101
DGCDCounting又被trick了不用什么点分治直接树形dp即可开始的想法:f[x][j]x为根的子树gcd至少为j(j是x的一个约数)的最长链然后对y合并。
weixin_33781606
·
2020-08-11 14:58
codeforces
1101
D GCD Counting 【树形DP】
题目分析:蛮简单的一道题,对于每个数拆质因子,对于每个质因子找出最长链,在每个地方枚举一下拼接代码:1#include2usingnamespacestd;34constintmaxn=205000;56intn,a[maxn],prime[maxn],flag[maxn],minn[maxn],num,ans;7vectorg[maxn];8vector>mp[maxn];910vectorcl
weixin_30748995
·
2020-08-11 14:04
CF
1101
D GCD Counting 点分治+质因数分解
题意:求最长的树上路径点值的$gcd$不为$1$的长度.由于只要求$gcd$不为一,所以只要$gcd$是一个大于等于$2$的质数的倍数就可以了.而我们发现$2\times10^5$以内的数最多只会有$7$~$8$个本质不同的质因子,所以我们在点分治的时候暴力拆质因子并维护一些桶即可.#include#include#include#defineN200004#definesetIO(s)freop
weixin_30419799
·
2020-08-11 14:43
[CF
1101
D GCD Counting] 树形DP
[GCDCounting]Code#include#definerep(i,a,b)for(inti=(a);ip[N];voidread(intx,inty){e[++len].y=y,e[len].n=lin[x],lin[x]=len;}voidwork(intx,intval){rep(i,2,sqrt(val)){if(val%i)continue;while(val&&val%i==0
ShɑΙteж
·
2020-08-11 13:53
动态规划
CodeForces -
1101
D GCD Counting【树的直径】
D.GCDCountingtimelimitpertest4.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatreeconsistingofnnvertices.Anumberiswrittenoneachvertex;thenumberonvertexiiisequa
kmlver
·
2020-08-11 13:02
CF_
1101
_problem_D:GCD Counting(树形dp OR 树点分治)
题目大意:给出了一棵树,每棵树有一个权值,定义dist(x,y)为x到y的简单路径经过的结点的个数。定义gcd(x,y)为x到y的简单路径上所经过的所有点的点权的最大公因数。现在问满足gcd(x,y)大于1的条件下,dist(x,y)的最大值是多少。数据量和数据值均为2e5,因此每个数的素因子不超过7种。先谈树形dp:路径上gcd大于1表示存在一个素数可以除尽这条路径上所有的整数。可以对路径进行分
猝死在学ACM的路上
·
2020-08-11 13:50
树形DP
点分治
D. GCD Counting(树上dp)
题目链接:http://codeforces.com/contest/
1101
/problem/D题目大意:给你n个点,每个点都有权值,然后给你边的关系,问你树上的最大距离。
diaomeijiao3430
·
2020-08-11 11:31
codeforces
1101
D
传送门:https://codeforces.com/contest/
1101
/problem/D题意:求一条最长的链,链上所有点的gcd大于1。题解:维护每个点的每个质因子能向下延伸多少。
black_miracle
·
2020-08-11 11:38
dfs
想法
CF
1101
D GCD Counting(数学,树的直径)
几个月的坑终于补了……题目链接:CF原网洛谷题目大意:一棵$n$个点的树,每个点有点权$a_i$。一条路径的长度定义为该路径经过的点数。一条路径的权值定义为该路径经过所有点的点权的GCD。问所有权值不为$1$的路径中,最长的长度。$1\len\le2\times10^5,1\lea_i\le2\times10^5$。我可能是数据结构学傻了,一眼点分治……然后复杂度又不对……正解:我们发现只要$\g
angzuo8655
·
2020-08-11 11:16
Educational Codeforces Round 58 (Rated for Div. 2)
C.DivisionandUnion(思维)E.Polycarp'sNewJob(思维)A.MinimumInteger(思维)原题链接:https://codeforces.com/contest/
1101
有所为,无所畏
·
2020-08-11 10:31
算法
【C++ / Java】蓝桥杯 —— 算法训练(一)
蓝桥杯1012算法训练区间k大数查询(水题)蓝桥杯1099算法训练传纸条(动态规划)蓝桥杯1100算法训练Hankson的趣味题(数论)蓝桥杯
1101
算法训练接水问题(模拟)蓝桥杯1105算法训练调和数列问题
有所为,无所畏
·
2020-08-11 10:31
蓝桥杯
题解 CF
1101
D GCD Counting
题解CF
1101
DGCDCountingDate2019.8.2题目大意给出一棵树,树有点权,求树上的一条链满足:链上所有点的点权的gcd>1,且链上的点数最多(注意一个点也可以构成一条链)思路题目要求
Lificious
·
2020-08-11 10:41
题解
C语言字符串的比较和Switch
今天做
九度
1010题,关于字符串和整数的题目时,出现了两个小问题,问题虽小,但是需要引起足够的注意。
mukun060
·
2020-08-11 06:15
C语言
家庭入网地址分配和IPv6
原文地址:http://www.enet.com.cn/article/2011/
1101
/A20111101932067.shtml【文章摘要】亚洲日益增多的中产阶级正在使用互联网,ISP的IPv4地址空间正开始耗尽
yazhouren
·
2020-08-11 05:34
wimax
MySQL的错误1264, 1406, 1329 ,
1101
的修改方法
注:早成这种错误的原因很多...对于引起错误的原因还没有系统的总结,现在先列出解决方案:////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////根据mysql5.0以上版本strict
henry_sea
·
2020-08-11 03:40
数据库编程
剑指Offer--044-扑克牌顺子
链接牛客OJ:扑克牌顺子
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-08-11 03:31
┈┈【剑指offer】
九度
OJ 1035找出直系亲属
题目描述:如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入:输入包含多组测试用例,每
弱者
·
2020-08-11 02:32
树与二叉树
九度
oj-合唱队形
转载自:这位博主~题目:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1Ti+1>…>TK(1#include#includeusingnamespacestd;inta[110],f1[110],f2[110];
totororz
·
2020-08-11 02:28
九度oj
蓝桥杯 基础练习 十六进制八进制(C语言)
16][5]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","
1101
Darren.T.J.Hsieh
·
2020-08-11 00:02
c语言
九度
+大数运算+Java直接调用BigInteger,注意必须定义的是Main类OJ才过
点击打开链接importjava.util.Scanner;importjava.math.*;importjava.text.*;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannercin=newScanner(System.in);BigIntegera,b;while(
小堃哥
·
2020-08-10 22:58
高精度
九度
oj 题目1011:最大连续子序列 【ZJU2005机试题2】
题目1011:最大连续子序列时间限制:1秒内存限制:32兆特殊判题:否提交:3446解决:1695题目描述:给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1#include#includeusingnamespacestd;constintMAX=10001;intmain(){intk,i,j,cnt,sum,max,begin,e
神州之光
·
2020-08-10 21:24
PAT
ZJU历年考研机试
[ACM]
九度
OJ 合唱队形 (最长递增子序列改版)
题目1131:合唱队形时间限制:1秒内存限制:32兆特殊判题:否提交:1680解决:520题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1Ti+1>…>TK(1#includeusingnamespace
同学少年
·
2020-08-10 21:40
ACM题目
积少成多
[ACM]_动态规划
ACM之路
九度
OJ题目1447:最短路径(Dijstra 算法)
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N#includeusingnamespacestd;//邻接链表中存储的结构。该结构理解起来不是单纯的边结构,//好像是一个
风口的猪2016
·
2020-08-10 19:03
Algorithm
九度
OJ 题目1447:最短路径(Floyd 算法)
题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(Nusingnamespacestd;intmatrix[101][101];//邻接矩阵存储图intmain(){intn,
风口的猪2016
·
2020-08-10 19:03
Algorithm
九度
Online Judge 算法 刷题 题目1158:买房子
题目1158:买房子题目描述:某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)输入:有多行,每行两个整数N(10=200*Math.pow(1.0+K/100.0,i)){System.out.pr
学习编程知识
·
2020-08-10 18:10
java
九度
luogu
1101
:单词方阵:字符串的匹配问题
上代码://luogu
1101
单词方阵//八个方向的判断//没有搜索的东西在吧?#include#includeintdx[8]={0,1,
liusu201601
·
2020-08-10 17:54
题解
大礼包
luogu
字符串
luogu1101
单词方阵
题目
1101
:计算表达式
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18来源:2010年上海交通大学计算机研究生机试真题思路:此题表达式求值不存在括号,题目容易了好多,并不需要引入栈可以解决问题#includeusingnamespacestd;intmain(){charch;inttemp,i,j,a[200];wh
ivolcano
·
2020-08-10 17:43
九度
剑指Offer–041-和为S的连续正数序列
链接牛客OJ:和为S的连续正数序列
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-08-10 16:43
┈┈【剑指offer】
【经验】 Java BigInteger类以及其在算法题中的应用
【经验】JavaBigInteger类以及其在算法题中的应用标签(空格分隔):经验本来在刷
九度
的数学类型题,有进制转换和大数运算,故而用到了javaBigInteger类,使用了之后才发现真是业界良心!
负雪明烛
·
2020-08-10 16:33
算法
九度OJ
考研机试-九度OJ
【
九度
OJ】题目1473:二进制数 解题报告
【
九度
OJ】题目1473:二进制数解题报告标签(空格分隔):
九度
OJhttp://ac.jobdu.com/problem.php?
负雪明烛
·
2020-08-10 16:33
算法
九度OJ
考研机试-九度OJ
九度
Online Judge上部分题目代码
以前我在
九度
OJ上AC的题目,放到我的github上了地址:https://github.com/githubgood/Jobdu.OnlineJudge题目列表见下1000Create100015daysago1014101415daysago1018101815daysago1020102014daysago1021102114daysago1045
prosolve
·
2020-08-10 16:47
onlinejudge
九度
oj 题目1380:lucky number
题目描述:每个人有自己的luckynumber,小A也一样。不过他的luckynumber定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的luckynumber。但是,现在这个序列很大,他无法快速找到所有luckynumber。既然这样,他就想找到那些不是luckynumber。输入:输入有两行.第一行有n和m。n表示出现次数为n的是luckynumber,m表示序列的长度。22#i
aling1199
·
2020-08-10 15:54
九度
OJ 题目1110:小白鼠排队
/**********************************日期:2013-2-5*作者:SJF0115*题号:
九度
OJ题目1110:小白鼠排队*来源:http://ac.jobdu.com/
sjf0115
·
2020-08-10 14:46
九度&天勤OJ
身份证归属地大全
insertintoareazone.areazone(province,city,`zone`,`areazone`)VALUES(11,1100,110000,'北京市'),(11,
1101
,110100
LingMax2013
·
2020-08-10 13:55
SQL
来吧,用设计模式来干掉 if-else
这里枚举几种回执类型:MT
1101
、MT2101、MT4101、MT8104、MT8105、MT9999,系统在收到不同的回执报文后,会执行对应的业务
JAVA葵花宝典
·
2020-08-10 12:47
低成本无线射频通信芯片选型
大概都是12元左右单片机+射频芯片就单向通信而言:430G2553:0.797=5.53元CC113L:0.797=5.53元CC115L:0.597=3.39元CC110L:0.957=6.55元CC
1101
libinglibo
·
2020-08-10 12:24
电子与嵌入式
进制转换 (
九度
oj--大整数除法)
前言唉,总感觉想帮助老师确是力不从心,只能尽自己最大的努力,这一年多下来看还是学生靠谱,学历高靠谱,学历不能反应所有问题,但是可以反应大部分问题,至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)
低调小一
·
2020-08-10 05:28
C/C++
ACM
【剑指Offer面试题】
九度
OJ1518:反转链表
与其非常快写出一段漏洞百出的代码,倒不如细致分析再写出鲁棒的代码。提前想好測试用例(输入非空等等)进行測试改动代码。题目链接地址:http://ac.jobdu.com/problem.php?pid=1518题目1518:反转链表时间限制:1秒内存限制:128兆特殊判题:否提交:2606解决:957题目描写叙述:输入一个链表,反转链表后。输出链表的全部元素。(hint:请务必使用链表)输入:输入
weixin_34268753
·
2020-08-10 03:20
[bzoj
1101
]Zap
1#include2usingnamespacestd;3#defineN500014intt,n,m,k,ans,mu[N],vis[N],p[N];5voidmobius(){6mu[1]=1;7for(inti=2;i
weixin_30781775
·
2020-08-10 02:47
九度
OJ 1497:面积最大的全1子矩阵(DP)
题目1497:面积最大的全1子矩阵时间限制:1秒内存限制:128兆特殊判题:否提交:850解决:178题目描述:在一个M*N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1intdp[1005][1005];//dp[i][j]代表位置(i,j)左上角矩阵之和i
青山绿水之辈
·
2020-08-10 01:47
ACM
背包&DP
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他