redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

服务器配置好但Idea/Datagrip无法连接远程数据库的解决方案

服务器没有开放端口3306，在云服务控制台配置安全组即可。

开发

2019-11-10

0 715

使用Idea部署SSM项目后，访问路径为url:8080/项目名_war_exploded的解决方案

在tomcat配置页的Deployment下，修改Application context为/，即可直接使用url:8080访问项目主页。

开发 Spring

2019-11-10

0 529

java.lang.ClassNotFoundException: org.springframework.web.filter.CharacterEncodingFilter的解决方案

白天在实验室的电脑上的项目搭起来，晚上回到宿舍发现跑不起来了，网上查到的大多不是想要的答案。最终的解决方案是maven clean一下再重新package。

开发 Spring

2019-11-10

0 617

gym102302E_Chi's performance

题意给n个二元组(v,p)，要求排序使得v从小到大，而且总价值最大，价值定义为相邻两个v值不同的p值之差绝对值之和。分析 in a row原来是相邻的意思。对于每个相同v值的块来说，有用的数只有最大，次大，最小，次小，且如果块大小小于4，还有一些会重复，后面需要特判。所以...

dp 题解

2019-11-07

0 329

Codeforces1256F_Equalizing Two Strings

题意给定两个字符串，可以任意选择s串的一段和t串的相同长度的一段进行翻转，无限次数，问能否通过翻转使得两个字符串相等。分析看了题解发现思路很巧妙。无限次数的子串翻转其实就是相邻两个字符的交换。首先字符串出现次数不同的肯定不行。然后如果某个字符出现次数大于1的，肯定...

树状数组思维题解字符串

2019-11-06

0 536

Codeforces1256E_Yet Another Division Into Teams

题意 n个人，每人有一个能力值a[i]，要求分成多个队伍，每个队伍至少3个人，使得所有队伍的max(a[i])-min(a[i])之和最小。分析不会巧妙的dp，想了一天只想到了暴力的dp。先排序，设\(dp[i]\)表示到前i个数组队，所有队伍的最小极差和。转移方程为\(...

优先队列 dp 题解

2019-11-05

0 385

Codeforces1141F_Same Sum Blocks

题意给定一个序列，求最多的不相交区间满足区间和相同。分析从暴力的角度想，是枚举区间再求和，反过来想，直接记录每个和对应是那些区间，然后排个序求最大不相交即可。代码 #include <bits/stdc++.h> using namespace std; ty...

思维

2019-10-22

0 331

gym102215题解

A Rooms and Passages 题意给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。分析倒着递推，如果起点是正数，那么肯定可以走，ans[i]=ans[i+1]+1。如果起点是负数，那就得看这个负数对应绝对值在...

题解思维贪心 LCA 交互题二分查找枚举

2019-10-18

0 598

Codeforces6E_Exposition

题意给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过\(k\)。分析跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。最大的满足条件的连续序列显然左边就是要在\([le[i],i-1]\)里找到大于等于...

题解单调栈二分线段树

2019-10-09

0 675

Codeforces893F_Subtree Minimum Query

题意给定一棵树和根，每个点有点权，强制在线询问\(x\)子树里离\(x\)距离不超过\(k\)的最小点权。分析权值线段树合并的套路题，dfs，以深度作为下标，点权作为值，对每个点建立一颗权值线段树，然后回溯的时候合并到父节点的线段树上。合并时维护最小值，查询时也是查询区间最小...

题解线段树合并 dfs

2019-10-09

0 366