摘要:
这次题目加强了搜索的练习,还有一些小技巧和基本方法,加了一道基础DP居然没人A确实是意料之外,C题的裸DFS也是很迷。蓝桥杯以爆搜为主,近期会加强搜索训练,做好准备。 A: 给定一个整数n,将1~n排列成环使两两之间互质。 DFS搜索所有可能的排列,输出。 B: 问能否在恰好的时间从S->D 题目运 阅读全文
摘要:
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47403 Accepted Submission(s): 阅读全文
摘要:
对于给定的字符串表达式 给出正确的答案。 首先我们要做的是识别这个表达式,即识别'+'. '-'. '*'. '/'. 四则运算即数字。 其次我们要遵循运算表达式的优先级,像1-2*3直接顺序运算是不对的,乘法的优先级比减法高,注意识别括号。 数字识别我们用的是atof函数,将字符型转换成浮点型。 阅读全文
摘要:
atof:将字串转换成浮点型数 表头文件 #include <stdlib.h> 函数说明 atof()会扫描参数nptr字符串,跳过前面的空格字符,直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。参数nptr字符串可包含正负号、小数点或E(e) 阅读全文
摘要:
首先说一下十六进制转换为十进制的方法 每一位数乘以十六的位数-1次方和即为十进制,即: sum+=第几位*pow(16,位数-1-第几位); 实行代码: 十进制转换为十六进制 由于十六进制的表示方法包含字符,我们可借用一个字符数组ch[]={'0','1','2','3','4','5','6',' 阅读全文
摘要:
十六进制至八进制的转换要借用二进制作为跳板,即将十六进制先转换为二进制,再将转换过的二进制数转换为八进制。 原理还是很简单的,每1位十六进制数可对应4位二进制数,每1位八进制数可对应3位二进制数(因为7的二进制为111)。 其中有一点需要注意的就是当十六进制所转换的二进制数位不能被3整除时需要在串首 阅读全文
摘要:
time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文
摘要:
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are some beautiful girls in Arpa’s 阅读全文
摘要:
取消cin与stdin的同步,加快输入速度 阅读全文
摘要:
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点。线段的重 阅读全文