皓韵儿-CSDN博客

原创最长公共子序列

#include using namespace std;int n, m;char x[1005], y[1005];int c[1005][1005], b[1005][1005];//c 最长公共子序列的长度 b 由那个值得到 1 前面+1 2 上面 3 左面 void LCSlength(){ for(int i = 0; i <= n; ++i) c[

2016-10-13 22:11:32 292

原创三角数塔问题

简单的动态规划数塔问题： 9 12 15 10 6 8 2 18 9 519 7 10 4 16有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。或者是从低往上走，使路径上的值最大。下面代码是从下往上走，要找到从下往上找，用数

2016-10-13 21:26:41 1069

原创矩阵连乘问题

没有输出矩阵连乘的结果，若要输出，加一个函数，本次仅输出从哪断开求矩阵最简#include using namespace std;int m[105][105], s[105][105] ;void MatrixChain(int *p, int n){//p 每个矩阵的行和列, n 一共有多少个矩阵, m 记录最小次数, s 记录断开位置 for(int i = 1;

2016-10-13 20:28:39 380

原创有重复元素的排列问题

时间复杂度： n!T(n) = n * T(n - 1) + O(n);#include using namespace std;long long ans;int ok(char str[], int a, int b){ if(b > a){ for(int i = a; i < b; ++i){ // aacc 老师举的列子 if(str[i] ==

2016-10-12 20:51:51 551

原创二分，三分分治求 a^n

//二分法求 a^n #include using namespace std;int pow2(int a, int n){ if(n == 1) return a; else if(n % 2 == 0){ return pow2(a * a, n / 2); } else if(n % 2 != 0){ return a * pow2(a * a , (n

2016-10-12 20:30:59 490

原创众数问题

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。思路：以空间换时间#include #include using namespace std;in

2016-10-12 19:49:45 392

原创 CSS样式基本知识

CSS样式可以写在那些地方呢？从CSS样式代码插入的形式来看可以分三种，内联式，嵌入式，外部式。内联式：css样式就是把css代码直接写在HTML标签中：eg：我才开始学CSS。结果：我才开始学CSS。我才开始学CSS。/*错误*/注意：1.要写在元素开始的标签里。2.css样式代码要写在style=" "的双引号中，如果有多条css样式设置，可以写在一起，中

2016-07-26 20:48:45 389

原创 CSS 代码语法代码注释

css 代码语法：css样式由选择符和声明组成，而声明又由属性和值组成。eg：p{color:red}p:选择符 color: 属性red: 值讲解：选择符又称选择器，指明网页中要应用该样式规则的元素，如本例中是网页中所有的段{P}的文字将变成红色，而其他的元素将不变。在{}中的就是声明，属性和值之间用英文的冒号 : 分隔，当有多条声明时，用英文的分

2016-07-26 18:45:33 1307 1

原创使用表单标签与用户交互

网站怎样与用户交互？答案是使用HTML中的表单(form), 表单可以把浏览者输入的数据传送到服务器端，这样服务器端就可以处理表单传送的数据。语法：讲解：1.是成对出现的，以开始，以结束,表单都必须放在其之间。 2.method 传送方式， get/post 是后端程序员考虑的问题 3.action 浏览者输入的数据被传送到的地方，比如一个php页面， (sav

2016-07-25 16:53:12 1545

原创 HTML 标签第三部分

使用mailto在网页中链接Email地址标签还有一个作用是可以链接Email地址，使用mailto能让访问者便捷向网站管理者发送电子邮件。我们还可以利用mailto做许多其它事情。下面一一进行讲解，请看详细图示.注意：如果 mailto 后面同时有多个参数的话，第一个参数必须以 ' ? ' 开头，后面的参数每一个都以 ’ & ‘ 分隔。下面是一个例

2016-07-22 17:21:03 592

原创对象容器 ArrayList HashSet HashMap

import 包的名字.包中的类当不在同一个包中的时候，但又要用到该包中的类时，可以这样做。也可以 .* ,这是包含该包中所有的类，但尽量不要这样做，因为可能会有重名的类，这就尴尬了。每一个包的名字中的 . 代表文件夹的一个层次。ArraylistArratlist 数组名(notes) = new Arraylist();在后面增加元

2016-07-21 19:34:16 268

原创 B Fibonacci

FibonacciTime Limit: 2000MS Memory limit: 131072K题目描述Fibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of se

2016-06-11 16:15:39 766

原创 E The Binding of Isaac

The Binding of IsaacTime Limit: 2000MS Memory limit: 65536K题目描述Ok, now I will introduce this game to you...Isaac is trapped in a maze which has many common rooms…Li

2016-06-11 11:07:29 451

原创 K Reversed Words

Reversed WordsTime Limit: 2000MS Memory limit: 131072K题目描述Some aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but keep

2016-06-10 17:24:42 320

原创 A Julyed

JulyedTime Limit: 2000MS Memory limit: 65536K题目描述 Julyed is preparing for her CET-6. She has N words to remember, but there is only M days left. If she can’t remember all these words,

2016-06-10 17:02:58 293

原创 CodeForces 509B Painting Pebbles

Painting PebblesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 509BDescriptionThere are n piles of pebbles on the

2016-05-20 11:09:06 405

原创 CodeForces 509A Maximum in Table

Maximum in TableTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 509ADescriptionAn n × n table a is defined as follo

2016-05-20 10:16:41 467

原创 CodeForces 508A Pasha and Pixels

Pasha and PixelsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 508ADescriptionPasha loves his phone and also putti

2016-05-20 09:54:03 312

转载 HDU 3199 Hamming Problem

Hamming ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3199DescriptionFor each three prime numbers p1, p2 and p3, l

2016-05-15 12:12:31 420

原创 java 基础题之分数

分数（10分）题目内容：设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。这个类的构造函数是：Fraction(int a, int b) 构造一个a/b的分数。这个类要提供以下的功能：double toDouble(); 将分数转换为do

2016-05-13 20:32:03 5892

原创 HDU 1597 find the nth digit

find the nth digitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1597Description假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1

2016-05-12 10:47:24 227

原创 CodeForces 554B Ohana Cleans Up

Ohana Cleans UpTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 554BDescriptionOhana Matsumae is trying to clean a r

2016-05-12 10:44:57 251

原创 CodeForces 554A Kyoya and Photobooks

Kyoya and PhotobooksTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 554ADescriptionKyoya Ootori is selling photoboo

2016-05-12 10:32:06 303

原创 CodeForces 580A Kefa and First Steps

Kefa and First StepsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 580ADescriptionKefa decided to make some money do

2016-05-07 20:36:52 712

原创 POJ 1129 Channel Allocation

Channel AllocationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1129DescriptionWhen a radio station is broadcasting ove

2016-05-07 20:13:14 533

原创 CodeForces 584C Marina and Vasya

Marina and VasyaTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 584CDescriptionMarina loves strings of the same len

2016-05-07 12:35:41 635

原创 java 基础题信号报告

2信号报告（5分）题目内容：无线电台的RS制信号报告是由三两个部分组成的：R(Readability) 信号可辨度即清晰度.S(Strength) 信号强度即大小.其中R位于报告第一位，共分5级，用1—5数字表示.1---Unreadable2---Barely readable, occasional words di

2016-04-23 20:45:39 1849

原创 java 基础题时间换算

1时间换算（5分）题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示

2016-04-23 20:20:36 10179 9

原创 51 nod 1283 最小周长

1283 最小周长题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最

2016-04-13 19:06:25 309

原创 51 nod 1182 完美字符串

1182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小

2016-04-13 12:13:03 344