51nod(基础题) 第29页

（转）.NET面试题系列[3] - C# 基础知识(1)

很多人去面试一发现面试官开始问基础题，就十分不爽，被淘汰了之后，还写博客说面试官垃圾，怎么不问问

aslbutton·2020-08-25 05:27

51Nod-1212 无向图最小生成树

51Nod:1212无向图最小生成树。link：http://www.51nod.com/onlineJudge/questionCode.html#!

weixin_30381793·2020-08-25 05:25

51nod 1009 数字1的数量(数学)

题目描述：http://www.51nod.com/onlineJudge/questionCode.html#!

xiaoranone·2020-08-25 04:56

tencent腾讯——笔试题2

基本都是基础题目，看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人，只涉及到语言问题和简单的数据结构，其他的操作系统，编译原理，离散数学，软件工程，计算机原理，体系结构等等无一涉及，题目很多，题号不与原试题相符

tvtvtvtv·2020-08-25 04:23

PE 439 Sum of sum of divisors | 51nod 1220 约数之和

题目：https://projecteuler.net/problem=439以及http://www.51nod.com/onlineJudge/questionCode.html#!

skywalkert·2020-08-25 04:16

安鸾渗透实战平台wp(持续更新)

一、基础题1.BurpSuite抓包题目URL：http://www.whalwl.top:8007打开网页，抓包重放，发送到repeter模块，题目提示说在头里面2.kali系统安装题目URL：http

Deilty·2020-08-25 04:26

poj1026 置换群的基础题 m次变换后的结果

题目大意。首先输入长度为n的数字串，长度少于n，不足用空格补全，设为key[i]，表示第i个字符置换一次后跑到key[i]的位置。然后输入若干字符序列，设字符序列为Src(若长度不足n则后面用空格补齐)，求Src中的每个字符进行m次置换后的字符序列Dst。不懂的可以先看看群论的知识：近世代数上有写。。。对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后对于m次变换后

luyuncheng·2020-08-25 03:31

6、杨辉三角（蓝桥杯基础题）

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。思路：本来要用循环嵌套结果发现没

hhackkingz·2020-08-25 03:51

（图论）51NOD 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（22#include3#include45typedefstructGraph6{7ints,e,w;8}graph;910intcmp(constvoid*a,constvoid*b)11{12return(*(graph*)a).w>(*(graph*)b).w

a500921091·2020-08-25 02:46

51Nod_1212 无向图最小生成树

51Nod_1212无向图最小生成树http://www.51nod.com/Challenge/Problem.html#!

Enjoy_process·2020-08-25 02:40

51nod 1629 B君的圆锥（三分）

1629B君的圆锥基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1#include#include#includeusingnamespacestd;#definepi3.1415926#defin

BBHHTT·2020-08-25 02:06

51nod 1212 无向图最小生成树（最小生成树）

1212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。

叶孤心丶·2020-08-25 02:20

统计01矩阵中全1子矩阵的个数

统计01矩阵中全1子矩阵的个数1、51Nod1291题意：600*600的01矩阵，统计宽i高j的全1矩阵的个数。题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。

weixin_30852419·2020-08-25 01:33

【解题总结】牛客练习赛 67

F题在51nod有强化版本。E牛妹游历城市题意：给定nnn个点，第iii个点有权值aia_iai。

zqy1018·2020-08-25 00:03

（模板）最大匹配——匈牙利算法

例题：51Nod2006#include#include#includeusingnamespacestd;constintMAXN=510;intuN,vN;intg[MAXN][MAXN];intlinker

森林黑蚂蚁·2020-08-25 00:40

51nod1347 旋转字符串

1347旋转字符串基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题题目链接：1317旋转字符串收藏关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一

xiaoranone·2020-08-24 23:29

hdu6184&&51nod2212(三元环计数)

链接：点击打开链接题意：给出n个点m条边的无向图，问存在多少种V=(A,B,C,D),E=(AB,BC,CD,DA,AC)的子图代码：#include#include#include#include#include#includeusingnamespacestd;constintsiz=200005;structnode{intto,id;};vectorG[siz];intx[siz],y[s

Stayaccept·2020-08-24 23:58

51NOD 1163——最高的奖励（可用优先队列解决的贪心问题）

类似问题传送门：消灭兔子聪明的木匠原题如下：有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 #include#include#include#include#i

say_c_box·2020-08-24 23:57

51nod 1347 旋转字符串

S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超

heisetiantang·2020-08-24 22:57

51Nod－1347－旋转字符串

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1

f_zyj·2020-08-24 21:22

51nod 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2mp[t][j]:lowcost[j]=mp[t][j]if__name__=='__main__':n,m=map(int,input().split())maxn=1002INF=0x3f3f3f3fmp,lowcost,flag=[[INFforiinran

PJCK·2020-08-24 21:24

[贪心][51nod] 最高的奖励

1163最高的奖励有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。输入第1行：一个数N，表示任务的数量(2>n;for(inti=0;i>arr[i].endtime>>arr[i].val;}sort(ar

Zeolim·2020-08-24 21:14

51nod 1163 最高的奖励贪心+优先队列

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 #include#include#includeusingnamespacestd;structNode{ l

Little_boy_z·2020-08-24 21:26

51nod1163 最高的奖励

1163最高的奖励基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 #defineL

Dave_L·2020-08-24 21:37

数通产品线C语言编程基础题库

数通产品线C语言编程基础题库001[考前说明]本题目中不考虑头文件引用问题(假定已经包含正确的头文件)，C语言的标准函数都可用；如果不特别说明，假定程序运行环境为：操作系统Windows2000,VC6.0

yanbin722·2020-08-24 18:02

Web前端基础题18道

单选题（共计10题，总计24分）1、(单选题)把鼠标移到按钮上时，会产生哪些事件？A.hoveclickB.foucskeyupC.keydownfoucusD.focushover【正确答案】D【答案解析】focus->hover聚焦->悬停2、(单选题)下列属性中，不是元素有效属性的是（）。A.srcB.hrefC.nameD.target【正确答案】A【答案解析】基本概念题，标签中没有src

海拥✘·2020-08-24 15:37

杭州C4程序设计决赛总结

以后也要像这一次一样，总要抓住机会试一试，没有第一次就永远没有第二次第三次这次天梯赛的题目，总体来说前面的题比较简单，第一组题全是基础题目，没有涉及到算法数据结构什么的，但是在这种情况下，虽然这些题全做出来了

DLKKILL·2020-08-24 15:17

UVA-1368-DNA Consensus String 基础题贪心模拟详细注释

题意：1.给你一堆同长度的DNA链，要你计算他们共识错误（题目里说的什么汉明距离）最少的并且字典序最小的DNA链2.没有要求多组数据输入思路：1.首先是对起到桶排序作用的数组a进行清零操作2.从左往右计算共识错误最少且字典序最小的DNA（用桶排序和选择法就可以解决字典序的问题）3.计算共识错误总和4.最后一定要加上字符串结束标记'\0'我的AC代码如下：//UVA-1368-DNAConsensu

三生锁链·2020-08-24 13:58

【51nod1227】平均最小公倍数（杜教筛）

传送门题解：利用差分，我们要求的实际上是这个玩意：Ans=∑n=1N∑i=1nlcm(i,n)nAns=\sum_{n=1}^{N}\frac{\sum\limits_{i=1}^{n}lcm(i,n)}{n}Ans=n=1∑Nni=1∑nlcm(i,n)根据LCMSUM的推导我们知道：∑i=1nlcm(i,n)=n2+n2∑d∣ndϕ(d)\sum_{i=1}^nlcm(i,n)=\frac{n

zxyoi_dreamer·2020-08-24 12:40

51nod1227 平均最小公倍数

题目题解Code#includeusingnamespacestd;constintN=4000002,inv2=500000004,inv6=166666668,M=1e9+7;inta,b,v[255],i,j,cnt,phi[N],pr[N/13],nn,t;boolvis[N];intsum(intn){if(n

xumingyang0·2020-08-24 11:41

测试题的分析

测试题的分析开发工具与关键技术：Java作者：刘海红撰写时间：2019.5.3最近在测试Java的基础题，今天分析的是一道编程题，为什么要分析这一道题呢？

@ 兔子上幼儿园。·2020-08-24 11:26

最小公倍数

1012最小公倍数LCM基准时间限制：1秒空间限制：131072KB分值:0难度：基础题输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。

weixin_30666943·2020-08-24 10:07

【51nod】1227 平均最小公倍数

题解这个故事告诉们数论函数不要往分式上跑，你推不出来好久没推式子了这么明显的转化我都忘了==首先\(A(n)=\frac{1}{n}\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}\)然后显然可以把n消掉\(A(n)=\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\)改为枚举约数\(A(n)=\sum_{d=1}^{n}\frac{1}{d}\sum_{i=1

bo o ya ka·2020-08-24 10:57

51nod 1667 概率好题

Problem甲乙进行比赛。他们各有k1,k2个集合[Li,Ri]每次随机从他们拥有的每个集合中都取出一个数S1=∑甲取出的数S2同理若S1>S2甲胜若S1=S2平局否则乙胜分别求出甲胜、平局、乙胜的概率。Solution对于甲的每个数可以表示为这样一个形式Ri−xi其中xi∈[0,Ri−Li]类似的，对于乙中的每个数可以表示为这样一个形式Li+yi其中yi∈[0,Ri−Li]那么甲胜利的条件即为

samjia2000·2020-08-24 10:54

蓝桥杯试题基础练习字母图形

基础题：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

Heart Breaker@·2020-08-24 09:03

【51nod - 1098】最小方差（基础数学，公式化简，前缀和，积的前缀和）

题干：若x1,x2,x3……xn的平均数为k。则方差s^2=1/n*[(x1-k)^2+(x2-k)^2+…….+(xn-k)^2]。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数M,N，(M>N,M#definelllonglongusingnamespacestd;constintMAXN=1e4+5;lla

韬光养晦_·2020-08-24 09:15

51nod1119 机器人走方格v2(逆元+组合数)

题目M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。收起输入第1行，2个数M,N，中间用空格隔开。（2usingnamespacestd;typedeflonglongll;constintmod=1e9+7;llqpow(lla,llb,llmod){llans=1;while(b){if(b&1)ans=a

青鱼一条·2020-08-24 09:42

51nod1678 lyk与gcd(莫比乌斯函数打表)

题目这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将aiai改为b。2：给定一个数i，求所有gcd(i,j)=1gcd(i,j)=1时的ajaj的总和。收起输入第一行两个数n，Q(1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;intmu[maxn],mark[maxn],sum[maxn],prime

青鱼一条·2020-08-24 09:42

51nod1186 质数检测v2（java大整数素性测试）

题目给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。收起输入输入一个数N(2<=N<=10^30)输出如果N为质数，输出"Yes"，否则输出"No"。输入样例17输出样例Yes解题思路:java大整数方法、、、、代码:importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(Str

青鱼一条·2020-08-24 09:11

51nod1616 最小集合(gcd 思维)

题目A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这个集合中至少存在多少数。样例解释：该集合中一定存在的是{1,2,3,4,6}收起输入第一行一个数n(1usin

青鱼一条·2020-08-24 09:11

51Nod-1227-平均最小公倍数

这个套路的题51Nod上真多……HOWARLI’sblog可供详细参考！！！

f_zyj·2020-08-24 08:08

51nod-1227-平均最小公倍数

题意定义\(n\)的平均最小公倍数：\[A(n)=\frac{1}{n}\sum_{i=1}^n\text{lcm}(n,i)\]求\[\sum_{i=L}^RA(i)\]\(n\le10^9\)。分析有趣的题，学到了一些东西。我最开始不知道怎么都枚举gcd的时候是整除枚举，然后怎么都做不了。改求和指标为gcd的时候，直接从1到\(n\)枚举不是很正常的做法吗？于是就开始推………经过很久，答案变成

dengtan9179·2020-08-24 08:47

51nod 1227 平均最小公倍数

51nod1227平均最小公倍数原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!

佐理慧·2020-08-24 07:02

黑马程序员----基础题----我的基础题

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！-------黑马基础测试题第六题packagecom.itheima;/***第六题**编写程序，打印1到100之内的整数，但数字中包含7的要跳过，例如：17、27、71、72**分析:*1.定义变量,初始化*2.for循环遍历100*3.if判断*4.输出**/publicclassTest6{publi

To_Be_NumberOne·2020-08-24 07:34

[学习笔记] 杜教筛 (51nod 1244+1227 +1237 +1238+1239) - 数论

很好的入门讲解51nod1244和51nod1239是求mu和求phi，略//getmu#include#include#include#include#include#defineN6366666#definelintlonglong

Mys_C_K·2020-08-24 07:20

【51Nod1227】平均最小公倍数-杜教筛

测试地址：平均最小公倍数做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数：幂函数：idk(n)=nk（完全积性）lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个不懂就……）函数f和g的狄利克雷卷积：f∗g（(f∗g)(n)=∑d|nf(d)g(n/d)）函数f和g的普通乘法：f⋅g（(f⋅g)(n)=f(n

Maxwei_wzj·2020-08-24 07:13

[51Nod 1238] 最小公倍数之和 (恶心杜教筛)

题目描述求∑i=1N∑j=1Nlcm(i,j)\sum_{i=1}^N\sum_{j=1}^Nlcm(i,j)i=1∑Nj=1∑Nlcm(i,j)21n>1n>1时,若(i,n)=1 ⟺ (n−i,n)=1(i,n)=1\iff(n-i,n)=1(i,n)=1⟺(n−i,n)=1,所以与nnn互质的数是成对出现,且他们的和为nnn再加之n=1n=1n=1的特殊情况,可得∑i=1ni[(i,n)

_Ark·2020-08-24 07:16

【51NOD 1227】平均最小公倍数

DescriptionAns=∑i=ab∑j=1ilcm(i,j)iSolution题目要我们求的就是这个嘛：Ans=∑i=1n∑j=1ijgcd(i,j)转化一下Ans=∑i=1n(φ(i)∗i/2)∗⌊ni⌋（先枚举两个互质的数，再算它们的倍数）（前面有phi的括号是互质的数的和）用杜教筛处理∑xi=1φ(i)∗i（下面的n和上面的不一样）∑d=1n∑i|d(φ(i)∗i)∗di∑d=1nd∗

HOWARLI·2020-08-24 07:39

【51nod 1227】平均最小公倍数(杜教筛)

题目来源：ProjectEuler基准时间限制：1.5秒空间限制：131072KB分值:640难度：8级算法题重点内容Lcm(a,b)表示a和b的最小公倍数，A(n)表示Lcm(n,i)的平均数(1#include#include#include#include#include#definemaxx5000000#definemod1000000007#definelllonglongusingn

coldfresh·2020-08-24 07:10

51nod 1227

杜教筛#includeusingnamespacestd;typedeflonglongll;constintN=1000001;constllmod=1e9+7;constllinv=(mod+1)/2;constll_6=(mod+1)/6;constintmo=2333333;boolisPrime[N];llphi[N];intprime[N];intcnt;voidinit(){mems

数论只会GCD·2020-08-24 07:20

推荐频道

51nod(基础题)