- 博客(16)
- 收藏
- 关注
RSS订阅原创 2020/9/18 Java中查数据库日期转换
日期转换pst.setDate(2, new java.sql.Date(of.getOrderDate().getTime()));
2020-09-18 08:16:42
144
原创 DES加密算法，c语言实现，带注释
```cpp//des算法...真的有点难，debug哭了 //参考博客https://www.cnblogs.com/songwenlong/p/5944139.html #include<bits/stdc++.h>using namespace std;char str[9];//输入的明文，密钥 int express[65];//输入初始明文的二进制 int ...
2020-03-10 13:21:53
511
原创 2019牛客暑期多校训练营（第八场）A All-one Matrices（单调栈，01矩阵）
题意：在一个01矩阵中找全为1且不为其他矩形完全覆盖的矩形的个数思路：上下左右边界确定一个矩形。首先预处理01矩阵，例如：3 4011111100101处理完为：0 1 1 11 2 2 00 3 0 1这个新得到的矩阵为（x,y）上面有多少连续的1然后枚举每一行，对每一列用单调栈求矩形的左右边界，矩阵的上边界即是该点的大小，现在只需要判断这个矩形能不能向下延申，如果...
2019-08-12 14:48:33
125
原创 2019牛客暑期多校训练营（第五场）H subsequence 2
题意：给出一个长度n，一共m*（m-1）/2次查询，每次查询给出一些字母在字符串中的位置和个数，问根据这些字符位置能否构成一个符合要求的长度为n的字符串-思路：给每一个字母编号，然后根据给出的顺序建图，求其拓扑排序，若能构成则证明存在这个字符串核心技能：拓扑排序，参考博客核心代码： for(i=0;i<=260000;i++){ if(is[i]&...
2019-08-05 15:01:43
112
原创 2019牛客暑期多校训练营（第五场）G subsequence 1
题意：两个字符串s和t，求s的子序列中大于t的个数思路：1，当s的子序列长度小于t的长度时肯定不满足。2， 当s的子序列长度等于t的长度时，可用dp求解：从后往前dp，dp[i][j]表示长度为长度为i的s长度为j的t满足条件的个数，分三种情况：（1），当s[i]<t[j],则当前的字母不可取，在之后i-1 个字母中选取j个，即：dp[i][j]=dp[i-1][j]（2...
2019-08-05 08:39:42
93
原创 2019 牛客暑期多校训练营（第四场）J Free
题意：一个n点m边的无向图，其中k条边的权值可以变为0，求s到t的最短路思路：分层图的思想orzdis[i][j]表示到达第i个点且将j条边的权值变为0的最短路每次更新最优有两种更新方法，一种使普通的最短路更新，另一种就是将这条边权值变为0更新。代码：#include<bits/stdc++.h>using namespace std;const int ...
2019-08-02 10:26:47
169
原创 杭电2019多校第三场 HDU-6609 Find the answer（离散化+权值线段树）
题意：t组样例 ，每个样例一个n和m，接着有n个数字，每次询问放入ai后如果总和大于m，至少要删除几个a[i]之前的数才可使和小于m离散化+权值线段树，线段树存r-l的个数和总和代码#include<bits/stdc++.h>using namespace std;const int N=3e5+100;#define ll long longstruct st{...
2019-08-02 08:39:16
131
原创 2019牛客暑期多校训练营（第四场）D triples I
题意:t个测试样例，每次输入一个数n，求n最少能由几个3的倍数的数相或得到思路：首先，如果n可以被3整除，直接输出n即可。如果n不能被3整除，将n写成2进制，如果某一位上为1，则说明他对n具有贡献度，每一位上对3取余不是1就是2，这些余数加起来等于n对3取余所得的余数。现在就是要在这些1中取一些，使取的这些1对3取余所得的余数和为0，且两次取完后包含所有的1。可以考虑贪心的思想，注意分...
2019-07-29 11:09:36
144
原创 2019牛客暑期多校训练营（第四场）A meeting
题意：一颗n个节点的树，相邻节点间的距离为1，在其中k个节点有人，希望找到一个点，使人到这个点的最远距离最小。思路：找到两个距离最远的关键点的中点题解：知识点：树的直径：树上存在的最长路径，通过两遍dfs求学长说也可以求虚树但素我不会orz。。。求树的直径代码：void dfs(int x,int s){ if(imp[x]) { if(mann<s...
2019-07-28 10:54:39
162
原创 2019牛客暑期多校训练营（第三场）J LRU management
介个博客的意义是记录dubug的一天bug出处：当重复插入的是链表中唯一一个元素时。。整个链表会消失orz。。特判了一下就过了。。本来都不报希望了orzps：手动模拟链表好累啊QAQ代码：#include<bits/stdc++.h>using namespace std;struct lis{ string s; int v; int f,b;}l[10000...
2019-07-26 16:28:37
120
原创 2019ICPC南昌邀请赛 G. Winner
题目链接：https://nanti.jisuanke.com/t/40259题意：有n个人参加三场比赛，每场比赛有一个排名，m次询问，每次询问第x人 能不能获胜，获胜条件有两种，一是本场比赛的第一名，或者在其他比赛中战胜过获胜者。思路：由题意可知，获胜的条件可以转化为若几个人的输赢关系可以连成一个环且环中有一个人是赢家，则整个环中的人都是赢家。这个环放在图中则变为了求强连通分量。。。so...
2019-07-25 10:30:58
197
原创 HDU2558 GCD （欧拉函数）
**题目链接：**http://acm.hdu.edu.cn/showproblem.php?pid=2588题意：已知N,M，求满足gcd(x,N)>=M,的x的个数思路：因为： gcd(x,N)>=M所以：gcd(x,N)是N的因子设：gcd(x,N)=p，p>=M题目可转化为对每一个p求满足 gcd(x/p,N/p)=1的x的个数即，求N/p(N...
2019-07-23 19:34:21
129
原创 巴什博弈
有n个石子，两个人轮流取，每次最多取m个，最少取1个，，取走最后一个的胜。 若 n=m+1 ，则先取者必败； 如果 n=（m+1）*r + s ， 0 < s <= m , 则先取者必胜。 结论。给对手留下m+1的倍数的石子。例题51Nod - 1066 代码：#include<stdio.h>int main(){ i...
2018-07-30 16:24:14
112
原创 A - 扔盘子
1.碎碎念 感觉像我这种钢筋思维真的不适合这种题啊啊啊 编代码果然都是随缘。。。2.题目 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量...
2018-07-28 17:16:51
101
原创 C - Rails UVA - 514 栈
1.碎碎念最近在学习STL的内容，刚开始有被这个庞大的东西吓到hhh 但是后来觉得STL确实可以使实现代码更加 快捷√ 一些代码终于不会超时了O(∩_∩)O2.题目来源 C - Rails UVA - 514 一道很经典的栈题qwq3.题目及输入输出 There is a famous railway station in PopPush City. Country the...
2018-07-28 16:44:19
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人