随笔分类 -  ACM 试题

摘要：简单水题 ，新手练手用 输入 a,b 输出 a+b 阅读全文

摘要：这是一道比较经典，适合初级acmer 的最短路径题目， 题意可以看到， 我的第一道最短路题目，用的是迪杰斯特拉算法，如果不是很明白，请在百度中查看该算法的详解 核心思想是不断的更新路径 代码： #include<iostream>#include<cstring> using namespace s 阅读全文

摘要：题目大意： 有一串数字串，其纪律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输进地位n，打算这一串数字第n位是什么数字，留心是数字，不 阅读全文

摘要：看了一篇刘汝佳的算法竞赛关于二叉树的文章，打算写写这个问题。 题目大致是： 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状 阅读全文

摘要：第一道入门dp,看了好多大神的评论才理解了一些思想。 用的是一维数组进行的模拟 #include<iostream>//#include<fstream>using namespace std; int weight[12881]= {0},value[12881]={0},dp[12881]={0 阅读全文

摘要：这应该算是一道很不错的搜索题了，考察很全面，细致，新手应该努力去尝试做做； Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设 阅读全文

摘要：废话不多说，题目要求是给出一个数n，有n组数据，每组有两个数，变动第一个数据的个，十，百，千位，使最少的步骤 成为第二个数据；代码有些菜； #include <iostream>#include <queue>#include <cmath>#include <cstring>using names 阅读全文

摘要：这是一道比较适合我的深搜题，自我感觉这题比较好，做了很久才搞定，下面附代码； 注意在x处理周长时考虑全面； #include<iostream>#include<fstream>#include<cstring>using namespace std;char map[25][25];int vis 阅读全文