- 博客(14)
- 收藏
- 关注
RSS订阅
原创 tyf的脑残bug集合
众所周知tyf是一个只会写bug，不会debug的菜鸡，在写题或者打比赛的时候，对于一些水题，经常有思路但都是会挖一个一个坑给自己，结果就是在坑上浪费很多时间和心情，或者再惨一点，就直接没过qwq，特别是感觉自己代码没错但过不了的时候，炒鸡崩溃qwq，把自己的bug记录下来，希望以后能少给自己挖一堆莫名其妙的坑！ 在谁打过谁，谁打不过谁的问题里，要判断自己是不是能打过自己 检查数组...
2018-12-09 16:28:19
978
原创 西南民族大学第十届校赛（同步赛） - B题 - bfs
题目描述X城市是一个交通十分不便利的城市，城市可以看成一个n * m大小的矩阵， 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T表示。 其他格子用空格表示，地图上左右相邻的两个格子如果不能通行用"|"表示， 上下相邻的两个点如果不能通行用"-"表示，”+“表示格子的四个角。 题目保证城市X最外圈无法通行（具体请看...
2018-12-31 10:27:59
178
原创 有趣的快排~
从学弟博客那学到了一个简短的快排最后实现的是：left到index的元素小于基准元素，index到i之间的元素大于基准元素void qsort(int a[],int left,int right){ if(right<=left)return ; int index=left;//充当左指针 for(int i=left+1;i<=right;i++...
2018-12-29 18:14:28
107
原创 牛客练习赛35 - C函数的魔法 - floyd方法+bfs方法
题目描述一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（X*X*X+X*X）mod 233。G(X)函数可以让X变成（X*X*X-X*X）mod 233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。输入描述:第一行输入一个T，表示T组案例（T<100000），然后输入两个整数A,B，表示我们需...
2018-12-29 15:04:30
243
原创 牛客练习赛35 - B背单词 - 3维的dp
题目描述winterzz1准备考4级了，现在winterzz1决定把世界上所有单词都背一遍，winterzz1发现任意一个单词最多有A个连续的元音，最多有B个连续的辅音。且单词最长长度为N，winterzz1问你在满打满算的情况他需要背多少单词？？？输入描述:首先输入一个T(T<=100)，表示有T组案例，每组案例依次输入三个正整数N,A,B，N<=5000,A<=...
2018-12-29 14:39:23
281
原创 Latex使用总结
以下是使用总结啦，不全面~写中文时：\documentclass[UTF8]{ctexart}%添加中文\author{name}\title{This is title}\date{}%去掉默认显示的日期\begin{document}\maketitle\begin{abstract}%此处添加摘要\end{abstract}\end{document}添加目录...
2018-12-26 09:01:50
542
原创 最长不重复子序列的长度 - dp
题目链接：http://acm.zzuli.edu.cn/problem.php?id=2472 题意：求解最长不重复子序列的长度#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include&...
2018-12-19 15:48:18
930
1
原创 爬山算法与模拟退火算法
爬山算法：局部搜索算法，使用于不需要找到路径，只需要找到一个符合要求的目的状态。它不记录搜索过程，只记录一个或多个当前的状态，然后通过不断的改进修改当前状态，直到它满足目标约束条件。比如当前在A点，判断下一个点B，B的情况比A更优，就把状态更新到B；再往下判断到C，C的状态不如B，就不更新了，以至于找到的最优解B是局部最优解poj2420题意：从图上找一个点，使得它到别...
2018-12-17 21:54:22
979
原创 递归小结
思路 ：用递归的方法,判断到an的时候有两种情况（1）{an}是k个集合中的一个，那么这时候的情况等于s(n-1,k-1)（2）{an}不是k个集合中的一个，也就是说an和别的物品一起放在一个盒子，此时等于有k个盒子n-1个物品的情况，再把an放到k个盒子里的一个：k*s(n-1,k)考虑边界情况：（1）若k==0，return 0（2）若n<k，return 0...
2018-12-17 10:25:03
151
原创 判断整除 - 递推（详解）
1195：判断整除【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1)...
2018-12-13 20:26:29
4842
原创 递推小结
1312：【例3.4】昆虫繁殖时间限制: 1000 ms 内存限制: 65536 KB提交数: 4463 通过数: 2077【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有...
2018-12-10 22:09:00
224
原创 牛客练习赛33 - ABCD
A - tokitsukaze and Counting题目描述给出3个整数L，R，x。tokitsukaze想知道，闭区间[L,R]中，x的倍数出现了几次。输入描述:第一行包括一个正整数T(T<=1000)，表示T组数据。接下来T行，每行包括3个正整数L，R，x。1≤L≤R≤10^181≤x≤10^18输出描述:输出T行，每一行一个整数，表示答案。...
2018-12-09 17:13:48
693
原创 求逆序对 - 归并排序
题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1311n开到1e5的话，硬刚肯定是要超时的，所以可以用归并排序，并在排序的时候求出结果，其特点如下：在每次合并两个子数组的时候，这两个子数组都已经是有序的啦然后若a[i]>a[j]的话ans+=m-i+1a[i]>a[j]，则a[i-m]都>a[j]所以ans...
2018-12-05 21:59:43
748
原创 1018 Public Bike Management - 求符合要求的最短路，并打印
代码参考：https://www.liuchuo.net/archives/2373要注意的问题：用dijk求最短路的时候，若要记录最短路是什么，则用pre数组，记录当前节点的前一个节点是什么，我发现在初始化e数组的时候，我习惯性的把e[i][i]=0那么在dijk的松弛操作的for循环里，若不加if(j==v)就会报错，因为这里把d[0]=d[0]+e[0][0]把0节点的前一个点设为0...
2018-12-05 20:23:57
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人