摘要: 本人为JKFZ的一位高二蒟蒻 于NOIP2018退役 欢迎各位大佬前来指错,探讨学习 生在弱省,人处弱校 爱好读书看番颓废,也不定期上steam:http://steamcommunity.com/profiles/76561198153319726/ 目前最爱: "奇异人生Life Is Stra 阅读全文
posted @ 2018-02-27 15:06 Rye_Catcher 阅读(246) 评论(3) 推荐(0) 编辑
摘要: HDU User Name: jkfz_lxt BZOJ 入门OJ User Name: jkfz_lxt BZOJ User Name: jkfz_lxt COGS(需Chrome) User Name: Rye_Catcher POJ User Name: jkfz_lxt UOJ User N 阅读全文
posted @ 2018-02-27 14:59 Rye_Catcher 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 线性筛法, 即是筛选掉所有合数,留下质数 我们知道合数可以由一个质数数与另一个数相乘得到,而比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到 这也是if(! ( i % prime[j]) )break;的含义, 这也是线性筛法算质数表的关键所在 原理: 1. 任何一个合数 阅读全文
posted @ 2018-02-27 14:57 Rye_Catcher 阅读(1154) 评论(0) 推荐(0) 编辑
摘要: Update 18.2.27 想当年我还用着C..... 看到题解里一堆用C++ STL库中的优先队列,身为C语言选手心里不是滋味 故手打一个优先队列献给坚守在C语言的选手 include define maxn 1000050 int que1[maxn]; int head=1,tail=0; 阅读全文
posted @ 2018-02-27 14:56 Rye_Catcher 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1. 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N K 1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N 1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1\ 2\ (3+4+ 阅读全文
posted @ 2018-02-27 14:54 Rye_Catcher 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n 1 行,每 阅读全文
posted @ 2018-02-27 14:53 Rye_Catcher 阅读(945) 评论(0) 推荐(0) 编辑
摘要: 此题可以用STL中的map做,但是了解一下Trie树这个数据结构也是必须的。 Trie树(又称字典树)有以下特点: 1. 根节点不包含字符,除它之外的每一个节点都包含 一个 字符。 2. 从根节点到某一节点,路径上经过所有字符连起来为该节点对应字符串 3. 每个节点的子节点包含字符不同,也就意味着字 阅读全文
posted @ 2018-02-27 14:51 Rye_Catcher 阅读(245) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-02-27 14:48 Rye_Catcher 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 首先请看定义:(百科上抄下来的)孙子定理是中国古代求解 一次同余式组(见同余) 的方法。是数论中一个重要定理。又称中国余数定理。 一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题。 原文如下: 有物不知其数,三三数之剩二,五五数之 阅读全文
posted @ 2018-02-27 14:46 Rye_Catcher 阅读(325) 评论(0) 推荐(0) 编辑
摘要: Authentication Failed https://www.codechef.com/problems/AUTHEN/ 从一个长为N+K的由小写字母组成的字符串中删去K个字符, 可以得到多少种不同的字符串? 输出答案减1 N 阅读全文
posted @ 2018-02-27 14:45 Rye_Catcher 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵问题 给定一个n n(0 include include include include using namespace std; const int maxn=150; int a[maxn][maxn]; int sum[maxn][maxn]; int line[maxn],c[ma 阅读全文
posted @ 2018-02-27 14:43 Rye_Catcher 阅读(193) 评论(0) 推荐(0) 编辑
摘要: "P1903 国家集训队 数颜色" 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨 阅读全文
posted @ 2018-02-27 14:41 Rye_Catcher 阅读(216) 评论(0) 推荐(0) 编辑