- 博客(33)
- 收藏
- 关注
RSS订阅原创 Average and Median、Toss a Coin to Your Graph
将答案二分，若已知平均数答案ans，对于相邻两个数取谁就好决定了，满足选择的数与ans作差后的和的最大就行。求最大的过程，用动规。在长度为n的一个序列中选择一些数，选取数的条件是：对于每一个 i ( 1 ≤ i < n ),其中a[i-1]和a[i]至少有一个要被选中。只遍历点权小于等于mid的点，记录每条边，对于每次的mid，建新的图跑拓扑排序来判断这个图是否存在链长大于等k的链，或者是存在环。题意：一张图n个点m条边， 每个点有权值， 求长度为k-1（结点数为k）的路径的最大权值的最小值。
2022-09-17 10:00:00
199
1
原创 链表的学习记录
一、单链表1.要点2.代码3.老师留的思考题4.例题二、循环链表Circular Linked List1.要点2.代码3.循环链表的例题4.约瑟夫环三、双向链表Double Linked Lis尾与第二个表的第一个结点链接起来，并修改第二个表的表尾q，使它的链域指向第一个表的头结点。n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。只涉及后继指针的算法与单链表相同，比如求长度，取元素，元素定位之类的，因为用哪条链都一样。
2022-09-15 23:01:18
415
原创 CF820 C. Jumping on Tiles、D.Friends and the Restaurant
题目大意：一个字符串，跳跃若干次从第一个位置跳跃到字符串的最后一个位置。从s[i]跳到s[j]花费为|index(s[i]) - index(s[j])|。求花费的最小代价和最多次数以及跳跃的坐标过程。思路：栓q了，最小的花费就是第一个到最后一个字符之间的花费，所以只能走他们两个之间的字母，而且得按升序或者降序走，不然就有折返了，花费就多了。所以就是把符合的留下来排个序，如果第一个字符比较小，就升序输出，不然就是降序。
2022-09-15 16:12:36
412
原创 Codeforces#816 (Div. 2)
Codeforces Round #816 (Div. 2)A.1715A - CrossmarketB.1715B - Beautiful ArrayC.1715C - Monoblock
2022-08-21 11:35:03
499
2
原创 深度优先搜索---DFS（普及题）
深度优先搜索1.部分和问题2.选数问题（洛谷1036）3.健康的荷斯坦奶牛 Healthy Holsteins4.求细胞数量&&Lack Counting数联通块5.求二叉树的先序排列
2022-08-09 18:26:16
191
原创 括号匹配序列题小总结
他们说这是一个经典的栈的匹配问题，读入括号，如果栈顶遇到匹配的就取出栈顶，为了防止栈空导致RE，我们先存个挡枪的小东西。系列读完后如果栈顶不是那个挡枪的，说明序列不合法。另外如果出现以下情况，肯定也不合法：）（、] ] 、( ] 、）] 、[ ) 、] )...
2022-08-05 20:10:47
430
原创 KFC Crazy Thursday牛客多校5
然后补题看大家用了二分，从中心位置开始往两边走，两边各加一个字符后如果是回文串就统计一下，直到左边或者右边走不下去。首先单个字符是true，然后我们只需要判断回文小串两边的字符是否相等就行，因为记录了小串，比挨着比好一点。利用一可以写出下面的，流程就是找出所有回文子串再统计kfc开头的。//看到n的范围很小，但是Query很多,所以提前预处理出每一段l,r的答案。就是从已知推未知，长子串由短子串推出，注意容斥原理。f[i][j]表示从i到j的子串内回文串的数量。二、 区间内回文串数量。...
2022-08-03 10:13:38
843
原创 数值计算之非线性方程求根
一、实验内容 二、实验过程（一）非线性方程求根1.定理高于4次的代数方程无精确的求根公式。2.方法①二分法②不动点迭代法③牛顿迭代法④弦截法⑤黄金值分割法（二）二分法1.定义用近似方法求方程的根需要知道方程的根所在区间隔根区间：如果在区间[a, b]内只有方程f(x)=0的一个根，则称[a, b]为隔根区间。2.二分法的基本思想通过计算隔根区间的中点，逐步将隔根区间缩小，从而可得方程的近似根。二分检索和二分法很相似，不过二分查找要求数组有序，在非线性方程求根里面就是要求函数单调。不过二分搜索不要求函数单调。
2022-06-25 21:06:32
1564
原创 数值计算之数值积分与微分
(1)编写用矩形法、梯形法和辛普森法求解定积分，并对三种算法的运行结果进行定性和定量的分析。 (2)请查阅文献整理求数值积分的其它方法，并至少编程实现其中的一种算法。结合（1）的结果对比分析几种算法的性能。 (3)请查阅文献整理求数值微分的其它方法，并至少编程实现其中的一种算法。一个函数在编译时被分配给一个入口地址，这个入口地址就称为函数的指针。可以定义一个指针变量指向函数，该指针称为指向函数的指针变量。1.定义p是指向函数的指针变量，它可以指向类型为整型 且有两个整型参数的函数。p的类型用int(*)(i
2022-06-25 19:05:49
2927
原创 数值计算之函数逼近
函数逼近问题2.插值法/内插法3拉格朗日插值多项式1.基函数的构造2.拉格朗日插值多项式的构造3.代码的实现 4.特别的函数 牛顿插值0.前言1.插值基函数的优化 2.差商----各项系数3.代码的实现4.优缺点（四） 埃尔米特插值1.简介 2.基函数的确定3.代码4.优缺点（五）西楚霸王的自编之范德蒙德待定系数法1.原理 2.代码3.优缺点三、实验结果1.主函数2.运行结果四、实验感受............
2022-06-18 23:25:59
1502
原创 Educational Codeforces Round 130 (Rated for Div. 2)
目录A. Parkway WalkB. PromoC. awoo's Favorite Problem(!)（点击可以跳转至题目）题意：有一段路，走一步会消耗一个能量（起始能量会给），路中间有座位可以恢复任意能量。求走完路所需要恢复的最小能量值。思路：起始能量够走完全程就输出0，不然就直接用距离减去起始能量。代码：B. Promo题意：一堆商品在做活动，买x件，其中最便宜的y件可以免费，输出不同x、y最多可以免费的金额。思路：先从大到小排，答案就是前x件里面倒序y件的价格和。不过暴力会T（wa一次
2022-06-14 19:51:30
329
2
原创 Codeforces #793 (Div. 2)ABC
目录Dashboard - Codeforces Round #793 (Div. 2) - CodeforcesA. Palindromic Indices题意：do:B. AND Sorting题意：do：C. LIS or Reverse LIS?题意：do(solve2)要好好补题！！！A. Palindromic Indices题意：一个回文串，删去其中一个字符后仍为回文串，输出可以这样删的字符有多少个。do:从中间开始...
2022-05-27 00:52:22
183
原创 POJ1852.Ants
链接：POJ1852大意：一个杆子上的n个蚂蚁在爬，左右两个方向爬直到掉下来，如果两只蚂蚁碰面就会掉头反向走。问全部掉下来的最长和最短时间（因为速度时间，所以可以变成求距离。）思路：如果碰面就掉头的话，所走的路程和不掉头穿过彼此是相同的，就当是交换了灵魂继续前进吧。所以最大时间只要选择左右两种走法和已经算过的最大时间中的最大就好。最短时间要选择左右两种走法的最短和已经算过的最大时间中的最大（否则满足不了已经算过的蚂蚁）。#include<iostream>#inc
2022-03-19 00:17:45
110
原创 详解经典c程序100例(1~50)
1.三位数字题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？——依次遍历三位数字，如果三位数字都不相同就打印出来并递增总个数；#include<stdio.h>int main(){ int i=1,j=1,k=1,n=0; for(i=1;i<=4;i++) for(j=1;j<=4;j++) for(k=1;k<=4;k++) { if(i!=j&&k!=j) { printf(..
2022-03-12 21:09:00
1487
1
原创 C pta 厘米换算英尺英寸公式的误解
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170英尺等于12英寸（我觉得这个条件没有用）meter==(foot+inch/12)×0.3048 就是英尺 == meter..
2021-12-30 16:21:06
459
原创 C第四届南科大程设竞赛-Cknight and String
C第四届南方科技大学程设竞赛-Cknight and String遍历第一遍把ab里的b变成a
2021-12-28 00:18:42
500
原创 A第四届南方科技大学程序设计竞赛同步赛--Ah, Tenshi
A第四届南方科技大学程序设计竞赛同步赛--Ah, Tenshiqsort函数快速排序排序
2021-12-27 10:04:35
148
原创 PTA滤字符、函数CHG、mystrcpy--指针练习
以指针的方式，将某个字符串中出现的特定字符删去，然后输出新的字符串。 把S字符串中的所有字符左移一个位置,串中的第一个字符移到最后，之后把已处理的字符串逆转后仍存入原字符数组中写一个函数 mystrcmp实现字符串比较，相等输出 0，不等输出其差值，在主函数输出比较结果。
2021-12-07 13:39:39
3568
3
原创 五、指针和字符串--普通仙女为指针怒码万字
前篇：一二---普通仙女对指针的学习记录（从入门到学废）三---普通仙女对指针的学习记录（从入门到学废）四、数组指针与指针数组--普通仙女为指针怒码万字目录1.字符串常量/字符串字面量2.字符数组3.用指针表示法创建字符串4.字符串数组5.字符串指针做函数参数1.字符串常量/字符串字面量用双引号括起来的内容称为字符串字面量，也叫字符串常量，存储时，字符和编译器加的\0都被存在内存里。字符串常量属于静态存储类别，存储一次，可以使用多次。双引号括起来的内容 就相当
2021-12-02 14:56:30
595
原创 随机数函数有多随机呢~给幼稚园小朋友出计算题~~
目录rand（）的实质引入srand()生成指定范围内的随机数程序演示应用：给幼稚园小朋友出题rand（）函数是用于生成随机数的函数，用时常和srand（）函数一起，两者都包含在stdlib.c头文件里。rand（）的实质该函数其实是一个伪随机数生成器，开始于一个相同的种子，通过乱七八糟公式生成新数，作为新的种子。我们大概模拟一下rand函数，假设初始的种子是0。#include<stdio.h>static unsigned long int next
2021-11-27 22:10:13
318
原创 你的程序也会莫名结束吗（scanf和getchar的正确打开方式）
在混着用scanf输入数据用getchar读取字符的时候，各种空白（空格、制表符、换行符）常常困扰我们。到底这个空白会不会被scanf接收呢？这是一个好问题。我来谈一点我浅薄的认识。目录缓冲输入：scanf和getchar的‘接收’：程序演示：解决方案：缓冲输入：不知道你有没有注意，我们在把输入发送给程序前可以编辑输入，这是缓冲输入。先来了解一下缓冲输入吧，与之相对的无缓冲（直接）输入，也就是程序可以立即使用输入；而缓冲输入是把我们输入的字符先存在一个叫做缓冲区的地方，等我们
2021-11-25 10:00:00
592
原创 第三板块-普通仙女对指针的学习记录（从入门到学废）
目录三、指针与数组（简单篇）指针与++：指针与+：指针求差：指针表示法和数组表示法：三、指针与数组（简单篇）首先，我们举一个变相使用指针的栗子--数组名，也就是数组首元素的地址。rabbit=&rabbit[0];不过这两个都是地址，是不会改变的常量，但是如果把他们赋值给指针变量，我们就可以修改指针变量的值实现访问数组各元素。指针与++：1.(*rabbit)++；*rabbit不就是拿着小钥匙开门吗？所以括号里面是一个数啦~这句话相当于...
2021-11-24 00:02:51
590
原创 普通仙女对指针的学习记录（从入门到学废）--一二篇
前言以下是从定义开始对指针的讲解，以练习为主，配有精美bushi小图片。如果你也觉得指针难难的话，就和SThree一起来学习叭~~本人技术不高，所以讲解很是通俗易懂呢~~如果有疑惑或者我哪里讲错了，十分欢迎各位指出！！！一、指针的定义和使用一句耳熟能详的话作为引入：指针就是变量的地址。如果用酒店作比，那么变量就是住客，指针就是他们每个人的房间号。那么指针变量就是专门存放变量地址的变量啦~ 如何定义呢，我们举个栗子叭***： ...
2021-11-23 19:30:10
137
1
原创 来领悟一下高精度加法吧~
最近做PTA总是可以遇到很大位数的加法，今天又遇到了，????sad sad（不过打起精神！我们好好学习一下！）尝试了longlong都装不下的数字，所以需要用数组进行计算。基本思路呢，就是把数据一位一位放入数组中，通过加法运算和进位的小运算实现高精度加法，最后通过数组输出；步骤分析（可以skip这个部分，直接看代码QAQ）：用字符串先存储两个加数，这样子当然是便于一位一位地获取数字啦。 将len赋值为两个数据长度中的大者，作为计算的最高位也是最后输出时的最后一位（当然会有所变动哒~）
2021-11-23 16:44:56
365
原创 我真的会复制字符串吗
引入：strcpy()确实好用（窝可咩有踩一捧一的意思）但是无法检查目标的空间放不放下源字符串的副本，于是我们就来看看strncpy叭~区别：我们都知道strcpy的两个参数分别是两个字符串指针，而strncpy有第三个参数，即就是可以拷贝的最大字符数。strncpy（target，source，n）--- 把source中的n个字符或者空字符之前的字符（先满足哪个就哪个啦~)拷贝到target中。妙妙屋引入：其实这不是我觉得米奇妙妙屋的地方，是我在写上一篇pta里关于字符串的.
2021-11-20 18:56:57
229
原创 PTA输出字符串s从第m个字符开始的长度为l的子串
字符串输入输出练习输入起始位置m、长度l及字符串s，要求输出字符串s从第m个字符开始的长度为l的子串。输入格式:测试数据有多组，处理到文件尾。 每组测试数据输入一行，首先是以一个空格间隔的两个整数m、l，分别表示起始位置和长度，然后在一个空格之后是一个字符串s（长度不超过80，可能包含空格）。测试数据保证取得的结果字符串至少包含一个字符。输出格式:对于每组测试，输出字符串s从第m个字符开始的长度为l的子串（若长度不足l，则只需输出从第m个字符开始到最后一个字符结束的子串）。每两组测...
2021-11-19 21:40:16
2446
2
原创 用递归输出整数的二进制形式
#include<stdio.h>void to_binary(unsigned long n);//函数声明int main(){ unsigned long number;//定义变量 printf("enter an integer (q to quit):\n"); while(scanf("%lu",&number)==1)//接受一个数，并且判断是否满足number，如果不满足也就是用户输入q想要终止循环 { ...
2021-10-26 10:59:32
1575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人