自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 使用.focus()时谷歌浏览器onChange函数调用两次的问题

使用.focus()时谷歌浏览器onChange函数调用两次的问题场景如下 我有六个Input框 我想要实现类似支付宝填密码的那种效果输入时自动聚焦在下一个Input框里 [...new Array(6)].map((item, i) => ( <Col span={4} key={i}> <input className='input'

2020-12-10 22:38:40 453

原创 The Problems I Had during my Internship(没想好标题系列)

1.nodejs中的promise基本操作https://www.jianshu.com/p/c2ff916fadc5

2020-07-15 08:52:32 170

原创 从0开始的vue学习

1.vue-cli项目:https://www.imooc.com/learn/1173https://www.3mooc.com/front/couinfo/9862.vue-cli连接mysql:https://www.3mooc.com/front/couinfo/10023.vue-cli3跨域:https://blog.csdn.net/qq_38337245/a...

2019-12-12 14:42:15 175 1

原创 表单提交multipart/form-data,获取非文件参数的问题

无意间看到自己口土芬芳的微博,遂记录一发首先index.jsp是这样然后Servlet要这样String uploadPath = "F:\\excelsave";String fileName = "";//检查输入请求是否为multipart表单数据。boolean isMultipart = ServletFileUpload.isMultipartContent...

2019-11-27 22:34:03 1041

原创 CodeForces - 877C Slava and tanks【思维】

题意:有一行n个坦克每个坦克两格血 炸他们一次他们就往旁边格子移动一格第一格的坦克只能往第二格移动 最后一格的坦克只能往倒数第二格移动问怎么才能炸死所有坦克思路:举个例子 比如我们现在有6个坦克 每个坦克两格血[2 2 2 2 2 2] 我们先炸偶数的坦克 偶数坦克减一格血往奇数格挪2 0 2 0 20[10 1 0 1 0] 于是奇数格有1血和2血的坦克...

2019-03-30 09:39:43 163

原创 HDU6462 人类史上最大最好的希望事件【前缀和+斐波那契】

http://acm.hdu.edu.cn/showproblem.php?pid=6462思路:主要是这个起点和终点的表示方法有毒因为一次转1/40+0表示第0个⚪第一次转的部分0+1表示第0个⚪第二次转的部分然后是0+1 0+2 0+3 1+0 1+1 1+2 类似四进制所以等会输入a b c d 转化为第几个⚪的公式就是a*4+b和c*4+d最后就是求两者之间...

2019-03-17 11:08:09 291

原创 CodeForces - 862B Mahmoud and Ehab and the bipartiteness 【DFS】

题意:给一颗树,问添多少条边让这颗树变成完全二分图思路:因为完全二分图的边数就是两边(两个集合的顶点个数)相乘嘛然后题目已经给出n-1条边了所以ans = l * r - (n-1)这里的 l 和 r 是二分图两个集合的顶点个数那么最大的问题在于这个 l 和 r 怎么求看了题解后发现就是用dfs去跑一遍记录左右个数就好了因为题目给你的树是会遍历所有顶点的举个...

2019-03-16 10:11:36 165

原创 【~】数位dp

数位dp学习指南:https://blog.csdn.net/cyendra/article/details/38087573数位dp模版详解:https://www.cnblogs.com/xz816111/p/4809913.html

2018-08-25 12:45:45 183

原创 HDU6434 Problem I. Count【欧拉函数打表】

题目~题意:求满足下面公式的数的个数n    i-1∑   ∑    [gcd(i + j, i - j) = 1]i=1 j=1思路:公式可以化为n    i-1∑   ∑    [gcd(i + j, i - j) = 1] = i=1 j=1n    i-1∑   ∑    [gcd(2i - a, a) = 1] =i=1 a=1n    i-1...

2018-08-23 10:58:39 288

原创 HDU6418 Rikka with Stone-Paper-Scissors【规律】

不知道怎么过的 队友看样例摸出了公式 一顿瞎敲竟然a了..题意: a剪刀 b石头 c布输入6个数 a,b,c(Yuta)a1,b1,c1(Rikka)a+b+c = a1+b1+c1求最大获胜概率的值的期望值(最大获胜概率的值*概率)思路:看题解把 我也不懂= = 如果ans&lt;0的话先取绝对值 最后答案前面加个负号#include &lt;bits/st...

2018-08-21 17:09:16 255

原创 HDU6415 Rikka with Nash Equilibrium 【记忆优化搜索】

本代码交的时候如果t了就再多交几发~题意:如果一个数是他所在的行列的最大值,那么他满足纳什均衡要求构造n*m矩阵 把1到n*m填入矩阵问满足只有一个纳什均衡数的矩阵的个数思路:从大到小放数字 每次放一个数字 他的行列就被解放了(可以放其他数字)每次放数字进去 他有三种可能1.多拓展一行2.多拓展一列3.放在下图x的位置          ...

2018-08-21 15:59:27 169

原创 HDU6404 lower_bound【线段树】

昨天敲了一下午没结局 一直想用lower_bound函数 现在想想lower_bound得排好序才能用...题意:给你一组数 替换其中一个数 问递增子序列长度不懂怎么表达 看样例1 2 3 4 4input:1 5(5 2 3 4 4 )output:1(5)input:5 5(1 2 3 4 5 )output:5(1 2 3 4 5)input:2 3(1 ...

2018-08-16 16:04:22 267

原创 HDU6370 Werewolf【并查集】

 晚点补题解#include &lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 100010;int tot,head[MAXN],q[MAXN],f[MAXN];bool vis[MAXN];char str[10];struct data { int x, role;} a[MAXN];struct...

2018-08-14 14:58:18 154

原创 HDU6386 Age of Moyu【dfs+bfs】

晚点补题解#include &lt;bits/stdc++.h&gt;#include &lt;queue&gt;#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 200005;int head[MAXN],dis[MAXN];int look[MAXN];//visint n,m,cas,ans;int...

2018-08-14 14:57:52 189

原创 HDU6351 Beautiful Now【暴搜+下一个全排列】

题意:输入两个数n,k  可以最多交换k次n各个位上的数 输出最小的组合和最大的组合思路:真的不想写暴搜 就当练习next_permutation函数【下一个全排列】预处理 n最多9位数 把n的每位数都存进数组c 也可以用字符串实现因为观察可得交换 len-1 次后 最小或者最大就不会再改变了 所以当 k&gt;=len-1 直接输出最小和最大的组合后面就是用神奇的next...

2018-08-07 15:37:51 261

原创 CodeForces - 1016D Vasya And The Matrix

题意:输入n,m 表示一个n*m的矩阵输入n个数 表示每行的异或和输入m个数 表示每列的异或和如果能构造这样的矩阵输出YES并打印其中一个矩阵否则输出NO思路:首先 YES的条件是 所有行的异或和 suma = 所有列的异或和 sumb = 矩阵每个数的异或和我们由异或性质可得 0异或任何一个数 = 他本身 即 0 ^ a = a所以我们让每一列的最后一行数为他...

2018-08-04 02:55:26 398

原创 HDU6333 Problem B. Harvest of Apples【组合数+莫队+费马小快速幂】

题意:给m,n 求S(m,n) S(m,n) = C(m,n) + C(m,n-1)+...+C(m,0);思路:在讲思路之前 先写一个杨辉三角的规律不难发现从第二行起 每行除1以外的每一个数都等于它肩上两个数的和即 C(n,m) = C(n-1,m-1) + C(n-1,m)通过上面的公式 我们还可以推出S(n,m) = 2*S(n-1,m) - C(n-1,m)举个...

2018-08-02 15:55:26 149

原创 HDU6319 Problem A. Ascending Rating【单调队列】

题意:输入7个整数 n,m,k,p,q,r,MODn:一共有n个数;m:每个区间的长度;k:输入k个数;p,q,r,MOD:公式要用到的参数然后求A和BA:第 i 个区间的最大值( ansA[i] ) 与 i 的异或的结果的和 B:第 i 个区间里上升序列元素个数( ansB[i] ) 与 i 异或的结果的和思路:1:因为一共有n个数但是只输入了k个数 所以我们先用题目...

2018-07-31 17:10:39 135

原创 HDU6322 Problem D. Euler Function【规律】

昨天的多校3 队友打表就过了 补个题题意:定义一类数,这类数的欧拉函数都是合数,求第k大的数思路:欧拉函数:小于或等于n的数中与n互质的数的数目1-20的欧拉函数:1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 8可以发现除了第1 2 3 4 6的欧拉函数是质数以外都是合数那么这类数就是5 7 8 9 10 11 12 ......

2018-07-31 10:50:00 164

原创 HDU6313 Hack It

题意 构造一个n*n矩阵 用0和1填充 且不存在4个角都为1的矩形要求构造的矩阵满足1 ≤ n ≤ 2000 且1的数量不小于85000思路 按杜神的思路 举个5*5的例子10000 10000 10000 10000 100000 +0 0 +0 0 +0 0 +0 0 10000 01000 00100 00010 000010 +1 1 +1 2 ...

2018-07-26 16:59:09 272

原创 HDU6299 Balanced Sequence

括号匹配问题在于结构体排序 要分类具体写在代码注释了最后匹配的个数记得*2就是括号的个数了#include &lt;bits/stdc++.h&gt;using namespace std;struct node { int l,r,ok;}a[100005];char str[100005];//如果l&gt;r 按r从小到大排序//如果l&lt;=r 按...

2018-07-24 22:56:45 102

原创 HDU6301 Distinct Values

2018 Multi-University Training Contest 1 100418.7.23的多校第四题因为sort从0开始没有从1开始还wa了5发说下大概思路好了开一个初始为1大小100005的数组和一个从1到n的优先队列输入所有要求 按先左端点后右端点从小到大排序然后遍历 把满足循环条件的第一组要求的左右端点标记下来 分别记为left和right 并把优先队...

2018-07-24 15:26:01 189 1

原创 HDU2087 剪花布条

KMP 专栏6的I题有空再写题解#include &lt;bits/stdc++.h&gt;using namespace std;int nexxt[100];void GetNext(char* p,int nexxt[]) { int pLen = strlen(p); nexxt[0] = -1; int k = -1; int j = 0; while (j...

2018-05-03 19:53:26 90

原创 CodeForces - 934B A Prosperous Lot

180408套题的e题题目意思就是你输入一个数a 然后输出一个数b 要求数b必须有a个圈圈在数字0-9中 0 4 6 9有一个圈圈 8有两个圈圈这道题要求我们输出的不大于10的18次方的正整数对的 必须是正整数  所以我们要注意第一个数不能为0因为这个数不大于10的18次方 就是最大是88888888888888888836个圈圈 所以大于36的a我们都直接输出-1就可...

2018-04-12 20:07:00 234

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除