lyw菌

分类

/ 注册

全部文章（共69篇）

题解 | #最大子矩阵#

//采用暴力搜索，为O(n^4) #include "stdio.h" #include "climits" using namespace std; int N;int sum[102][102]; int main(){ scanf("%d",&N); int temp; ...

2023-03-10

0 323

题解 | #子串计算#

//map去重，且map按照key从小到大排序 #include "stdio.h" #include "map" #include "string" using namespace std; int main(){ char buf[110];map<string,int> ...

2023-03-09

0 265

题解 | #放苹果#

//动态规划 #include "stdio.h" int dp(int m,int n){ if(n == 1) return 1; if(m == 0) return 1; if(m < n) return dp(m,...

2023-03-09

0 299

题解 | #神奇的口袋#

//采用递归的思想(dfs) #include "stdio.h" int N; int count;//记录解决方案个数 int array[30];//记录物品重量 bool isUesd[30];//记录物品被选择情况，false为未选择 void calculate(int weight,i...

2023-03-09

0 287

题解 | #首字母大写#

//整个字符串前加一个" "，之后再擦除。这样的话只需判断空白符即可 #include "stdio.h" #include "string" using namespace std; bool whiteJudge(char c){ if (c == ' ' || c == '\t' ||...

2023-03-09

0 245

题解 | #数制转换#

//a-f|A-F用数组下标解决，这个想法很好 #include "stdio.h" #include "string" #include "math.h" #include "algorithm" using namespace std; int main(){ int num1,num...

2023-03-09

0 273

题解 | #Jungle Roads#

//INPUT这块给我看的头大，意思为先给一个N，之后有N-1行。每行第一字符代表村庄，第二个数字表示此村庄 //与几个村庄相通(有路)。 //eg：A 2 B 12 I 25为与A相连的有两条路，一条通向B，权值为12，另一条通向I，权值为25 #include "stdio.h" #includ...

2023-03-08

0 305

题解 | #与7无关的数#

//挺常规的一道题 #include "stdio.h" #include "math.h" using namespace std; bool sevenRelated(int x){ if(x%7 == 0) return true;//true为与7相关的数 w...

2023-03-08

0 259

题解 | #吃糖果#

//建设有N块，则当天吃一块对应dp(N-1),吃两块对应dp(N-2)。按照地递推关系递推即可 #include "stdio.h" int dp(int N){ if(N == 1) return 1; if(N == 2) return 2; ...

2023-03-08

0 236

题解 | #skew数#

//其实看到有多组测试，题目却又没说输入某个数字时退出时，从这就能知道用字符串存储了 #include "stdio.h" #include "string" #include "math.h" using namespace std; int main(){ char buf[1000]...

2023-03-08

0 280