![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 60
LeiiY_OvO
懒/宅/码农进化中
展开
-
UVA400
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 02 月 16 日 * 题目描述:给定N个字符串,要求按字典序纵向排列成行列阵* 每行最大容纳60个字符,字符间距为2,以最长字符左右对齐*原创 2017-02-16 20:54:34 · 1555 阅读 · 0 评论 -
HDOJ杭电2044
思路:1-2有一种路径,1-3有两种路径。看下图以5为例,到5之前必须经过3或4,所以1 - 5=1 - 3 +1 - 4,同理,1 - n = 1 - (n-1) + 1 - (n-2)所以递推公式就能找到了就是斐波那契数列。注意b-a足够大时,数值会超过int的范围。 /** Cop原创 2017-01-12 22:49:21 · 331 阅读 · 0 评论 -
HDOJ 杭电2084
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 12 日 * 思路:自底向上状态转移方程求解。* 方程:s[i][j]+=max(s[i+1][j],s[i+1][j+1]);* 感言:人生的第一道DP题目*原创 2017-01-12 21:33:25 · 386 阅读 · 0 评论 -
Codeforces 429B
题意:给一个n*m的网格,一个人从左上角向右或者向下走,另一个人从左下角同时开始向右或者向上走。两人的路线只有一个交点,交点位置的数值不计,求两人所经路径和的最大值。思路:由于两人的交点只有一个所以不能在边界,假设交点是中间某一点从四个角分别DP,然后枚举交点求最值。易错点:假设左上为DP1,右上为DP2,左下为DP3,右下为DP4。在交点处,DP的位置容易混。有两种情原创 2017-01-13 21:55:18 · 385 阅读 · 0 评论 -
UVA10474
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 07 日 * 问题描述: * 有N个非负数要求你按升序排列,并回答Q个问题。问题的内容是* 整数X在不在这个序列里,如果在输出它的位置。* 思路: * 排序+检索。*/ #原创 2017-01-07 22:25:36 · 308 阅读 · 0 评论 -
UVA10340
/* * Copyright (c) 2016, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2016 年 12 月 15 日 * 问题描述:给两个字符串S、T,判断S是不是T的一个子序列。 * 思路;遍历字符串T,并与S比较,有相同cnt++,若cnt==strlen(S),即是。*/#include#incl原创 2016-12-30 15:21:40 · 453 阅读 · 0 评论 -
UVA489
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 07 日 * 刘汝佳的代码,照搬一遍。*/ #include#include#include#include#includeusing namespace std;#原创 2017-01-07 01:38:52 · 840 阅读 · 1 评论 -
UVA1339
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 06 日 * 问题描述:* 给两个长度相同的字符串,判断能不能将其中一个字符串重新排序* 并按照26字母线性映射得到另一个字符串。* 思路;* 既然可以重排,则字母不重要,重要的是字母出原创 2017-01-06 22:41:55 · 468 阅读 · 0 评论 -
UVA1368
#include#includeint m, n;int main() { int t; scanf("%d", &t); while(t--) { int A, T, G, C; int max, cnt,i,j; char RNA[1005]; char DNA[55][1005]; sca原创 2016-12-12 00:13:41 · 497 阅读 · 0 评论 -
UVA1225
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 07 日* 问题描述:* 统计N个数(1~N)中0~9总计出现的次数* 如10,代表1 2 3 4 5 6 7 8 9 10* 那么0~9出现的次数为 1 2 1 1 1 1 1 1 1 1 */#in原创 2016-12-29 21:42:39 · 296 阅读 · 0 评论 -
UVA1585
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 05 日* 问题描述:* 求连续出现的0的和比如000的值是1+2+3,0001000的值是1+2+3+1+2+3。* 思路:if判断初始0,cnt计数,sum+=cnt,遇到非零cnt清空重新计数。*/原创 2016-12-29 21:36:59 · 288 阅读 · 0 评论 -
UVA455
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 05 日* 问题描述:* 求一组字符串的最小循环节* 思路:由于是循环的,所以从长度的最小约数k开始遍历。* 如果s[i]==s[i%k],则k就是最小循环单位。*/#include#inc原创 2016-12-29 21:29:15 · 280 阅读 · 0 评论 -
UVA227
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 08 日* 问题描述:* 给一个5X5的方格,其中有一个是空的,其他格子为字母。* 一共有四种指令,ABLR,分别表示把空格子向上、下、左、右与邻位的字母交换。* 指令以0结尾。输出完成后的网格,若有非法指原创 2016-12-29 13:29:57 · 520 阅读 · 0 评论 -
杭电2602
时隔半年才做出来基础01背包,蔡如苟。#include#define maxn 1050int value[maxn];int valume[maxn];int dp[maxn][maxn];using namespace std;int main(){ int T,N,V; cin>>T; while(T--){ cin>>N>>V; for(i原创 2017-04-21 22:23:03 · 486 阅读 · 0 评论