贾作真时真亦贾-CSDN博客

原创 1443: [蓝桥杯][历届试题]数字游戏

题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋...

2018-12-02 20:34:06 333 1

原创 1436: [蓝桥杯][2014年第五届真题]地宫取宝

题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 ...

2018-12-02 20:00:21 305

原创数据库实验报告四--完整性控制

1.假设有下面两个关系模式：　　职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；　　部门（部门号，名称，经理名，电话），其中部门号为主码；　　用SQL语言定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义：　　定义每个模式的主码；定义参照完整性；定义职工年龄不得超过60岁。　　答　　 CREATE TABLE DEPT 　　 (Dept...

2018-11-28 09:07:53 2629

原创 1434: [蓝桥杯][历届试题]回文数字

题目描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行，每行包含一个满足要求的5位或6位整数。数...

2018-11-27 20:37:25 314

原创 1426: [蓝桥杯][历届试题]九宫重排

题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可...

2018-11-27 20:04:42 279

转载 SQL Server数据库安全性控制

1. 创建登录名并配置角色及用户（1）使用sa登录SQLServer2008；（2）创建数据库sa_test，其中创建数据表dbo.saTable；CREATE DATABASE sa_testUSE sa_testCREATE TABLE saTable(SNO INT PRIMARY KEY,SNAME CHAR(10),SSEX CHAR(4),SA...

2018-11-07 09:10:27 2664 1

原创 HDU 1983 Kaitou Kid - The Phantom Thief (2)

题目链接：传送门Problem Description破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，...

2018-09-25 21:10:10 303

原创 HDU 2612 Find a way

题目链接：传送门Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki...

2018-09-25 11:10:37 154

原创 HDU 1728 逃离迷宫

题目链接：传送门Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因...

2018-09-25 10:23:03 140

原创 HDU 1045 Fire Net

题目链接：传送门Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A...

2018-09-20 14:25:30 146

原创 HDU 2717 Catch That Cow

题目链接：传送门Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow...

2018-09-18 20:38:39 101

原创 HDU 1258 Sum It Up

题目链接：传送门Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2...

2018-09-17 20:39:58 125

原创 HDU 2952 Counting Sheep

题目链接：传送门Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep after ...

2018-09-16 20:17:48 235

原创 HDU 4528 小明系列故事——捉迷藏

题目链接：传送门Problem Description　　小明的妈妈生了三个孩子，老大叫大明，老二叫二明，老三...，老三自然就叫小明了。　　一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身，于是他们决定玩捉迷藏。经过几轮的猜拳后，第一轮是小明来找其他两个人，游戏规则很简单：　　只要小明可以在规定的时间内找到他们就算小明获胜，并且被发现的两个人猜拳...

2018-09-16 19:48:06 140

原创 HDU 1004 Let the Balloon Rise

题目链接：传送门Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the...

2018-09-13 14:01:57 124

原创 HDU 1251 统计难题

题目链接：传送门Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分...

2018-09-11 20:28:01 118

原创 HDU 2094 产生冠军

题目链接：传送门Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，...

2018-09-10 19:52:31 248

原创 HDU 2319 Card Trick

题目链接：传送门Problem DescriptionThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:1.The top card is moved to the bottom of the pack. The new top card...

2018-09-09 20:01:05 170

原创 HDU 2096 小明A+B

题目链接：传送门Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, ...

2018-09-08 16:17:28 97

原创 HDU 1164 Eddy's research I

题目链接：传送门Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he...

2018-09-08 16:14:27 123

原创 HDU 1031 Design T-Shirt

题目链接：传送门Problem DescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board....

2018-09-08 16:07:11 136

原创 HDU 1022 Train Problem I

题目链接：传送门Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train St...

2018-09-06 20:50:21 158

原创 HDU 2072 单词数

题目链接：传送门Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output每组只输出一个整...

2018-09-05 20:01:53 77

原创 HDU 1027 Ignatius and the Princess II

题目链接：传送门Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our h...

2018-09-05 19:32:52 116

原创 HDU 6015 Skip the Class

题目链接：传送门Problem DescriptionFinally term begins. luras loves school so much as she could skip the class happily again.(wtf?)Luras will take n lessons in sequence(in another word, to have a chance t...

2018-09-04 19:53:22 224

原创 HDU 多校 Everything Has Changed

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6354 题意：用一堆圆来切割一个圆心为原点，半径为R的圆A，问切割完毕后圆A外围剩余部分的周长（图中的红线部分）。#include<iostream>#include<cstdio>#include<cmath>#define PI aco...

2018-08-10 10:16:27 226

转载莫队算法

原博客链接：https://www.cnblogs.com/Paul-Guderian/p/6933799.html·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣……·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。【例题一】袜子·述大意：进行区间...

2018-08-03 10:39:26 180

原创 HDU 多校4 Problem D. Nothing is Impossible

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6335Problem Descriptionm students, including Kazari, will take an exam tomorrow.The paper consists of exactly n problems, the i-th problem contains ...

2018-08-03 09:42:40 193

原创 HDU 多校4 Problem K. Expression in Memories

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6342Problem DescriptionKazari remembered that she had an expression s0 before.Definition of expression is given below in Backus–Naur form.<expre...

2018-08-03 09:32:28 172

原创 HDU 多校4 Problem L. Graph Theory Homework

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6343There is a complete graph containing n vertices, the weight of the i-th vertex is wi. The length of edge between vertex i and j (i≠j) is ⌊|wi−wj|−...

2018-08-03 09:02:56 199

原创 HDU 多校3 Problem L. Visual Cube

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6330 Problem Description Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he...

2018-07-31 10:07:42 128

原创 HDU 多校3 Problem F. Grab The Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem Description Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n , connected ...

2018-07-31 09:40:11 205

原创 HDU 多校1 Time Zone

Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would lik...

2018-07-31 09:30:15 206

原创 HDU 多校3 Problem D. Euler Function

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322题目大意：给定 k，求第 k 小的数 n，满足 φ(n) 是合数。显然 φ(1) = 1 不是合数，只考虑 n ≥ 2 的情况。思路：得到题意之后，查到了一张表（https://en.wikipedia.org/wiki/Euler%27s_totient_function）得知当且仅当...

2018-07-31 09:22:35 178

原创 HDU 1004 Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is ...

2018-06-10 19:53:34 129

原创 [蓝桥杯][2014年第五届真题]分糖果

题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100)，表示...

2018-05-31 20:53:58 1100

原创 HDU 3038 How Many Answers Are Wrong

Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin...

2018-05-31 20:43:00 156

原创河南省第十一届大学生ACM程序设计竞赛感悟

在上周日去信阳师范参加了河南省第十一届大学生ACM程序设计竞赛，这是第一次去参加ACM省赛，感觉还是挺激动的。周六不到六点就起床了，不过天气不是很好起雾了，为了等雾散比预定时间晚了一个小时。结果到高速路口不让进，又等了有一个小时。到信阳时就比较晚了，到酒店放下东西就去信阳师范了。热身赛的时候什么也没带感觉很潇洒，做题的时候一点紧张的感觉都没有。热身赛就做了两道题，回...

2018-05-31 20:25:53 807 5

原创 HDU 1272 小希的迷宫

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...

2018-05-24 19:34:34 239

转载树状数组各大经典博客初学整合

大佬博客链接第一篇是搜索树状数组第一篇被许多人称赞的博客，通过这篇博客可以很好的理解lowbit。一、树状数组是干什么的？平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如果实时的对数组进...

2018-04-24 16:14:37 315