分类: 未分类

544 篇文章

P2678 跳石头
2019 - 4 - 17 这道题使我们的市内竞赛的题   然则我们都不会   现在明白了 这道题的本质就是暴力,二分完了还是暴力,只是二分降低了暴力的次数 让我们开始吧 平坦的成功之路?那只是先驱者踏平的  ———————&mdash…
背景*4
这篇文章没有摘要
dijkstra 算法
我什么都说不出来了         GOOD LUCKY     #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn =…
P1137 旅行计划
    前言: 这是道图论题,当然,搜索也行; 做题的中心我放在拓扑排序上 需要帮助吗(什么是拓扑排序?)   分析: 拓扑排序的模板一个!!!   题目:P1137 旅行计划     代码: /* 说真的,其实这道题很简单 就是拓扑排序后把每个点的“等级” 输出一…
高精度减法
高精度除法我是死活写不出来了   前言:高精度的基本思路就是模拟竖式大家都知道吧(求助电话:高精度计算),想必你看到这,应该明白了加法和乘法了,那么,减法有什么区别呢,主要是需要判断结果是否为负以及借位; 在这两点上,既然你会进位,就一定会借位,故单独说一下负数的问题:-(b-a)=-b+a=a-b 你明白了吗?   题目:洛谷…
背景*3
这篇文章没有摘要
快速排序
题目:MIKU 这道题实在太强了,各种排序轮番过,连STL都可以 理论:百度百科 但是,我还是要挂上真正的快速排序(我知道他有很多实现方式)   /* 快速排序是种很重要的算法 即使我也不知道它哪里比归并强 */ #include<iostream> using namespace std; int a[1000000]; v…
逆序对
  对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。     咳咳,为什么我要复制一遍而不贴原题,甚至连P1908都没有贴上呢。   因为我今天在和hyf进行了在吉他班的深度颓废交流后,hyf告诉了我很重要的思路:你从未见过的全新做法!!!     天机不…
背景*2
这篇文章没有摘要
背景
这篇文章没有摘要