![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一点题目
qiao_yi_fan
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation
贪心 坐标处理 雷达安装原创 2017-05-18 23:38:48 · 338 阅读 · 0 评论 -
openjudge-特殊密码锁
描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入两行,给出两个由0、1组成的等长字符串,表示当原创 2017-01-27 00:41:16 · 3354 阅读 · 1 评论 -
openjudge-拨钟问题
描述有9个时钟,排成一个3*3的矩阵。|——-| |——-| |——-| | | | | | | | |—O | |—O | | O | | | | | | | |——-| |——-| |——-| A B原创 2017-01-30 00:13:52 · 1152 阅读 · 0 评论 -
递归之算24
描述:给出4个小于10的正整数,你可以使用加减乘除以及括号把这四个数字连接起来得到一个表达式,现在的问题是,是否存在一种方式使得到的结果刚好为24这里加减乘除以及括号的运算结果以及优先级和我们平时的定义一样,(除法是实数除法)例:5 5 5 1 5*(5-1/5)=24 1 1 4 2 无法得到24 这里写代码片 #include #include #define E原创 2017-02-07 19:49:11 · 832 阅读 · 0 评论 -
递归之 2的幂次方表示
关于题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25+2+1所以1315最后可表示原创 2017-02-14 22:19:55 · 1073 阅读 · 0 评论 -
输出前K大的数
关于问题描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。样例输入10 4 5 6 9 8 7 1 2 3 0 5样例输出9 8 7原创 2017-02-17 21:37:04 · 5112 阅读 · 1 评论 -
分治之求排列的逆序数
关于问题描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik, 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数原创 2017-02-19 23:31:29 · 981 阅读 · 0 评论 -
百练 4103 踩方格
题目链接先是照着MOOC上老师的代码抄了一遍,用的搜索做的#include<iostream>#include<cstring>using namespace std;int visited[30][50];int ways(int i,int j,int n){ if(n == 0) return 1; visited[i][j] = 1; int原创 2017-03-16 22:58:06 · 362 阅读 · 0 评论 -
DFS-A Knight's Journey
题目链接注意:Then print a single line containing the lexicographically first path that visits all squares of the chessboard with knight moves followed by an empty line. (按字典序输出)所以在遍历的时候按照字典序进行遍历也就是最小了,要求有一原创 2017-03-19 23:27:00 · 420 阅读 · 0 评论 -
并查集—HDU 1213
最基本并查集,水题原创 2017-04-19 09:43:33 · 400 阅读 · 0 评论 -
并查集 POj 2524
最基本的并查集题目代码原创 2017-04-19 09:48:55 · 341 阅读 · 0 评论 -
并查集 POJ 1611
题目大意学校中有很多社团,有的学生同时加了不同的社团,现在有一种病会传染,假设一个社团里有一个人有被传染的嫌疑,那么该社团的所有人都会被传染。 初始条件:0号学生有嫌疑,算出所有有嫌疑的学生总数。原创 2017-04-19 10:57:55 · 342 阅读 · 0 评论 -
最短路径-POJ-2387
题目要求的是单源最短路,并且权值没有负数,应用Drikstra算法即可求得。原创 2017-04-28 17:13:55 · 768 阅读 · 0 评论 -
HDU-2037-今年暑假不AC
贪心 看的电视节目最多原创 2017-05-18 22:35:41 · 423 阅读 · 0 评论 -
Weird Rounding
移除一些位上的数字,使得结果可以被10^k整除原创 2017-07-25 14:32:14 · 405 阅读 · 0 评论 -
FZU Problem 2150 - Fire Game
FZU-Problem 2150 Fire Game以两点为开始的BFS,并没有什么不同,记录时间花费最小者原创 2017-07-27 21:46:02 · 310 阅读 · 0 评论 -
The Meeting Place Cannot Be Changed
The Meeting Place Cannot Be Changed 对位置二分原创 2017-07-27 23:02:44 · 327 阅读 · 0 评论 -
Sherlock and his girlfriend
Sherlock and his girlfriend原创 2017-07-27 23:21:32 · 489 阅读 · 0 评论 -
UVa 455-Periodic Strings
UVa 455 周期串原创 2016-12-13 09:33:29 · 564 阅读 · 0 评论