题目 由于有三个方向,所以在普通二维dp上再加一个方向维度,用三维数组进行dp。 $f[i][j][\(→\)]$(\(f[i][j][0]\)) 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ (\(f[i][j][1]\)) 表示当前格子的上边边走到当前 ...
分类:
其他好文 时间:
2021-05-03 12:57:39
阅读次数:
0
题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 ...
分类:
其他好文 时间:
2021-05-03 12:11:43
阅读次数:
0
题目 题目链接:http://codeforces.com/problemset/problem/1511/D 定义一个字符串 \(s\) 的花费为满足 \(s_i=s_j\) 且 \(s_{i+1}=s_{j+1}\) 的数对 \((i,j)\) 的数量(\(0 \leq i<j<|s|-1\)) ...
分类:
其他好文 时间:
2021-04-30 12:45:53
阅读次数:
0
先看代码 package com.zyt.jvmbook; public class Girl extends Person{ public Girl() { int a; } @Override public void sayHello() { System.out.println("girl s ...
分类:
其他好文 时间:
2021-04-28 11:53:27
阅读次数:
0
思路: 水题,略过 Tip: 无 #include <bits/stdc++.h> using namespace std; int main() { int n, t, num = 0; string now; cin >> n >> t; getchar(); for (int i = 1; i ...
分类:
其他好文 时间:
2021-04-27 15:16:28
阅读次数:
0
文件读写操作「c++」 #include <fstream> void test01() { //ofstream ofs("./test.txt",ios::out | ios::trunc); //后期指定打开方式 ofstream ofs; ofs.open("./test.txt",ios: ...
分类:
编程语言 时间:
2021-04-27 15:05:25
阅读次数:
0
安装库 在安装cgminer后,编译openwrt源码报错在安装cgmner是缺失依赖库udev: 解决方式:在openwrt-cgminer\allcode\openwrt\feeds\packages\utils路径下增加eudev文件夹 eudev目录下有一些patches、配置文件以及mak ...
分类:
其他好文 时间:
2021-04-27 14:40:05
阅读次数:
0
UVA11361 Investigating Div-Sum Property 给定 \(A,B,K\),求在 \([A , B]\) 中,有多少个整数本身能被 \(K\) 整除,并且各个位上数字之和也能被 \(K\) 整除。 一道非常经典的数位 DP 题。 设 \(f(d,m_1,m_2)\) 表 ...
分类:
其他好文 时间:
2021-04-26 13:29:15
阅读次数:
0
识别无符号数并计算其值 要实现的功能: 通过状态转换图来识别无符号数,并计算其值进行输出 程序的要求如下: 1. 在程序内采用二维数组保存识别无符号数的状态转换矩阵; 2. 在识别无符号数的过程中,实现把输入的无符号数字符串转换成数值显示(不能使用类似atoi等函数实现); 3. 要采用矩阵查表的方 ...
分类:
其他好文 时间:
2021-04-24 13:57:56
阅读次数:
0
Mutex系列是根据我对晁岳攀老师的《Go 并发编程实战课》的吸收和理解整理而成,如有偏差,欢迎指正~ 目标本系列除了希望彻底学习和了解 golang 中 sync.Mutex 的原理和使用,更希望借 golang 中 Mutex 的发展和演变,了解并发场景下锁的设计与实现方法以及不同业务场景下的一 ...
分类:
其他好文 时间:
2021-04-22 15:35:38
阅读次数:
0