- 博客(129)
- 收藏
- 关注
RSS订阅原创 jsp页面checkbox回显+ajax对于checkbox传值
jsp回显checkbox代码：//修改已选中的文章分类<div class="classification"> 文章分类： <c:forEach items="${category}" var="c"> <c:if test="${key == c.id}"> //key是后端传过来的一个文章分类...
2020-03-30 12:01:42
774
原创 牛客真题练习——（二）
链接：https://www.nowcoder.com/questionTerminal/54713e2ad6ac4a6baa52838cff09662a来源：牛客网给定二叉树T（树深度不超过H<=10，深度从1开始，节点个数N<1024，节点编号1~N）的层序和中序遍历，输出T从左向右叶子节点以及树先序和后序遍历序列输入描述:输入两行，分别代表层序和中序遍历结果，节点编号按单...
2020-02-06 13:54:04
409
原创 牛客真题练习——（一）
链接：https://www.nowcoder.com/questionTerminal/12b157cfc4ea4a2bacae85d5e177c13c来源：牛客网[编程题]好奇的薯队长薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。请你设计一个程序帮薯队长计算任意一个正...
2020-02-06 13:45:32
652
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019【计蒜客E】
题意：给出一个m，和n个人的权值，每个人的权值加上m之后，从最后往前找到第一个比这个数大的位置，输出这两个位置之间相差了几个人思路：对于i<j,a[i]<a[j]的人，可以不用考虑，因为从后往前找肯定不会用到a[i]，倒着遍历一遍，对于此时序列中的最大值，要存起来，前面有可能会用到。代码：#include<iostream>#include<cstdio&g...
2019-09-09 18:24:40
148
原创 codeforces-gym101630-B【Box】
题目：Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.A net of the corresponding parallelepiped is cut out of a flat rectangular piece of car...
2019-08-21 10:17:16
294
原创 Rake It In（2017南宁icpc）
题意：有一个44的格子，两个人玩游戏，每一次都可以选择一个22的格子。每一轮先手选择尽可能使结果大的格子，后手选择尽可能使结果小的格子，选完后逆时针旋转这个格子，记录每次选的和，输出最后的和思路：时间复杂度为9^6,可以用搜索暴力每一个人都选择自己当前最优的状态，先手选择最大的，后手选择最小的代码：#include<iostream>#include<cstdio&g...
2019-08-19 17:19:11
326
原创 luogu P1112 波浪数
题目描述波浪数是在一对数字之间交替转换的数，如121212，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制300 =606（七进制）=363（九进制）=454（八进制）=...
2019-08-09 15:58:32
372
原创 Jamie and Binary Sequence (changed after round)【codeforces916b】
题意：给出n和k，输出能不能用k个二进制数组成n，如果能输出k个次方数，并且要最大幂尽可能小，字典序尽可能大，不能输出no思路：因为要最大幂尽可能小，所以要尽可能的拆最大的幂，拆成两个比他小1的，一直到无法拆了。再把最小幂拆成两个比他小1的，这样每次只增加一个，一定可以凑出k代码：#include <iostream>#include <algorithm>#in...
2019-08-09 08:55:16
143
原创 【洛谷3384】树链剖分模板
概念;重儿子：一个节点的子节点中，以那个子节点为根，它的子树有最多的子节点，这个节点就是重儿子轻儿子：非重儿子重链：连接一条重儿子的链轻链：一个轻儿子就是一个轻链举个栗子：图片引用于：https://www.cnblogs.com/chinhhh/p/7965433.html#firstt链式前向星存图： //链式前向星struct nod{ int next,to;...
2019-08-05 18:19:00
140
原创 【洛谷3372】 线段树模板(lazy标记)
lazy思想：举个例子，当要给[a,b]区间增加c的时候，发现了一个区间，这个区间被[a,b]区间包括，那么这个区间的sum+=c*(edge[i].r - edge[i].l + 1)，并且给这个区间打上lazy标记。如果按正常的做法应该把这个区间的子区间也增加c，然而lazy标记就是直接return，不去更新子区间的sum，当下次需要用到子区间的值的时候再更新，从而避免了很多无用的操作结构...
2019-08-05 17:24:45
358
原创 2017 ICPC Mid-Central USA Region-Hopscotch
题目描述You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N, N). A hop consists of going from lattice point (x1, y1) to (x2, y2), where x1 < x2 and y1 <...
2019-08-04 17:44:39
242
1
原创 2017 ICPC Mid-Central USA Region- Honey Heist(BFS)
5092: Honey Heist题目描述0x67 is a scout ant searching for food and discovers a beehive nearby. As it approaches the honeycomb,0x67 can sense an area inside packed with dried honey that can be easily ca...
2019-08-04 10:55:51
254
原创 2018 ICPC SouthEastern European 【Fishermen】
题意：给出n条鱼的坐标，m个渔夫都在x轴，给出m个渔夫的坐标，以及鱼竿的长度L，鱼到渔夫的距离是abs(x鱼−x渔夫)+y鱼{abs(x_鱼 - x_{渔夫})+y_鱼}abs(x鱼−x渔夫)+y鱼思路：找到每个鱼对应的能被捕到的范围，二分找到离范围最近的两个渔夫，用前缀和。代码：#include <bits/stdc++.h>using namespace std...
2019-07-31 09:11:52
135
原创 【codeforces1081C】 Colorful Bricks（DP 排列组合）
DescriptionOn his free time, Chouti likes doing some housework. He has got one new task, paint some bricks in the yard.There are n bricks lined in a row on the ground. Chouti has got m paint buckets...
2019-05-22 15:44:18
323
原创 【codeforces 1136C】Nastya Is Transposing Matrices（思维+矩阵）
题意：给出一个n×m的原矩阵和一个改变后的矩阵，问能否通过交换多次原矩阵中的任意k×k矩阵，使变成新矩阵，如果可以输出YES，不可以输出NO交换矩阵按照上图中的规则思路：交换某个k×k的矩阵后主对角线的元素是不变的，而次对角线的元素顺序变了，但是每个数的个数是不会变的所以题目就变成了检查原矩阵的后来的矩阵的每个次对角线是不是严格相等的在这里用map存每条次对角线的元素一共有...
2019-05-17 19:24:08
195
原创 【codeforces 1109A】Sasha and a Bit of Relax（二维数组+思维+前缀异或和）
题意：给出n个数，找出一个区间【l ，r】，r - l + 1是偶数，并且mid = ( l + r - 1 ) / 2使得，输出这个对数思路：由前缀异或和的思路得到，bmid⊕bl−1=bmid⊕br b_{mid} ⊕ b_{l-1} = b_{mid} ⊕ b_r bmid⊕bl−1=bmid⊕br约分得到 bl−1=br b_{l-1} = b_rbl−1=br...
2019-05-17 09:56:34
214
原创 【Codeforces Round 57 (Rated for Div. 2)】Polygon for the Angle
题意：给出一个角度，找出一个最小的正多边形，使得某三个顶点连成的角等于已给角度，输出这个正多边形思路：每一个正多边形都有他的外接圆和内切圆，并且两个圆的圆心是相同的圆心角是圆周角的二倍，圆心角从 360/n 开始取值，一直取到（n-2）× （360/n）注意179度是可以由360边形构造出来的代码：#include <iostream>#include <cstd...
2019-05-16 09:19:03
138
原创 [CF div2 Educational Round 58]C.Division and Union
题意：给出n个线段，每个是 [ l ， r ] 要求完全分成两个组，每个组都必须有并且两个组中的点没有交集，如果可以满足条件，输出分别属于哪个组，不可以满足的情况下输出-1一开始理解错题意，实际上31 22 33 5这三个线段是必须要归到一个组里去的，这会导致第二组没有线段，所以输出-1思路：先按照 l 从小到大排序，记录每个组的右边界，找当前区间在哪个边界范围内，就归为哪个...
2019-05-14 20:14:56
117
原创 B - Mahmoud the Thief（CFGym 102152B）
题意：有n个文件，m个空间，q次询问，下面给出n个文件各自所占的空间从x到y，输入q个数，每次询问输出这个字节所占的标号最大的空间如果没有这么大的空间就输出-1 -1Input23 9 21 15 58 9322 5 35 51 2124Output2 46 74 43 4-1 -1代码：思路：用一个标记数组区分有文件存放的内存和无文件存放的，逆向遍...
2019-05-10 13:43:49
226
原创 Beautiful Now（全排列）
B - Beautiful Now题意：有一个数n和一个数k，通过交换n中的任意两个位置，（交换次数小于等于k），求能形成的最大数和最小数InputThe first line contains one integer T, indicating the number of test cases.Each of the following T lines describes a test ...
2019-05-07 16:59:38
232
原创 zo4110 Strings in the Pocket（马拉车）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012题意：给出两个字符串，问上面的串通过逆至其中几位得到下面的串的方法数思路：分为三种情况：1.如果上下两个串只有一位字母不相同，就输出02.如果上下两个串全都相同，求出回文串的个数，用马拉车算法3.找到左边第一个不相同的位置和右边第一个不相同的位置，判...
2019-04-30 20:37:44
104
原创 【2019-浙江省赛】 Element Swapping（思维+数学） zoj4101
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003题目：题目大意：数组a通过交换一对数字,得到了b数组,给出如下的两个值问可能有多少种交换方式使得满足条件，x和y的值有可能是和数组不匹配的，这样的情况时输出0思路：求出交换后的数组的x1和y1，（y1-y）/（x1-x）即为交换的两个数的和如果， ...
2019-04-28 21:20:29
641
原创 分宿舍（2050编程比赛）HDU6492
分宿舍Problem Description“那天TA说TA要来，于是我就来啦。那天我说我要来，于是你就来啦。TA看到了什么？你又看到了什么？我看到你们在一起，我是真的很happy：）太阳在哪里啊？就在早上七八点。太阳在哪里啊？就在云的栖息地！”——2050主题曲2050的线下活动吸引了很多心怀梦想的年轻人。小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+...
2019-04-24 16:25:18
279
原创 计蒜客 A1006 置换的玩笑
题目小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。输入输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到 100...
2019-04-22 21:16:28
305
原创 Mex（牛客网）
链接：https://ac.nowcoder.com/acm/contest/700/J来源：牛客网Recently MINIEYE’s engineer M is working on neural network model training and he has found that if the output of the network is S = (S1, S2, …, Sn),...
2019-04-22 16:48:59
469
原创 数独挑战（牛客网 2019年华南理工大学程序设计竞赛（春季赛））
链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。2004 年，曾任中国香港高等法...
2019-04-18 16:51:38
962
1
原创 CSL的字符串（牛客 上海高校程序设计竞赛）
链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K题目描述 ：CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： ...
2019-04-01 11:24:16
164
原创 第十届蓝桥杯省赛——迷宫
原题【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向...
2019-03-29 19:54:12
536
原创 uva Live 6467 Strahler Order（拓扑排序）
6467 Strahler OrderIn geology, a river system can be represented as a directed graph. Each river segment is an edge; withthe edge pointing the same way the water flows. Nodes are either the source ...
2019-03-13 20:59:03
369
原创 第九届蓝桥杯c++（大学B组）
2.标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给...
2019-03-06 15:43:28
344
原创 uva 7096 A Rational Sequence（思维）
7096 A Rational SequenceAn infinite full binary tree labeled by positive rational numbers is defined by:• The label of the root is 1/1.• The left child of label p/q is p/(p+q).• The right child of...
2019-03-04 17:08:17
320
原创 数据结构——哈夫曼编码译码器
题目5: 哈夫曼编/译码器 [问题描述]利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。[基本要求] 一个完整的系统应具有以下功能：1、I：初...
2019-01-09 11:19:03
13297
6
原创 洛谷 P4779 【dijkstra】+(堆优化)+(链式前向星) (模板题)
题目描述给定一个 N 个点， M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。数据保证你能从 S 出发到任意点。输入格式：第一行为三个正整数 N,M,S 。 第二行起 M 行，每行三个非负整数 ui, vi, wi，表示从 ui到 vi 有一条权值为 wi 的边。输出格式：输出一行 N 个空格分隔的非负整数，表示 S 到每个点的距离。1<=N<=100...
2018-12-13 23:28:28
337
原创 八大排序算法及代码
1.插入排序(1)直接插入排序从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描；如果该元素（已排序）大于新元素，将该元素移到下一位置；重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；将新元素插入到该位置后；重复步骤2~5。原始序列：49 38 65 97 13 27 49第1次： 38 49 65 97 13 27 ...
2018-12-12 18:20:36
211
原创 Linux之jq命令的使用
json文件对象是属性、值的集合。一个对象开始与”{” ,结束于”}”。每一个属性名和值间用”:”分隔。每个属性间用”，”分隔。值可以是字符串，数字，逻辑值，数组，对象，null。 数字：整数或浮点数 字符串：在双引号中 逻辑符：true和false数组：在方括号中 对象：在花括号中 null： 代表空例如：{ "name":"aaa", "age"...
2018-12-03 17:05:16
9610
原创 G - Hounded by Indecision(BFS)
7297 Hounded by IndecisionOK, maybe stealing the Duchess’s favorite ruby necklace was not such a good idea. You were makingyour way toward the city gates when you heard the sound you had been dread...
2018-12-02 19:03:03
200
原创 差分约束
一、概念给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] &lt;= a[k] (0 &lt;= i, j &lt; n, 0 &lt;= k &lt; m， a[k]已知)，求 x[n-1] - x[0] 的最大值。例如当n = 4，m = 5，不等式组如图一-1-1所示的情况，求x3 - x0的最大值。观察x3 - x0的性质，我们如果可以通过不等式的两两加和得到c个形如...
2018-11-27 15:45:01
377
原创 icpc uva6823Counting substhreengs
6823 Counting substhreengsSubstrings are strings formed by choosing a subset of contiguous characters from a string. This is wellknown. A little more obscure is the definition of substhreengs. A su...
2018-11-26 19:04:12
166
原创 Manacher算法总结
转自：https://blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展k...
2018-11-23 19:31:01
166
原创 uva7292Refract Facts(二分)
A submarine is using a communications laser to send a message to a jet cruising overhead. The seasurface is flat. The submarine is cruising at a depth d below the surface. The jet is at height h abo...
2018-11-22 09:14:02
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人