做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码，至少AC了。 NO.31 P1615 西游记公司 #include using namespace std; int main() { long long a1,a2,a3,s1,s2... ...
分类：
其他好文 时间：
2019-07-10 13:34:55
阅读次数：
118
【UOJ 22】【UR 1】外星人（动态规划） 题面 "UOJ" 题解 一道简单题？ 不难发现只有按照从大往小排序的顺序选择的才有意义，否则先选择一个小数再去模一个大数是没有意义的。 设$f[i][j]$表示考虑了前$i$个数，模完之后是$j$的方案数。 转移的时候枚举这个数是模还是不模，如果不模的 ...
分类：
其他好文 时间：
2019-06-19 10:53:45
阅读次数：
110
词频统计 参考： 对参考的代码进行了一些补充和修改，大体思路没变 并不是想说这题多难，只是在这题可以用STL的很多结构帮助解题，所以能让代码变得很简单 题目 7 1 词频统计 (30 分) 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不 ...
分类：
其他好文 时间：
2019-06-08 23:04:29
阅读次数：
725
【一维差分】Codeforces 1000C Covered Points Count 题目大意： 给定$n$个线段，给定这些线段所在的区间($l,r\leq10^{18}$)，这些线段能够覆盖它们所包含的点，问你被包含$[1,n]$次的点分别有多少个。 解题分析：用差分来高效的统计一下指定区间内所 ...
分类：
其他好文 时间：
2019-05-26 19:53:31
阅读次数：
318
" 传送门 " Description 两个操作，往一个格子里加一个数和求给定矩形的权值和，强制在线，操作数$\leq 200000$ Solution 直接上KD tree 为了保证树的形态较为优美 每加入$10000$个数后，对KD tree进行重构 Code c++ include defin ...
分类：
其他好文 时间：
2019-05-11 17:46:44
阅读次数：
115
1、简单题回答表中简单题题干如何存储？ 在表中添加了对应的属性，来存储题干 2、有些查询涉及到的表较多，有没有考虑建立常用的视图？ 有考虑，后面可能会考虑使用视图加上redis来提高系统的效率 3、论坛的帖子积累的越来越多，系统如何扩展？ 可能会使用spring cloud来对服务进行解耦，将不同服 ...
分类：
其他好文 时间：
2019-05-05 00:59:36
阅读次数：
141
简单题，如果不转string要牺牲一些时间复杂度： Submission Detail 11509 / 11509 test cases passed. Status: Accepted Runtime: 128 ms Memory Usage: 13.2 MB Submitted: 1 minut ...
分类：
其他好文 时间：
2019-05-04 18:44:01
阅读次数：
133
"题目" 显然这就是让我们在二维上数个点 如果没有强制在线就随便做啦，扫描线+主席树应该是最好的选择 但是现在强制在线并且卡了树套树的空间，于是只能上$kdt$了 我们还是维护一下每个子树分割出来的矩形的四个坐标 查询的时候发现如果当前整个子树都被查询的矩形包含，我们就直接加入答案 如果完全没有交， ...
分类：
其他好文 时间：
2019-04-23 12:24:23
阅读次数：
124
"167. Two Sum II Input array is sorted" 分析：简单题，双指针，如果比target大，则说明j要变小，如果比target小，说明i要变大 "215. Kth Largest Element in an Array" 分析：快排思想，不过递归的时候根据当前位置和k ...
分类：
其他好文 时间：
2019-04-15 21:38:56
阅读次数：
176
简单题二 链表操作 1. (leetcode 204) 求解质数个数 求解质数，使用筛法； python Definition for singly linked list. class ListNode(object): def __init__(self, x): self.val = x se ...
分类：
其他好文 时间：
2019-04-15 09:15:05
阅读次数：
176
