- 博客(31)
- 收藏
- 关注
RSS订阅原创 SQL SERVER添加表注释、字段注释
SQL SERVER添加表注释、字段注释在这里插入代码片-- 添加表注释execute sp_addextendedproperty 'MS_Description', '表备注内容', 'SCHEMA', 'dbo','table', '表名',NULL,NULL;-- 修改表注释execute sp_updateextendedproperty 'MS_Description','表备注内容','user','dbo','table','表名',NULL,NULL;-- 添加字段注释exe
2021-12-03 10:09:17
3370
原创 P1278 单词游戏 java题解
P1278 单词游戏import java.util.*;public class Main { public static int n; public static String mystr[]=new String[50]; public static boolean isN[]=new boolean[50]; public static int MX=-1; public static int dp[][]=new int [20][65546];
2021-05-08 21:03:52
156
原创 牛客题霸+NC52+括号序列题解
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M热度指数：42867本题知识点：栈字符串算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 ...
2020-12-11 11:18:07
205
原创 【AtCoder Beginner Contest 164】D - Multiple of 2019
题目链接問題文1 から 9 までの数字のみからなる文字列 SS の倍数である。制約1≤|S|≤2000001≤|S|≤200000 は 1 から 9 までの数字のみからなる文字列入力入力は以下の形式で標準入力から与えられる。SS出力条件を満たす整数の組 (i,j)(i,j)) の総数を出力せよ。入力例 1 CopyCopy18171...
2020-04-27 11:09:24
271
原创 【2020, XIII Samara Regional Intercollegiate Programming Contest】B. Bonuses on a Line
B. Bonuses on a Line题意：数轴上有 (n) 个点，坐标为 ((x_i,0)) ，你从原点开始能够移动 (t) 个单位距离，询问最多能够经过几个点。分析：将正点和负点分开存，然后枚举我们到达的左端点（右端点同理），二分搜索从该端点向右走最多能够经过几个正点。#include <bits/stdc++.h>#define ll long longusing n...
2020-04-22 17:11:47
770
原创 继续畅通工程 最小生成树算法kruskal
继续畅通工程描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N...
2020-04-16 21:58:39
144
原创 【牛客算法周周练2 】BMusic Problem
【牛客算法周周练2 】B Music Problem传送门思路：我们不难想到，如果n>3600的话，无论物品的大小，我们肯定能够凑出3600的倍数来。所以问题就可以变成O（3600*3600）的一个暴力背包了。题目大意：给出N个数，问我们能否从中选出一些数字，使得其加和为3600的倍数。#include<string>#include<cstring>...
2020-04-15 08:56:48
131
原创 【竞码编程】蓝桥杯模拟赛5 I题调皮的JM 25'
I. 试题I：调皮的JM 25’描述在竞码小学，JM同学是捣蛋三巨头之一，调皮的很。有一次，在课外活动的时候，JM同学偷偷跑到老师办公室玩耍，一不小心把英语老师电脑上准备上课用的英文文章给删掉了，导致英语老师暴跳如雷，生气的很。老师给了JM一个改过自新的机会，如果JM能够找出删除的文章H中出现了多少个子串与字符串S等价，那么老师将原谅JM同学，否则，请家长是免不了的~对于两个字符串等价，我们...
2020-04-14 21:46:29
184
原创 Codeforces Round #634 (Div. 3) D
D. Anti-Sudoku D. Anti-SudokuYou are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here.The picture showing the correct sudoku solutio...
2020-04-14 17:56:23
107
原创 Codeforces Round #633 (Div. 2) B Sorted Adjacent Differences
链接Codeforces Round #633 (Div. 2) B/*Exampleinput265 -2 4 8 6 548 1 4 2output5 5 4 6 8 -21 2 4 8*///题目意思大概就是给你一个数组你可以随便组合，构成|a1−a2|≤|a2−a3|≤…≤|an−1−an|的数组。//输出满足条件就可以了//思路贪心 排序后 然后一小一大（保...
2020-04-13 15:13:20
105
原创 【 AtCoder Beginner Contest 162】D - RGB Triplets
Score : 400400 pointsProblem StatementWe have a string SS.Constraints1≤N≤40001≤N≤4000 consisting of R, G, and B.InputInput is given from Standard Input in the following format:NN...
2020-04-13 14:49:59
139
原创 牛客算法周周练1 A Maximize The Beautiful Value
题目描述 Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), he thinks it's not beautiful so he wants to make it beautiful. To make it, HH will choose exactly one number and move it ...
2020-04-12 17:46:31
173
原创 Educational Codeforces Round 85 (Rated for Div. 2)
C. Circle of Monsterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are playing another computer game, and now you have to slay n monster...
2020-04-12 15:30:30
153
原创 第二届“传智杯”全国大学生IT技能大赛（初赛）
A 软件工程实习题目描述某大学的《软件工程》必修课分为理论和实践部分。理论部分由该校教授完成授课；而实践部分是由第三方的公司主导，需要同学们在五周时间内自学 HTML、css、JavaScript、vue、Python、django 等技术，并组队完成一个真实的互联网商业应用。参与这个课程的有 n(0≤n≤1000) 个学生，分成了不超过26个队伍，每个队伍用 A到Z来表示。每个队伍都会完成...
2020-04-12 13:52:54
1052
原创 【PTA】1003 Emergency (25分)
1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams i...
2020-04-10 17:26:39
94
原创 hdu1043Eight (经典的八数码)（康托展开+BFS）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39590 Accepted Submission(s): 10101Special JudgeProblem DescriptionThe 15-puzzle h...
2020-04-08 20:10:16
124
原创 FZU 1402 猪的安家（中国剩余定理）
题目描述Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地方去。Andy都快疯了。你对这个事情...
2020-04-07 18:22:51
349
1
原创 【牛客牛客练习赛60 D】斩杀线计算大师
链接：https://ac.nowcoder.com/acm/contest/4853/D来源：牛客网题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成k点伤害，输出x,y,分别表示三种伤害卡的使用个数。数据保证一定存在解。如果存在多组解，输出任意一组。输入描述:一行四...
2020-04-07 11:31:20
137
原创 [51Nod]1413 权势二进制
题目描述一个十进制整数被叫做膜法二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是膜法二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个膜法二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)Output输出答案占一行。Sample Input9Sample Outp...
2020-04-07 08:37:08
194
1
原创 牛客OI周赛15-普及组 B三角形
链接：https://ac.nowcoder.com/acm/problem/204553来源：牛客网宝盒题目描述上天眷顾了牛牛，给牛牛n个宝盒。牛牛会从这n个箱子中各取一件宝物去当掉来换钱（每个箱子中有m 件宝物）。牛牛想知道他用不同的方法取宝物能当来的钱数量的前k小值，为了避免输出量过大只要输出前k小的累计和。输入描述:第一行一个整数n,k，表示宝箱个数以及前k小的可获得的价值，接...
2020-04-07 08:26:32
154
原创 [蓝桥杯2017决赛]磁砖样式
[蓝桥杯2017决赛]磁砖样式//解题思路 枚举的时候一定要按照顺序来，本题解是能先横向贴砖就横向否则竖向贴砖import java.util.*;public class 蓝桥杯2017决赛磁砖样式 { public static int ans = 0; public static Set<String> S = new LinkedHashSet<String&...
2020-04-02 23:49:46
140
转载 [HDU 1166敌兵布阵]线段树 java
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中...
2020-02-24 23:34:04
135
原创 [牛客小白月赛22B树上子链]
链接：https://ac.nowcoder.com/acm/contest/4462/B来源：牛客网题目描述给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和 。请在树 T 中找出一条最大的子链并输出。输入描述:第一行输入一个 n,1<=n<=10^5接下来一行包含n个数，对于每个数 ai, 表示 i 结点的权值。接下...
2020-02-23 22:30:57
100
原创 [洛谷P1122 最大子树和]树形DP
题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数...
2020-02-23 14:21:17
170
原创 [蓝桥杯2017初赛]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 <= Ai <= 100000...
2020-02-23 01:15:43
283
原创 LeetCode 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https://leet...
2020-02-21 22:36:20
93
原创 [蓝桥杯2017初赛]正则问题 java+dfs
题目描述考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6输入输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出输出这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))...
2020-02-21 14:47:23
200
原创 [蓝桥杯2017初赛]跳蚱蜢 java+bfs
标题题目描述如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？标题输出输出一个整数表示答案这个题目一开始...
2020-02-20 17:53:01
677
原创 [蓝桥杯2017初赛]迷宫 java+dfs+剪枝
问题描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家...
2020-02-20 17:09:25
386
原创 [蓝桥杯2016决赛路径之谜] java+dfs+剪枝
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的...
2020-02-19 17:14:11
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人