- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 书店租赁系统——数据库课程设计
考虑到整个系统的需要，对于整个书店租赁系统，此系统通过设计多种数据库表格来对相应的信息进行存储，从而有效的满足相关书店租赁系统的相关需要，这些表格主要包括一些存储信息的地方，存储信息包括书店租赁系统的图书信息、用户信息以及借阅信息等。自行下载：https://download.csdn.net/download/baidu_41907100/12431226...
2020-05-17 16:12:53
1931
1
原创 数字电子钟设计制作——数字逻辑课程设计 Verilog HDL CPLD
目的：1.进一步掌握数字电子技术的理论知识，培养工程设计能力和综合分析问题、解决问题的能力；2.基本掌握常用电子电路的一般设计方法，提高电子电路的设计和实验能力；3.掌握复杂可编程逻辑器件CPLD的原理及使用方法；4.掌握Verilog HDL硬件描述语言的一般语法规则，学会设计方针CPLD器件，了解CPLD的烧写过程；5.熟悉并学会选用电子元器件，为以后从事科研和生产工作打下一定的基础。内容：用Verilog HDL对CPLD进行编程，并增加适当的电子元件，设计一个数字电.
2020-05-17 15:24:03
2402
1
原创 线段树模板
单纯的模板区间求和 区间最值 区间加法 点加法通过区间求和或区间最值 可以求点值#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[100010];struct T{ ll lt,rt; ll sum,mx,mn,lazy;}tr[400010];void pushup...
2019-03-15 11:48:38
137
原创 历届试题 分考场
题目问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认...
2019-03-09 16:27:17
3079
9
原创 历届试题 包子凑数
题目问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3...
2019-03-09 15:13:17
378
1
原创 背包问题 DP
01背包现在有1个体积为mmax的背包和n种物品（每种物品只有1个）。每种物品的体积和价值分别是v[i]和w[i]。求这个背包最多可以装价值多少的物品。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：设f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。我们依次遍历，到了第i件物品了如果此时背包剩余体积已...
2019-03-09 13:59:37
339
原创 历届试题 小数第n位
题目问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式...
2019-03-07 21:47:13
191
原创 算法训练 K好数
题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对100...
2019-03-06 20:14:57
167
原创 stl全排列和去重
全排列#include<bits/stdc++.h>using namespace std;int main(){ int tp1[]= {1,2,3}; //next按字典序全排列 数组要上升 必要时采用sort do { for(int i=0;i<3;i++) cout<<t...
2019-03-05 20:23:13
123
原创 历届试题 九宫幻方
题目问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2 3...
2019-03-05 19:25:33
272
原创 历届试题 k倍区间
题目问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1...
2019-03-05 11:23:03
622
2
原创 算法训练 审美课
题目问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格...
2019-02-27 13:58:05
159
原创 二分
转自https://blog.csdn.net/weixin_42165981/article/details/87277006?tdsourcetag=s_pctim_aiomsg 查找最后一个等于x的元素：int search(const int *a,int n,int key) { int l=0,r=n-1,mid=0,ans=0; while(l<...
2019-02-15 11:57:06
137
1
原创 4 Values whose Sum is 0_POJ2758
题目The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the fo...
2019-02-12 16:14:47
248
原创 Pie _HDU1969
题目 My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and...
2019-02-12 15:49:43
187
原创 Aggressive cows _POJ2456
题目Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <...
2019-02-12 15:03:52
153
原创 Frodo and pillows _CF760B
题目n hobbits are planning to spend the night at Frodo's house. Frodo has n beds standing in a row and m pillows (n ≤ m). Each hobbit needs a bed and at least one pillow to sleep, however, everyone ...
2019-02-12 14:38:33
314
原创 Funky Numbers _CF192A
题目As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive integer), and the coolest numbers are...
2019-02-12 12:36:18
247
1
原创 Prime Ring Problem_dfs
题目 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the n...
2019-02-12 12:01:24
135
原创 DFS-N后
题目 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。S...
2019-02-12 11:36:35
183
原创 Maze CF377A
题目 Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have a commo...
2019-02-12 11:13:37
212
原创 快速幂
快速幂模板long long quickpow(int x,int N){ long long res = x; long long ans = 1; while(N) { if(N&1) { ans=ans*res; } res=res*res; ...
2019-01-28 12:29:07
130
原创 A Simple Math Problem_HDU-1757
题目Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0...
2018-12-20 20:42:04
888
原创 Disturbed People_CodeForces1077B
题目 There is a house with nn flats situated on the main street of Berlatov. Vova is watching this house every night. The house can be represented as an array of nninteger numbers a1,a2,…,ana1,a2,...
2018-12-20 18:18:29
181
原创 Vova and Trophies _Codeforces 1082B
题目 Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row.The beauty of the arrangement is the length of the longest sub...
2018-12-20 18:06:10
182
原创 Chemical table_CodeForces1013D
题目 Innopolis University scientists continue to investigate the periodic table. There are n·m known elements and they form a periodic table: a rectangle with n rows and m columns. Each element ca...
2018-12-16 21:52:12
308
3
原创 Knight Tournament_CodeForces 357C
题目Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all knights in the kingdom and they in turn agreed to participate in this grand event...
2018-12-14 10:01:42
160
原创 Zuma_Codeforces 607B
题目 Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game is to destroy all the gemstones in the li...
2018-12-13 15:19:03
205
原创 Anniversary party——POJ2342
题目There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation form...
2018-12-12 21:10:18
111
转载 并查集入门
转自https://blog.csdn.net/u013546077/article/details/64509038来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅...
2018-12-11 15:39:22
125
原创 Bridge——UVA10037
题目n people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some...
2018-12-07 17:12:37
203
原创 Weights and Measures——UVA10154
更详细见http://www.cnblogs.com/staginner/archive/2011/11/30/2268497.html题目Mack, in an effort to avoid being cracked, has enlisted your advice as to the order in which turtles should be dispatched t...
2018-12-06 20:21:41
134
原创 Watering Grass——UVA10382
题目 n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are give...
2018-12-05 21:43:25
160
原创 Commando War_UVA 11729
题目“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through the shadows, slip away through the trees Cro...
2018-12-05 11:50:00
192
原创 迷瘴_HDU2570
题目通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知...
2018-12-05 11:43:04
266
原创 Dragon of Loowater _UVA11292
题目 Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due...
2018-12-05 11:34:42
145
原创 Jolly Jumpers_UVA10038
题目 A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n − 1. For instance, 1 4 2 3 is a ...
2018-12-05 11:25:33
321
原创 二叉树应用
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define MAXSIZE 50#define OVERFLOW -1typedef int Status; typedef char TElemType;char m;typedef struct B...
2018-12-03 21:10:44
578
1
原创 Puzzle UVA227
题目A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. Since ...
2018-12-02 15:41:25
157
原创 New Year Snowmen codeforces 140C
题目As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Serge...
2018-12-02 13:08:32
194
书店租赁系统-数据库课程设计.zip
2020-05-17
数字时钟设计.zip
2020-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人