Java做ACM-ICPC的特点： (1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密
转载
2013-08-24 19:36:54
59阅读
ACM JAVA 基础 感谢各位大牛的JAVA总结博客，我根据个人“喜好”，在省赛前夕，对此进行“搜索”总结。 一、代码格式基础 类名默认为Main。 class Main{ voidsolve(){} voiddfs(){} publi
原创
2013-10-06 11:52:00
467阅读
# ACM基础编程题与Java实现
在计算机编程的世界里，ACM（即美国计算机协会）组织的编程竞赛一直以来受到广泛的关注。这些竞赛以其高难度和多样化的题目吸引了许多程序员，尤其是学生和计算机爱好者。在ACM的基础编程题中，Java作为一种广泛使用的编程语言，具有简单易学、强大的功能和跨平台的特点，成为了许多人首选的解题工具。
## 什么是ACM编程题？
ACM编程题通常涉及算法、数据结构、动
文章目录 1 前言 1.1 生产生活 1.2 ICPC竞赛 2 准备知识 &nb
转载
2022-03-20 11:39:17
84阅读
文章目录 1 前言 1.1 生产生活 1.2 ICPC竞赛 2 准备知识 2.1 头文件及函数及常量 2.2 浮点误差 2.2.1 计算误差 2.2.2 判等 2.2.2.1 解决方案 1 误差判别法 2...
转载
2021-07-09 09:29:05
1571阅读
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五
转载
2023-08-15 17:07:56
90阅读
实验项目：ACM程序设计基础(5)
实验目的：掌握C++程序设计基础。
实验要求：使用VC++6.0实现实验要求。
实验内容：
1.编写一个函数实现如下功能：
输入：7
输出：
1 8 14 19 23 26 28
2 9 15 20 24 27
3 10 16 21 25
4 11 1
转载
2012-05-24 01:11:00
120阅读
2评论
1. 数据表示范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807
转载
2017-06-22 15:36:00
136阅读
2评论
博弈论的题目有如下特点： 下面介绍几个经典的博弈。 巴什博弈（Bash Game） 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。 同余定理：$n=k*(m+1)+r$，先者拿走$r$个，那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$，那么先手必赢。反之若$
转载
2019-04-06 17:23:00
129阅读
2评论
A 签到题解：直接输出即可，注意行末换行。#include <iostream>
#include <fstream>
using namespace std;
int main(){
int n,m;
freopen("in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取
freopen("out.
由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = 
转载
2023-10-09 09:18:42
92阅读
简介Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。思想自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功(但不是模式串的结尾)”、“按照字符转移成功(是模式串的结尾)”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。基本构造AC算法中有三个核
转载
2023-10-17 19:42:33
90阅读
Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，Java 只相当于
转载
2023-06-27 11:31:30
89阅读
目录前言正题模板1模板2模板3 前言 可以不看，就唠唠嗑（滑稽）。 相信学习java的xdm（or jmm）都难逃学习算法的这一过程，但是接触算法的时候会发现，几乎所有的算法书都是以c/c++作为实现语言的。这是为什么呢？最主要的原
转载
2023-09-22 20:12:42
75阅读
一、Java之ACM注意点关于四舍五入小数保留几位： DecimalFormat df = new DecimalFormat("0.00"); String num = df.format(ans); System.out.println(num); 关于不四舍五入进行取小数点后几位：import
转载
2023-06-14 08:19:47
97阅读
终于更新到5了，但是发现并不是做过的题仍然记得，所以现在应该着重记录一些相对简单且模板的题目了。 501. H - Clock HDU - 6551【环上点覆盖 问题】题意：给你一个环[0,N-1]，和一个起始点S，同时还有n个在环上的点，请你求出最短的时间从S出发，去覆盖这n个点。解决这个环问题的关键在于拆环。拆环的关键在于确定拆环的点，然后把这个点当作原点O。然后就可以从
转载
2024-01-16 13:36:49
35阅读
ACM赛前准备——模板(排版篇)更新前言效果演示封面目录页模板页（不分栏）模板页（分栏）结果文件快速使用准备工作安装TexLive（可选）安装minted包创建模板文件结构Tex文件内容编译总结更新2018-01-31 添加中文支持前言一个好的模板抵的过一个漂亮的志愿者。本文旨在方便广大ACMer赛前整理代码，把繁琐的排版工作交给工具完成，更专注于模板本身的内容。再次强调：本文只谈排版，本文只谈排
转载
2023-09-16 07:36:32
115阅读
//插入排序 //思路：从未排好序的序列中挨个取值，插入到已排好的解集合中O(n^2) #include <stdio.h> #include <stdlib.h> #define MAXITEM 100 typedef char ElemType[5];//? typedef struct node { int key; El
原创
2011-04-22 22:50:00
365阅读
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处
转载
2022-08-19 21:41:18
130阅读
这两天学了一下JAVA的语法，还没有学习后面的核心地方，突然间觉得JAVA这门语言很棒，我要在接下来的时间系统的学习一下。就这么愉快地决定了。Java对于大数计算这方面的优势很大。最重要的是代码量小了（时间复杂度我有点拿不准）。于是针对这两天对Java的摸索，写一篇日志。记录一下针对ACM来说常用的Java方面的东西。1、输入首先要想输入需要先包括： import java.util.Scann
转载
2023-09-17 17:17:32
96阅读
