51CTO首页
内容精选
博客
学堂
精培
企业培训
CTO训练营
鸿蒙开发者社区
WOT全球技术创新大会
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
精品班 厂商认证 IT技术 2024年软考 PMP项目管理 软考资讯
在线学习
CTO训练营 技术经理研习营 LeaTech峰会
文章 资源 问答 课堂 专栏 直播
51CTO
开源基础软件社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
开源基础软件社区订阅号
51CTO学堂APP
51CTO学堂企业版APP
开源基础软件社区视频号

Multiple of 2019

"D Multiple of 2019" 先把串反转，用 保存 所表示的数。 数字是很大的，很显然我们不能够直接保存数字，于是会想到两种办法，一个是另外想想有没有别的思路可以避免这个问题，还有另一种方法就是将得出的数字对2019进行取模，这对是否能够被2019整除是没有任何影响的。 如果不能想到别的

快速幂
思维
取模
ios
c++
原创 2022-11-03 15:32:57 82 阅读

textView.setText()运行停止或闪退

运行停止或闪退 因为传进去的参数需要是 String 类型，如果传进去的是 int 类型，则会出错，会导致 app 闪退。 解决办法：`textView.setText(msg.arg1+“”)`

闪退
原创 2022-11-03 15:29:03 233 阅读

Fruit Sequences

F. Fruit Sequences 参考：tutorial 遇到这种求$\sum_^n\sum_^nf(l,r)$的一般情况下都是固定一

思维
DP
ios
5e
c++
原创 2022-11-03 15:29:02 17 阅读

Button设定点击事件

Button设定点击事件 先定义一个 变量，然后在 中找到它，即 ，然后设定点击事件即可。

ide
点击事件
bundle
原创 2022-11-03 15:28:59 238 阅读

Catching Cheaters

Catching Cheaters 其实就是把最长公共子序列的 dp 维护的值变为$4LCS(C,D)-|C|-|D|$的值就好了。 #include<bits/stdc++.h> using namespace std; const int maxn=5005; int dp[maxn][maxn

最长公共子序列
#include
c++
公共子序列
原创 2022-11-03 15:28:57 77 阅读

Explorer Space

D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言，要一点一点去分析其中什么东西是可以递推的，正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C

最短路
记忆化搜索
DP
#define
ios
原创 2022-11-03 15:28:52 84 阅读

Returning Home

D - Returning Home 参考：D：Returning Home-Codeforces Round #675 (Di

建图
最短路
#define
ios
#include
原创 2022-11-03 15:28:46 91 阅读

Select Half

"F Select Half" 对于这种题目，要思考的东西就是去寻找其中的规律。 然后再对 n 进行奇偶分类求解即可

DP
ios
#define
#include
原创 2022-11-03 15:28:45 105 阅读

Cut

D - Cut 对于一道题目，如果没有别的想法，那么就可以先从它的朴素解法入手，然后再想能不能找到优化它的方法。 对于这道题而言，朴素的解法就是用一个数组来维护每一个位置失配的最远位置，可以开一个数组$fail[maxn]$进行记录。但是在最极端的情况下，每次查询会被卡成$O(n)$的，所以，这个地

倍增法
数组
时间复杂度
ios
原创 2022-11-03 15:28:43 80 阅读

卡特兰数

参考： "卡特兰数" 很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二

卡特兰数
快速乘
数据
括号匹配
原创 2022-11-03 15:28:42 87 阅读

Planar Reflections

C - Planar Reflections 参考：Codeforces 1498C - Planar Reflections （D

记忆化搜索
DP
ios
#define
#include
原创 2022-11-03 15:28:37 93 阅读

Primes and Multiplication

"C Primes and Multiplication" 思路：找到 的所有质数因子，用一个 储存起来，然后对于每一个质因

快速幂
#define
#include
原创 2022-11-03 15:28:36 85 阅读

Sum of gcd of Tuples (Hard)

"E Sum of gcd of Tuples (Hard)" 暴力解肯定是不行的，那么要想到的是，可以给它分一个类。根据 的值，找到对应的有多少数对。 但是会发生重复的情况，例如 和`gcd=4`的时候，会有重复，所以需要用到容斥的思想。

容斥原理
快速幂
ios
c++
#include
原创 2022-11-03 15:28:33 92 阅读

Floyd

Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛

Floyd
最短路
#include
c++
ios
原创 2022-11-03 15:28:24 16 阅读

Android从文件中读入数据

Android从文件中读入数据

读入数据
android
原创 2022-11-03 15:28:23 31 阅读

Android新建文件夹

Android新建文件夹

android
原创 2022-11-03 15:28:20 131 阅读

火烧赤壁

"火烧赤壁" 隔了一天再来理解就想对来说舒服多了，也不知道是不是因为昨天太忙了没有专心.... 参考

离散化
数据
ios
#include
原创 2022-11-03 15:28:19 33 阅读

弹出提示信息

弹出提示信息 参考： "Toast.makeText的几种常见用法"

提示信息
原创 2022-11-03 15:28:17 140 阅读

Android自定义弹出窗口

Android自定义弹出窗口

弹出窗口
ide
自定义
原创 2022-11-03 15:28:16 153 阅读

Fibonacci Sum

Fibonacci Sum 利用斐波那契通项求和，并二项式展开即可。其中求斐波那

组合数
快速幂
斐波那契数列
二次剩余
斐波那契
原创 2022-11-03 15:28:15 24 阅读

Fill The Bag

"D Fill The Bag" 参考： "Educational Codeforces Round 82 A~E 题解" 因为这道题的 是2的幂次

位运算
贪心
#define
ios
原创 2022-11-03 15:28:14 70 阅读
Tokitsukaze, CSL and Palindrome Game

Tokitsukaze, CSL and Palindrome Game

1001 Tokitsukaze, CSL and Palindrome Game 比较字典序的时候考虑树上

路径哈希
回文自动机
倍增法
树上倍增
字典序
原创 2022-11-03 15:28:12 83 阅读

Skyscrapers

"C2 Skyscrapers (hard version)" 分别用 表示在 i 位置能取到的左边的值之和，右边的值之和。 利

单调栈
#define
ios
5e
原创 2022-11-03 15:28:09 60 阅读

Tree

1007 Tree 这道题的解题思路就是树形 dp，在求解过程中，尤其要注

树形dp
#include
#define
c++
原创 2022-11-03 15:28:07 99 阅读

ACM技能表

看看就好了(滑稽) 数据结构 栈 1. 栈 2. 单调栈 队列 1. 一般队列 2. 优先队列/单调队列 3. 循环队列 4. 双端队列 链表 1. 一般链表 2. 循环链表 3. 双向链表 4. 块状链表 5. 十字链表 邻接表/邻接矩阵 1. 邻接表 2. 邻接多重表 Hash表(哈希表) 1.

二分图
生成树
最短路径
原创 2022-11-03 15:28:06 21 阅读

齐心抗疫

"B. 齐心抗疫" 树的直径有一个性质，即对于树上的每一个点，要找到一个最短路距离最远的点，结

树的直径
#define
ios
5e
原创 2022-11-03 15:28:05 90 阅读

男神zyh的青睐

G 男神zyh的青睐 这道题与普通的莫队不一样的地方是，普通的莫队是求一个$[l,r]$区间里面

容斥原理
莫队
二维
5e
#define
原创 2022-11-03 15:28:01 24 阅读

获取SD卡的读写权限

获取SD卡的读写权限 在 中写入这两行 声明该函数并在 中调用即可。

android
sd卡
xml
原创 2022-11-03 15:28:01 628 阅读

Android实现页面跳转

Android实现页面跳转 绑定 ，`Main2Activity activity_main2.xml acti

xml
页面跳转
android
原创 2022-11-03 15:27:53 203 阅读

Paint the Digits

"C Paint the Digits" 思路：这道题就只需要利用单调栈，将整个数组扫一

单调栈
#define
git
ios
原创 2022-11-03 15:27:36 34 阅读
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
开源基础软件社区 51CTO学堂
51CTO 软考资讯 汽车开发者社区