ACM•Spoj

杂码系列之 Black and white painting hdoj 1802

/*Blackandwhitepaintinghttp://acm.hdu.edu.cn/showproblem.php?
亿念之茶·2020-09-12 06:01

hdu1845 Jimmy’s Assignment (最大匹配Hopcroft-Karp算法)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
不可不戒·2020-09-12 06:00

牛客练习赛24 A-石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同
实乃悲怜·2020-09-12 06:00

2018ACM上海大都会赛: A. Fruit Ninja（随机化）

随机化算法，每次随机取两个点那么两个点刚好在所求的直线上的概率为k^2，带入1-（1-k^2）^n公式循环1000次左右就能马上逼近1#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;intsgn(doublex){if(fabs(x)>t;while(t--){intn;doublek;scanf("%d%
leekerian·2020-09-12 06:55

2010年ACM-ICPC亚洲区预选赛共设十五个赛区

www.amrita.edu/icpc2.Chengdu成都赛区(四川大学)网络选拔赛日期：2010年9月18日现场赛日期：2010年11月6日～7日3.Dhaka达卡赛区http://www.northsouth.edu/acm
宅男小何·2020-09-12 06:24

杭电ACM2009求数列的和&&&&杭电ACM2010水仙花数----20140724

2009----#include#includemain(){intm,i;doublen,sum;while(scanf("%lf%d",&n,&m)!=EOF){sum=n;for(i=1;i对函数引用的头文件。2010----#includemain(){intm,n,i,a,b,c,t=0;while(scanf("%d%d",&m,&n)!=EOF){t=0;if(m>=100&&n>=
lanxuepiaoling·2020-09-12 06:24

如何在Window10环境下编译scrcpy， How to build scrcpy on Window10

安装Minigw安装msys2-x86_64，安装完成后使用pacman包管理工具安装开发包中的必要开发工具：这里面使用的是pacman管理器-S是同步的缩写，可以当作安装命令使用。
王小鹏鹏·2020-09-12 06:45

难以捉摸的动态规划

是ACM比赛中不可或缺的技巧之一，又或者是征战POJ水题必备的利器？倘若果真如此，那我多少有些羡慕你，因为我至始至终都没有领悟动态规划的精髓。
iteye_16843·2020-09-12 06:46

2010 ACM-ICPC Multi-University Training Contest（2)BUPT

1ar161等比数列，之前想都没想两个for。贡献一次tle5赛后ac，看了数据，发现引号中的关键词不能算，不看到死也做不出，原来以下这句话是这个意思；4,thekeywordsinastringarenotvalid,andthecharacterinthestringwillbeexpressedbyletter.i.e.Thestringlike"ab/x40"willnotappear.s
iteye_11687·2020-09-12 06:12

A 谍报分析 河南第十届ACM真题 【字符串处理】

/*统计一篇单词，先按照数量多少排序，再按照字符串字典序排序。*/字符串每次做都是各种细节，好废时间。#include#include#includeusingnamespacestd;structNode{charstr[25];intcnt;}edge[10005];intcmp(Nodea,Nodeb){if(a.cnt!=b.cnt){returna.cnt>b.cnt;//降序排}els
持之以恒_fighting·2020-09-12 06:01

hdu 1281(二分图匹配+增广路)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
hexianhao·2020-09-12 06:22

牛客练习赛22-C-简单瞎搞题（bitset）

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。
信仰..·2020-09-12 06:49

[最小路径覆盖、二分图最大匹配]Pku3020--Antenna Placement

http://acm.pku.edu.cn/JudgeOnline/problem?
fstephen·2020-09-12 06:59

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

ACM上一些常见问题解答

FAQ:(RemembertouseCtrl+F)从今天起，我会把在joj和bbs上回答的问题总结后贴出来。暂时先写这么多，会不停的更新，希望新手问问题之前先查一查．也希望大家能够补充，我会注明出处的！1ASK:1001的循环怎么结束啊?REP:while(cin>>a)读到文件结束时（EOF）会自动结束{}2ASK:不知道什么会runtimeerror#includeintmain(){inti
housir·2020-09-12 05:22

CF-Codeforces Round #485 (Div. 2)-E-Petr and Permutations

ACM模版描述题解初始给定一个1∼n1∼n的全排列，经过3n3n次随机交换或者7n+17n+1次随机交换，得到一个新的全排列，问这个全排列是通过3n3n次随机交换还是7n+17n+1次随机交换形成的？
f_zyj·2020-09-12 05:49

51Nod－1316－回文矩阵

ACM模版描述题解这道题搞得我挺焦虑的，矩阵不大，可以暴力枚举。
f_zyj·2020-09-12 05:17

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛

512KDescription:1//Q.cpp2#include3usingnamespacestd;4constlonglongM=1000000007;5constlonglongMAXL=1000000;6longlonga[MAXL];7longlongQ(intn,longlongt)8{9  if(n>n)16 {17    for(inti=0;i>a[i];20      a[i
真的是沐白·2020-09-12 05:11

UVALive 7274 Canvas Painting （优先队列）

CanvasPainting题目链接：http://acm.hust.edu.cn/vjudge/contest/127406#problem/CDescriptionhttp://7xjob4.com1
dituonian8372·2020-09-12 05:06

hdu 2545 树上战争（并查集？？？）

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:33

hncu 1598 find the most comfortable road（并查集+枚举）

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:32

hdu 1597 find the nth digit

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:32

ACM2036_改革春风吹满地（多边形面积计算公式）

用到的知识点:代码如下:/*Input输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3intszxc(intx1,inty1,intx2,inty2){returnx1*y2-x2*y1;}intmain(void){intn,i;intx[100],y[100];while(scanf("%d",&n)!=EOF,n){doublesum=0.0;for(i=0;i
dh7995·2020-09-12 05:31

ACM对拍程序

对拍不停的随机生成测试数据,分别运行两个程序并对比其结果。这个任务被形象的称为对拍。流程(1)编写好生成随机数程序(r.cpp)，我的程序(a.cpp),标准程序(b.cpp),编译(2)将生成的r.exe、a.exe、b.exe以及批处理脚本(.bat)放到同一个文件夹下(3)运行批处理脚本，发现不同时会自动暂停生成随机数据这里只写产生整数，产生小数和字符串只要在这个基础上简单修改就行。1#in
dianshu1593·2020-09-12 05:01

ACM之路——大一省赛

期待已久的第七届省赛过去了...就这么轻描淡写的过去了回想起开始选拔队员时第一次落选的失落知道学校还要组建打星队时又重新燃起的希望接着费劲的参加了两场选拔，最后进入这个星队的喜悦心情还真是一波n折啊接着就是半个月的集训一到机房，对于机房剩下几台电脑设备的破烂感到深深的无语..........由此，我们队伍的第一个ID——newkeyboard我要换键盘光荣诞生了！！可惜的是在接下来的各种练习赛中，
tauriel·2020-09-12 05:28

【zzuli】1985 即将到来的新生赛 dp or dfs

身为一个聪明的acmer，这点小事对你来说应该是Soeasy!距离新生赛开始剩余100个小时，现在还剩余m项任务。每个任务都有开始时间，结束时间和收益。
ctsas·2020-09-12 05:15

二分图最大匹配 。

http://acm.nyist.net/JudgeOnline/problem.php?
自爄創煇熿·2020-09-12 05:31

第十届ACM省赛-A 谍报分析

问题A:谍报分析时间限制:1Sec内存限制:128MB题目描述“八一三”淞沪抗战爆发后，***几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁，狂轰滥炸，一直未能成行。***特科组织，其主要任务是保卫***的安全，了解和掌握敌方的动向。经过一段时间的监听，谍报组获取了敌方若干份密报，经过分析，发现密文中频繁出现一些单词，情报人员试图从单词出现的次数中，推出敌军的行
知足--常乐·2020-09-12 05:51

你说南京很好，但不是你最想去的城市，那么，上海呢，要不借这个机会去看看吧--写给自己

计算机也好，都学到了好多，现在复习了两个月了，发现是比刚开始进步了不少，但是还远远不够，CSAPP与软件工程并没有习题来让我练习，而且这两本书都好难啃，不过，继续加油吧，数据结构也不能掉以轻心，虽说参加过ACM
bless295·2020-09-12 05:35

HIT ACM 2018春 week2 codeforces.com/gym/101652 题解

A题意：判断一个字符串是否存在偶数长度回文子串。思路：判断是否有两个字符相等即可。O(n)。1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16#include17#
ba82586628365094·2020-09-12 05:56

Wannafly 挑战赛12 E

链接：https://www.nowcoder.com/acm/contest/79/E来源：牛客网题目描述小欧在上代数课的时候，老师向大家提出了一个问题，不定方程ax+by=c的整数解存在的充要条件是什么
ba82586628365094·2020-09-12 05:56

常州大学新生赛 G-零下e度

链接：https://www.nowcoder.net/acm/contest/78/G来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat
ba82586628365094·2020-09-12 05:24

hdu-1561 The more, The Better（树形背包）

链接：http://acm.hdu.edu.cn/showproblem.php?
acm_cxq·2020-09-12 05:35

acm2010

*;publicclassacm2010{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextInt
Fung_0511·2020-09-12 05:01

ACM中常见错误提示解析

OutputLimitExceeded多数发生在递归遍历的过程中，多输出了一些内容（比如说空格）。OutputLimitExceeded还指如果输入某一组数据，你的程序返回的结果是一直输出某个结果，死循环输出的那种。TimeLimitExceeded如果你相信你的算法是最优的，那就检查一下什么地方在什么数据下出现了死循环。否则还是考虑换个思路解题的好。TLE除了死循环就是算法问题。MemoryLi
a11125850·2020-09-12 05:22

HDU 2512 一卡通大冒险（dp）

Description因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划”一卡通大冒险”。
v5zsq·2020-09-12 05:28

2018牛客小白月赛7

文章目录B自杀游戏J-方格填色B自杀游戏题目链接：https://www.nowcoder.com/acm/contest/190/B这个就是个很经典的取石子游戏，感觉就是用那啥sg函数的，但是时间上不行
SwustLpf·2020-09-12 05:21

HDOJ 5794 (2016多校联合训练 Training Contest 6) A Simple Chess

题目链接：http://acm.hdu.edu.cn/showproblem.php?
RaAlGhul·2020-09-12 05:08

SPOJ Two Paths(树形dp，最大不相交路径长度乘积)

题目链接：SPOJTwoPaths题意：给一个n个节点和n−1条边的树，求两条不相交（无公共节点）的路径长度乘积最大值？
ramay7·2020-09-12 05:08

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

河南省第十届ACM 省赛 A 谍报分析

题目描述“八一三”淞沪抗战爆发后，*几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁，狂轰滥炸，一直未能成行。特科组织，其主要任务是保卫的安全，了解和掌握敌方的动向。经过一段时间的监听，谍报组获取了敌方若干份密报，经过分析，发现密文中频繁出现一些单词，情报人员试图从单词出现的次数中，推出敌军的行动计划。请你编程，快速统计出频率高的前十个单词。输入密文是由英语单词（
Merry_hj·2020-09-12 05:20

2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）

题目链接：http://codeforces.com/gym/101620/attachments题目大意：给出一个包含n个点m条边的无向图。一个人一开始在编号为1的结点，现在他想前往编号为n的结点。在前往结点n的过程中，他会以以下的方式选择走的点，当他在结点x的时候，他会花费一枚硬币等概率地选择出一个与x相邻的点，如果他选择的点到达结点n所花费的金币个数的期望不是最小的，他就会选择重新花费一枚硬
破晓③·2020-09-12 05:12

ACM-ICPC 2018 焦作赛区网络预赛（A B E F G H I K L）

ACM-ICPC2018焦作赛区网络预赛（ABEFGHIKL）发了博客一万年之后才发现H1写错了（taoA.MagicMirror题目链接题面：Jessiehasamagicmirror.Everymorningshewillaskthemirror
LFhase·2020-09-12 05:40

NYOJ 515 完全覆盖 II （状态压缩dp）

完全覆盖II时间限制：1000ms|内存限制：65535KB难度：4描述有一天acmj在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。
LiQiyaoo·2020-09-12 05:08

hdu5002：Tree （LCT）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?
KsCla·2020-09-12 05:07

牛客练习赛24-A 石子阵列

题目链接：https://www.nowcoder.com/acm/contest/157#question这应该是比较水的题了吧，很简单。
Xiao菜瓜·2020-09-12 05:07

LCT - hdu5002 Tree

题目：http://acm.hdu.edu.cn/showproblem.php?
Keith_windniw·2020-09-12 05:06

hdu1846 博弈论经典

hdu1846BraveGamehttp://acm.hdu.edu.cn/showproblem.php?pid=1846今天接触了博弈论！从最经典的博弈论开始吧！
IOT_Change·2020-09-12 05:53

FZU 1205（小鼠迷宫问题）BFS+DFS的基本综合运用（同一题目中体现两种搜索方法的特点）

SFXX/sf1/gdyxbl.html图的深度优先遍历演示系统：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html关于fzu1025题目地址：http://acm.fzu.edu.cn
IOT_Change·2020-09-12 05:53

ACM—二分图匹配—匈牙利算法和KM算法

转自：https://blog.csdn.net/c20180630/article/details/70175814二分图的概念二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图。二分图的性质定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分
婷霸·2020-09-12 05:20
上一页 129 130 131 132 133 134 135 136 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他