ACM•Spoj

F - Dropping tests POJ - 2976（二分）

F-DroppingtestsPOJ-2976（二分）Inacertaincourse,youtakentests.Ifyougetaioutofbiquestionscorrectontesti,yourcumulativeaverageisdefinedtobe.Givenyourtestscoresandapositiveintegerk
zhaiqiming2010·2020-08-25 06:36

牛客网暑期ACM多校训练营（第四场）A - Ternary String 欧拉降幂

比赛的时候推出来的2的公式很麻烦。。结果根本就没想到欧拉降幂之后看到题解里的公式竟然这么短。。假设删去之前某个字符存在了n秒那么删去0的时间=1删去1=n+2删去2=3∗2n+1−n−33∗2n+1−n−3肯定是从左到右推，那么推到某个2的时候，前面的总时间在指数n+1中，因为最终时间是要模1e9+7的，也可以当做(3∗2n+1−n−3)%mod(3∗2n+1−n−3)%mod根据欧拉降幂公式，可
npugenji·2020-08-25 06:58

给CS专业大学生的推荐书籍

我个人大学期间参加ACM，所以计算机书籍会更偏向算法。另外因为开始对科学、数学有兴趣，所以也会有一些这方面的书籍。为了拓宽知识面，我也看过一些心理学哲学的书籍，但本人并未在这些领域有所深入的研究。
xindoo·2020-08-25 05:13

HDU1540-Tunnel Warfare-线段树区间合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?
wlxsq·2020-08-25 05:10

BNU ACM校队时间安排表

A.BNUACM校队时间安排表TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname
李逝水·2020-08-25 05:00

算法优化专题

题目A-StarsPOJ-2352AstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegi
とと·2020-08-25 05:42

牛客每日练习----k进制数，过河，郊游

----喻言链接：https://ac.nowcoder.com/acm/problem/15809来源：牛客网题目描述对于k进制数x，定义d(x)为x的各数位的和的k进制表示，如果结果超过一位，则继续重复执行各数位求和操作
0k-ok·2020-08-25 05:45

牛客每日练习----小P和小Q，排名，颜料的混合

----喻言链接：https://ac.nowcoder.com/acm/problem/15735来源：牛客网题目描述小P和小Q是好朋友，今天他们一起玩一个有趣的游戏。
0k-ok·2020-08-25 05:45

牛客每日练习----Coins，扫雷，233

----喻言链接：https://ac.nowcoder.com/acm/problem/15727来源：牛客网题目描述Inthelatestactivityinthegame,youwanttofindthemostefficientwaytocollectatleastZcoins.Thereisa
0k-ok·2020-08-25 05:14

牛客每日练习----Xieldy And His Password，直角三棱锥，消息列表

----喻言链接：https://ac.nowcoder.com/acm/problem/15703来源：牛客网题目描述众所周知，Xieldy最常用的口令是******。
0k-ok·2020-08-25 05:14

牛客每日练习----你会玩跳一跳吗，博弈，小国的复仇

----喻言链接：https://ac.nowcoder.com/acm/problem/15597来源：牛客网题目描述“跳一跳”是微信上的一款小程序，在“跳一跳”游戏中，玩家需要扮演一个“黑色”小人，
0k-ok·2020-08-25 05:14

Rinne Loves Edges（4月1日题目 简单树形dp）

RinneLovesEdges链接：https://ac.nowcoder.com/acm/problem/22598题解：https://ac.nowcoder.com/discuss/396415初次接触树形
且将新火试新茶.·2020-08-25 05:43

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-25 05:05

【牛客比赛】小Q喜欢撸串（字符串）

链接：https://ac.nowcoder.com/acm/problem/23905来源：牛客网description小Q挺喜欢撸串的，没错，字符串！
狠人王·2020-08-25 05:38

非降路径和Lindström–Gessel–Viennot定理（例题 牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix）（codeforces 348D HDU 5852）

参考博客and图片来源https://blog.csdn.net/ftx456789/article/details/81132126非降路径就是给定一个起点（0,0）和终点（m,n），然后只能向右或者向上走。非降路径问题转换为组合数可以认为总共有n+m种选择，从中选出m步向右走，或者选择n步向上走，则可得路径的方案数为或。Lindström–Gessel–Viennot定理详见维基百科：http
Bug_Programmer·2020-08-25 05:54

牛客网暑期ACM多校训练营（第四场） A.Ternary String (找规律+欧拉降幂)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adi
Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)

题目链接时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i
Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix(详解)

AMonotonicMatrix先备知识LGV算法(Lindström–Gessel–Viennotlemma)[LGV算法就是求从{a1,a2,...an}\{a_1,a_2,...a_n\}{a1,a2,...an}到{b1,b2,...bn}\{b_1,b_2,...b_n\}{b1,b2,...bn}的不交路径的条数求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得
海边拾贝的言·2020-08-25 05:28

记第一次正式线上笔试（Tencent——正式考-技术研发类-综合-2018实习生招聘）...

大学只打了ACM还不是计算机科班出身的我，连好多名词都不认识。。。。。三道编程题很简单，下面给出三道题的大致题意以及题解。1.给出n和m，满足(2m)可以整除n。
weixin_34319111·2020-08-25 05:39

【原创】JEECMS v6~v7任意文件上传漏洞（2）

文章作者：rebeyond受影响版本：v6~v7漏洞说明：JEECMS是国内Java版开源网站内容管理系统（javacms、jspcms）的简称。
weixin_34245749·2020-08-25 05:03

zoj 3203 Light Bulb 三分，求凸函数的最大值

题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366分析：求影子最长。
weixin_34210740·2020-08-25 05:28

SPOJ Problem 902:Hangover

已知木片延伸出桌面的长度，求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeinti;doublen,a[300];intmain(){for(i=1;i=n){printf("%dcard(s)\n",i);break;}}}转载于:https://www.cnblogs.com/moris/p/431
weixin_34205076·2020-08-25 05:27

结构体作业

结构体作业1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日2.建立结构体数组，实现对多个同学的信息输入，输出3.实现简单的统计功能
weixin_34192816·2020-08-25 05:56

JSU 2013 Summer Individual Ranking Contest - 5

一、套题分析：该套题难度不大，适合入门有一定基础的ACMer用于练习。二、考点：逻辑思维、基础数论、数位运算基础、深度优先搜索、动态规划。
weixin_33961829·2020-08-25 05:13

hdu1334-Perfect Cubes

http://acm.hdu.edu.cn/showproblem.php?
weixin_33692284·2020-08-25 05:25

vbox manjaro 无法挂载共享文件

安装必备的相关包//安装增强文件报错PleaseinstalltheLinuxkernel"header"filesmatchingthecurrentkernel//构建Linux内核头文件sudopacman-Slinux-headers
weixin_30906671·2020-08-25 05:24

牛客网 暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学...

牛客网暑期ACM多校训练营（第一场）A.MonotonicMatrix这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1，问你一共有几种填法
weixin_30886233·2020-08-25 05:52

世界总决赛的晋级名单

(ThislistiswaitingfortheapprovalfromACM-ICPCExecutiveDirectorDr.BillP
weixin_30897233·2020-08-25 05:52

BNU 第十一届北京师范大学程序设计竞赛

北师大校赛，下午2点才开始做，做了1个半点AC了3道，结束后又AC了1道~~A.BNUACM校队时间安排表TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:
weixin_30856965·2020-08-25 05:51

2016 ACM-ICPC World Finals - Phuket

CeilingFunction签到题，暴力1#include2usingnamespacestd;3constintmaxn=1e5+10;4intrt[maxn],ls[maxn],rs[maxn],val[maxn],cnt;56voidadd(intx,intv){7if(v2usingnamespacestd;3constintmaxn=1e6+10;4typedeflonglongll;
weixin_30723433·2020-08-25 05:43

ACM/ICPC竞赛

备战ACM资料一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中
weixin_30678821·2020-08-25 05:11

赛码 上台阶（C++）

题目地址：http://exercise.acmcoder.com/online/online_judge_ques?
v_xchen_v·2020-08-25 04:28

HDU1540 Tunnel Warfare(线段树:维护最大连续子串)

HDU1540TunnelWarfare(线段树:维护最大连续子串)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-25 04:12

HDU2032（杨辉三角预处理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032解题思路：首先与处理出杨辉三角，然后按格式要求输出即可。
DoubleQ_·2020-08-25 04:12

[常用技巧] 数据离散化入门介绍

先看UVA10173[http://acm.uva.es/p/v101/10173.html]题目意思很简单，给定平面上n个点的坐标，求能够覆盖这些点的最小的矩形面积。由于不知道这个矩形到底有倾斜多少
童凌·2020-08-25 04:00

nxojacm：细菌繁殖

细菌繁殖通过数:18提交:21时间限制:1000msec内存限制:65535KB题目描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第
短裤内穿的超人·2020-08-25 04:28

（2015省赛系列--团体热身赛第二场）

分完了队伍：我littleyellowandc风（无形装b.....最为致命Orz）BNUACM校队时间安排表TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat
iwi_ac·2020-08-25 04:55

hdu 2648 Shopping

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648纯暴力的方法T_T。。。
GadyPu·2020-08-25 04:52

ACM-Codeforces Round #280 (Div. 2)

A.VanyaandCubes题意：有n个方块，要将他们堆起来，第一层要1个方块，第二层要1+2个方块，第三层要1+2+3个方块，等等，也就是第i层要1+...+i个方块，问n个方块最多能堆几层。分析：其实每一层需要的方块就是一个等差数列的前i项和，既然这样我们就可以算出每一层需要的方块数，上限也就是1000层，打好表之后，累加层数即可。源代码：#includeintdata[1005];intm
潜水的疯·2020-08-25 04:50

一些简单的acm题

【人民币问题】TimeLimit:1000MSMemoryLimit:10000KTotalSubmit:574Accepted:278Description给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。Input输入任意的人民币(>10元)的整币100,50,20,10Output计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种
SmileSN·2020-08-25 04:18

2015 Multi-University Training Contest 6 solutions BY ZJU（部分解题报告）

orz1003题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5355CakeTimeLimit:2000/1000MS(Java/Other
寻找星空的孩子·2020-08-25 04:05

ACM中杨辉三角的多种解法

杨辉三角的多种解法杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。主要要记住第四种。。。。一：二维数组递推公式：f[1][1]=1,f[i][
o詤o訁o·2020-08-25 04:28

zoj 4041 Chasing(三分)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4041如果需要再一个抛物线的函数中找到最高点，就需要三分了。
threeh20·2020-08-25 04:44

SPOJ-DQUERY - D-query(主席数，区间不同元素个数)

题意：多次询问一段区间中不同元素的个数思路：主席树入门题，建N棵线段树，每颗记录区间[1，n]区间中每个元素最后出现的位置。查询的时候直接相减。#include#includeusingnamespacestd;constintmaxn=1e5+100;inta[maxn],root[maxn],f[maxn],cur,lastnum[maxn];structnode{intcnt,flag;in
小伙子开的什么车啊·2020-08-25 04:35

SPOJ3273——ORDERSET - Order statistic set(Treap)

Inthisproblem,youhavetomaintainadynamicsetofnumberswhichsupportthetwofundamentaloperationsINSERT(S,x):ifxisnotinS,insertxintoSDELETE(S,x):ifxisinS,deletexfromSandthetwotypeofqueriesK-TH(S):returnthek-
小伙子开的什么车啊·2020-08-25 04:35

杭电acm水题2053

刷题啊啊啊啊啊！！！！！>_intmain(){intn,count,i;while(scanf("%d",&n)!=EOF){count=0;for(i=1;i<=n;i++){if(n%i==0)count++;}//printf("coount=%d\n",count);if(count%2==0)printf("0\n");elseprintf("1\n");}return0;}最后成功A
宝宝很聪明·2020-08-25 04:33

牛客网暑期ACM多校训练营（第四场）A（Ternary String)

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
snayf·2020-08-25 04:17

ACM 水题

ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers,yourtaskistocalculatethesumofthem,andprintitinhexadecimaltoo.Easy?ACit!InputTheinputcontainssever
smallmarks·2020-08-25 04:17

线性基 求区间异或和最大值

线性基求区间异或和最大值http://acm.hdu.edu.cn/showproblem.php?
sinat_41719390·2020-08-25 04:12

Problem 1215 # 教官的任务

问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了，在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。
韦思帆·2020-08-25 04:33
上一页 138 139 140 141 142 143 144 145 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他