ACM•Spoj

kuangbin专题十二 HDU1078 FatMouse and Cheese

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：和滑雪比较类似，只是多了一个最多k步的限制。dp+dfs即可记忆化搜索。
ACMerszl·2020-09-14 20:41

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

ACM--模拟––湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144Echo时间限制：1000ms|内存限制：65535KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分割的若干个
学霸的一天·2020-09-14 19:55

ACM：数论专题(5)——欧拉函数

题目描述：定义函数φ(k)表示数字1...(k-1)中，和k互质的数字的个数。要求给定区间[L,R]，找出在[L,R]范围内，φ(k)值最小的数字，如果有多个数字存在最小值，那么输出数值最小的一个。解答：·定理：题目中定义的函数φ(k)称为“欧拉函数”，该函数具有如下的几个性质：定理1：若：k为素数，那么：φ(k)=k-1这个结论是显然成立的，因为k是素数，所以对于k而言，它的约数只有1个，就是1
octopusflying·2020-09-14 19:58

codeforces 352C Jeff and Rounding 很有趣的一道题

好久没有更新了，也好久没有敲acm了，这几天一直在忙河冰的项目，用了学长的代码，发现只能对一种图像有识别效果，不具有一般性，挣扎着改代码改了这么多天之后还是没有做出一个能看的结果。
alwayshere_·2020-09-14 19:48

QLU ACM新生赛 约数个数&&折纸达人

题目描述约数个数pq{p}^{q}pq表示p的q次方，正整数M可以分解为M=(p1a1{p1}^{a1}p1a1)(p2a2{p2}^{a2}p2a2)(p3a3{p3}^{a3}p3a3)……(pnan{pn}^{an}pnan)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(21{2}^{1}21)(32{3}^{2}32
muyu__·2020-09-14 19:16

小乐乐学博弈

小乐乐学博弈链接：https://ac.nowcoder.com/acm/contest/301/I来源：牛客网题目描述小乐乐和小皮蛋开始学习关于博弈的知识。
mandiheyanyu·2020-09-14 19:26

计蒜客 Mathematical Curse（ACM-ICPC 2018 焦作赛区网络预赛 B）（DP）

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled
LP_Cong·2020-09-14 19:15

gym102460I The Spectrum 2019ICPC Taipei

https://codeforces.com/gym/102460曾今OI时期还是搜索king，打了acm以后没有搜索骗分了，弱智搜索题都不会写了dfs(k,l,r)表示每次取出一个剩下还没确定最大的差值
二分抄代码·2020-09-14 19:51

python 中字典使用的一些小技巧

本文简单的记录了python中字典使用的一些技巧一、从字典中提取子集prices={'ACME':45.23,'AAPL':612.78,'IBM':205.55,'HPQ':37.20,'FB':10.75
ju22·2020-09-14 19:38

BZOJ 3757 苹果树 树上莫队

昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPOJCOT2的题解
16bit戦争·2020-09-14 19:59

计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include#includeusingnamespacestd;typedeflonglongll;#definemod1000000007llgetmod
hxxjxw·2020-09-14 19:04

hdu3938(Portal)并查集

题目链接：http://acm.hdu.edu.cn/showproblem.php?
hutu_mingbai·2020-09-14 19:00

fzu 2281 Trades [第八届福建省大学生程序设计竞赛 Problem J Trades] [贪心]

点击打开题目题意:开始有m个金币,在接下来n天里,ACMeow可以花费ci金币去买一个物品,也可以以ci的价格卖掉这个物品,如果它有足够的金币,每天可以买或卖很多次;求它在第n天能获得的最大金币数.分析
not_exist·2020-09-14 19:20

sopj 1716 Can you answer these queries III

题目链接:https://www.spoj.pl/problems/GSS3/题目大意:求子序列的最大子序列和,且可单点更新某一值.思路:和CanyouanswerthesequeriesI一样,但是sum
gotoac·2020-09-14 19:01

SPOJ 1557. Can you answer these queries II (很强的线段树）

原题地址：https://www.spoj.com/problems/GSS2/题意：询问任意区间内，最大连续序列和（相等的值不重复计算），可以不选输出0；这题可以说一眼看出是线段树了，可是怎么构造确实非常难
freezuoguan·2020-09-14 18:48

HDU-3938-Portal

ACM模版描述题解必须说，这道题超出了我的英语水平，拆开了每个字母都认识，合起来，一半单词不认识，全篇，无尽懵逼……说得神马鬼！！！
f_zyj·2020-09-14 18:36

[HDU-6305] RMQ Similar Sequence

RMQSimilarSequencehttp://acm.hdu.edu.cn/showproblem.php?
ctsas·2020-09-14 18:32

2014年第五届福建省大学生程序设计竞赛省赛6题题解

比赛题目在:http://acm.fafu.edu.cn/problemList.php?
bnmjmz·2020-09-14 18:27

acm2011

*;publicclassacm2011{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextInt
Fung_0511·2020-09-14 18:23

CodeForces 19A World Football Cup (简单题)

题目类型简单题题目意思输入n(1中文简洁版|STLinACM|英文完全版第一部分英文完全版第二部分参考代码-有疑问的地方在下方留言看到会尽快回复的#include#include#include#include
yunyouxi0·2020-09-14 18:12

hduOJ 1166: 敌兵布阵

http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思很明显，需要多次查询，多次进行修改操作。
cscoder·2020-09-14 18:55

第六届福建省大学生程序设计竞赛不完全题解

昨天自己队做了一下第六届福建省赛，感觉有些蒙，赛后补了几道题，能力有限，一共只出A了7道题A题SuperMobileCharger题目链接http://acm.fzu.edu.cn/problem.php
Dara2015·2020-09-14 18:34

ACM 各种排序算法

演示动画来源于：https://www.cnblogs.com/onepixel/p/7674659.html算法分类插入类插入排序希尔排序交换类冒泡排序快速排序选择类选择排序堆排序归并类归并排序排序算法的性能指标：时间复杂度空间复杂度稳定性1具体原理以及实现插入排序算法描述:从数组的第一个元素开始，认定该元素已经被排序，然后取下一个元素，对于已经排序的元素序列中从后往前扫描，如果已经排序的某一个
jovy-rtt·2020-09-14 18:56

ACM模板——排列 - 不重复全排列（DFS + 计数 + 附加规则）

说明：不重复排列：指的是排列当中没有重复的序列，不是说里面的元素没有重复。附加规则：针对：122345（六个数字）1、数字4不能放在第三位置上。2、数字3和数字5不能相邻（不包括首尾）。#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;i
Lux_Sun·2020-09-14 18:19

SPOJ 1557 Can you answer these queries II（GSS2 线段树）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：求出区间的最大子段和，而且相同的数只能计算一次
ACM_cxlove·2020-09-14 18:09

SPOJ 1043 Can you answer these queries I（GSS1 线段树）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：查询区间最大子段和http://www.spoj.pl
ACM_cxlove·2020-09-14 18:09

ACM模板 全排列问题

全排列问题问题描述：对于一个数n，输出从1，…，n的全排列组合；解决代码：#includeusingnamespacestd;constintmaxn=50;intn;intvis[maxn];//访问数组vectorq;//可变数组//传进来的是当前点voidDFS(intx){if(x==n)//结束标志{for(inti=0;i>n;for(inti=1;i<=n;i++){q.push_b
jovy-rtt·2020-09-14 18:06

HDU 3938 Portal（离线+Kruskal+并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?
shuangde800·2020-09-14 17:13

windows环境下编译x.264

一：准备msys2：提供了一个gnu工具链的运行运行环境，而且有pacman包管理器，可以满足绝大多数linux应用，linux能用啥，window(大部分,有些posixapiwindow不支持)也行
TracebackError·2020-09-14 17:55

（翻译自ACM Communication 2011年11月刊）

（翻译自ACMCommunication2011年11月刊，原文作者MosheY.Vardi，ACMCommunication的主编）美国航天飞机的退休引发了一位华尔街时报的专栏作家的哀思，“人类已经接近了高速年代的终结
DrPerformance·2020-09-14 17:33

51Nod－1405－树的距离之和

ACM模版描述题解根据题意，这是一颗树，所以每两点之间的路径一定是唯一的。这里让求所有点到第i个结点的距离和，其实也就是其他所有结点到第i个结点的距离和。
f_zyj·2020-09-14 17:01

数据结构--字典树(trie tree)

trie是典型的将时间置换为空间的算法，好在ACM中一般对空间的要求很宽松。trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。它具有以下性质:1,根结点不包含任
zxjzxj521·2020-09-14 17:08

windows运行命令集锦（不断更新中……）

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

Windows下Chocolatey的使用

1、Chocolatey介绍Chocolatey是Windows下面的包管理工具，优点类似于linux下面的aptinstall或者是pacman，可以使用命令下载各种依赖的工具和包2、Chocolatey
浅抿123·2020-09-14 17:04

在Windows10上安装Bazel——'bazel' 不是内部或外部命令，也不是可运行的程序 或批处理文件。

org/安装过程：注：i686指的是x86安装，x86_64指的是64位安装版本我安装的是64位的版本安装详细过程在上面的网站中已经有，在这不过多描述安装完成过后跳出来一个很像cmd的一个窗口输入：pacman-Sy
xubuhui·2020-09-14 16:25

hdu-4811 ball&&zzulioj-2618 ACM-ICPC亚洲区域赛ZZULI站

题目：Jennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseballscanbeoneofthreepossiblecolors:red,yellow,orblue.Moreprecisely,JennyhasRredballs,YyellowballsandBblueballs.Hemay
在原七海·2020-09-14 16:41

ACM搜索专题（BFS，DFS，记忆化搜索等）

本次的搜索专题的题目来源主要有洛谷和vjudege上的搜索专题一.BFS1.01迷宫题目链接：https://www.luogu.org/problemnew/show/P1141题目分析：这个题算是一个入门级的BFS搜索，题目中所需要的输出就是从一个格子可以最多走多少个格子，格子不能重复。这个题使用BFS，DFS都可以，我先来讲一下BFS的做法这个题就是一个带方向的搜索，为了方便搜索，我们设置两
一只小箬蓟·2020-09-14 16:14

剑指offer JZ31：整数中1出现的次数

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）思路是一道简单的10进制得到其各个位上的数字的问题，
Qiucen Wu·2020-09-14 16:17

hdu 5131 Song Jiang's rank list 【2014ACM/ICPC亚洲区广州站-重现赛】

SongJiang'sranklistTimeLimit:2000/1000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):966AcceptedSubmission(s):502ProblemDescription《ShuiHuZhuan》，also《WaterMargin》waswrittenby
weixin_34050005·2020-09-14 16:31

牛客小白月赛4C——病菌感染

链接：https://www.nowcoder.com/acm/contest/134/C来源：牛客网1#include2usingnamespacestd;3#defineN10054inta[N][
weixin_30902251·2020-09-14 16:02

ACM-Expanding Rods

A-ExpandingRodsTimeLimit:1000MSMemoryLimit:30000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionWhenathinrodoflengthLisheatedndegrees,itexpandstoanewlengthL'=(1+n*C)*L,whereCisthecoefficientofheatex
weixin_30765319·2020-09-14 16:23

大数乘法的几种算法分析及比较

2.题目分析该题相继被ACM、华为、腾讯等选作笔试、面试题，若无准备要写出这种程序，还是要花一定的时间的。故，觉得有必要深入研究一下。
twinslizzy维·2020-09-14 15:58

编译器架构的王者LLVM——（1）现代编译器架构

LLVM平台，短短几年间，改变了众多编程语言的走向，也催生了一大批具有特色的编程语言的出现，不愧为编译器架构的王者，也荣获2012年ACM软件系统奖——题记版权声明：本文为西风逍遥游原创文章，转载请注明出处西风世界
西风逍遥游·2020-09-14 15:03

zzulioj 1096: 水仙花数（函数专题）

题目链接：http://acm.zzuli.edu.cn/problem.php?
xiydang·2020-09-14 15:32

zzulioj 1089: 阶乘的最高位

题目链接：http://acm.zzuli.edu.cn/problem.php?
xiydang·2020-09-14 15:32

zzulioj 1120: 最值交换

题目链接：http://acm.zzuli.edu.cn/problem.php?
xiydang·2020-09-14 15:32

整数中1出现的次数

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。
feeling丶·2020-09-14 15:35

manjaro php开发环境 折腾笔记

pacman-Snet-tools#端口查看工具sudopacman-Sapachesudopacman-Sphpsudopacman-SmysqlApache配置文件位置/etc/httpd/conf
段大帅·2020-09-14 14:52

努力的奋斗！

经过一个假期的准备，初步的做了几道题，发现题目确实不仅仅是code，更多的是数学和建模思想．一位ZSU的大牛就说过这么一道公式:acm=%50建模能力（含数学功底）+%35算法知识+%10coding能力
nebuladreamqw·2020-09-14 14:39
上一页 118 119 120 121 122 123 124 125 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他