ACM•Spoj

杭电ACM1272(并查集)

#includeusingnamespacestd;#defineMAXN100001intfather[MAXN];intvisited[MAXN];boolflag;voidinit(){for(inti=0;i>a>>b){if(a==-1&&b==-1){break;}if(a==0&&b==0){intcnt=0;for(inti=0;i
xy_seu·2020-09-15 13:34

ACM 粗心永远AC不了系列——HDU 1097 A hard puzzle

原题链接错误代码：//ERROR：这里错误的地方在出现了a*a*a*a之类的平方乘，这样子a大的话会导致溢出#include#pragmawarning(disable:4996)intmain(){inta=0,b=0,c[4];while(scanf("%d%d",&a,&b)!=EOF){c[1]=a%10;//一次方的末尾数c[2]=(a*a)%10;//二次方的末尾数c[3]=(a*a*
The_sam·2020-09-15 13:14

杭电ACM1213（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
T_world·2020-09-15 13:03

ACM自用模板

目录1动态规划（DP）1.1最长上升子序列（LIS）1.1.1O(n^2)1.1.2O(nlogn)1.2最长公共子序列（LCS）1.3区间DP1动态规划（DP）1.1最长上升子序列（LIS）1.1.1O(n^2)//求到第i位的最长子串长度for(inti=0;is[j])dp[i]=max(dp[j]+1,dp[i]);}//更新答案if(dp[i]>ans)ans=dp[i];}//ans即
Radium_1209·2020-09-15 13:30

湖师大ACM校赛总结

湖师大ACM校赛总结这是寒假后参加的第一场比赛，是湖南师范大学的校赛，居然是场个人赛！隔了一个寒假，比赛过程很不顺利！并且一直在卡一道题，直到最后也没有A来。
Lur·2020-09-15 13:26

素数筛法

素数筛法素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂，在这里仅就素数的不同筛法做出总结。
Lur·2020-09-15 13:26

C++ int long long double 等数据范围！

具体见下表：C类型3264char11shortint22int44longint48longlongint88char*48float44double88现在给一种姿势，看看到底其数据范围是多少，在ACM
Southan97·2020-09-15 13:52

ACM 数论 HDU1215 七夕节 （模板！）

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1#include
Little_boy_z·2020-09-15 13:45

HDU2068——RPG的错排

:32768/32768K(Java/Others)TotalSubmission(s):11639AcceptedSubmission(s):4773ProblemDescription今年暑假杭电ACM
sdljtyk·2020-09-15 13:41

hdu1856 查并集

对特殊情况总是考虑不周~~~当n=0应输出1;http://acm.hdu.edu.cn/showproblem.php?
JustSteps·2020-09-15 13:40

hdu2068错排+排列组合

传送门：http://acm.hdu.edu.cn/showproblem.php?
Jamence·2020-09-15 13:08

计算机命令

管理体系结构(WMI)wupdmgr--------windows更新程序wscript--------windows脚本宿主设置write----------写字板winmsd---------系统信息wiaacmgr
JOEMAIL·2020-09-15 13:07

hdoj1097 A hard puzzle(简单题)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1097关键在于如何解决超时问题。
CqZtw·2020-09-15 13:49

【ACM】五子棋

题目链接：http://acm.nuc.edu.cn/OJ/contest/show/25/1009【问题描述】五子棋想必大家都玩过，如果没有那我只能重新介绍一下规则了，当横竖斜（共八个方向）出现5个同色棋子时
__zzz__·2020-09-15 13:17

杭电 ACM 1.3.6

FightingforHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1313AcceptedSubmission(s):685ProblemDescription在上一回，我们让你猜测海东集团用地的形状，你猜对了吗？不管结果如何，都没关系，下面我继续向大家讲解
冷冰若水·2020-09-15 13:59

Python每日一记25>>>pandas数据类型dtype

***ACM刚刚公布2018年图灵奖获得者，深度学习三巨头：YoshuaBengio、GeoffreyHinton、YannLeCun获奖，深度学习获得了最高荣誉。
学习小wang子·2020-09-15 13:42

ACM刷题踩坑记录

2017-12-26：1、再次被写法坑了好长一会，调了半天的bug，还是没找出来。最后，发现，又坑在这个小细节上了。这样子写，第一个if和第三个else在一次循环中都会执行，然后，就GG了。要注意啊，，这种逻辑结构才是正确的。别再坑自己了。转载于:https://www.cnblogs.com/fuzhihong0917/p/8119174.html
weixin_34238642·2020-09-15 13:59

杭电 More is better （DFS）

好奇怪，我把n,m定义为min,max时竟然出现编译错误（http://acm.hdu.edu.cn/viewerror.php
_西西_·2020-09-15 13:42

杭州电子科技大学ACM-1001

InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.输入包括一系列的整数，每行一个整数。OutputForeachcase,outputSUM(n)inoneline,followedbyablankline.Youmayassumetheresultwillbeintherangeof32-bitsignedinteg
qq_26919527·2020-09-15 13:19

杭州电子科技大学acm--2005

Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。#define_CRT_SECURE_NO_WARNINGS#include#includeintmain(){intyears,month,day;inta[]={31,28,31
qq_26919527·2020-09-15 13:19

杭州电子科技大学acm---2007

Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。#include#includevoidmain(){intm,n;intt;while(scanf("%d%d",&m,&n)!=EOF){intx=0;i
qq_26919527·2020-09-15 13:19

杭州电子科技大学acm--2000

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。#include#include//#includevoidmain(){chart,x,y,z;while(scanf("%c%c%c",&x,&y,&z)!=EOF){getchar();if(x>
qq_26919527·2020-09-15 13:19

一定要是BAT吗？一线互联网大厂Java面试题分享，看完别说不会

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数
编码博客控·2020-09-15 13:18

POJ1696-Space Ant

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 13:37

求教贴：HDOJ 1856 More Is Better！！！

HDOJ1856MoreIsBetter求教帖（大一在读回复可能不及时，如果有大佬教的话非常感谢）原题链接：(http://acm.hdu.edu.cn/showproblem.php?
jackyonline·2020-09-15 13:30

杭电 ACM

从题意上说与1272的唯一区别就是有向和无向的区别实际上有向路径对结果的影响判定和无向是不同的另外本题的测试数据出奇的小数组开20足够了#includeintt=0,i,p[20],s[20],a,b,cnt,flag;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){  if(rt(a)!=rt(b)&&b==p[b])p[b]=a;/
2kbb1·2020-09-15 13:55

HDOJ 1213 How Many Tables 杭电 ACM

比1232更原始的并查集#includeintt,m,n,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){intx=rt(a),y=rt(b);if(x!=y)p[x]=y;}intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=1
2kbb1·2020-09-15 13:55

HDOJ 1272 小希的迷宫 杭电 ACM

这题的基本结构和1232一样但无需考虑重复输入路径（包括颠倒）的情况所以出现同根必然有回路另外要考虑无顶点的空图给出特判以上两点题中似乎未给出明确信息空手写完调整一下才AC#includeinti,p[100005],s[100005],a,b,cnt,loop;//s标记出现过的顶点后面才能通过p得出连通分量数intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf
2kbb1·2020-09-15 13:55

HDOJ 1232 畅通工程 杭电 ACM

并查集原始题看懂PPT上代码后空手练的寻根函数用了递归但未超时#includeintn,m,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){  intx=rt(a),y=rt(b);  if(x!=y)p[x]=y;}intmain(){  while(scanf("%d%d",&n,&m),n){ 
2kbb1·2020-09-15 13:55

HDOJ 1421 搬寝室 杭电 ACM

此类状态转移方程在DP问题中很常见这题先要理解为何每趟只能搬排序后相邻的物品PPT中给出的不等式可自证有助于理解#include#includeusingnamespacestd;intn,k,i,j,t,a[2001],f[2001][1001];//f[x][y]保存x件物品中搬y趟(共2y件)的最优解intmain(){while(cin>>n>>k){for(i=1;i>a[i];sort
2kbb1·2020-09-15 13:54

HDOJ 1097 A hard puzzle 杭电 ACM

数论基础题核心是“同余幂”算法即求a^bmodm(a的b次方整除m的余数)的算法本题中恰好m=10运算时注意：1.底数不断平方在指数的二进制位为1的地方乘入结果复杂度从O(n)降低至O(log2n)(以2为底)2.上述积%m的结果即乘入数各自%m的余数之积再%m余数相乘时再不断递归该原理大大降低空间复杂度详细数学证明可参考基础数论中关于整除和同余的部分知识C代码如下：#includeintmain
2kbb1·2020-09-15 13:54

HDOJ 1215 七夕节 杭电 ACM

本题是杭电ACM历来的菜鸟训练题以下是我用C写的紧凑版本仅供参考#include#includeintmain(){intt,i,n,s,q;scanf("%d",&t);while(t--){scanf
2kbb1·2020-09-15 13:54

HDOJ 2553 N皇后问题 杭电 ACM

N皇后的原理不再赘述这题让我发现HDOJ判断超时的依据是从输入开始算的#includeintx1[19],x2[19],r[19],n,s,a[11],i;voidf(inti){if(i>n){s++;return;}for(intj=1;j<=n;++j){if(!r[j]&&!x1[i-j+9]&&!x2[i+j-2]){r[j]=i;x1[i-j+9]=x2[i+j-2]=1;f(i+1)
2kbb1·2020-09-15 13:54

HDOJ 1159 Common Subsequence 杭电 ACM

方法在老刘的PPT里已经给出该代码在G++环境下AC否则会停止编译稍改可适应其他环境#includeusingnamespacestd;inti,j,xl,yl,f[1001][1001]={0};intmain(){stringx,y;while(cin>>x>>y){xl=x.length(),yl=y.length();for(i=1;i<=xl;++i)for(j=1;j<=yl;++j)
2kbb1·2020-09-15 13:54

杭电acm2015偶数求和

偶数求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45912AcceptedSubmission(s):20069ProblemDescription有一个长度为n(nvoidmain(){intm,n,i,avg,flag,sum,t;while(scanf(
fingersorry·2020-09-15 13:48

开始→运行→命令集锦

管理体系结构(WMI)wupdmgr--------windows更新程序wscript--------windows脚本宿主设置write----------写字板winmsd---------系统信息wiaacmgr
csb74110·2020-09-15 13:43

ACM杭电OJ裸并查集 A - 畅通工程

Problem:某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intpre[1000]={0};intfind(intx){w
帅妹妹·2020-09-15 12:27

杭电ACM1272（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意：中文题目解题思路：并查集。
T_world·2020-09-15 12:25

就是想进大厂？一线互联网大厂Java面试题分享，看完别说还不行

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数
yunduo1·2020-09-15 12:13

ACM踩坑记，没有最坑，只有更坑！

ACM踩坑记，没有最坑，只有更坑！杭电的OnlineJudge,在提交的代码中，不能自定义函数convert（），否则会连接不上结算的网站。
冏尼·2020-09-15 12:33

杭州电子科技大学ACM2015-偶数求和-解题思路（accept）

杭州电子科技大学ACM2015—偶数求和—解题思路（accept）偶数求和*TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java
冏尼·2020-09-15 12:33

HDOJ 1856 More is better 杭电 ACM

此题对时限有要求了按照PPT进行了优化（相应的变量名都不变）#includeintr,i,j,p[10000001],s[10000001],a,b,n,m;//s[i]是若该点为根时该树的节点数intrt(intx){r=i=x;while(r!=p[r])r=p[r];while(i!=r)j=p[i],p[i]=r,i=j;//j临时存放旧父节点新父节点变成根再递归到旧父节点returnr;
2kbb1·2020-09-15 12:24

C语言巧用数组之《校门外的树》&个人的一些见解

在复习C语言时，看到acm上的一个题目，题目描述对我来说是比较长的了，但是题目却比较简单。今天在这篇博客里，面对这么多大佬，卖弄一下，发表一些我的经验。
wlwwwhl·2020-09-15 12:29

基于脑电的注意力识别方法调研

LiY,LiX,RatcliffeM,etal.Areal-timeEEG-basedBCIsystemforattentionrecognitioninubiquitousenvironment.ACM
ahssww·2020-09-15 12:53

HACMP的安装

www.leadcom.com.cn/weibaozhishi/255.htmlURL：http://www.aixchina.net/blogs/mxin/archive/2006/8/5/1460.aspx摘要：IBMHACMP
落红飘香·2020-09-15 11:57

使用cellranger-atac软件处理10x单细胞ATAC-seq测序数据（下）

image.pngGeneratingFASTQswithcellranger-atacmkfastqOverviewcellranger-atac软件提供了cellranger-atacmkfastq
Davey1220·2020-09-15 11:54

2014年博创杯参赛历程记

转载请注明出处：http://blog.csdn.net/huahua520amy/article/details/38417919好久没写博客了，最近致力于学科竞赛（不是ACM），没有时间写博客。
_花花·2020-09-15 11:26

pacman error: CAfile: /usr/ssl/certs/ca-bundle.crt

解决办法如下执行如下命令$update-ca-trust$/usr/ssl/certs/ca-bundle.trust.crt
js0huang·2020-09-15 10:46

hdu 1117 Booklet Printing(模拟 分类 水题)

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1117首先上图，这表示三张纸订正一本册子的姿势，是一张夹着一张的，明白了这个，就可以水过去了。
小xu子·2020-09-15 10:06

ACM 进阶学习第一课----同余相关之中国剩余定理

问题引入"物不知数"问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?答曰:'二十三.'术曰:三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得."--孙子算经当代解释令任意固定整数为M，当M/A余a，M/B余b，M/C余c，M/D
loous__·2020-09-15 10:04
上一页 114 115 116 117 118 119 120 121 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他