![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题题解
Leon_liuqinburen
一个还没入门的计算机学生
展开
-
uva 12665 - Joking with Fermat's Last Theorem 题解
根据这位大神思路写的代码: http://blog.csdn.net/zhuhuangjian/article/details/12757735已知x,y(1直接暴力枚举a,b,不要被10^8次方吓到,因为a,b,c#include #include #include #include #include #include #include #inc原创 2016-03-26 16:35:26 · 530 阅读 · 0 评论 -
3263 丽娃河的狼人传说
丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的原创 2017-05-16 10:16:31 · 454 阅读 · 0 评论 -
codevs 1046 旅行家的预算
题目描述 Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Soluti原创 2017-05-18 16:41:53 · 408 阅读 · 0 评论 -
山东理工acm 3926 bLue的二叉树
Problem DescriptionKeke 是一个喜爱种树的人,他对各种树都有很深的研究。MLE 听说 bLue 种了一些新品种的树,就想邀请 Keke 去围观一下。PBH 在暗中把这一切尽收眼底,作为资深植树行家,他虽不屑,但也决定和他们一起去看一看。于是,大家便一起到了 bLue 家去看树。bLue 有两棵二叉树,分别有 n 和 m 个节点,编号分别为 1-n 和原创 2017-06-07 11:22:08 · 978 阅读 · 0 评论 -
POJ - 3252 Round Numbers
题目链接:http://poj.org/problem?id=3252感谢ECNU_LZJ的博客带来的思路 http://m.blog.csdn.net/ECNU_LZJ/article/details/74330589数位DP 思路出来了 就直接套模板 不懂模板的可以来这学学http://www.cnblogs.com/zbtrs/p/6106783.html定义状态dp[原创 2017-08-22 18:08:13 · 363 阅读 · 0 评论 -
HDU 5968异或密码
异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1626 Accepted Submission(s): 529Problem Description晨晨在纸上写了一个长度为N的非负整数序列{a原创 2017-08-27 17:10:54 · 391 阅读 · 0 评论 -
游历魔法王国
题目链接 https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339?orderByHotValue=0&page=1&onlyReference=false链接:https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160原创 2017-09-11 18:06:34 · 947 阅读 · 0 评论 -
LightOJ - 1269 Consecutive Sum
题目链接:https://vjudge.net/problem/LightOJ-1269利用前缀异或和的思想加01字典树#include #define LL long longusing namespace std;const int MAXN = 50000 + 10;struct Trie{ int ch[32 * MAXN][2];原创 2017-10-17 18:39:30 · 364 阅读 · 0 评论 -
codevs 1026 逃跑的拉尔夫 BFS
题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇原创 2017-10-06 15:45:10 · 347 阅读 · 0 评论 -
NYOJ118 修路方案 次小生成树
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南原创 2016-07-21 22:36:54 · 552 阅读 · 0 评论 -
NYOJ 三个水杯 题解
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2016-06-22 18:52:44 · 959 阅读 · 0 评论 -
ZOJ 1909 Square 题解
题目:给你一堆木条,然后让你通过头尾相接的方式让其组成一个正方形,问你是否有这样的可能性#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define INF 0x7ffff原创 2016-03-22 12:35:11 · 808 阅读 · 0 评论 -
NYOJ 412 Same binary weight题解
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binar原创 2016-05-25 17:38:42 · 715 阅读 · 0 评论 -
NYOJ909 Interval primes题解
Interval primes时间限制:1000 ms | 内存限制:65535 KB难度:4描述题目很简单。求区间中的素数的个数。输入有T组测试数据。(T每组数据,输入a 和 b. (1输出输出格式Case X: Y X表示第X组样例,Y表示计算出的结果。样例输入32 363 733 11样例输出Case 1: 11原创 2016-05-18 08:48:38 · 396 阅读 · 0 评论 -
POJ 1328 Radar Installation 题解
题目意思:有n个小岛,所有小岛要被半径为d的雷达覆盖,问最少需要多少雷达排序+贪心如果有一个小岛的纵坐标大于雷达半径,肯定不能覆盖;这道题可以从小岛的角度来思考问题,先求出每个小岛的可设雷达区间,在这些区间选点,保证每个区间都有点。原创 2016-04-23 11:18:32 · 405 阅读 · 0 评论 -
CQUOJ 15273 ACM题解
自从Snowdrop开始参加ACM的比赛,就一发不可收拾的爱上了它。每次他读到一篇文章,都希望能在里面找到最多的ACM,不论大小写。首先,我们可以定义一篇文章就是一串字符,设它为S,其中每个字符为Si。每次Snowdrop都会在文章中找到三个字符Si, Sj, Sk (i Snowdrop想知道他最后能得到多少个ACM,你能帮帮他么?Input 首先原创 2016-05-08 13:18:40 · 568 阅读 · 0 评论 -
八数码问题 bfs+map
八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。(用0表示空格)思路:把八数码问题归结为图上的最短路问题。开始状态对应起点,目标状态对应终点。用广搜去搜索就可以了原创 2016-05-08 11:22:10 · 1759 阅读 · 0 评论 -
HDU 1425 sort 题解
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample Output213原创 2016-05-23 21:47:39 · 546 阅读 · 0 评论 -
codevs 1154 能量项链
题目链接:http://codevs.cn/problem/1154/题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作原创 2017-10-13 19:58:07 · 265 阅读 · 0 评论