- 博客(126)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Linova and Kingdom
Linova and Kingdom题目来源：Codeforces Round #635 (Div. 2) C题Writing light novels is the most important thing in Linova’s life. Last night, Linova dreamed about a fantastic kingdom. She began to write a ...
2020-04-16 12:36:19
427
原创 数据结构与算法实验-实验五：特殊矩阵的处理
特殊矩阵的处理实验五：稀疏矩阵ADT的实现：在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。 稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵ADT时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽...
2020-04-13 14:50:10
847
原创 记数据结构第三次书面作业的一些算法题
线性表练习文章目录线性表练习2-112-212-252-282-11试编写一个函数，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。这个题我第一眼看到，感觉是快排，但是仔细想了一下，发现暴力就可以过，如下：void maxmin(int *a,int n){ int maxn=a[1]; int minn=a[1]; f...
2020-04-06 13:06:54
675
原创 数据结构与算法实验-实验四：栈应用(２)
栈应用（２）表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：1.运算符包括：+、-、*、-、^(乘方)、括号2.运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；输入：一行，即表达式，以“=”结束。例如：5*(8-3)+6/5=输出：一行，即表达式的值。结果值为整数时输出为整数，如果...
2020-04-03 22:41:38
697
原创 数据结构与算法实验-实验三：栈应用（1）
栈应用（1）用栈实现：输入一行符号,以#结束，判断其中的括号是否匹配。括号包括：{ } 、 [ ] 、 ( )、 < >如果匹配，输出 right如果不匹配，给出错误提示。包括：（1）对称符号都匹配，输出 “ right “（2）处理到某个符号时不匹配了，输出 " The $ character ‘*’ is wrong." ，其中$是出错符号的序号，*是出错的符号；（...
2020-04-03 17:07:08
1075
原创 数据结构与算法——第1次测验（第一章）：算法与编码
第一章测验文章目录第一章测验第一题第二题第一题分治策略是算法设计的重要策略之一，该策略的基本思想是把问题进行分解成一些子问题，通过子问题的求解完成对原问题的求解。其关键是分解和合并，好的分解或合并方法才会产生高效的分治算法。分治策略设计出的算法最常见的就是递归算法。但是如果在分解时，分解出的子问题有很多是重复的，那么这样的分治（递归）算法求解问题的效率就非常低。例如斐波那契数问题，如果采用...
2020-04-01 17:35:49
322
原创 数据结构与算法实验-实验二：线性表ADT应用
线性表ADT应用实验二：一元多项式的基本运算实验目的：掌握用线性表实现一元多项式的基本运算。实验内容：使用链式存储实现一元多项式的加法、减法、乘法和求导。即：C(x)= A(x)+B(x)；C(x)= A(x)-B(x) C(x)= A(x)*B(x) C(x)= A’(x)菜单：1)C ：分别创建两个多项式A(x)和B(x)，其中 输入时按照 指数的升序顺序输入，遇到系数为0则停止。...
2020-04-01 16:54:13
964
原创 数据结构与算法实验-实验一：线性表基本操作
线性表基本操作文章目录线性表基本操作题目1题目2题目3题目1线性表是最常见和常用的ADT。假设线性表的元素为整数，请基于顺序存储结构实现线性表ADT。基本功能包括：（1）建立线性表；输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素（2）插入：输入两个整数，即元素插入的位置和元素值（3）删除：输入一个整数，即要删除的元素（4）搜索：输入一个整数，即搜索元素...
2020-04-01 16:42:34
2703
原创 最大上升子序列和
最大上升子序列和题目描述 ：一个数的序列bi，当b1＜b2＜…＜bs的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aik)，其中1≤i1<i2<…<ik≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8) 等等。 这些子序列中序列和最大为18，...
2020-03-25 21:41:47
874
4
原创 小Biu的区间和
小Biu的区间和题目描述：小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]的商品，小Biu有很多好朋友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小Biu想知道他最多可以给多少个好朋友送出礼物。输入：第一行两个整数n(1<=n<=1000)。第二行n个...
2020-03-21 22:19:31
980
2
原创 Pair of Topics
Pair of Topics题目来源：Codeforces Round #627 (Div. 3) D题The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi un...
2020-03-15 13:26:28
493
原创 数独
数独题目描述：这个游戏只有一个规则：将格子填满使得每一行，每一列，和每一个小的九宫格，恰好包含1-9这9个数字正是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。输入：输入数据一共9行，每行有9个字符。输入数据描述了一个待解决的数独，其中，“?”表示数独中的空缺。我们的输入数据总保证有唯一解。输出：输入数据一共9行，每行有9个字符。...
2020-03-15 11:17:44
495
原创 基础动态规划（DP）总结
基础动态规划（DP）总结这个真的是旷日持久啊，之前很长一段时间都是看见DP就害怕，基本靠背板子过题。。。直到前几天的字符串距离问题才如梦方醒，真正理解。那道题的链接：https://blog.csdn.net/soul_mingling/article/details/104571309希望不理解DP的看了之后也能理解过来。文章目录基础动态规划（DP）总结【动态规划】探索数字迷塔【动态规划】...
2020-03-09 20:52:03
862
原创 Primitive Primes
Primitive Primes题目大意：给一个n个项的多项式，系数都是整数，且未知数项为[0,n-1]次，保证所有的n个系数的gcd为1。再同理给出另一个m个项的多项式。再给一个质数p，求他们两个的多项式乘积的系数中，第几次项的系数不是p（p是质数）的倍数，题目保证有解，写出其中任意一个解。本原多项式的性质，cf第一次因为代码写的太简单而被查重。。。哭辽性质如下：高斯引理：本原多项式的...
2020-03-08 14:31:10
336
原创 高校排名
高校排名题目描述 ： 大学排名在现在已经非常流行.比如:在http://www.netbig.com你就能得到关于中国大学排名信息.我们知道，在一个大学里有很多系，某个大学的有些系很出名，但另一些系不出名，因此有很多关于系的排名。到底哪个大学好呢，波布博士提出了一个新概念“绝对更好”，来使这个难题被部份解决。下面我举一个例子来说明这个概念。现有三所大学：X，Y，Z，每个...
2020-03-08 14:10:38
504
1
原创 字符串之间的距离——DP解决
字符串之间的距离设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字...
2020-02-29 12:38:32
627
原创 Perfect Keyboard
Perfect Keyboard题目来源：codeforces:Educational Codeforces Round 82 (Rated for Div. 2) C题Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboar...
2020-02-13 10:03:51
808
原创 两重“线段覆盖”问题
Recording the Moolympics题目描述 ：Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to record as much of the upcoming winter Moolympics as possible.The televisi...
2020-02-10 21:03:50
278
原创 线段覆盖问题
线段覆盖题目描述：n+e最近在研究线段覆盖问题。n+e有n条线段和⼀个数轴，数轴⽆限长，每条线段在数轴上都有⼀个固定起点si和固定终点ei，其中si和ei都是整数。放在数轴上的线段不能重合，不能重合定义为：对于两条不同线段（不妨设为第i条和第j条），⼀定要满⾜si≥ej或ei≤sj。现在n+e将线段放在数轴上，请问他最多能在数轴上放多少线段？输入：第⼀⾏1个数n，表示线段数。接下来...
2020-01-23 11:37:19
2257
原创 小奇学数论——meissel-lehmer素数算法模板
小奇学数论题目描述：小奇在数论课上学习了素数判定算法，但它不满⾜于此！求小于等于n的素数个数。 输⼊：1个数字n。 输出：1个整数，表示答案。 样例输入： 10 样例输出： 4 提示： 对于20%的数据，1≤n≤1e4对于40%的数据，1≤n≤1e6对于60%的数据，1≤n≤1e7对于80%的...
2020-01-19 20:09:36
528
原创 基于JavaScript的网页设计
基于JavaScript的网页设计所用软件：Notepad++基本功能：实现“学生信息管理系统”，实现基础的增，删，改，查，以及一些“花里胡哨”的操作。（代码及图片文件在文末）文章目录基于JavaScript的网页设计基础的“增删查改”配置的文件（这两个放在新建的“inc”文件夹下）主界面框架及“查”功能的实现“花里胡哨”的附加功能基础的“增删查改”配置的文件（这两个放在新建的“inc...
2020-01-18 22:03:49
8348
原创 XOR Circle
XOR Circle题目描述： Snuke has N hats. The i-th hat has an integer ai written on it.There are N camels standing in a circle. Snuke will put one of his hats on each of these camels.If there exists a w...
2019-12-19 20:00:00
166
原创 基础分治总结
基础分治总结前记：边敲代码边写博客，本专题完成速度取决于敲代码过题速度。文章目录基础分治总结【分治】金块问题【分治】金块问题题目描述：一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子中拿出两个金块奖励两名期雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，...
2019-10-24 13:23:27
716
原创 基础搜索总结
基础搜索总结前记：目前为止写的时间跨度最长的……究其原因吧，题不好想，做着做着就不想做了，今天终于搞完了，引以为戒，以后不能这样了……不过，说实在的，从啥都不会到只要有思路就基本能写，确实难得，这个专题也着实起到了它应起的作用。文章目录基础搜索总结【搜索】桐桐的全排列【搜索】桐桐的全排列题目描述:今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产...
2019-10-15 10:58:53
550
原创 Sequence Decoding
Sequence Decoding题目描述：The amino acids in proteins are classified into two types of elements, hydrophobic (nonpolar) and hydrophilic (polar). Hydrophobic and hydrophilic are denoted by H and P respec...
2019-10-14 20:08:47
190
原创 Sequence Decoding
Sequence Decoding题目描述：The amino acids in proteins are classified into two types of elements, hydrophobic (nonpolar) and hydrophilic (polar). Hydrophobic and hydrophilic are denoted by H and P respec...
2019-09-22 22:49:24
210
原创 基础递归与递推总结
基础递归与递推总结前记：还是很基础的专题啊，不过后面有刚开始学会很头疼的汉诺塔问题。emmm，算入门了吧。文章目录基础递归与递推总结【递归与递推】猴子摘桃【递归与递推】移梵塔【递归与递推】猴子摘桃题目描述:果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，...
2019-09-15 11:02:40
2129
原创 基础贪心总结
基础贪心总结前记：这个专题开始要动脑子了。。。贪心之前也不是很好，正好练练手，但是估计做的会比以前慢。本专题持续更新。文章目录基础贪心总结【贪心】删数问题【贪心】删数问题题目描述:输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。输入:第1行：一个正整数n；第2行...
2019-09-07 09:58:42
719
原创 基础高精度总结
基础高精度总结前记：这部分本来应该跟字符串在一块的，不过既然专题分开了，就分开写吧。高精度写起来比较繁琐，学了JAVA就基本不想用这个了。 本专题持续更新。文章目录基础高精度总结【高精度】加法天才【高精度】加法天才题目描述:贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通...
2019-09-03 22:43:17
1063
原创 Non-Interactive Guessing Number
Non-Interactive Guessing Number题目描述：Romanos: “Can I submit an interactive problem to ACM-ICPC 2017 Jakarta?”Theodora: “No.”Romanos: “Aww, man… That’s not fun.”Then Romanos decided to submit a non...
2019-09-03 22:16:14
286
原创 基础排序总结
基础排序总结前记：这个专题由于极其简单，以前就写了好多，再打开的时候就剩一点了。。。以前的代码有点不规范，不过幸好这个专题没有什么难的算法，sort熟练应用就差不多了。文章目录基础排序总结【排序】明明的随机数【枚举】众数【排序】第k小整数【排序】考试排名――插入排序【排序】排名【排序】队形排列【排序】考试排名――选择排序【排序】近似排序【排序】找中间数【排序】奖学金【排序】辣椒炸弹【排序】水王...
2019-09-01 21:51:27
1740
原创 Holy Grail
Holy Grail限制1000 ms 256 MBAs the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in the cruel Holy Grail War which has a reincarnation...
2019-09-01 20:45:44
306
原创 Color
Color题目描述：Alice, Bob and Yazid are good friends.Each of them has a color, red, green or blue. Everyone’s color is different from the others’. They can describe their own colors in the format of [na...
2019-08-30 21:20:13
404
原创 骰子
骰子题目描述：众所周知，骰子是一个六面分别刻有一到六点的立方体，每次投掷骰子，从理论上讲得到一点到六点的概率都是1/6。今有骰子一颗，连续投掷N次，问点数总和大于等于X的概率是多少？输入：一行两个整数，分别表示n和x，其中1≤N≤24,0≤x＜150。输出：一行，一个分数，要求以最简的形式精确地表达出连续投掷N次骰子，总点数大于等于X的概率。如果是0/1就输出0，如果是1/1，就输出1...
2019-08-17 09:43:23
1182
原创 Calabash and Landlord
Calabash and Landlord题目描述：Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane.One day the landlord set up two orthogonal rectangu...
2019-08-15 11:56:59
244
原创 神奇的读入优化
神奇的读入优化#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")放到头文件前面，有很神奇的加速功效，效果图如下：（没优化前）（优化后）当然，两个网站的评测机不同，其时间可能有所不同，但没优化前的代码在第二个网站上评测是直接TLE掉的（因为图一...
2019-08-12 20:16:15
364
原创 最短路
最短路（前向星和SPFA结合的模板题）问题描述：给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入：第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出：共n-1行，第i行表示1号点到i+1号点的最短路。样例输入：3 31 2 -12 3 -1...
2019-08-12 11:56:11
262
原创 czr 太弱啦
czr 太弱啦题目描述:czr太弱啦！他现在小学组题目都不会做，于是来求助你。问题是：给定一棵树，问路径的异或和等于k的有几条？形式化描述：给定一棵N个节点组成的有边权的无根树，你需要计数这样的正整数对(u,v)(1≤u≤v≤n)，满足若从u到v经过的路径上的边权依次为w1,w2,…,wL，那么w1 xor w2 xor…xor wL =k。其中“xor”表示非负整数按位取异或。输入第1行...
2019-08-04 15:37:00
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人