cloudy_happy的博客

私信 关注
cloudy_happy
码龄3年

像我这样优秀的人,不该平凡过一生

  • 37,581
    被访问量
  • 205
    原创文章
  • 47,609
    作者排名
  • 35
    粉丝数量
  • 于 2018-04-05 加入CSDN
获得成就
  • 获得18次点赞
  • 内容获得20次评论
  • 获得26次收藏
荣誉勋章
TA的专栏
  • 安卓学习
    4篇
  • bfs暴搜
    5篇
  • 数据结构
    4篇
  • 字符串处理
    3篇
  • 贪心
    5篇
  • 数论
    5篇
  • 容斥原理
  • 计算几何
    1篇
  • 优先队列
    6篇
  • 二分
    5篇
  • 18暑期集训积分赛2
    2篇
  • dfs深搜
    8篇
  • 还需再写一遍
    3篇
  • 思维
    5篇
  • 推导
    3篇
  • 前缀和后缀和
  • 暴力枚举
    2篇
  • 分治+归并
    3篇
  • 并查集及其权值
    5篇
  • 简单图
  • 拓扑排序
    2篇
  • 板子
    2篇
  • 树的直径
    2篇
  • dp动态规划
    13篇
  • 背包
    4篇
  • 树形dp+记忆化搜索
    5篇
  • 最短路
    5篇
  • krustal && Prim 最小生成树
    5篇
  • KMP
    7篇
  • 线段树
    3篇
  • Hash哈希
    4篇
  • 牛客网
    10篇
  • 洛谷进步(刷题)之路
    9篇
  • codeforces
    17篇
  • 矩阵快速幂
    5篇
  • 数学
  • 预处理
    1篇
  • tarjan+缩点
    2篇
  • 网络流
    1篇
  • ABC
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

Handler源码分析

什么是HandlerHandler是Android SDK来处理异步消息的核心类。用来结合线程的消息队列来发送、处理“Message对象”和“Runnable对象”的工具。每一个Handler实例之后会关联一个线程和该线程的消息队列。当你创建一个Handler的时候,从这时开始,它就会自动关联到所在的线程/消息队列,然后它就会陆续把Message/Runnalbe分发到消息队列,并在它们出队的时候处理掉。Handler的基本用法private Handler handler = new Handl
原创
39阅读
0评论
0点赞
发布博客于 6 月前

Android中View的继承关系图

Window 类  位于 /frameworks/base/core/java/android/view/Window.java。该类是一个抽象类,提供了绘制窗口的一组通用API。可以将之理解为一个载体,各种View在这个载体上显示。PhoneWindow类  位于/frameworks/policies/base/phone/com/android/internal/policy/impl/PhoneWindow.java。该类继承于Window类,是Window类的具体实现,即我们可以通过该类..
转载
124阅读
0评论
0点赞
发布博客于 6 月前

Mac终端常用命令学习笔记

文件目录:" / " :根目录" ~ " :用户主目录的缩写。例如当前用户为hello,那么" ~ "展开来就是:/Users/hello" . " :当前目录“…” :父目录#### 列出文件ls 参数 目录名
原创
61阅读
0评论
0点赞
发布博客于 7 月前

macOS下Android Studio我的常用快捷键记录

command + 点击 查看源码(查看方法的实现等)command + option + ←\leftarrow←(左箭头) 回退到上次查看的位置
原创
36阅读
0评论
0点赞
发布博客于 7 月前

安卓利用RecyclerView写一个卡片依次左右排列的页面

这是学习完《第一行代码》前三章后做的一个练习效果如下所示:接下来是代码:首先是主布局利用recyclerview<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="match_paren
原创
141阅读
0评论
0点赞
发布博客于 7 月前

Java学习笔记

未懂static的作用finalize()方法6.初始化和清理this在构造器中调用构造器可以用this关键字,通常当你说 this,意味着"这个对象"或"当前对象",它本身生成对当前对象的引用。import java.util.*;class Flower { int petalCount = 0; String s = "initial value"; Flower(int petals) { petalCount = petals;
原创
58阅读
0评论
0点赞
发布博客于 8 月前

一次字节跳动客户端面试过程

事情的起源要从nb群友在群里发了一个ByteDance招聘急招实习生的内推开始说起。当时看到之后还是没什么反应的,毕竟很多人都说字节的offer难收,不过都到了6月,反正也照不到工作了,就抱着试试看的心态投了个试试,然后就很久都没有收到回复,本来也没当回事儿,以为也是石沉大海了,没想到6月4号突然收到hr的面试通知,挺突然的,于是就好好准备了,刷了刷leetcode,看了看计网知识。一面(1h3min)首先是自我介绍,问了一下大学主要修了哪些课程,当时也是太紧张了,一激动把操作系统说出来了,其实并不会.
原创
2001阅读
4评论
5点赞
发布博客于 8 月前

牛客练习赛51 A B C

文章目录ABCA前后缀维护字符串中b左边a的个数和b的个数,对于每个b,它能构成的的abc的个数即为它前面a的个数乘以它后面c的个数#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3ftypedef pair<int,int> pii;str...
原创
54阅读
0评论
0点赞
发布博客于 2 年前

python语言绘制自己的姓名及拼音缩写

利用turtle库绘制效果图代码:from turtle import *def go(x,y): penup() goto(x,y) pendown()def draw_firstname(): seth(-90) fd(150) #seth() circle(-700,23) penup() goto(-500...
原创
6720阅读
4评论
0点赞
发布博客于 2 年前

2019icpc南京网赛H

题意:给定一个n个点m条边的有向含负权值边并且无自环图,构造6条给定边求这六条边的权值最小使得加上每条边后图中不含负环。ps:后面的边不影响前面的,每条构造好的边要加入图中思路:数据范围较小,直接暴力跑6次spfa即可#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3...
原创
55阅读
0评论
0点赞
发布博客于 2 年前

牛客练习赛50 A B C

文章目录ABA签到#include<bits/stdc++.h>using namespace std;#define ll long longchar vis[200];int main(){ ios::sync_with_stdio(false); string s; int n; cin>>n>>s; ...
原创
88阅读
1评论
0点赞
发布博客于 2 年前

HPU 积分赛

文章目录ABCEFGHIJKLA处理出最多可划分的序列个数,如果是奇数就输出“Yes”,否则输出“No”其实,只要偶数不在两边并且序列个数为奇就一定是“Yes”,否则就是“No”,不过当时没想到,这里就给出当时写的代码吧#include<bits/stdc++.h>using namespace std;#define ll long longint a[110];in...
原创
132阅读
0评论
3点赞
发布博客于 2 年前

杭电多校Day7 1001 A + B = C

思路我们让a或b和c的长度相同,然后c减去a或b,那么得到的就一定包含b或a,hash检测一下就好了比如a=12223 b=1112222 c=123342222那么我们就可以变成a=122230000 b=11122222 c=123342222这样 c-a=11122222显然是包含b的,不过我们要先去掉abc的后导零#include<bi...
原创
49阅读
0评论
1点赞
发布博客于 2 年前

Kattis - candydistribution 扩展欧几里得

思路:根据题意,我们可以推出来 Cans + 1 = Kx易知 Kx - Cans = 1,即ax + by = gcd(a,b)所以对于gcd(K , C) == 1,我们用扩展欧几里得求出一个ans,否则输出impossible但是要注意求出的ans是负数的话要通过加K变为正的,然后对于C = 1 的情况要输出K+1#include<bits/stdc++.h>usin...
原创
99阅读
0评论
1点赞
发布博客于 2 年前

杭电多校Day3 1006 Fansblog

思路:说一下题意,就是问一个质数p,求刚好不大于p的质数q的阶乘对p取模的值首先我们要知道威尔逊定理:对于一个质数p,(p - 1) ! % p = p - 1于是,我们可以得出q ! * (q+1) * (q + 2) * … * (p - 2) * (p - 1) % p = p-1现在答案就很明显了,ans = (p - 1) * inv(p - 1) * inv(p - 2) ...
原创
76阅读
0评论
0点赞
发布博客于 2 年前

基础算法模板(Markdown重写方便查询)

__int128读入输出inline __int128 read(){ int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?...
原创
422阅读
0评论
0点赞
发布博客于 2 年前

zzulioj Contest1398 - hpu2019暑期选拔赛

zzulioj Contest1398 - hpu2019暑期选拔赛A思路:代码:BCDEFGHI新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLow...
原创
99阅读
0评论
0点赞
发布博客于 2 年前

杭电多校Day4 1001

题意:用1~n建一个MST使得他的总权值最小,输出 n-1条边和总权值,每条边的权值等于点的异或,输出总权值和边,边的输出格式占一行,对于第 i个输出的数 ai ,代表i和ai之间有一条边思路:考虑异或性质,对于一个偶数点,我们让它和1建边则权值为0;对于一个奇数点,我们让他和它二进制表示的从低位往高位出现的第一个0变为1,低位全变0,比如5表示为101,那么我们让5与2(...
原创
47阅读
0评论
0点赞
发布博客于 2 年前

杭电多校Day6 1008 && 1012

1008:题意:对于给定的k和m,找到最小的使得 ( f (n , m) - n ) ^ n == k的n,如果不存在,则输出-1, f (n , m)即比 n 大的第m个数使gcd( n ,x) == 1的数x思路:根据质数密度分布可以得知,k上下的100个使得 gcd(x ,k) == 1的数也就1000左右,打表可得只有不到800,而n一定就在k上下,所以我们只需要把阈值设为800...
原创
39阅读
0评论
0点赞
发布博客于 2 年前

AtCoder Beginner Contest 137 A B C D

A:max(max(a-b,a+b),a*b)#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ios::sync_with_stdio(false); int a,b,c; cin>>a>>b; cout<&...
原创
57阅读
0评论
0点赞
发布博客于 2 年前

2019杭电多校Day5 1006

思路:扩展kmp,预处理出nxt数组相加,对于全部匹配的前缀减1就行了代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e6 + 10;ll nxt[maxn],ans;void getnext(string t){ memset(nx...
原创
40阅读
0评论
0点赞
发布博客于 2 年前

C++如何手动开O2优化

C++手动开O2优化可以是编译器编译效率提高从而减少运行时间达到优化效果#pragma GCC optimize(2)
原创
351阅读
0评论
0点赞
发布博客于 2 年前

快速乘O(1)

快速乘解决了对于两个long long型的数相乘且对一个longlong型的数取模爆longlong的问题模板:inline ll ksc(ll x,ll y,ll mod){ return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod; }...
原创
59阅读
0评论
0点赞
发布博客于 2 年前

Atcoder Beginer Contest135 A、B、C、D

A:题意:大致意思就是给出A、B找到一个K使得 | A - K| == | B - K |思路:(A+B)/ 2即可,如果两者和为奇,则impossible代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod = 1e9 + 7;int main(){...
原创
171阅读
0评论
0点赞
发布博客于 2 年前

2019杭电多校Day1 1005 && hduoj6582 path 最短路建图求最小割&&最大流

PathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2115 Accepted Submission(s): 583Problem DescriptionYears later, Jerry fell in lov...
原创
69阅读
1评论
0点赞
发布博客于 2 年前

hpuoj 244 MAX GCD

244. Max Gcd题面 统计数据 讨论 管理单点时限: 2.0 sec内存限制: 512 MB一个数组a ,现在你需要删除某一项使得它们的gcd 最大,求出这个最大值。输入格式第一行输入一个正整数n ,表示数组的大小,接下来一行n 个数,第i 个数为ai 。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd 的最大值。样例In...
原创
52阅读
0评论
0点赞
发布博客于 2 年前

hduoj2767 Proving Equivalences hduoj3836 Equivalent Sets tarjan+缩点

题意:这两道题目的大致意思都是给我们一个有向图n个顶点,m条有向边,问我们至少需要连接多少条有向边才能使这n个顶点能够互相到达;并且,如果a能够到达b,b能到达c,那么a能到达c思路:首先考虑一条环里的点,他们一定是能够互相到达的,于是我们把环缩成一个点,新图不再有环;对于一个无环图,我们要想使他们所有点连通,考虑一个点,如果他只有入度没有出度,说明没有其他的点能够到达它;如果它只有出...
原创
34阅读
0评论
0点赞
发布博客于 2 年前

hduoj1827 tanjan+缩点

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5493 Accepted Submission(s): 2384Problem DescriptionTo see a World in a ...
原创
41阅读
0评论
0点赞
发布博客于 2 年前

hduoj1269 tarjan

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26001 Accepted Submission(s): 11109Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有...
原创
49阅读
0评论
0点赞
发布博客于 2 年前

codeforces Round574 C、D1

C题:简单dp我们令dp[ i ][ j ]表示在选择第i列第 j ( j为0或 1代表两行)行元素的情况下当前的最大高度,那么他一定是从dp[ i-1 ][ ! j ]或dp[ i - 2 ][ ! j ]得到的;试想,对于9 3 5 7 3元素7,我们如果选择7的话,那么它一定是从元素1或是8的位置得到的,以为相邻 ...
原创
43阅读
0评论
0点赞
发布博客于 2 年前

51Nod 1183编辑距离

动态规划字符串1183 编辑距离1 秒 131,072 KB 0 分 基础题编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s...
原创
64阅读
0评论
0点赞
发布博客于 2 年前

pta7-29 删除字符串中的子串

7-29 删除字符串中的子串输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例...
原创
378阅读
0评论
0点赞
发布博客于 2 年前

Codeforces Round #529 (Div. 3) C

C. Powers Of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer xx is called a power of two if it can be repr...
原创
110阅读
0评论
0点赞
发布博客于 2 年前

codeforces Hello 2019 C

C. Yuhao and a Parenthesistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, Yuhao came across a problem about checking if...
原创
129阅读
0评论
1点赞
发布博客于 2 年前

__int 128 的输入和输出

定义: __int128 a,b,c;输入:inline void read(__int128 &X){ X = 0; int w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),c...
原创
2706阅读
4评论
0点赞
发布博客于 3 年前

hpuoj18 简单的数学题

18. 简单的数学题描述统计讨论区单测试点时限: 1.0 秒内存限制: 512 MB定义: 函数 f(n) 为 n 的非质素的因子的个数。输入第一行一个数字 T;接下来 T 行,每行一个数字 n。1≤T≤3⋅106,1≤n≤2⋅106 。输出每行输出一个数字 f(n) 。样例input31612output124提示...
原创
85阅读
0评论
0点赞
发布博客于 3 年前

hpuoj20 子串问题

20. 子串问题描述统计讨论区单测试点时限: 2.0 秒内存限制: 512 MB一个字符串 s 被称作另一个字符串 S 的子串,表示 s 在 S 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的:“苹机”是“苹果手机”的子序列,而不是子串。前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。【本段摘自WiKi】...
原创
93阅读
0评论
0点赞
发布博客于 3 年前

牛客小白赛签到题

A链接:https://ac.nowcoder.com/acm/contest/280/A来源:牛客网 勘测时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Actci偶然发现了一个矿洞,这个矿洞的结构类似与一棵二叉树,Actci发现的矿洞恰好位于根节点处,为了尽快挖掘,...
原创
338阅读
0评论
0点赞
发布博客于 3 年前

zzulioj2400 小G的日常之接雨水 预处理

2400: 小G的日常之接雨水时间限制: 1 Sec  内存限制: 128 MB提交: 137  解决: 39[提交] [状态] [讨论版] [命题人:541507070139]题目描述下雨了,小G想到了一个问题,给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。你能帮帮小G吗?  上面是由数组 [0,1,0,2,1,0,1,3,...
原创
189阅读
0评论
0点赞
发布博客于 3 年前

HDU - 1241 Oil Deposits dfs

Oil Deposits HDU - 1241The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and crea...
原创
81阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 723D Lakes in Berland dfs

 Lakes in Berland CodeForces - 723DThe map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map is surrounded by the oce...
原创
68阅读
0评论
0点赞
发布博客于 3 年前

CodeForces - 723D Lakes in Berland dfs

 Lakes in Berland CodeForces - 723DThe map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map is surrounded by the oce...
原创
68阅读
0评论
0点赞
发布博客于 3 年前

poj1321棋盘问题 dfs

G - 棋盘问题 POJ - 1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数...
原创
49阅读
0评论
0点赞
发布博客于 3 年前

hpuoj1075 1075: KACA的数字排序 字符串排序

1075: KACA的数字排序 [排序]时间限制: 1 Sec 内存限制: 128 MB提交: 68 解决: 15 统计题目描述PIPA想让KACA给一串数进行排序。KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字,但在他思考之后,还是选择接下了这个任务。输入第一行是一个整数TT ( 1...
原创
49阅读
0评论
0点赞
发布博客于 3 年前

hpuoj1006 思维

1006: 机房的位置(二) [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 941 解决: 302 统计题目描述机房里面有一排大佬专座,这一排共有NN个位置,已知任意两个大佬之间必须空有至少一个位置。问最少需要多少个大佬可以完全占用这NN个位置使得不会有任何人入座。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据输入一个整数NN,代表有NN个位...
原创
77阅读
0评论
0点赞
发布博客于 3 年前

hpuoj 1460: 杨八方的表面兄弟 组合数学

时隔数月,又见本校oj,开心,赶紧A一道简单题(害羞),感谢学长的付出1460: 杨八方的表面兄弟 [组合数学]时间限制: 1 Sec 内存限制: 128 MB提交: 883 解决: 84 统计题目描述如果你之前关注过HPUOJ的话,那么你一定听说过杨八方的名字。在去年,很多同学共同见证了杨八方同学的填报志愿、来到学校、军训……或许你曾陪同杨八方一起思考过许多问题,又或者你是刚听...
原创
123阅读
2评论
0点赞
发布博客于 3 年前

poj3070 Fibonacci 矩阵快速幂

FibonacciTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19733   Accepted: 13621 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2...
原创
49阅读
0评论
0点赞
发布博客于 3 年前

2018年湘潭大学程序设计竞赛 G题 矩阵快速幂

链接:https://www.nowcoder.com/acm/contest/105/G来源:牛客网又见斐波那契时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 这是一个加强版的斐波那契数列。给定递推式求F(n)的值,由于这个值可能太大,请对109+7取模。输入描述:第一行是...
原创
71阅读
0评论
0点赞
发布博客于 3 年前

hdu1757A Simple Math Problem 矩阵快速幂

             A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6592    Accepted Submission(s): 4047Problem DescriptionL...
原创
51阅读
0评论
0点赞
发布博客于 3 年前

怎样屏蔽360浏览器csdn的广告

由于我比较喜欢使用360极速浏览器,所以这里给出屏蔽360浏览器csdn广告的方法下载一个Adblock Plus插件添加到浏览器中,即可有效的达到想要的效果,下面给出插件链接即安装步骤https://csdn-1256109420.cos.ap-beijing.myqcloud.com/%E5%B1%8F%E8%94%BD%E5%B9%BF%E5%91%8A/Adblock-Plus.z...
原创
675阅读
0评论
1点赞
发布博客于 3 年前

hdu2157How many ways?? 矩阵快速幂

How many ways??Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5294    Accepted Submission(s): 2096Problem Description春天到了, HDU校园里开满了花, 姹紫...
原创
62阅读
0评论
0点赞
发布博客于 3 年前

Codeforces Round #515 (Div. 3) A、B、C、D

A. Vova and Traintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova plans to go to the conference by train. Initially, the trai...
原创
149阅读
0评论
0点赞
发布博客于 3 年前

hdu1686 || poj3461 Oulipo

                                                                                                      OulipoTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 49925   Accepte...
原创
48阅读
0评论
0点赞
发布博客于 3 年前

hdu1575 Tr A 矩阵快速幂

Tr ATime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7383    Accepted Submission(s): 5423Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),...
原创
42阅读
0评论
0点赞
发布博客于 3 年前

Codeforces Round #202 (Div. 2) B. Color the Fence

B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now Igor wants to show his feelings an...
原创
47阅读
0评论
0点赞
发布博客于 3 年前

nyoj17单调递增最长子序列

单调递增最长子序列时间限制:3000 ms  |  内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0&lt;n&lt;20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3a...
原创
46阅读
0评论
0点赞
发布博客于 3 年前

nyoj7 街区最短路径问题

街区最短路径问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那...
原创
34阅读
0评论
0点赞
发布博客于 3 年前

nyoj36、37 回文字符串 dp最长公共子序列LCS

36最长公共子序列时间限制:3000 ms  |  内存限制:65535 KB难度:3、描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中...
原创
50阅读
0评论
0点赞
发布博客于 3 年前

hdu3068 最长回文

最长回文Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30811    Accepted Submission(s): 11311Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串...
原创
29阅读
0评论
0点赞
发布博客于 3 年前

最小生成树的学习

最小生成树我喜欢用克鲁斯塔尔(kruskal)算法(主要是方便)kruskal算法求最小生成树的主要思想是贪心,其中也用到了并查集,时间复杂度也很低为O(E * lgE),可以解决诸如全村通路畅通工程问题,如hduoj1233由于我对图的了解相对薄弱,所以只能拉来神犇的博客https://blog.csdn.net/luoshixian099/article/details/5190817...
原创
112阅读
0评论
1点赞
发布博客于 3 年前

新手村之过程函数与递归

P1028 数的计算 23.5K通过 47.4K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp普及组2001(或之前) 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然...
原创
113阅读
0评论
0点赞
发布博客于 3 年前

普机场之深度优先搜索(待补)

P1219 八皇后 13.2K通过 29.5K提交 题目提供者 评测方式云端评测 标签USACO高性能 难度普及/提高- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(...
原创
67阅读
0评论
0点赞
发布博客于 3 年前

CodeForces Bubble Cup 11 - Finals [Online Mirror, Div. 2] F题

Splitting moneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finding and moving to the new planet that supports human lif...
原创
149阅读
0评论
0点赞
发布博客于 3 年前

Codeforces Round #511 (Div. 2) A、B、C

A:Little C Loves 3 Itime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle C loves number «3» very much. He loves all things ab...
原创
158阅读
0评论
0点赞
发布博客于 3 年前

普及场之排序Ex

P1583 魔法照片 6.9K通过 20K提交 题目提供者JOHNKRAM 评测方式云端评测 标签 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关...
原创
95阅读
0评论
0点赞
发布博客于 3 年前

ACM-ICPC 2018 焦作赛区网络预赛 L题 BM杜教线性递推

Poor God Water问答问题反馈只看题面 41.3%  1000ms  65536KGod Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them po...
原创
170阅读
0评论
0点赞
发布博客于 3 年前

codeforces 1041C Coffee Break

Coffee Breaktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Monocarp got a job. His working day lasts exactly mm minute...
原创
469阅读
2评论
0点赞
发布博客于 3 年前

牛客小白月赛7

A:链接:https://www.nowcoder.com/acm/contest/190/A来源:牛客网 送分题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的...
原创
208阅读
0评论
0点赞
发布博客于 3 年前

ACM-ICPC 2018 焦作赛区网络预赛G题

Give Candies 1000ms  65536KThere are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up acc...
原创
127阅读
0评论
0点赞
发布博客于 3 年前

牛客Wannafly挑战赛24A题

链接:https://www.nowcoder.com/acm/contest/186/A来源:牛客网 石子游戏时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游...
原创
323阅读
0评论
0点赞
发布博客于 3 年前

51nod1073 约瑟夫环 递推

约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 &lt;= N, K ...
原创
64阅读
0评论
0点赞
发布博客于 3 年前

牛客OI赛制测试赛3(待补)

A:链接:https://www.nowcoder.com/acm/contest/189/A来源:牛客网 数字权重时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第...
原创
312阅读
0评论
0点赞
发布博客于 3 年前

要静心啊

夏虫不可语冰,井蛙不可语海,凡夫不可语道蚱蜢只能活三季,跟蚱蜢谈什么四季,跟夏虫讲什么冰呢,见鬼说鬼话,见人才要说人话,这不是投机取巧,这是随机应变;遇到不讲理的人,当你要发脾气时,当你情绪很不稳定的时候,何必跟蚱蜢语三季,你就舒服了;...
原创
78阅读
0评论
0点赞
发布博客于 3 年前

普及练习场之排序

P1059 明明的随机数 21.5K通过 39.7K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp普及组2006 难度入门难度 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了...
原创
104阅读
0评论
0点赞
发布博客于 3 年前

洛谷试炼场之简单的模拟

 P1003 铺地毯 25.1K通过 62K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp提高组2011 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)...
原创
346阅读
0评论
0点赞
发布博客于 3 年前

hdu2089 不要62 数位dp入门题

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57892    Accepted Submission(s): 22717Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)...
原创
63阅读
0评论
0点赞
发布博客于 3 年前

HihoCoder1494 一面砖墙 前缀和

一面砖墙时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。  例如下图所示的这面墙,由3层砖砌成。其中第1层包含3块砖,从左到右宽度依次是6、4和3;第2层包含4块砖,从左到右依次宽度依次是4、4、2和3;第3层包含3块砖,从左到右宽度依次是5、6和...
原创
168阅读
0评论
0点赞
发布博客于 3 年前

牛客OI赛制测试赛2

A:无序组数链接:https://www.nowcoder.com/acm/contest/185/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给出一个二元组(A,B)求出无序二元组(a,b) 使得(a|A,b|B)的组数无序意思就是(a,b)和...
原创
188阅读
0评论
0点赞
发布博客于 3 年前

NYNU开学大作战之补番真开心

A:1148: 妹妹的工资怎么算时间限制: 1 Sec  内存限制: 128 MB提交: 133  解决: 42[提交][状态][讨论版][命题人:16680340122]题目描述《我的妹妹哪有这么可爱!》中的女主叫做高坂桐乃,高坂家的幺女,外表出众、成绩优秀、运动万能的少女,而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣,是个在意周围眼光的御宅族,喜欢妹系的成人游...
原创
187阅读
0评论
0点赞
发布博客于 3 年前

牛客OI赛制测试赛1

A:斐波那契链接:https://www.nowcoder.com/acm/contest/181/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i ...
原创
355阅读
0评论
0点赞
发布博客于 3 年前

51nod1347 旋转字符串 思维

旋转字符串 S0...n−10...n−1是一个长度为n的字符串,定义旋转函数Left(S)=S1…n−11…n−1+S00.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。 Input第1行:给...
原创
110阅读
0评论
0点赞
发布博客于 3 年前

zznuoj2024天空在下着雨,证明我水 打表

问题2024--天空在下着雨,证明我水2024: 天空在下着雨,证明我水时间限制: 1 Sec  内存限制: 128 MB提交: 296  解决: 57[提交] [状态] [讨论版] [命题人:admin]题目描述由算数基本定理可知:任何一个大于1的自然数 K,如果K不为质数,那么K可以唯一分解成有限个质数的乘积。若一个大于1的自然数,将其分解为质数乘积的形式后,分解所...
原创
63阅读
0评论
0点赞
发布博客于 3 年前

poj1742Coins 多重背包可行性

Coins总时间限制: 3000ms 内存限制: 65536kB描述People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coin...
原创
77阅读
0评论
0点赞
发布博客于 3 年前

HPU暑期集训积分赛3

A题:Math ProblemDescription 求:\sum_{i=1}^n \lfloor \frac {a_i}{k} \rfloor∑i=1n​⌊kai​​⌋ps: \lfloor x \rfloor⌊x⌋ 表示x向下取整Input 第一行一个整数TT表示测试组数。(1 \leq T \leq 10)(1≤T≤10)第二行一个nn和kk,nn表示序列a的...
原创
276阅读
0评论
0点赞
发布博客于 3 年前

poj3468 A Simple Problem with Integers 线段树区间更新

A Simple Problem with IntegersYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interv...
原创
43阅读
0评论
0点赞
发布博客于 3 年前

hdu1166 敌兵布阵 线段树

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123436    Accepted Submission(s): 51707Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍...
原创
52阅读
0评论
0点赞
发布博客于 3 年前

hdu1754 I Hate It 线段树

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102525    Accepted Submission(s): 38553Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...
原创
39阅读
0评论
0点赞
发布博客于 3 年前

poj2456 Aggressive cows 二分

Aggressive cows 有一个神奇的盒子,它有N (2 &lt;= N &lt;= 1e5)个空间,这些空间依次编号为a1,...,aN (0 &lt;= ai &lt;= 1e9). 有x (2 &lt;= x &lt;= N)巧克力,如果多个巧克力放在一个空间就会爆炸。为了不让巧克力爆炸。我们需要使任意两个巧克力之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?I...
原创
143阅读
0评论
0点赞
发布博客于 3 年前

codeforces895A Pizza Separation 思维

Pizza Separationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents Vasya and Petya are studying at the BSU (Byteland State University)....
原创
81阅读
0评论
0点赞
发布博客于 3 年前

HPU暑期集训积分赛5

A题:时间限制 内存限制 出题人1 Second 512 Mb lzs题目描述有一个串S,定义任意串B的花费cost(B)为:需要添加几个字符可以让B的一个后缀串等于S.eg: S = ”abc”B = ”aaa”, cost(B) = 2, 需要添加两个字符0b0和0c0,B = ”aaabc”,使得B的一个后缀为S(”abc”)C = ”abc”, cost(C) =...
原创
140阅读
0评论
0点赞
发布博客于 3 年前

poj1200 Crazy Search 哈希hash

Crazy Search Time Limit: 1000MS        Memory Limit: 65536KTotal Submissions: 33005        Accepted: 9063DescriptionMany people like to solve hard puzzles some of which may lead them to madne...
原创
50阅读
0评论
0点赞
发布博客于 3 年前

HDU4080 Stammering Aliens 二分+哈希

Stammering Aliens Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1939    Accepted Submission(s): 640Dr. Ellie Arroway has established con...
原创
312阅读
0评论
1点赞
发布博客于 3 年前

hdu3476Cyclic Nacklace KMP

Cyclic Nacklace CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and t...
原创
96阅读
0评论
0点赞
发布博客于 3 年前

poj2405 Power Strings KMP

Power Strings Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, expone...
原创
74阅读
0评论
0点赞
发布博客于 3 年前

poj1961 && hdu1358 Period KMP

Period For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for...
原创
51阅读
0评论
0点赞
发布博客于 3 年前

hdu2087 剪花布条 KMP

剪花布条 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 ...
原创
49阅读
0评论
0点赞
发布博客于 3 年前

poj3461 && hdu1686 Oulipo KMP && HASH哈希

Oulipo The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, m...
原创
78阅读
0评论
0点赞
发布博客于 3 年前

hdu1711 Number Sequence KMP

Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 &lt;= M &lt;= 10000, 1 &lt;= N &lt;= 1000000). Your task is to find a number K which ma...
原创
64阅读
0评论
0点赞
发布博客于 3 年前

牛客小白月赛6

B题:链接:https://www.nowcoder.com/acm/contest/136/B来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述    化而为鸟,其名为鹏。鹏之背,不知其几千里也。                              ...
原创
180阅读
0评论
0点赞
发布博客于 3 年前

hdu1102 Constructing Roads Krustal最小生成树

Constructing Roads There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are conn...
原创
42阅读
0评论
0点赞
发布博客于 3 年前