- 博客(25)
- 收藏
- 关注
RSS订阅原创 hadoop环境运行程序出现 Retrying connect to server 问题
hadoop环境运行程序出现 Retrying connect to server 问题
2022-03-27 21:29:32
3359
原创 HDU-1023 Train Problem II（高精度+卡特兰数）
HDU-1023 Train Problem II（高精度+卡特兰数）Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13764 Accepted Submission(s): 7339Problem DescriptionAs we all know the Train Problem I, the
2021-03-22 21:20:15
159
原创 HDU-1051 Wooden Sticks（简单的贪心策略）
HDU-1051 Wooden Sticks（简单的贪心策略）Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30840 Accepted Submission(s): 12534Problem DescriptionThere is a pile of n wooden sticks. The length
2021-03-22 21:14:02
202
原创 HDU 1007 最近点对问题 Quoit Design(分治+贪心)
HDU Quoit Design(分治+贪心)Quoit DesignProblem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each toy is
2021-03-22 21:08:16
336
原创 HDU-1055 Color a Tree（贪心策略）
HDU-1055 Color a Tree（贪心策略） Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3691 Accepted Submission(s): 1359Problem DescriptionBob is very interested in
2021-03-22 21:05:38
137
转载 卡特兰数（catalan数）总结 （卡特兰大数、卡特兰大数取模、卡特兰数应用）
卡特兰数（catalan数）总结 （卡特兰大数、卡特兰大数取模、卡特兰数应用） 本文讲解卡特兰数的各种递推公式，以及卡特兰数、卡特兰大数、卡特兰大数取模的代码实现，最后再顺带提一下卡特兰数的几个应用。 什么是卡特兰数呢？卡特兰数无非是一组有着某种规律的序列。重要的是它的应用。卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742
2021-03-22 19:21:48
490
原创 HDU 1007 最近点对问题 Quoit Design(分治+贪心)
HDU 1007 Quoit Design(分治+贪心)Quoit DesignProblem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each t
2021-03-22 19:15:38
220
原创 HDU The Embarrassed Cryptographer 2303（同余模+线筛）
HDU The Embarrassed Cryptographer 2303（同余模+线筛）The Embarrassed CryptographerProblem DescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his c
2021-03-22 19:10:21
83
原创 HDU Farm Irrigation 1198(bfs联通块或并查集)
HDU Farm Irrigation 1198Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There
2021-03-22 19:07:31
95
原创 2021-2-24队内个人赛
2021-2-24对内个人赛A题 CodeForces - 1303A#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;char s[105];int main(){ int t; scanf("%d",&t); while(t--) { scanf("%s",s+1); int an
2021-02-24 17:01:39
140
原创 2021-2-22 队内个人赛
2021-2-22 个人赛A题 CodeForces 1005B简单思维两个字符串 从左边删除 问一个删除多少个后两个字符串相同（或者空）思路就是从后面遍历 找出两个字符串相同的后缀大小 然后用两个字符串总长度去减#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<cmath>#include<algorithm>
2021-02-22 17:01:29
931
1
原创 12.18 20届第二次周测
12.18 ZJYC 20届第二次周测HDU 2002 计算球的体积简单的基础运算，今日签到题。#include<stdio.h>#define PI 3.1415927int main(){ double r; while(~scanf("%lf",&r)){ printf("%.3lf\n",4*PI*r*r*r/3); } return 0;}HDU 2081 手机短号考察对字符数组的一个使用。`#include
2020-12-18 20:40:00
378
原创 12.11 20届第一次周测
ZJYC 20届第一次周测HDU 1000 a+b problem考察多组输入的使用。#include<stdio.h>int main(){ int a,b; while(~scanf("%d%d",&a,&b)){ printf("%d\n",a+b); } return 0;} HDU 2033 人见人爱A+B给n组数据，一组两个时分秒相加，求相加结果，注意分和秒遇60
2020-12-11 19:13:59
1251
7
原创 关于2020acm-ccpc长春站参赛有感
2020acm-ccpc长春站2020年11月8号身为大二的我第一次参加ccpc长春站，满怀希望的我兴致勃勃的开始这场比赛。一开始的A题我们一看就共同认为是贪心策略，后来wa了发现并不是这样，应该采用暴力的模式枚举，尽管我们用了多重背包的方法将此题a了出来，但是由于时间问题我们 处于落后，后来跟着榜看了d题，队友们推了好久，代码样例过了，却wa了，在我们反复思考中，电脑突然蓝屏了，我们连忙重启和重新请求登录 ，这让我们队员的心态出了问题，浪费了半个小时后，我们连上了，也是飞快的敲了起来，在不断对拍校队后，
2020-11-10 15:21:12
576
1
原创 第十七届中国计量大学程序设计竞赛 H Happy Time is Always Short
第十七届中国计量大学程序设计竞赛 H Happy Time is Always Short题目链接：https://ac.nowcoder.com/acm/contest/7591/H来源：牛客网题目描述The happy time is always short. The party comes to an end, and the security guard GYQ can finally rest for a while. He was so miserable in the beginn
2020-09-28 18:41:28
460
原创 第十七届中国计量大学程序设计竞赛 K Known-Well Palindrome Date-Easy Version
K Known-Well Palindrome Date-Easy Version链接：https://ac.nowcoder.com/acm/contest/7591/K来源：牛客网题目描述This problem is almost the same as the next one, but has different requirement and constraints.As time flies by, the composition of our society is always c
2020-09-28 18:35:03
267
原创 第十七届中国计量大学程序设计竞赛 I- Isolated Pointset
第十七届中国计量大学程序设计竞赛 I- Isolated Pointset(签到题)链接：https://ac.nowcoder.com/acm/contest/7591/I来源：牛客网On a two-dimensional plane, YHH has a series of isolated points named PointSet, which contains N points in it. YHH would like to know if there is a way to draw
2020-09-28 18:29:40
190
原创 第十七届中国计量大学程序设计竞赛 D Dessert Time
第十七届中国计量大学程序设计竞赛 D Dessert Time题目描述The party began, the greasy uncle was playing cards, the fat otaku was eating, and the little beauty was drawing.Because there were too many steaks just grilled, ZJH found that he could not finish it, so he gave some o
2020-09-28 18:25:08
284
原创 第十七届中国计量大学程序设计竞赛 C -Cook Steak
第十七届中国计量大学程序设计竞赛 C -Cook Steak（签到题）题目The party began, the greasy uncle was playing cards, the fat otaku was eating, and the little beauty was drawing.After playing cards for a while, ZJH felt very hungry. He decided to let the automatic kitchen grill st
2020-09-28 18:10:57
356
原创 第十七届中国计量大学程序设计竞赛 B- Broken Pad
第十七届中国计量大学程序设计竞赛 B -Broken Pad题目链接：https://ac.nowcoder.com/acm/contest/7591/B来源：牛客网题目描述The party began, the greasy uncle was playing cards, the fat otaku was eating, and the little beauty was drawing.Playing cards is an indispensable and irreplaceab
2020-09-28 18:00:28
272
原创 算法日记——动态规划之背包问题
算法日记——动态规划之背包问题前言01背包完全背包多重背包分组背包混合背包最后前言众所周知如果你开始在学动态规划了，那么背包问题你一定不会不会陌生。背包问题是动态规划中最为经典的问题，也是初学者较为头疼的一些问题。希望通过这篇大家能对背包问题中各种问题能有个更深层次的理解。01背包01背包是背包问题的最经典的一种类型。下面我们先看下这类题目基础描述。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的
2020-09-19 14:31:57
193
原创 Google Kickstart2019 Round B Energy Stones
Google Kickstart2019 Round B Problem Bproblem：解题思路一种较优秀的解法（贪心 + 背包dp）假设最优解的能量石排列长度为k(1<=k<=n)k(1<=k<=n) 因为去掉了那些没有贡献的宝石，位置为：a1,a2,a3…aka1,a2,a3…ak。那么对于任意两个位置i=al,j=al+1(1<=l<k)i=al,j=al+1(1<=l<k)交换后两个宝石的贡献总和不会变得更大，即（假设之前的总时间
2020-09-11 23:35:44
205
原创 2019 ICPC H-Parentheses Editor（dp+stack）
2019 ICPC H-Parentheses Editor（dp+stack）铜牌题You are working with a strange text editor for texts consisting only of open and close parentheses. The editor accepts the following three keys as editing commands to modify the text kept in it.‘(’ appends an op
2020-09-07 00:37:22
489
原创 算法日记—动态规划中的最长上升子序列模型
目录算法日记—动态规划中的最长上升子序列模型基础模型-acwing895问题升级-acwing1017怪盗基德的滑翔翼在acwing-1017上的思维加深-acwing1014，482算法日记—动态规划中的最长上升子序列模型嗨，算法日记的第二篇如期而至，今天呢记录的是动态规划中最长上升子序列的模型，同时也会用acwing上的部分题目进行讲解，那么我们就开始吧。基础模型-acwing895给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个
2020-09-05 17:49:27
201
原创 算法日记—动态规划之数字三角形模型
目录噢算法日记—动态规划之数字三角形模型经典模板题-acwing896数字三角形问题升级 -acwing1015 摘花生再升级—acwing1018最低通行费如果是同时求两个状态方案和最大呢-acwing1027传纸条本篇最后算法日记—动态规划之数字三角形模型动态规划一直是算法竞赛中最为经典的问题，这篇博客将讲解动态规划问题中的数字三角形模型。会以acwing上的例题作为对象。之后会专门对dp的思考模式写一篇。经典模板题-acwing896数字三角形给定一个如下图所示的数字三角形，从顶部出发，在
2020-09-02 17:25:40
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人