30
2019
03
NOIP 2000 方格取数
#include <bits/stdc++.h>
using namespace std;
/*
思路:
有来、回两次行走,而且不能有路径交叉。我们可以转换为一次行走,有两个人同时行走,形象地说为多线程。
只要每一时刻都保证两个人不在同一点上就可以保证路径不会交叉(这个仔细想想或者画一画就可以证明是对的)。
那么状态表示可以是f[i][j][k][l]表示第一个人在(i,j)第二个人在(k,l)时的最优解。
*/
int N;
作者:ruixiao1989 | 分类:NOIP | 浏览:572 | 评论:0
29
2019
03
谈谈婚姻
对于一个刚结婚两年的新婚蛋子来说,来跟大家扯淡吹皮讲婚姻实属关公面前耍大刀了,但是最近发生在自己周边的一些事情让我不得不对婚姻这一话题有所思考。从小一起长大的发小,去年10月1日结的婚,两个人都是同一批公务员在一个单位上班,谈了2年恋爱终于修成正果,可是好景不长,听我这个发小的一言之词讲的是岳母比较强势,处处对小两口关心备至,男方是农村孩子,家庭情况相对差点,女孩是独生子女,家庭条件比较优越,父母也都是公务员,自然对孩子很是宠爱,岳母催着男方在她家附近隔一条街买了一套房子,每天下班晚上要去岳母家
作者:ruixiao1989 | 分类:生活杂谈 | 浏览:556 | 评论:0
28
2019
03
基于guns开发新系统改造
Ztree显示simplename即网点号改成显示fullname网点名称http://www.treejs.cn/v3/main.php修改DeptMapper.xml文件的字段simplename为fullnamemybatis-plus 驼峰设置,数据库字段startTime会拆封成start_time/Users/xiaorui/Downloads/apache-maven-3.6.0/myrepo/cn/stylefeng/roses/kernel-core/1.1.0/kernel-
作者:ruixiao1989 | 分类:生活杂谈 | 浏览:573 | 评论:0
25
2019
03
信息学奥赛一本通1276:【例9.20】编辑距离
题目:
设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:
1、删除一个字符;
2、插入一个字符;
3、将一个字符改为另一个字符。
对任意的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。
#include <bits/stdc++.h>
using namespace std;
/*
思路:
f[i][j]表示A的前i个字符变成B的前j个字符所
作者:ruixiao1989 | 分类:NOIP | 浏览:631 | 评论:0
25
2019
03
信息学奥赛一本通-1275:【例9.19】乘积最大
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积最大。同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:有一个数字串:312, 当N=3,K=1时会有以下两种分法:1)3*12=362)31*2=62这时,符合题目要求的结果是:31*2=62。现在,请你帮助你的好朋友XZ设计一个程序,求得正确的答案。#include <bits/stdc++.h>
using namespace
作者:ruixiao1989 | 分类:NOIP | 浏览:617 | 评论:0
22
2019
03
信息学一本通-1273:【例9.17】货币系统
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。#include<iostream>
#include<cstdio>
using namespace std;
int a[10001],n,m;
long long f[10005];
//注意long long
int main(){
scanf("%d%d&quo
作者:ruixiao1989 | 分类:NOIP | 浏览:595 | 评论:0
22
2019
03
leecode-870. 优势洗牌
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列,使其相对于 B 的优势最大化。class Solution {
public:
vector<int> advantageCount(vector<int
作者:ruixiao1989 | 分类:NOIP | 浏览:519 | 评论:0