第01篇 ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另
转载
2023-10-03 15:28:07
103阅读
# ACM ICPC Java模板
ACM ICPC（国际大学生程序设计竞赛）是一项全球性的编程竞赛，要求参赛者在限定时间内解决复杂问题。为了能够在比赛中快速实现算法，编写高效的代码，选手们通常会使用一些通用的编程模板。本文将介绍一个常用的Java模板，并给出详细的代码示例。
## Java模板的基本结构
在进行编程竞赛时，一个好的代码模板能够帮助我们节省时间并减少出错几率。以下是一个简单的
刚刚绝定投身ACM-ICPC的同学先要过两关。第一关：程序设计语言如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。现在的比赛中允许使用的语言相对局限，建议c和c++至少掌握一种。java可以在后面的做题过程中慢慢学习。其实刚开始只需要掌握语言的基本语法...
转载
2014-04-17 16:07:00
70阅读
2评论
我觉得这样的文章应该有人写过的，但是Google里面貌似没有(或许有英文版)Baidu给了一个，不过不是很像样http://baike.baidu.com/view/94274.htm那我就写一个吧，这也是momodi大牛在上个学期初委托给我的一件事情。这篇文章面向的对象是没有多少基础，或者是才学C...
转载
2013-01-30 21:51:00
2443阅读
定义 字符串常量是由一对双括号引起的字符序列。例如"C language"、"student"、"123"等都是合法的字符串常量。 字符串常量和字符常量的区别： 字符常量由单引号括起来，字符串常量由双括号括起来。 'C' "China" 字符常量只能是单个字符，字符串常量则可以含零个或多个字符。 可 ...
转载
2021-10-25 11:19:00
316阅读
2评论
今年第二场正式比赛了，跟我
原创
2022-09-07 10:57:28
83阅读
现场赛：2013一.杭州赛区A.Lights Against Dudely 暴力 状态压缩枚举B.Stealing Harry Potter's Precious bfs + dfsC.Zhuge Liang's Password 水题D.Problem of Apollonius 1）方程求解（数学能力） 2）迭代法或者模拟退火 3）反演变换法E.Random Number Gene
转载
2014-04-23 21:12:00
311阅读
2评论
1、数据结构并查集int fa[maxn+10];void init(int n){for(int i = 0; i <= n; i++)fa[i]=i;}int find(int x){return x==fa[x]?x:fa[x]
原创
2023-02-08 15:38:21
66阅读
1.最近开始刷刷题，没找到什么好的方法，就把之前的比赛一场一场拿出来刷刷。2.the Sum of Cube。三次方求和，很简单
原创
2022-07-01 11:14:07
106阅读
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
转载
2014-09-14 23:37:00
124阅读
2评论
A： A Math Problem 题意：给出一个n，找出有多少个k满足kk <= n 思路： kk的增长很快，当k == 16 的时候就已经超过1e18 了，对于每一次询问，暴力一下就可以 1 #include <bits/stdc++.h> 2 3 using namespace std; 4
转载
2018-08-09 20:35:00
91阅读
2评论
A. ACM ICPC time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. ACM ICPC time limit per t
转载
2017-11-14 10:01:00
316阅读
2评论
B: Uva: 12582 - Wedding of Sultan 给定一个字符串（仅由大
转载
2017-06-22 16:33:00
158阅读
题意：给你一排商店 ，再给你一些依赖关系（ai,bi 表示 访问ai 之前一定要访问 bi ），问你从进口到出口 访问所有的店铺的最短距离是多少。
解题思路：把ai，bi 看成一条线段，如果有互相覆盖的就合并。有线段覆盖的地方 ×2 + 所有商店总长度就是我们需要的解。
解题代码：
1 // File Name: a.cpp
2 // Author: darkdream
3 // Cr
转载
2015-03-25 21:44:00
139阅读
2评论
题意：给你一个算式，问你乘法优先 和 从左到右计算的答案。
解题思路：水+乱搞
解题代码：
1 // File Name: b.cpp
2 // Author: darkdream
3 // Created Time: 2015年03月25日 星期三 12时32分43秒
4
5 #include<vector>
6 #include<list>
转载
2015-03-25 21:29:00
102阅读
2评论
Consider n given non-empty strings denoted by s1 , s2 , · · · , sn . Now for each of them, you need to select a corresponding suffix, denoted by suf1,
原创
2022-10-20 11:25:05
38阅读
~~~~~~~EC打完回来
原创
2022-09-01 07:01:26
114阅读
A string string string判断一个字符串恰出现k次的子串个数。 建立SAM，对每个节
原创
2017-09-11 01:18:13
50阅读
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=780 1002 cable cable cable Problem Description Connecting the display screen and signal sources which produce different
原创
2021-07-06 15:05:30
158阅读
B:
Uva: 12582 - Wedding of Sultan
给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）
问：
每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）
#include
#include
#include
#include
#include
using namespace
原创
2021-08-13 13:59:37
125阅读
