- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vim 退格键（backspace）不能用并且上下左右键会向文本输入符号的解决办法
cd /etc/vimvi vimrc.tiny将set compatible 改为 set nocompatible在这下一行添加：set backspace=2
2019-08-26 08:23:56
346
原创 sublime在linux系统下编译C++的sublime.build文件
{ "shell_cmd": "g++ -std=c++11 \"${file}\" -o \"${file_path}/${file_base_name}\"", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_path}&q
2018-10-22 08:40:06
329
原创 Codeforces 1060D Nature Reserve
Codefoces 1060D 思维题传送门：http://codeforces.com/contest/1060/problem/D大概题意：排环状座位，可以有多个环，每个人对自己的座位都有如下要求：左边需要有空位置a个，右边需要有空位置b个，问最少需要座位多少个首先我想到了贪心，两个人的空座位互相重叠会导致结果最少，但是之后我开始纠结于每个人如何与其他人排位置才能导致最优解。其...
2018-10-15 20:44:43
158
原创 Codeforces 1060C Sequence Transformation
Codeforces 1060C 树状数组传送门：http://codeforces.com/contest/1060/problem/C题意如下：给A数组和B数组，并建立C数组，建立规则为Cij = Ai*Bj。求所有子矩阵中矩阵元素和<=x的元素最多的那个矩阵，并输出矩阵元素数量首先我们要知道矩阵区间和可以表示为 sumA[ai~aj]*sumB[bi~bj] (sumA[a...
2018-10-15 20:43:14
143
原创 POJ - 2195 Going Home
传送门： 点击打开链接最小费用网络流模板题 主要是来看自己的模板对不对...DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to a...
2018-04-13 18:52:31
138
原创 POJ - 2246 Matrix Chain Multiplication
传送门：点击打开链接Matrix Chain MultiplicationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2606 Accepted: 1584DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and...
2018-03-31 14:33:49
175
原创 HDU - 4352 XHXJ's LIS
传送门：点击打开链接XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3715 Accepted Submission(s): 1548Problem Description#define xhxj (Xin Han...
2018-03-30 22:59:27
430
原创 POJ - 3616 Milking Time
传送门：点击打开链接Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12045 Accepted: 5081DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productiv...
2018-03-27 23:08:00
123
原创 CodeForces - 612D The Union of k-Segments 扫描线基础
题目传送门：点击打开链接D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the coordinate axis Ox and the n...
2018-03-27 07:47:05
158
原创 Wannafly挑战赛12 C - 删除子串
链接：点击打开链接来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。 变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'） 如果...
2018-03-24 00:56:56
228
原创 Wannafly挑战赛12 B - T95要减肥 dp
链接：点击打开链接来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 T95提速啦，然而她觉得自己还是太慢了！ 于是T95决定减肥——然而T95还喜欢吃麦当劳 现在有n种赛道，n家麦当劳，第i条赛道的痛苦值是ai，第i家麦当劳的快乐值是bi 为了减肥，T95吃的麦当劳...
2018-03-24 00:51:08
156
原创 Wannafly挑战赛12 A 银行存款 基础DP
链接：点击打开链接来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。 现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。 假设在这n年里利率不变，且n年以后这笔钱不能处于...
2018-03-24 00:46:08
189
原创 HDU 5056 Boring count
传送门：点击打开链接Problem DescriptionYou are given a string S consisting of lowercase letters, and your task is counting the number of substring that the number of each lowercase letter in the substring is no...
2018-02-28 21:45:10
114
原创 HDU 5057 Argestes and Sequence
传送门：点击打开链接Problem DescriptionArgestes has a lot of hobbies and likes solving query problems especially. One day Argestes came up with such a problem. You are given a sequence a consisting of N nonnega...
2018-02-28 21:34:46
146
原创 poj-1047 Round and Round We Go
传送门：点击打开链接DescriptionA cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if you consider t...
2018-02-20 14:31:22
272
原创 UVA - 11752 The Super Powers
传送门：点击打开链接题意很好理解，这题还是挺特殊的，没有输入，题目中定义了所谓的"super powers"：— “The Super Power Numbers”. A positive number is said to be super power when itis the power of at least two different positive integers.(博主英文翻译太...
2018-02-19 14:14:09
245
原创 扩展欧几里得的一些思考
假设方程为ax+by=c； 其中a和b的最大公倍数为d1.在利用exgcd计算a和b的最大公约数时，如果a==0&&b==0，d=0，如果a和b其中一个等于0，比如说：a=0,b=4，则d=42.exgcd正确计算的条件是a和b都不为负所以遇到a或b是负数的情况时，对负数取相反数，然后将求得的结果取相反数3.要注意一些特殊情况： (1)a=0,b=0时，只有c=0时，才能得到x...
2018-02-19 10:41:39
132
原创 poj 2116 Death to Binary
传送门：点击打开链接DescriptionThe group of Absurd Calculation Maniacs has discovered a great new way how to count. Instead of using the ordinary decadic numbers, they use Fibonacci base numbers. Numbers in thi...
2018-02-11 15:47:21
400
原创 poj1061 青蛙的约会
传送门：点击打开链接Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远...
2018-02-10 16:54:20
128
原创 HDU 4992 Primitive Roots 数论-求原根
传送门：这题有毒，不要点！！题意很简单：求所有原根，那么问题来了，何为原根？设 (a,m)=1, 满足 ax≡1(mod m) 的最小的 x，称为a对m的阶，记为 ordm(a) 当 ordm(a)=ϕ(m) 时称为a为m的原根.原根有什么性质能帮助解这道题？1.n有原根⇔n=2,4,pe,2pe(p为奇素数).2.设 ϕ(m)=pr11pr22…prkk,则g是m的原根当且仅当对与所有的pi. ...
2018-02-07 20:26:52
392
原创 UVA - 11754 Code Feat
传送门：点击打开链接题意：给定几组除数和余数，被除数两两互质，每个被除数对应的余数有多个，问满足题意的被除数，并从小到大排列思路：中国剩余定理+暴力 中国剩余定理在解决余数较多问题时显得较为笨拙，于是，当余数达到某个值以上时，暴力求解更快一些反思：这道题我T了好久，最后发现在暴力求解时，本可以用set存储每个除数所对应的余数，然后判断某个数模该除数的结果是否在set中，然而我却用dfs
2018-02-04 16:00:06
186
原创 hdu 3746 Cyclic Nacklace
传送门：点击打开链接题意：给一串字符串，向其中加字符（只能在字符串前后加，中间不允许加），使字符串形成循环（如abab，abcabc，aa）解题思路：其实就是一个kmp变种，需要动一点脑筋1.判断有无循环节，有则不需要加字符2.如果没有循环节，看next[siz]3.例如abcedfab next[siz] = 2(重复部分为ab) -> siz - next[siz]*2>=
2018-02-03 12:04:45
87
原创 poj 1006 中国剩余定理试水
传送门：点击打开链接题意很好理解，值得注意的是：这是一个结果要求取模的题，因此按照中国剩余定理，结果唯一，需要取模，而这个取模很有讲究，一开始我wa的两次都是由于取模不当导致。#include#include#include#include#include#includeusing namespace std;typedef long long ll;int p, e, i
2018-02-01 10:04:28
131
原创 poj 3107 godfather
传送门：点击打开链接树形dp基础题，给你一个树，找到这样一个点，满足一下要求：删除该点后，最大的结点集合所含结点数为删除各个结点中最小值#include<algorithm>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include&l...
2018-01-28 10:11:30
182
原创 堆优化的prim算法
《挑战程序设计竞赛》中对最小生成树中的prim算法只给出了未优化形式，而对于堆优化，只是简单地分析了时间复杂度，而对于堆优化问题，网上的答案不多，因此手写一份堆优化代码模板(理解后可直接使用) //maxV是顶点最大数typedef pairP;struct Edge{ int to, cost;};vectoredge[maxV];int V;int mincost[maxV
2017-08-07 20:00:31
1769
2
原创 POJ 2698 Servicing DVD Requests
题目在此 http://poj.org/problem?id=2698题目大意是给定一串要播放的DVD顺序，但是DVD drives数量有限，每次将DVD放入DVD drive都记为一次插入，问把DVD按照给定的顺序播放得到的最小插入值是多少本题涉及一个贪心算法，有个极为高端大气的名字：最佳置换算法，或者称之为(操作系统的)最优页面替换算法，以下博客是对该算法的模拟过程，已经写得十分详细http:...
2017-08-07 10:06:24
542
1
原创 Toj 3540(hdu 3449) Consumer(动态规划)
FJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stuff he is going to buy. Each box is assigned to carry some specific kinds of stuff (that is to s...
2017-07-16 11:15:17
277
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人