#130. 树状数组 1 ：单点修改，区间查询 题目链接：https://loj.ac/problem/130 题目描述 这是一道模板题。 给定数列 a[1], a[2], \dots, a[n]a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类： 1 i x：给定 i,xi ...
分类：
编程语言 时间：
2019-03-14 01:08:10
阅读次数：
223
耗时一周。哭。 本题重在输入输出。所以对英文题目的理解非常重要。看清楚题目，省时省力。 题目要点： 1、开始有5×5的数据，每行仅有5个字符。注意：样例输入中的尾部空格是无法复制的（UVa官网上），其实是有的，所以不用考虑有多个空格或略过行尾空格直接换行的情况（我当时看样例输入行尾空格被略过直接换行 ...
分类：
其他好文 时间：
2019-03-11 01:13:15
阅读次数：
174
题目链接 引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树 没赶得上全程的比赛，就做了两道，后面两道以后有时间再补。两道都是概念题，比较基础~ 以下是题解 A - 边覆盖 Case Time Limit: 200 MS (Others) / 400 MS ( ...
分类：
其他好文 时间：
2019-03-08 23:24:36
阅读次数：
253
注意第3行，这里是用构造函数来初始化了一个“成员变量”，这样是可以正常工作的。但是如果使用“类变量”，如下面的第2行，在oj上就会报错。 为了解决这个问题，还可以使用一种方式，就是把结果集合传递到前序遍历的方法中，如下面第2行定义的方法，多了一个prelist参数，用于记录结果： 总结：使用第1种写 ...
分类：
其他好文 时间：
2019-03-04 17:32:19
阅读次数：
132
灯塔(LightHouse) 题目见https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 最近复习DSA，便在看邓老师的mooc，顺便做做配套的题目，挺有意思的。 一、题目分析 简述思路：两次排序，第一次是对结构体的x坐标进行排序，第二次是计 ...
分类：
编程语言 时间：
2019-03-03 21:03:48
阅读次数：
242
2031 进制转换 2033 人见人爱A+B 2070 Fibbonacci Number 2071 Max Num 2075 A|B? 2089 不要62 这里有点坑，首先先要生成100000个数据的数组，提前判断是否是不吉利数，再输入后就直接查询，不然就会Time Limit Exceeded。 ...
分类：
其他好文 时间：
2019-03-03 09:53:54
阅读次数：
1178
题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台 ...
分类：
其他好文 时间：
2019-03-02 11:04:38
阅读次数：
219
今天真的是累哭了，周一课从早八点半一直上到晚九点半，整个人要虚脱的感觉，因为时间不太够鸭所以就回头看看找了一些比较有知识点的题来总结总结分析一下，明天有空了就开始继续打题，嘻嘻嘻。 今日兴趣电影： 《超能查派》 这是一部关于未来人工智能的一个故事，感觉特别有思维开拓性，一个程序员写出了真正的AI智能 ...
分类：
编程语言 时间：
2019-02-26 00:41:33
阅读次数：
228
今天总算开学了，当了班长就是麻烦，明明自己没买书却要带着一波人去领书，那能怎么办呢，只能说我善人心肠哈哈哈，不过我脑子里突然浮起一个念头，大二还要不要继续当这个班委呢，既然已经体验过就可以适当放下了吧，用心在自己的研究上。晚上级会开完也就八点多了，开始打打题，今天在HDU杭电的ACM集训题看到一个奇 ...
分类：
编程语言 时间：
2019-02-25 00:54:00
阅读次数：
148
