- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU6627 equation (枚举+数学)
HDU6627 equation (枚举+数学)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627我的博客：https://acmerszq.cn题意： 求解方程，(∑i=1n∣ai∗x+bi∣)=C(\sum_{i=1}^n {|a_i*x+b_i|}) = C(∑i=1n∣ai∗x+bi∣)=C，求满足所有条件的x。无限个解的...
2019-08-07 11:47:24
274
原创 HDU 6628 permutation 1(暴力)
HDU 6628 permutation 1(暴力)原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628我的博客：http://acmerszq.cn题意： 找第k小的字典序的差分数列的原序列。思路： 赛后才写完代码，比赛中太憨憨，经队友川神提醒数据只用求到10000才醒悟（其实还想了下，然后这是他的博客 https://blog....
2019-08-05 20:09:07
376
原创 HDU-2732 Leapin' Lizards(建图+dinic最大流)
HDU-2732 Leapin’ Lizards(建图+dinic最大流)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732我的博客：https://acmerszq.cn题意： 共有T组样例。每组样例的第一行为n和d，n代表图有多少行，d代表蜥蜴最多能跳多远__（距离为曼哈顿距离)。接下来输入两个矩阵，分别代表石柱能承受多少次跳跃和蜥...
2019-08-03 10:58:44
255
原创 HDU-3572 Task Schedule (最大流Dinic做法)
HDU-3572 Task Schedule (最大流Dinic做法)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572我的博客：https://acmerszq.cn题意： M台机器处理N个任务。对于第i个任务，工厂必须在第SiS_iSi天或之后开始处理，处理PiP_iPi天，并在EiE_iEi之前或EiE_iEi这天完成任务...
2019-08-02 10:28:52
237
原创 HDU-6599 I Love Palindrome String 杭电第二次多校赛（Manacher+回文自动机）
HDU-6599 I Love Palindrome String 杭电第二次多校赛（Manacher+回文自动机）我的博客：https://acmerszq.cn原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599题意： 多组输入，每次输入一个字符串。要你在这个字符串中找出每个长度对应的符合规则的回文串。规则是，回文串的左端点到(l+r...
2019-07-25 20:05:56
200
原创 HDU-6586 String 2019杭电多校第一场
HDU-6586 String 2019杭电多校第一场原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6586题意 多组输入，每组第一行输入一个字符串s和一个数字k，接下来每行输入26行，每行两个数字LiL_iLi，RiR_iRi，代表在长度为k的子序列中，aaa～zzz在这个范围中出现。思路 贪心，记录每个字母对应的所有位置，每个字...
2019-07-24 10:18:34
318
原创 HDU-2594 Simpsons’ Hidden Talents(KMP)
HDU-2594 Simpsons’ Hidden Talents题面Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find...
2019-07-19 19:18:41
307
原创 HDU-6153 A Secret (KMP)
HDU-6153 A Secret (KMP)我的博客题目 Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret. SF is interested in this secret and ask VS how to get it. There ...
2019-07-19 19:17:17
200
原创 POJ - 1661 Help Jimmy (Dijkstra+堆优化)
POJ - 1661 Help Jimmy (Dijkstra+堆优化)题目链接题意 一个人从高处落下，落下时可能落至地面或者板子，当他落至地面时结束。我简化下题意就是要求，他在板子上移动的距离再加上开始落下时的高度即可。 题目保证有解，不会出现落下时的高度超出限制高度的情况。思路 每个板子的左右端点当作路径中的点用dist数组存下，然后把起点当作点存入。把能够直接到地面的点存入...
2019-07-19 18:29:38
112
原创 Struts2中的动态方法调用
Struts2中的动态方法调用一、动态方法调用介绍 在Struts2开发中，默认执行的是execute方法，有时候我们会在一个Action中写多个方法，这时候我们需要在请求中调用我们想调用的方法，而不是采用多写Action的方式。 使用动态方法可以避免Action太多。二、动态方法调用常见方法本示例中的Action类代码如下所示：package blog...
2019-07-19 18:28:25
162
原创 Gym 102001H Lexical Sign Sequence 树状数组+贪心
Gym 102001H —— Lexical Sign Sequence原题链接：http://codeforces.com/gym/102001/problem/H题目简述 有一个含有0,1,-1的序列，其中的0代表可以换成±1\pm1±1，并同时满足K个条件。每一个条件由三个整数组成，分别是AI,BI,CIA_{I},B_{I},C_{I}AI,BI,CI，意思是从下...
2019-03-27 18:54:10
566
原创 HDU-6216 A Cubic number and A Cubic Number 找规律+猜
HDU-6216 A Cubic number and A Cubic Number 找规律+猜Problem DescriptionA cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number...
2018-11-14 20:40:06
152
原创 阿里云+Ubuntu 16.04 64位 搭建WordPress博客
国庆节放假无聊就把以前一直想建的博客建好。不过，域名备案要等好久啊~所以先把服务器的环境什么的先配置好吧~服务器是阿里云的，因为本人是在读的大二学生就当然享受下学生优惠买了阿里云的云翼计划的服务器。o(*≧▽≦)ツ环境Ubuntu 16.04 64位系统LAMP（Linux+Apache+MySQL+PHP）WordPress zh_CN准备工作1、配置安全组规则，向其中添加一些常...
2018-10-03 16:40:36
1781
原创 阿里云ECS提示RHSA-2017:3263: curl security update
服务器配置：原因阿里云安装的CentOS 7.3的curl和libcurl的源不是最新的，会导致安全漏洞出现方法1、更新ca-bundle1、备份：cp /etc/pki/tls/certs/ca-bundle.crt /etc/pki/tls/certs/ca-bundle.crt.bak2、更新并替换curl http://curl.haxx.se/ca/cacert.pe...
2018-10-02 21:30:43
2393
原创 线段树区间求和
线段树区间求和略解大致介绍：线段树区间求和的算法大致由三个部分组成，分别是：Build函数：建立一个二叉树结构，每一个叶子（或根）储存一个区间的和，我的解法是通过递归实现；Add函数（有的博客称为Update函数）：实现改变一个点的数值的功能；Query函数：实现查询功能，查询某一段的和为多少。大致这三个功能可以满足我们大多数情况的需求。然后，开始分析每一块代码的功能吧！o(*≧...
2018-09-28 17:46:43
1308
原创 第十四届HNCCP湖南省赛 B 2018 组合数学+逆元 csuoj 2164
题目链接：CSU-ACM 21642018Description Bobo 想统计满足下面条件的矩阵 A 的数量。矩阵 A 有 n 行 m 列，每个元素都是正整数。第 i 行第 j 列的元素用 Ai, j 表示。 A1, 1 = 2018. 对于所有 2 ≤ i ≤ n, 1 ≤ j ≤ m，Ai, j 是 Ai − 1, j 的约数。 对于所有 1 ≤ i ≤ n, 2 ...
2018-09-08 12:55:42
920
1
原创 C\C++中set的简单笔记
std::set 引用cplusplus.com上的对set的伪代码基础解释：template < class T, // set::key_type/value_type——————————————-//设置元素的值 class Compare = less<T>, // set::key_c...
2018-08-27 10:30:24
285
原创 手把手教你修改jupyter的保存位置
关于修改jupyter的保存位置我学习爬取豆瓣数据时碰到的小问题，遂记。平台：Anaconda3(64-bit)中的jupyter notebook 问题：保存程序时，我发现该程序被保存在了系统盘的用户文件夹中。可是我是个强迫症无法容忍这个问题的出现。我一定要保存在E盘的Python程序文件夹中。Google一下，于是找到方法了，记录下o(*≧▽≦)ツ 过程：按下”...
2018-08-19 16:42:20
25713
13
原创 HDU-1796 How many integers can you find(容斥定理和二进制的运用)
HDU-1796 How many integers can you find首先说明一下，我没想到用二进制，而是在参考了一位大佬的代码才明白用二进制这道题的容斥定理运用就能方便许多，贴上大佬链接:https://blog.csdn.net/creat2012/article/details/40791385 题目链接：hdu-1796题意：有多组输入，第一行为n和m，第二行为m...
2018-07-31 18:59:18
196
原创 Distinct Values HDU - 6301（贪心）HDU 7.23多校网络赛
Distinct Values HDU - 6301先感谢下在B站直播讲题的清华大佬。ˋ( ° ▽、° ) 题目：Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray a...
2018-07-24 12:01:45
290
原创 判断char型数据函数之一isalpha()
isalpha()相当于标准c中的: if(isupper(ch) || islower(ch)) 但是isalpha()可以在判断是否为英文字母的同时也可以判断大小写。 若为非字母返回0，若为大写返回1，若为小写返回2。演示：代码：#include <iostream>#include <cstdio>#include <c...
2018-07-20 15:36:52
965
原创 poj-1182 食物链
食物链 poj-1182题面：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述...
2018-06-27 20:52:22
1030
5
原创 HDU1715 大菲波数
HDU 1715 大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22964 Accepted Submission(s): 8264Problem Description Fibonacci数列，定义如下： ...
2018-05-29 21:02:34
159
原创 关于初始化int数组
关于C++初始化int数组在做题目时，我发现经常使用的memset()在把int数组初始化为1时失去了作用：memset()只能将数组初始化为-1或0memset()函数初始化出现问题的原因memset()本来是用来初始化char型数组的，所以我们可以想到memset()函数是一个个字节对数组进行初始化的。然而，int型的数据占4个字节。memset()之所以可以把int型...
2018-05-23 22:24:51
7094
原创 2083 Fractal
FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11143 Accepted: 4988DescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all ...
2018-05-19 21:47:45
224
原创 2018湘潭邀请赛K题题解
2018湘潭邀请赛K题题解K. 2018Given a, b, c, d, find out the number of pairs of integers (x, y) where a x b, c y d and x y is a multiple of 2018. InputThe input consists of several test cases and is terminated ...
2018-05-16 22:04:41
530
原创 2018湘潭邀请赛G题题解
2018湘潭邀请赛G题题解G. String TransformationBobo has a string S = s1s2 . . . sn consists of letter a, b and c. He can transform the string by inserting or deleting substrings aa, bb and abab.Formally, A = u ...
2018-05-16 21:31:30
297
原创 2018湘潭邀请赛F题题解
2018湘潭邀请赛F题题解F. SortingBobo has n tuples (a1, b1, c1), (a2, b2, c2), . . . , (an, bn, cn). He would like to find the lexicographically smallest permutation p1, p2, . . . , pn of 1, 2, . . . , n such ...
2018-05-16 21:17:39
281
原创 2018湘潭邀请赛A题题解
2018湘潭邀请赛A题题解做题网址：点击打开链接下面是原题题目：A. Easy h-indexThe h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has published many papers. Given a0, a1, a2,...
2018-05-16 20:52:28
553
原创 51NOD 1416 两点
1416 两点 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d...
2018-03-21 20:29:23
329
原创 POJ 1046 Color Me Less
Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35111 Accepted: 17049DescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solution to th...
2018-03-07 21:27:30
312
原创 HDU 1048 The Hardest Problem Ever
The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29319 Accepted Submission(s): 13746Problem DescriptionJulius Caesar l...
2018-03-07 19:37:57
180
原创 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92642 Accepted Submission(s): 45710Problem Description有一头母牛，它每年年初生一头小母牛。每头小母
2018-01-24 19:41:50
189
原创 CSUFT OJ 1141: Real Big Water Problem
CSUFT OJ 1141: Real Big Water ProblemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 22 Solved: 5DescriptionIf you have solved the small wat
2018-01-24 19:34:26
1239
转载 c中为什么整型数组自动初始化不是0
c中为什么整型数组自动初始化不是0对于自动初始化，有2种方式，值初始化和默认初始化。值初始化是指内置类型在函数体以外定义，而初始化为0；其他的则采用默认初始化，取决于编译器赋给它一个不确定的值。因此如果整型数组定义在函数体内（main函数也在此列），则采用默认初始化，值不能确定。ps：转载的，不记得谁的了，不好意思啊，如果介意就告诉我，我会删的
2018-01-24 19:23:15
2091
原创 C++中Sort使用的小小结
C++中Sort使用的小小结在c++中sort的基础用法是：头文件是#include <algorithm>;sort()相对于qsort()更加灵活，对基本的类型排序不需要定义排序函数;（1）假如数组为arr[SIZE];sort(arr, arr+SIZE);输出结果是将arr数组默认升序排列；实际sort可以理论上让你随心所欲地排序（实际也不是随心所...
2018-01-24 19:18:23
5992
原创 二分法解方程近似解
二分法解方程近似解基础知识：如果要求已知函数 f(x) = 0 的根 (x 的解)，那么先要找出一个区间[a, b]，使得f(a)与f(b)异号。根据介值定理，这个区间内一定包含着方程式的根。求该区间的中点m=(a+b)/2，并找出f(m) 的值。若 f(m) 与 f(a) 正负号相同，则取[m, b] 为新的区间,否则取 [a, m]。重复第3步和
2018-01-24 19:14:36
6287
原创 HDUoj 2045 不容易系列之(3)—— LELE的RPG难题
发篇尘封在电脑里的我的小笔记不容易系列之(3)—— LELE的RPG难题Time Limit:2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)TotalSubmission(s): 58515 Accepted Submission(s): 23449 Problem Des
2018-01-01 21:59:14
207
原创 第一次写C语言
第一次自己尝试写c语言经典的“hello world”第一次尝试写c语言的程序是通过阅读《算法竞赛入门经典（第二版）》中附录A——（A.3编译器和调试器）中所记载的方法写出并运行的。方法如下：①先建立新建文本文档并在文本中写入自己想写的内容；②将新建文本文档重新命名为自己想要的名字，并将后缀改为c③按下按键win+R打开“运行”对话框，在框内输入cmd，打开“系统命令执行程序”
2017-10-12 13:33:15
373
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人