- 博客(30)
- 收藏
- 关注
RSS订阅原创 POJ1248/HDOJ1015——Safecracker
水题就要任性地用很水的方法来解~大体题意：给定一个target、一个由大写字母组成的字符串，从中任选5个，设为v,w,x,y,z,求满足v-w^2+x^3-y^4+z^5=target的5个字符，可能多解，输出字典序最大解，无解输出“no solution”Problem Description：=== Op tech briefing, 2002/11/02 06:42 CST ==...
2019-11-14 17:07:37
427
原创 HDU2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25418Accepted Submission(s): 11280Problem Description在N*N的方格棋盘放置了N个皇后，使得它...
2019-11-14 17:03:13
279
原创 POJ 2796 Feel Good 单调队列
题目链接：http://poj.org/problem?id=2796题目大意：给定一个数组，求一个权值最大的区间，区间权值的定义为 该区间的和 × 该区间最小值。这题乍一看还以为是线段树的题，原来是单调队列。首先两遍单调队列，分别求每个元素，左边最近的小于该元素的那个值的下标，右边最近的小于该元素的值的下标，复杂度 O(n) 。这样对于每一个元素就能以 O(1) 的复杂度，知道它...
2019-05-15 19:14:31
251
原创 codeforces Vacations 动态规划 划水 (`- -)_u
http://codeforces.com/problemset/problem/698/A题目大意：瓦西亚同学每天将面对四种情况：0：健身房关门，没有编程比赛1：健身房关门，有编程比赛2：健身房开门，没有编程比赛3：健身房开门，有编程比赛求这n天当中，最少能休息几天。瓦西亚唯一的要求是：不能连续两天健身，或连续两天比赛。思路：瓦西亚同学每天有三种状...
2019-05-08 20:57:22
258
原创 memset()初始化做题常用的3种情况
1.对于数组初始化为0操作，常用：memset(a,0,sizeof a);替代循环： for(i=0;i<m;i++) a[i]=0; 缩短运行时间。2.将数组初始化为无穷大的情况，例如Floyd算法。通常对于 32位int有符号数，我们将 无穷大INF 设为 0x3f3f3f3f ，#define INF 0x3f3f3f3f为什么不设 INF 为最大值 ...
2019-03-22 10:59:24
1586
1
原创 蓝桥杯 历届试题 发现环 深搜解法
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的...
2019-03-09 11:04:00
496
原创 蓝桥杯 算法提高 聪明的美食家
为什么lower_bound( )不添加algorithm库就可以使用，upper_bound( )就说没有，哪位好心人知道啊~？~ ~ ~这个题是类似最长上升子序列的模板，区别是可以存在连续相等元素。相应的，需要把 > 改为 >= 来允许相等, lower_bound 改为upper_bound。即：if(a[i]>=d[len]) d[++len]=a[i];...
2019-03-05 20:29:59
298
原创 CCF 数据中心
没想到去年csp这第4道题这么水，就一棵裸的最小生成树，给的root都没用到，可惜呀~#include<iostream>#include<algorithm>using namespace std;const int maxn = 100000;int fa[maxn];int n,m;pair<int,pair<int,int>...
2019-03-02 21:54:34
685
原创 CCF CIDR合并
按照题目所给的方法就可以完成。#include <iostream>#include <algorithm>#include <string>using namespace std;int mask[9]={0,128,192,224,240,248,252,254,255}; //掩码struct IP_add{ int a[...
2019-02-21 22:06:15
768
原创 CCF 小明放学
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给...
2019-02-21 10:29:15
286
原创 CCF 小明上学
试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州...
2019-02-21 09:52:03
278
原创 µC/OS-II 综合实验 ucos 哲学家就餐问题的实现
五个哲学家任务（ph1、ph2、ph3、ph4、ph5）主要有两种过程：思考（即睡眠一段时间）和就餐。每个哲学家任务在就餐前必须申请并获得一左一右两支筷子，就餐完毕后释放这两支筷子。五个哲学家围成一圈，每两人之间有一支筷子。一共有五支筷子，在该实验中用了五个互斥信号量来代表。程序：#include "includes.h"#define TASK_STK_SIZE 512 ...
2019-01-27 21:39:06
1877
原创 µC/OS-II 示例 ucos消息队列
在本实验中，设计了6个普通应用任务：TA0（优先级为1）、TA1（优先级为2）、TA2（优先级为3）、TA3（优先级为4）、TA4（优先级为5）、TA5（优先级为6），以及一个控制任务TaskCon（优先级为7）。µC/OS-II中，等待消息的任务总是按照优先级的高低来决定获得消息的顺序的。具体的设计思路为：创建队列的功能：创建一个等待属性为FIFO的消息队列1；创建一个等待属性为LI...
2019-01-27 21:34:46
1173
原创 µC/OS-II 示例 ucos优先级反转现象
优先级反转发生在有多个任务需要使用共享资源的情况下，可能会出现高优先级任务被低优先级任务阻塞，并等待低优先级任务执行的现象。高优先级任务需要等待低优先级任务释放资源，而低优先级任务又正在等待中等优先级任务，这种现象就被称为优先级反转。两个任务都试图访问共享资源是出现优先级反转最通常的情况。为了保证一致性，这种访问应该是顺序进行的。如果高优先级任务首先访问共享资源，则会保持共享资源访问的合适...
2019-01-27 21:25:59
984
原创 µC/OS-II 示例 ucos任务的挂起与删除
（1）设计一个只有一个任务MyTask的应用程序。（2）在（1）的任务MyTask中再创建一个任务YourTask。 要求当任务YourTask运行20次后，挂起任务MyTask；当任务YourTask运行40次后，恢复任务MyTask。要求任务MyTask和任务YourTask运行一段时间后，使任务MyTask能删除任务YourTask。 流程图：程序：#i...
2019-01-27 21:09:48
918
原创 Verilog 综合练习 自制简易贪吃蛇游戏
此次试验为我们的一次课程练习，仅供参考。所用硬件为老师基于MAXll系列EMP240T100C5芯片设计的电路板，包含振荡器、64个发光二极管、3个按钮，4个七段译码显示器等相关器件。原电路板为实现电子钟而设计，我们在此电路上编写程序完成自制贪吃蛇游戏。电子钟实现：https://blog.csdn.net/Glasier/article/details/86660287程序接口：...
2019-01-26 21:28:26
2052
2
原创 Verilog 综合练习 电子钟的实现
此次试验为我们的一次课程练习，仅供参考。所用硬件为老师基于MAXll系列EMP240T100C5芯片设计的电路板，包含振荡器、64个发光二极管、按钮，4个七段译码显示器等相关器件。要求编写程序完成电子钟功能。程序接口：pin_50, pin_51,未用。CP,振荡器脉冲输入。RST,Ch,Cm,三个按钮 这里设计为 复位 校时 校分。Hc,未用。wire [7:0] Sh,Sl,用...
2019-01-26 20:43:23
3890
原创 HDOJ 1456 Transportation DFS 回溯
TransportationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 180 Problem DescriptionRuratania is just en...
2018-12-23 19:13:27
210
原创 HDOJ 4394 Digital Square BFS
Digital SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2148 Accepted Submission(s): 879 Problem DescriptionGiven an integer N,...
2018-12-21 20:44:50
212
原创 排列宝石问题 回溯算法
问题描述：现有n种不同形状的宝石，每种n颗，共n*n颗。同一种形状的n颗宝石分别具有n种不同的颜色c1,c2,…,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。试设计一个算法，计算出对于给定的n，有多少种不同的宝石排列方案。 输入n，输出方案数。算法设计： 在每个位置试放置每个宝石，放满后count...
2018-12-16 17:26:12
1961
原创 HDOJ 5547 Sudoku DFS回溯 数独 习惯状压
SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3563 Accepted Submission(s): 1189 Problem DescriptionYi Sima was one of the bes...
2018-12-01 21:15:51
226
原创 HDOJ 1429 胜利大逃亡(续)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10266 Accepted Submission(s): 3720Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……...
2018-05-09 23:00:22
240
原创 蓝桥杯 算法提高 超级玛丽
问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。 现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（...
2018-04-24 22:30:42
242
原创 蓝桥杯 方块填数 数独 dfs 状压 c++
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满足如下约束： 1. 所填字母只允许是A,B...
2018-04-21 22:03:00
396
原创 U型数字 蓝桥杯
问题描述：最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567, 31313，就是不是U型数字。现在蒜头君问你， [1,100000] 有多少U型数字？思路：先枚举位数（满足题意的位数为3—5），再枚举最小数的位置（为2—位数减一），枚举最小数数值（0—8），对最小数两边分别求组合，再求两组合乘...
2018-03-28 19:47:07
559
1
原创 历届试题 小数第n位 蓝桥杯
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数字，表示：a除以b...
2018-03-27 21:56:30
4697
8
原创 蓝桥杯 日期问题
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年0...
2018-03-20 19:58:58
2084
1
原创 hihocoder 1268 九宫 数学 吗？
描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。有意思的是，所有的三阶幻方，都可以通过这样一个九宫格...
2018-02-28 21:42:18
391
原创 HDU - 1873 看病要排队 假的优先队列
只需要一个3×10的queue 模拟一下过程 就可以解决此题。代码如下：#include<iostream>#include<queue>using namespace std;int main(){ int n,a,b,cnt,i,j,k; char s[15]; while(~scanf("%d",&n)) { ...
2018-02-22 21:57:00
238
原创 HDU - 5023 A Corrupt Mayor's Performance Art 普普通通的线段树
题意：刷一面宽度为n的墙，初始颜色为2。m次操作，P a b c：区间[a , b]的墙刷成c颜色，Q a b：按字典序输出[a , b]上有的颜色。颜色1~30，30种。本来考虑压位方法，用int的每一位记录30种不同的颜色，但感觉状压不用也可以，就先写个这个普通的线段树，不过再说. . . . . .然而它过了. . . →_→那就这样吧~树用递归操作，树结点记录...
2018-02-22 21:39:18
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人