- 博客(32)
- 收藏
- 关注
RSS订阅原创 编程入门 A+B CSU - 1000 1001 1002
CSU - 1000DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case consists of a pair of integers a and b ( 0 <= a, b <= 20 ), separated by a space, one...
2018-03-31 15:37:15
673
原创 贪心策略 HDU - 4864 Task
InputThe input contains several test cases. The first line contains two integers N and M. N is the number of the machines.M is the number of tasks(1 < =N <= 100000,1<=M<=100000).The follow...
2018-03-31 15:31:23
525
原创 二分法的应用 HDU - 2199 Can you solve this equation?
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the input contains an integ...
2018-03-31 11:18:06
516
原创 水仙花数 HDU - 2010 （难点在输出格式）（二次编码）
Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。 Output对于每个测试实例...
2018-03-31 10:55:55
1037
原创 HDU - 1427 速算24点 （尚未完成）
Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外...
2018-03-31 10:49:15
717
原创 按位求和 CSU - 1161 Sums
DescriptionSometimes Ziwen need to operate even larger numbers. A limit of 1000 digits is so small… You have to find the sum of two numbers with maximal size of 1 000 000 digits.InputThe first line co...
2018-03-31 10:42:34
627
原创 HDU - 1210 Eddy's 洗牌问题
Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于10...
2018-03-31 10:35:43
715
原创 所有博客目录
为了方便搜索自己写的博客，将https://my.csdn.net/中的博客目录全部复制粘贴过来：（JSTL）jstl.jar和standard.jar的下载地址与使用 2018-05-07 12:55:12This absolute uri: http://java.sun.com/jsp/jstl/core cannot be resolved 2018-05-07 12:41:43常见的排序...
2018-03-31 10:18:56
539
2
原创 回文串 CSU - 1029 Palindrome
DescriptionA palindrome is a symmetrical string, that is, a string read the same from left to right as from right to left. You are asked to write a program which, given a string, determines whether it...
2018-03-31 10:08:04
541
原创 动态规划 HDU - 1003 Max Sum（最大子段和）
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...
2018-03-31 00:05:50
688
原创 题意才是难点 HDU - 5842 Lweb and String
DescriptionOutputFor each test case, output a single line "Case #x: y", where x is the case number, starting from 1. And y is the answer.Sample Input2aabccacdeaaSample OutputCase #1: 3Case #2: 4题意：...
2018-03-30 23:41:32
495
原创 贪心策略 HDU - 1338 Game Prediction
Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*M....
2018-03-30 22:43:38
720
原创 动态规划 UVA - 580 Critical Mass（公式法）
题目：代码：#include<iostream>#include<cmath>//Critical Mass UVA - 580 using namespace std;int main() { int num; while(cin >> num){ if (!num) break; int temp;int c = 0; int ar...
2018-03-30 22:32:07
664
原创 动态规划 HDU - 2044 一只小蜜蜂
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占...
2018-03-30 22:01:50
574
原创 动态规划 HDU - 2046 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample I...
2018-03-30 21:53:32
597
转载 全排列算法 HDU - 1027 Ignatius and the Princess II
转载自ACM大神：https://blog.csdn.net/nameofcsdn/article/details/53170690题目：DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty ...
2018-03-30 20:30:43
507
原创 动态规划 POJ - 2533 Longest Ordered Subsequence（最长递增子序列）
题目：DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <...
2018-03-30 11:05:10
573
原创 一道通過率超级低的题：CSU - 1006 SAW（电锯惊魂 ）
DescriptionI want to play a game.Up until now, you've simply sat in front of computers watching others cheer to solve their problems. Now I see you as a strange mix of someone apathetic. But mostly ju...
2018-03-29 21:35:38
714
原创 动态规划 CSU - 1592 石子归并
题目：Description现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个整数n（2<=n<=100），表示石子的堆数。第二行包含n个正整数ai（ai<=100），表示每堆石子的石子数。Out...
2018-03-27 23:50:05
619
原创 动态规划 CSU - 1060 Nearest Sequence（3个字符串的最长公共子序列）
题目：Description Do you remember the "Nearest Numbers"? Now here comes its brother:"Nearest Sequence".Given three sequences of char,tell me the length of the longest common subsequence of the thr...
2018-03-27 15:57:27
1295
原创 动态规划 POJ - 1458 Common Subsequence（最长公共子序列）
题目：DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ...,...
2018-03-27 00:39:20
661
原创 贪心策略 CSU - 1065: Scientific Conference
题目：Description Functioning of a scientific conference is usually divided into several simultaneous sections. For example, there may be a section on parallel computing, a section on visualizatio...
2018-03-26 20:57:15
500
原创 CSU - 1042: 遥控机器人
题目：Description机器人站在笛卡尔坐标系的原点，面向y轴正方向，给定若干指令，求机器人最终位置。Input 多组测试数据，每组数据第一行为m，表示有m个操作，0 < m < 100。接下来m行，每行一个指令。指令格式：“TURN”:右转90度。“GO” NUM：直走NUM的距离。Output 每组数据对应一行输出机器人最终所在的坐标，空格隔开，保留3位小数。数据保证最终结果可...
2018-03-25 22:33:23
703
原创 CSU - 1039 三个数之最大值减最小值
题目：Description给出三个不相等的数，求最大数减去最小数的差。Input 第一行为整数n，测试样例个数。接下来n行，每行三个空格隔开的不大于100000的正整数。Output 每行数据对应输出一行，一个数，即最大数减去最小数的差。Sample Input21 2 38 5 10Sample Output25代码：#include<iostream>using name...
2018-03-25 18:31:37
1194
原创 科学计数法还原成实数 CodeForces - 697B（分类讨论）
题目：巴尼站在酒吧里盯着一个漂亮的女孩。 他想用他的爱情之箭射击她，但他需要知道他和女孩之间的距离，使他射击准确。巴尼问了酒保卡尔这个距离的具体数值，但卡尔正忙着和客户交谈，所以他在餐巾纸上写了距离值（这是一个真正的数字）。 问题是他以科学计数法写下来。 他将实数 x 表示成了 AeB的形式，其中 A 是一个实数而 B 是一个整数，并且 x = A × 10B 。在这里 A 的值在 0 到 9 之...
2018-03-24 02:59:49
1546
转载 C/C++ sizeof操作符用法详解
0. 前向声明sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么这篇文章对你或许有所帮助。菜鸟我对C++的掌握尚未深入，其中不乏错误，欢迎各位扔...
2018-03-24 02:52:57
840
转载 内存对齐时为什么结构体的最终大小需要是其最大成员大小的整数倍
本文转自：https://blog.csdn.net/zyz770834013/article/details/71909055内存对齐时，结构体分配内存大小会满足两个条件：1. 假设第一个成员的起始地址为0，每个成员的起始地址（startpos）必须是其数据类型所占空间大小的整数倍。2. 结构体的最终大小必须是其成员（基础数据类型成员）里最大成员所占大小的整数倍。其中，第一条起始地址特殊要求的原...
2018-03-23 16:15:22
1368
原创 C/C++结构体大小的计算方法（Windows 32为处理器）
定义结构体中的偏移量结构体中的偏移量是一个成员的实际地址和结构体首地址之间的距离。结构体大小计算结构体大小 会涉及到字节对齐(目的是 让计算机快速读写 以空间换取时间)。即，最后一个成员的偏移量加上最后一个成员的大小再加上末尾的填充字节数。结构体内偏移规则1、每个成员的偏移量都必须是当前成员所占内存大小的整数倍如果不是编译器会在成员之间加上填充字节。 2、当所有成员大小计算完毕后，编译器判断...
2018-03-23 15:50:19
987
原创 2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分1/2字符串距离时间限制：C/C++语言 2000MS；其他语言 4000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”b...
2018-03-22 21:54:11
864
原创 2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分2/2数字字符时间限制：C/C++语言 2000MS；其他语言 4000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：在十进制表示中，任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时，可能有些正整数就无法表示出来了。比如你有两个‘1’ ，一个‘2’...
2018-03-22 21:53:22
951
转载 SSH框架总结(环境搭建+框架分析+实例源码下载)
本文转载自：https://www.cnblogs.com/zengming/p/8060409.html一、SSH框架简介 SSH是struts+spring+hibernate集成的web应用程序开源框架。 Struts：用来控制的，核心控制器是Controller。 Spring：对Struts和Hibernate进行管理，整合的。 Hiernate：操控数据库 struts...
2018-03-14 15:16:16
792
转载 Java标识符命名规范
Java合法标识符命名规则：标识符由大小写字母, 下划线, 数字, $符号组成.开头可以是大小写字母, 下划线, 和$符号.(数字不能开头)标识符长度没有限制标识符不能是关键子和保留字（参考Java官网） 标识符的命名最好能反映出其作用 ,java语言对字母的大小写有严格的要求.所有自定义标识符需全部遵循标识符的命名规范. 变量: 如果是单个单词, 单词全部字母小写. 如:intcount...
2018-03-13 10:18:18
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人