huaruoji

2020年5月24日

摘要：使用STL中的upper_bound和lower_bound代替二分操作对于问一求最长不上升子序列，问二求最长上升子序列（为什么问二是这样是我也不知道）巨坑的点，对于问一，f数组中的数据是下降（从大到小排序）的，必须添加greater()，二分的原则是排好序啊！！！终于AC代码阅读全文

posted @ 2020-05-24 17:48 huaruoji 阅读(162) 评论(0) 推荐(0) 编辑

线性DP+树形DP

摘要：线性DP 1. 最长上升(不下降)子序列 O(n^2)的基础算法,如果是不下降只用把`f[i] include include include include using namespace std; int n,a[5005],f[5005]; int main() { ios::sync_wit 阅读全文

posted @ 2020-05-24 10:39 huaruoji 阅读(191) 评论(2) 推荐(0) 编辑

NOI ONLINE 提高组第三次测试题目存档

摘要： NOI ONLINE 提高组第三次测试题目存档水壶（kettle）魔法值（magic）优秀子序列（sequence）阅读全文

posted @ 2020-05-24 08:37 huaruoji 阅读(287) 评论(0) 推荐(0) 编辑

2020年3月28日

Trie树

摘要： pz:Trie树->字典树就是查字典用到的树! 具体来说就是一颗26叉树,代表璎文26个字母,这样查询单词起来就变得10分的快速了. build函数,建立Trie树 s(search)函数,查找该使用前缀的单词出现次数记录一下偶滴辞典 http://acm.hdu.edu.cn/showprob 阅读全文

posted @ 2020-03-28 20:40 huaruoji 阅读(240) 评论(1) 推荐(0) 编辑

递推

摘要：水水水水水问题 A: 铺瓷砖题目描述用红色的 1×1 和黑色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求出有多少种不同的铺设方案。输入一行一个整数 n，0<n<1000。输出一行一个整数，为铺设方案的数量模12345的结果。 1:1 2:3 4:5 5:11 也就是2n+ 阅读全文

posted @ 2020-03-28 20:22 huaruoji 阅读(520) 评论(0) 推荐(0) 编辑

2020年1月20日

最小生成树

摘要：最小生成树最小生成树就是在一个图中寻找一个联通图,必须包含原图的所有节点,且这个图的所有边的权值和最小. 为什么是一个树呢?因为只要求联通,就一定没有环,没有环不就是树了嘛! Kruskal算法 Kruskal算法的核心是加边和判环.一条一条把边加上,如果加上会形成环就不加,最后弄成一个连通图. 阅读全文

posted @ 2020-01-20 11:38 huaruoji 阅读(167) 评论(0) 推荐(0) 编辑

2019年12月21日

题解 P4305 【[JLOI2011]不重复数字】

摘要：来一波用vector的最短代码题解 "P4305 [JLOI2011]不重复数字" 1. 关于hash表的部分大家可以看一看其他的题解，我就不说了 2. 不定长数组vector的几个基本用法： 1. 定义: 2. 访问: 3. 尾部加入元素: 4. 判断是否为空: 3. 代码: 阅读全文

posted @ 2019-12-21 11:15 huaruoji 阅读(323) 评论(0) 推荐(0) 编辑

2019年12月8日

HUSTOJ 有序表的最小和

摘要：一次奇怪的AC经历。。。上周被这道题卡了3天。。。传送门：http://oj.gdsyzx.edu.cn/problem.php?id=1475 题目描述给出两个长度为n的有序表A和B，在A和B中各任取一个元素，可以得到n2个和，求这些和中最小的n个。（不要去重）输入第一行包含一个整数n（n 阅读全文

posted @ 2019-12-08 13:03 huaruoji 阅读(597) 评论(2) 推荐(0) 编辑

2019年11月16日

2019 CSP-J复赛游记

摘要：不出行？不出行考屁呢？今天的CSP-J似乎比去年简单了一些，可它。。。好了，来说一说我的情况。 T1：太水，5分钟秒 T2：这个数据有点尴尬，双重循环铁定爆，用链表有有一点小题大做。本蒟蒻在考场上打了三个版本才过了大样例。说一下本蒟蒻的思路：首先用两个O（n）的数组存下时间与费用，若是地铁就直阅读全文

posted @ 2019-11-16 21:11 huaruoji 阅读(1805) 评论(2) 推荐(2) 编辑

2019年11月2日

对ABBYY FineReader功能的探究

摘要： ABBYY FineReader,一个强大的PDF阅读器和OCR识别器! 阅读主界面 OCR主界面资源就不贴了,不过提示一下大家:Google Search 懒得勤快,就可以找到. 经过研究,发现以下几点: 1.可以用此工具代替打印机扫描软件,支持连续扫描,同步OCR 2.OCR识别率挺高, 阅读全文

posted @ 2019-11-02 21:34 huaruoji 阅读(355) 评论(0) 推荐(0) 编辑

2019年10月24日

SC CSP-J2019初赛成绩已出!

摘要：链接: https://pan.baidu.com/s/1UK2pL7UW0n0vYpnzMbJm9A 提取码: uwav 复制这段内容后打开百度网盘手机App，操作更方便哦 Me?87! I am a large!!! 还有几个100分的QAQ 阅读全文

posted @ 2019-10-24 22:15 huaruoji 阅读(2320) 评论(0) 推荐(0) 编辑

2019年10月23日

c++ map的使用

摘要：题目描述： n（n<=200000)个数(1.5*10^9范围内)，输出重复的数（最多10000个）出现的次数代码：几个操作总结： 1.定义map<数据类型，数据类型> 变量名; 2.首元素：x.began() 3.尾元素:x.end() 4.遍历: 先定义一个迭代器: map<数据类型，数据类阅读全文

posted @ 2019-10-23 22:25 huaruoji 阅读(1993) 评论(0) 推荐(0) 编辑

简单双向链表的实现&新约瑟夫问题

摘要：题目描述：给定m个人，从s开始报数，数字顺加，报到n的人出列，然后数字顺减报到k的人出列，求出列顺序样例输入： 8 1 3 2 样例输出： 3 6 1 5 2 8 4 7 分析：约瑟夫问题主要就是处理边界，因此选用链表，第一个指向最后一个，最后一个指向第一个。注意，这里链表不用指针！不用指针阅读全文

posted @ 2019-10-23 22:18 huaruoji 阅读(438) 评论(0) 推荐(0) 编辑

2019年10月20日

埃氏素数筛法(Eratosthenes)

摘要：埃氏筛法: 对于每一个小于n的非负整数p,删去2p,3p,4p......,当处理完所有数后,还没有删除的就是素数. 想法:用a记录素数表,a[i]=1表示不是素数,a[i]=0表示是素数. 注意:1不是素数,需要特判! 阅读全文

posted @ 2019-10-20 14:37 huaruoji 阅读(408) 评论(0) 推荐(0) 编辑

2019年10月19日

CSP-J2019初赛游记&解题报告

摘要：考前一天晚上失眠.......(其实主要不是因为考试的原因) 很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧. 上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是,,,,,,,,你们懂的,荒废了. 下午1点过正式出征,在熟悉的学校排了一会,碰到几个同学,甚至还有小学同学! 阅读全文

posted @ 2019-10-19 22:35 huaruoji 阅读(2547) 评论(1) 推荐(2) 编辑

滑蒻稽的博客

公告