2018年04月_ljyanjy

原创 memcmp函数——比较 str1 和 str2的前n个字符

1、函数：int memcmp(const void *str1, contst void *str2, size_t n)2、用法：memcmp（str1，str2，n）比较 str1 和 str2的前n个字符，相等则返回03、头文件：#include < string.h >例题：剪花布条 HDU - 2087 一块花布条，里面有些图案，另有一块直...

2018-04-25 15:45:39 374

原创 Encoding hdu 1020

Encoding HDU - 1020Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the o...

2018-04-24 20:44:24 240

原创 Clock hdu 1209 ——要细心

Clock HDU - 1209There is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two hands. The angle betwe...

2018-04-24 15:23:49 403

原创 Ignatius and the Princess I（bfs+记录路径）hdu 1026

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Special JudgeProblem DescriptionThe Princess has been abducted by the BEelzebub feng5166, ...

2018-04-24 08:51:00 250

原创迷宫 zzulioj 1726（郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（热身赛））

1726: 迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 974 解决: 143[提交][状态][讨论版][命题人:admin]题目描述在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些...

2018-04-23 15:31:41 496

原创统计难题（Trie树） hdu 1251

统计难题HDU - 1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问...

2018-04-23 10:43:09 247

转载 malloc的用法

原文链接：https://blog.csdn.net/linan5231/article/details/509306301、函数声明void *malloc(int size);说明：malloc向系统申请分配size字节的内存空间，返回类型为void*类型。2、使用int *p;p = (int *)malloc( sizeof(int) );注意：（1...

2018-04-19 16:37:25 2888

原创排序，，，（hdu 1106 ）

(￣▽￣)／题目并不难，但是需要注意细节/* s存字符串，k为计数器，t保存当前数的大小，r保存当前数字是该数哪一位，0(个位),1(十位),2(百位)…… 初始 k=0,t=0,r=0 思路：1.从结尾向前遍历，遇见第一个不是5的数s[i], t=t+pow(10,r)*(s[i]-'0'),r++,继续循环重复此过程直到遇见5，存入第一...

2018-04-13 20:30:46 219

原创表达式求值~~~栈（nyoj 35 || xynuoj 1785）

1785: 表达式求值题目描述实现输入一个表达式求出它的值的计算器，比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入...

2018-04-13 15:19:09 210

原创积木城堡（01背包）

DescriptionXC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩...

2018-04-10 17:59:38 914

原创工作分配问题

1279: 工作分配问题时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 7 您该题的状态：已完成 [提交][状态][讨论版]【问题描述】设有n件工作分配给n个人，将工作i分配给第j个人费用为Cij，为每个人分配一件不同的工作，对于给定的工作费用，计算最佳工作分配方案，使得中费用达到最小。【输入格式】第一行有1个正整数(1<=n&l...

2018-04-09 11:20:56 2695

原创 n皇后问题 xynuoj 1276

1276: N皇后问题时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 11 [提交][状态][讨论版]题目描述在N*N（1 < N < =9）的棋盘上放置N个皇后而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。输入一个整数n（1 < n < =9）输出...

2018-04-08 14:34:53 391

转载 Assistance Required hdu 1216 读懂题意很重要 =_=\\

题意：给你一堆人，标号从2开始依次递增，标号为2的人不用干活，然后每次往后数2个数，被点到人去干活，一直数到结尾，然后又重头开始，选到第一个不用干活的人的标号为i，然后每次往后数i个数，被点到人去干活，一直数到结尾，就这样循环下去，问第n个不用干活的人的标号是多少？#include <stdio.h>#include <string.h>#define...

2018-04-04 11:12:35 326

原创素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0输出每行输出两个整数 A B.样例输...

2018-04-02 20:05:27 151

原创最小乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0输出...

2018-04-02 16:57:10 403

原创迷宫寻宝（一）xynuoj1857 && nyoj82

1857: 迷宫寻宝（一）时间限制: 1 Sec 内存限制: 64 MB 提交: 43 解决: 16 您该题的状态：已完成 [提交][状态][讨论版]题目描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须...

2018-04-01 21:46:35 327

ljyanjy