- 博客(46)
- 收藏
- 关注
RSS订阅原创 离线安装python、pip和python的第三方库
安装python3的网址为选择想要下载的对应版本进行下载，这里使用的是63位的Windows系统，因此下载的选的是：下载后如图：python-3.7.9-amd64.exe是python3的安装程序。
2023-05-24 15:43:44
4959
原创 用2553单片机实现按键倒计时响铃，用TM1637显示倒计时时间
由于个人原因近期都没有更新博客了，现在更新一篇关于单片机的入门级的功能实现。具体要求如下：实现由2553单片机按键按下，实现开启给定时间的倒计时，在定时结束后蜂鸣器开始响铃。倒计时的时间实现由TM1637数码管显示。注：TM1637数码管资料如下:资料链接：https://pan.baidu.com/s/1POymj8LqbfPZexBZc-EpXg提取码：up4e本次实验中使用了按键外部中断，和定时器中断：具体代码如下：/* * 接线 ： 蜂鸣器： p1.0 * T
2020-09-23 22:20:21
2170
原创 poj_3450_Corporate Identity(kmp)
Corporate Identityhttp://poj.org/problem?id=3450Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9929 Accepted: 3275DescriptionBeside other services, ACM helps companies to clearly sta...
2020-02-22 16:28:45
133
原创 poj_2774 Long Long Message（后缀数组）
Long Long Messagehttp://poj.org/problem?id=2774Time Limit: 4000MS Memory Limit: 131072KTotal Submissions: 39564 Accepted: 15673Case Time Limit: 1000MSDescriptionThe little cat is majoring in p...
2020-02-17 20:49:39
160
原创 poj.3261Milk Patterns(哈希+二分)
Milk PatternsFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk from...
2020-01-19 11:31:59
104
原创 数列分块模板
数列分块入门1#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <string>#include <set>#include <cmath>#include <map>#...
2020-01-18 09:58:49
191
原创 归并排序解决数组逆序对问题
思路：在归并排序中主要步骤是区间合并，后一个区间中的小数在合并后相对位置相当于去了没有合并前的前一个区间，这样他前进了几位就可以算出来他前面有几位比他大，累加起来就是数组的逆序数的对数。归并排序的具体实现过程如下：#include <cstdio>#include <iostream>#include <cstring>#include <alg...
2020-01-16 20:59:09
188
原创 Census(二维线段树)
This year, there have been many problems with population calculations, since in some cities, thereare many emigrants, or the population growth is very high. Every year the ACM (for Associationfor Co...
2020-01-16 16:36:09
140
原创 poj_3321.Apple Tree(DFS序+线段树)
Apple TreeDescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple...
2020-01-16 10:31:13
139
原创 HDU4417.Super Mario(主席树区间查询的模板)
Super MarioProblem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save ...
2020-01-15 20:46:51
123
原创 poj-1177.Picture(线段树+扫描线求矩形边长)
Picture题目传送门Time Limit: 2000MS Memory Limit: 10000KTotal Submissions: 15393 Accepted: 8000DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted ...
2020-01-15 19:06:19
179
原创 hdu2665.Kth number(主席树模板)
2665.Kth numberGive you a sequence and ask you the kth big number of a inteval.InputThe first line is the number of the test cases.For each test case, the first line contain two integer n and m (n...
2020-01-14 19:24:23
124
原创 hdu-1542,Atlantis(扫描线模板)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24907 Accepted Submission(s): 9836Problem DescriptionThere are several ancient Gr...
2020-01-13 20:43:42
126
原创 D. Dr. Evil Underscores（分治）
D. Dr. Evil UnderscoresD. Dr. Evil Underscorestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, as a friendship gift, Bakry gave Badawy ...
2020-01-12 20:43:07
495
1
原创 510D. Fox And Jumping(dp加map来优化)
Fox And JumpingFox Ciel is playing a game. In this game there is an infinite long tape with cells indexed by integers (positive, negative and zero). At the beginning she is standing at the cell 0.Th...
2020-01-12 16:54:55
142
1
原创 356A.Knight Tournament(区间处理)
356A.Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHooray! Berl II, the king of Berland is making a knight tournament. The...
2020-01-12 15:14:12
159
原创 HUD_5945 Fxx and game(DP加上单调队列优化)
Young theoretical computer scientist Fxx designed a game for his students.In each game, you will get three integers X,k,t.In each step, you can only do one of the following moves:1.X=X−i(0<=i<...
2020-01-11 21:05:34
131
原创 Mondriaan's Dream （状压DP）
题目连接：戳这里鸭Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24262 Accepted: 13430DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On...
2020-01-09 20:14:00
89
原创 Beautiful numbers(数位DP+离散化)
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It seems to him t...
2020-01-08 20:59:42
182
原创 Godfather（树状DP和树的重心）
题目如下：Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arrest the mafia leaders.Unfortunately, the stru...
2020-01-07 11:04:06
114
原创 C - Halloween Costumes (区间概率的模板)
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these parties are all costume parties, Gap...
2020-01-06 19:30:03
142
原创 LightOj：1030-Discovering Gold（期望dp模板）
题目如下：You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perf...
2020-01-06 19:23:32
116
原创 HDU_4081 Qin Shi Huang's National Road System
HDU 4081 Qin Shi Huang’s National Road SysteQin Shi Huang’s National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11971 Acc...
2019-11-09 20:02:46
92
原创 LightOJ - 1341——Aladdin and the Flying Carpet （唯一分解定理）
It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdin was about to enter to a magic...
2019-10-20 20:39:10
152
1
原创 HUD-3038（带权并查集）
题目连接How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22160 Accepted Submission(s): 7606Problem DescriptionTT an...
2019-10-12 19:25:18
138
原创 poj_3259 Wormholes (用SPFA来处理含有负边权的图)
题目链接在这里WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 75644 Accepted: 28157DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormhole...
2019-09-10 20:39:48
123
原创 hdu-2068 RPG的错排(组合和错排公式)
题目链接看这里传送门RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19518 Accepted Submission(s): 7796Problem Description今年暑假杭电ACM集训队第一次组成女生...
2019-09-03 19:34:30
156
原创 poj 1742 Coins(多重背包和二进制优化)
题目戳这里=-=CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 48420 Accepted: 16282DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One ...
2019-08-31 20:05:09
103
原创 POJ-2184 Cow Exhibition(0/1背包和负数的处理)
题目链接看这里鸭Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17334 Accepted: 7078Description“Fat and docile, big and dumb, they look so stupid, they aren’t muchfun…”Cows w...
2019-08-31 15:14:46
161
原创 hud1978 How many ways(记忆化搜索，动态规划)
题目链接题目How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7534 Accepted Submission(s): 4331Problem Description这是一个简单的生存游戏，你控制一个...
2019-08-29 20:42:31
106
原创 hdu_1505 City Game(单调栈)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8943 Accepted Submission(s): 3884Problem DescriptionBob is a strategy game progr...
2019-08-28 19:33:49
88
原创 最长上升子序列的O(n*logn)的算法
#include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;int s[maxn],sum[maxn];int n;int main(){while(cin>>n){for(int i=0;i<n;i++){scanf("%d",&s[i]);}int len=0;s...
2019-08-26 20:35:04
250
原创 用费马小定理求逆元和扩展欧几里得求逆元
用例题来讲hud1576A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12100 Accepted Submission(s): 9712Problem Description要求(A/B)%9973，但由于A很大...
2019-08-02 10:14:58
269
原创 [CodeForces948D]Perfect Security（01字典树）
题目链接：D. Perfect Security题目大意：给定一个数组，要从另外一个数组中找到依次找到一个数，是它和数组对应的值的异或值最小。题目思路：标准的01字典树，其中涉及字典树的构建，添加，查找和删除，可以作为一个典型的字典树模板题。个人理解，如果字典树是26叉树，那么01字典树就是2叉树。先上代码，在代码里面解释：不知道，为什么我的代码传上来就是没有颜色的，很伤心#inclu...
2019-07-27 20:14:03
145
原创 线段树入门——poj3468 A Simple Problem with Integers
我做的第一道模板题#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 2e5+100;typedef long long ll;struct node{ l...
2019-07-22 19:13:33
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人