liblab

题解

/ 注册

全部文章 / 题解（共30篇）

题解 | #购物单#

该解法的思路是将主件p、主件v,附件1p、附件1v,附件2p、附件2v共6个数据作为一组存储（为什么一开始没想到用二维数组呢ORZ）这样如果是10件物品，总共需要60个空间，用load函数放与pvp1v1p2v2数组中（非常形象的数组名）。onedp函数算出每一次dp的最大价值，这里需要两个dp数...

C

2022-05-06

0 695

题解 | #计算字符串的编辑距离#

题解与证明：levenshtein算法是正确的 #include<stdio.h> #include<string.h> char stri[1001],strj[1001]; int matrix[1001][1001]; int lev(int i,int j){ ...

C

2022-04-11

0 353

题解 | #表达式求值#

#include<stdio.h> #include<stdbool.h> //将‘-’‘1‘‘0’变成-10 int chartonum(char* str, int i, int j) { bool neg = false; if (str[i] == '...

C

2022-02-20

0 621

题解 | #高精度整数加法#

#include<stdio.h> int add(char c1,char c2,int extra,char*str){ int ex=0,a=c1-'0',b=c2-'0',res=a+b+extra; if(res>=10){ ex=1; ...

C

2022-02-19

2 556

题解 | #人民币转换#

看了所有人的代码都有问题，可用以下两个用例验证： 1.输入：5000100010.0 正确输出：人民币伍拾亿零拾万零拾元整 2.输入：100001000 正确输出：人民币壹亿零壹仟元整万亿元以下的代码如下：核心思路：分成三段seg打印：某亿、某万、某元。此外，段间有相互关系，如亿位有，万位无...

C

2022-02-19

2 654

题解 | #合法IP#

1.没有其他字符 2.有且仅有仨点，且不相连，且不出现在两头 3.两位及以上数字不以0开头 #include <stdio.h> #include<stdbool.h> #include<ctype.h> bool valid(char*str){ int...

C

2022-02-18

2 530

题解 | #最长回文子串#

马拉车算法 Manacher's Algorithm 复杂度O(n) #include<stdio.h> #include<stdlib.h> char* insert(char* str, int n) { char* res = (char*)malloc(sizeof...

C

2022-02-14

1 538

题解 | #放苹果#

#include<stdio.h> int size; void dfs(int max, int m, int n) { if (m==0||n==0){ size+=m==0; return; } for (int i = m&...

C

2022-02-13

0 381

题解 | #火车进站#

#include<stdio.h> int N, size; int ans[4862][10]; int wait[10]; int in[10]; int out[10]; int topi, topw, outi; void dfs() { if (outi == N) ...

C

2022-02-13

3 512

题解 | #字符串加解密#

#include<stdio.h> char enc(char a){ if(a=='z')return 'A'; if(a=='Z')return 'a'; if(a=='9')return '0'; if(a>='a'&&a<...

C

2022-02-10

0 414