Description 下面程序的输出结果是： A::Fun C::Do 程序代码 ~~~~ include using namespace std; class A { private: int nVal; public: void Fun() { cout ...
分类：
其他好文 时间：
2018-06-08 19:28:30
阅读次数：
137
题意 ~~我也不知道哪里来的OJ~~ $vjudge$ 上的 给定两个字符串 $S,T$ ，询问 $(i,j,k,l)$ 这样的四元组个数 使得 $S[i,j],T[k,l]$ 是相等的回文串 Sol 回文树 记录 $S$ 的每个回文串的出现位置的集合大小 匹配 $T$ 记录其每个回文串出现的位置集 ...
分类：
其他好文 时间：
2018-06-08 10:37:44
阅读次数：
205
自己一直在思考，怎么把算法的训练做好，因为个人在算法这方面的掌握确实还不够。因此，我现在想做一个“365算法每日学计划”。“计划”的主要目的：1、想通过这样的方式监督自己更努力的学习算法。2、想和小伙伴们“组团”一起来学习交流学习算法过程中的点点滴滴。“计划”的主要内容：1、数据结构和算法的基础知识巩固。2、逐步进阶的oj算法训练。“计划”的时间安排：每周三和周六——说在前面“算法每日学”计划01
分类：
编程语言 时间：
2018-06-04 23:28:19
阅读次数：
358
石子合并问题它有三种分类。。。 1、给出N堆石子，要将N堆石子合并成一堆，规定：每次任意合并两堆石子，花费为合并后的石子个数，求合并为一堆石子的最多或最少花费。 这是最简单的情况，直接贪心，每次取最小的两堆石子合并，就能得到答案。类似oj上的23940。 2、给出N堆石子线性排成一列，要将N堆石子合 ...
分类：
其他好文 时间：
2018-06-03 10:48:44
阅读次数：
182
诶...碰到LeetCode这种没有数据范围/input/output的OJ很尴尬了... 一 Run C++ in Sublime Text 3 on MAC OSX: 0.官网下载 Sublime text 。MAC OS自带g++.（所以不用安装xcode/command line tools ...
分类：
其他好文 时间：
2018-05-31 02:26:26
阅读次数：
140
今天友人和我讨论了一段代码，是HDU的OJ上一道题目的解，代码如下 起初，我以为代码中while语句里的按位取反运算符写错了，应该是逻辑非运算符。 这时我在Quora上找到了类似的问题，我对其中一篇答案做了修改和翻译： 查阅scanf函数的man手册，关于返回值的说明如下 函数返回按照格式成功匹配并 ...
分类：
编程语言 时间：
2018-05-28 01:06:29
阅读次数：
210
一：stringstream clear与str("")的问题 因为oj平台需要制作.in .out这样的测试数据，如果偶尔制作到没啥，可题量一大就会出问题，所以我想通过fstream 自动生成这些文件，并使文件名持续增大。 像1.in 2.in 3.in…… 这就涉及到了int类型与string ...
分类：
编程语言 时间：
2018-05-25 01:35:24
阅读次数：
241
这个对OJ上做题很有用。OJ基本都是用标准输入输出（USACO除外）。但如果你在调试的时候也都是从控制台输入，那就太浪费宝贵的时间了。我们可以重定向标准输入，调试的时候从文件读，提交时从标准输入读。 在C语言中，方法比较简单。使用函数freopen()： freopen("data.in","r", ...
分类：
编程语言 时间：
2018-05-23 18:10:37
阅读次数：
318
P1016 旅行家的预算 题目OJ链接https://www.luogu.org/problemnew/show/P1016 题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、 ...
分类：
其他好文 时间：
2018-05-19 22:31:17
阅读次数：
155
https://www.lydsy.com/JudgeOnline/problem.php?id=3295 这个妹妹我曾见过的~~~ 之前应该在校内oj写了，似乎还写过题解？发现没写博客就重新水一遍代码水一篇博客好了。 把找逆序对的过程想成一个一个往里塞数字然后找每个数字可以组成的逆序对，把最后要去 ...
分类：
其他好文 时间：
2018-05-19 17:03:21
阅读次数：
178
