domeya

分类

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章（共50篇）

[编程题]最大子矩阵

思路先写两重循环枚举起点行k1到终点行k2，再写一个循环遍历每列i，将列i压缩成一个数字，它表示第i列k1~k2行的前缀和（用二维前缀和预处理），那么就变成了一个1*n的矩阵，即一个一维数组，然后求其最大子段和，同时取max即可。时间复杂度O(n^3)。 AC代码 #include <bi...

C++ 动态规划最大子矩阵

2021-07-13

12 917

2021年度训练联盟热身训练赛第五场 H题 In-place Sorting

题目链接 https://ac.nowcoder.com/acm/contest/13926/H 题意给你n个数字，你可以将每个数字中存在的6改成9，也可以9改成6，当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的，若无法构造则输出impossible。思路贪心构造，使每个串在大于...

字符串贪心

2021-04-16

0 566

2021牛客寒假算法基础集训营4 B题武辰延的字符串【字符串哈希+二分】

本文同步更新于我的CSDN博客：https://blog.csdn.net/ljw_study_in_CSDN/article/details/113868472 思路题意是找出字符串的前缀，使之由字符串的两个前缀组成，即，求满足条件的总对数。首先根据前缀的特性不难想到，必须要有，这是必要条件。...

二分字符串哈希

2021-02-19

10 794

测试

牛客网博客，第一篇文章测试。 #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b << ...

2019-08-09

1 469

树状数组（2019.7.22训练）

洛谷 P3374 【模板】树状数组 1 单点修改，区间查询和。 #include <bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m,x,y,opt,a[N]; void update(int i,int ...

2019-07-31

0 564

矩阵优化递推方程：构造矩阵与矩阵快速幂（2019.7.16训练）

poj 3233 Matrix Power Series 题意： ...

2019-07-19

0 500

Fibonacci拓展题：求前四位【数学】&&后四位【矩阵快速幂】&&大数【高精度】(2019.7.14训练)

hdu 1568 Fibonacci 要求Fibonacci数的前四位数，推导数学公式即可。（类似的题目hdu 1060 Leftmost Digit）先用科学计数法来表示 f(n)，Fibonacci数的通项公式为f(n)=(1/√5)∗[((1+√5)/2)n−((1−√5)/2)n] 设a...

C++

2019-07-19

0 715

【C语言课程设计】统计学生基本信息以及美食和图书信息

课程设计要求： 1、课程设计的任务要求：大数据时代来临，寻找东林最美味的美食，最值得读的书。已知：现有3个文件的结构，分别记录学生学籍卡表、校园一卡通发行表、一卡通使用记录表。 2、程序功能要求： 2.1设计程序运行界面； 2.2编写程序按已知表样建立相应文件； 2.3编写程序分别向建立...

C++ 课程设计

2019-07-16

0 471

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

题目链接：https://www.luogu.org/problemnew/show/P1217 说起来你可能不信，这是洛谷新手村的一道题目…1e9这么大数据吓了我一跳我刚开始看这题还以为要写素数筛，后来看了一下说明，woc！直接枚举个位数、十位数、百位数生成回文数再判断（我怎么开始就没想到...

2019-07-05

0 821

SDUT 3915 从零开始的异世界生活【线段树，区间求和】

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3915.html 线段树水过…（蕾姆好可爱啊我做这道题就是为了蕾姆） #include <bits/stdc++.h>...

2019-07-03

0 566