对于刚进入大学的计算机类同学来说,算法与程序设计竞赛算是不错的选择,因为我们每天都在解决问题,锻炼着解决问题的能力。这里以TZOJ题目为例,如果为其他平台题目我会标注出来,同时我的主页也欢迎大家去访问,探索新平台去提高自己基础部分ACM竞赛随机性会比较大,所以新手请掌握好基础,基础不牢,地动山摇(大一上)C语言题 包括TZOJ1452在内的60道C语言实验题,TZOJ电子学会等级考试题单
暴力枚举
转载
2023-07-24 16:06:56
85阅读
# ACM算法题与Java实现
## 引言
ACM(Association for Computing Machinery)是一个全球性计算机科学组织,定期举办算法竞赛。参赛者需要在规定时间内解决各种算法题。这些题目不仅考查编程能力,也锻炼思维的严谨性与创造力。本文将结合Java编程语言,介绍ACM算法题的解法及代码示例。
## 如何解决ACM算法题
解决ACM算法题的步骤通常可以划分为以
原创
2024-10-28 04:40:27
41阅读
# 如何实现Java ACM 编程题
作为一名新手开发者,进入 ACM 编程题的世界可能会感到迷茫。本文将带您了解如何用 Java 完成 ACM 编程题,并提供一个具体的实现示例。让我们一起走过这个过程吧!
## 流程步骤
| 步骤 | 操作 | 说明 |
|------|------------------
这是我在DIY部落发布的一个活动,它很好的介绍了如何踏进ACM的大门。欢迎看到本文的朋友参与活动:http://bbs.diybl.com/68/20091007/7119.html活动参与方式:到北大ACM JudgeOnline做1775题活动奖励:根据排名奖励不同的分数(详见奖励规则)活动结束日期:2009年10月31日参与活动的步骤:1 到北大ACM网站注册一个ID(已注册的可跳
原创
2009-10-07 22:20:27
2385阅读
1评论
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法. &
转载
精选
2013-02-26 17:47:01
663阅读
因子分解Description 找出输入整数的所有因子(包括重复因子),并按从小到大的顺序依次输出。Input 输入一组待分解整数,每个整数k占一行。 保证所有的输入数字1 <= k < 2^21Output 输出每个输入整数的所有因子(按因子从小到大的顺序输出),因子之间用空格隔开。Sample Input 4 7 12Sample Output 2 2 7 2 2 31. #inc
转载
2023-05-17 22:55:10
43阅读
杭电ACM1010解题报告(编程语言Java)1、题目概述:该题是一道典型的迷宫类搜索题目,为了达到运行效率的要求,需要采取剪枝的策略。所谓剪枝,就是根据题目的特性,将一些没必要的搜索过程省去,从而提高算法的时间效率。2、题目分析:问题:小狗能否从起点S,经过时间T,恰好到达终点D。条件:1、Therefore the doggie had to arrive at the door on exa
转载
2024-05-29 08:13:35
32阅读
在这篇文章中,我将分享如何使用 Java 解决 ACM 类型的算法题,尤其是涉及到排列组合的逻辑。这里会涉及到环境准备、分步指南、配置详解、验证测试、优化技巧以及排错指南等内容,非常适合需要进行算法挑战的朋友们。
## 环境准备
在开始之前,我们需要确保有一个合适的开发环境。下面是软硬件要求:
- **硬件要求**:至少 4GB 内存,任意现代处理器
- **软件要求**:
- JDK
http://acm.hdu.edu.cn/showproblem.php?pid=1273
问题分析:
n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。
很有意思的题!!!我不懂的是为啥一定可以确定每个边一定会被走一遍。!!!有知道的跟我讲一下呗,...
原创
2021-08-28 22:00:57
95阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1406
题解:敢于打表。
#include<iostream>
using namespace std;
bool ws(int n){
int num=0;
for(int i=1;i*i<=n;i++){
if(n%i==0){
num+=i+n/i;
if(i==...
原创
2021-08-28 22:01:00
50阅读
题解:敢于打表。
#include<iostream>
using namespace std;
bool ws(int n){
int num=0;
for(int i=1;i*i<=n;i++){
if(n%i==0){
num+=i+n/i;
if(i==...
原创
2022-02-06 10:49:49
20阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2041有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?#include<iostream>#include<cmath>
原创
2022-02-10 10:54:35
106阅读
一:想加入acm的话要先通过面试和机试,面试就随便问几个问题很水,机试就是到时候会举办新生赛(不出意外题目应该纯中文),最后根据比赛成绩和面试成绩择优录取具体录取人数不确定,你现在可以是零基础大家刚进来都是零基础但是到了比赛的时候再是零基础就说不过去了(比赛具体时间不确定一般是开学后过一个月吧,难度 ...
转载
2021-07-24 11:47:00
146阅读
2评论
【题目链接】:http://vj.bit-studio.cn/contest/205664#overview A: 【给你一个长度为n的序列,尾部插入再反转,求n次后最终序列】【规律/思维】 【分析】:STL-deque会超时,只能找规律。 【代码】: #include<bits/stdc++.h>
转载
2017-12-28 12:30:00
58阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=4548
注意:
这道题使用打表即可。
但需要注意打表的方式。
AC代码1(这个代码有不好的地方)
不好的地方在于打表的方法是对每一个点进行判断是否是素数。推荐使用第二个方式打表,直接对素数进行标记的方式,两种方式一般会相差一个数量级。
#include<iostream>
#inc...
原创
2021-08-28 22:01:54
49阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1287
思路
这道题需要动点脑子哟!!
我的思路是这样的:先将题目给出的数组保存在数组arr中,然后判断这串数据可以由哪个大写字母产生。
对每个数据,用ain[t]标记一下,代表t在这组数据中出现过,t不会超过35,可以用任意两个大写字母试一下,不会超过35的。
这个位置我写了一个for循环,变量i从A...
原创
2021-08-28 22:01:58
95阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2041
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
#include<iostream>
#include<cmath>
using namespace std;
int a[45];
int main(){
std::ios::...
原创
2021-08-28 22:01:59
177阅读
问题分析:
n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。
很有意思的题!!!我不懂的是为啥一定可以确定每个边一定会被走一遍。!!!有知道的跟我讲一下呗,...
原创
2022-02-06 10:51:06
66阅读
第一阶段:先刷水题,水题,就是几乎不牵扯算法。需要自己想方法解决。这样的题,一是锻炼逻辑和思维的严谨,二是锻炼代码能力。一般做到60-200题左右。 第二阶段:渐渐的学一些简单的算法,或者专题训练,或者打比赛积累经验。第二阶段刷到400题。 第三阶段: 在第二阶段的基础上继续纠结算法。 这时候可以看
转载
2018-10-22 22:10:00
137阅读
2评论
一种排序 3000 ms | 内存限制:
65535 3
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,
转载
2023-07-21 16:27:22
68阅读