- 博客(37)
- 收藏
- 关注
RSS订阅
原创 【模板】高斯消元
题目地址：戳这首先来看一道例题： 3x+2y+z=6 2x+2y+2z=4 4x-2y-2z=2 大家会觉得这到题是初中水题，看一眼就出来了，甚至有些人小学就会了。但是你们有没有想过如果有很多未知数的话怎么办能，手动消元？怎么可能。这复杂度太高了。于是便把目光转向了计算机。没错计算机可以很快的算出答案，但是计算机却没有人类这种思路，不能看题而来，而是去编写一个程序，来面对所有的问题。接下来
2017-08-13 22:00:46
400
转载 并查集详解
转载地址：戳这 这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然
2017-07-11 23:16:30
224
转载 HDU 动态规划（46道经典例题）
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋
2017-05-30 10:45:51
1805
转载 程序员励志语录
作为一个真正的程序员，首先应该尊重编程，热爱你所写下的程序，他是你的伙伴，而不是工具。 程序员可以让步，却不可以退缩，可以羞涩，却不可以软弱，总之，程序员必须是勇敢的。 编程是一种单调的生活，因此程序员比普通人需要更多的关怀，更多的友情。 程序不是年轻的专利，但是，他属于年轻。 没有情调，不懂浪漫，也许这是程序员的一面，但拥有朴实无华的爱是他们的另一面。 一个好汉三个帮，程序员同样如此。
2017-03-13 21:44:55
1724
1
原创 单调队列
单 于 十 万 貔 貅 拥调 燮 千 金 一 丈 夫队 队 鱼 龙 真 乐 事列 仙 何 必 问 江 湖单 于 车 骑 来调 鼎 出 蓬 莱队 队 人 千 里列 仙 酒 一 杯看看这两首诗每句话的开头，连起来就是单调队列，单调队列是一个好东西啊，他在各路算法中间都有极大的用处，特别是用来卡时间，优化算法，所一不学好是不行的啊。现在开始正式讲一讲单调队列首先来看一看一道题滑动窗...
2018-09-19 11:21:11
421
原创 基数排序
以{53,542,003,063,014,214,154,748,616}为例：看下面的图： 首先将所有待比较的数变为为统一位数长度，接着从最低位开始，依次进行排序。 1. 按照个位数进行排序。 2. 按照十位数进行排序。 3. 按照百位数进行排序。 那如何进行排序呢？sort？ 不要，只需要用桶就可以了。 只需要将数字储存在桶里，进行一个类似于桶排的操作就可以了。 ...
2018-04-03 21:29:35
166
转载 链式前向星
转载自：http://blog.csdn.net/acdreamers/article/details/16902023 我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存
2017-10-23 21:10:06
296
原创 关押罪犯
这一道题是一道并查集的题目，用并查集的补集维护，在找出矛盾的输出即可 代码如下#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>using namespace std;int pre[20001];int f[20001],bj[20001];struct hh { int l,r,v
2017-09-16 22:04:35
265
原创 乌龟棋
这一道题是一道动态规划的题。但是这道题的转移方程要想到还是有一点点难度的，一般都会想到5维的dp，但是这道题用5维明显会超时，所以再推一下会发现只用4维就可以了。 接下来就直接上代码了#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;int f[50][50][50][50],a[500],b[6]
2017-09-14 21:08:11
265
原创 机器翻译
题目这一道题是一个noip提高组的题目，虽然说是noip的题目，但实 际上这一道题还是很水的，就模拟一下就好了这一道题看一眼就知道这运用了队列的思想，但是有些人还把他当 做了栈来。你说是不是？zzy大佬 知道了这个以后就很容易了，每次输入进行一次判断一下他在不在的如果不是的话，加入队列尾部（注意不是头部）如果超过了队列的容量，就把队头++。话不多说上代码#include<cstdio>#i
2017-09-11 21:26:14
312
原创 洛谷3382用二分怎么解决
例题这道题看上去不能直接用二分法去做，发而要用三分法。但是 只要把这个函数取导之后找到这导数的驻点就ok了。 但是什么是导数呢？因为导数实在是太多了，这里就不一一列举了。这里只说明一下幂函数的导数，幂函数的导数为：f(x)=x^n 那么 f(x)的导数为nx^(n-1) 所以这道题就很好理解了，现在来看代码：#include<cstdio>#include<cstdlib>#include
2017-09-07 22:38:31
309
原创 快速幂算法
现在先来看一到题取余运算||快速幂看了这道题以后不会快速幂的人就会说这题还不简单吗用高进度乘法+高精度膜法。但是这道题的数据十分大都为长整型数，所以这个办法肯定行不通的，所以我们要来考虑别的方法，那么快速幂就派上用场了。快速幂从字面上来讲就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高 先来看看这两个公式 以b为偶数来举例。 a^b%c =
2017-09-05 18:37:51
901
转载 如何用csdn的Markdown编辑器写博客
保存一下，不是为了骗访问量。如何写出下面这些内容戳这欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜
2017-08-20 11:25:56
407
原创 解题报告应该怎么写
很多oier们的老师都让oier写结题报告，但是很多人都不知道该怎么写结题报告，今天就来说一说结题报告怎么写： 1.这个题目的网址 2.这一道题的思路（这是关键，一定要写清楚） 3.你写这道题的代码（最好配上注释） 4.总结这一道题，这一道题的算法，关键是什么，难度大概是什么样的 希望对你们有帮助
2017-07-20 17:15:52
849
原创 STL之优先队列
stl是一个c++中很好的一个功能，但是stl如果使用不当也会酿成大错，而且stl还十分的慢，如果不开O2优化，会比手打慢了好几倍。虽说如此，但stl还是深受c++程序员喜爱，今天我们就来讲讲STL中的优先队列：priority_pueue。 首先来讲讲他的定义方式： 最简单的定义方式：priorithy_pueue <变量的类型> q; 注意这是大根堆，如果要定义一个小根
2017-07-19 22:13:19
428
转载 图论500题
【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructi
2017-07-15 21:13:38
283
转载 学C++之前要先学C语言吗？
很多没有学过C语言的初学者可能会这样问：学习C++之前要先学习C语言吗？ 我对这个问题保持中立，但是初学者直接学习C++会非常吃力，Hold 不住。C++是一门灵活多变、特性丰富的语言，同时也意味着比较复杂，不易掌握。 不过可以明确地说：学了C语言就相当于学了C++的一半，从C语言转向C++时，不需要再从头开始，接着C语言往下学就可以。 C++和C语言的血缘关系 现在看来，C++和C
2017-07-03 16:42:18
2141
转载 各大OJ题目分类
POJ题目分类模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ1099POJ1114POJ1642POJ1677POJ1684POJ188
2017-06-08 22:50:45
833
原创 6.6结题报告(dp+搜索)
第一题:checker Challenge 跳棋的挑战 第二题: Healthy Holsteins 健康的好斯坦奶牛 第三题:Overfencing 穿越栅栏 第三题:Score Inflation 总分
2017-06-08 21:58:51
243
原创 Score Inflation 总分
题目如下 学生在竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一个程序来告诉职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。 输入包括竞赛的时间M(1 <= M
2017-06-07 22:47:21
386
原创 Overfencing 穿越栅栏
题目如下： 农夫John 在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫.然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需
2017-06-07 22:45:28
869
原创 Healthy Holsteins 健康的好斯坦奶牛
题目如下： 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料? 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。 IN
2017-06-07 22:34:48
343
原创 checker Challenge 跳棋的挑战
题目如下： checker Challenge 跳棋的挑战 检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。1 2 3 4 5 61 | | O | | | | |2 | | | | O | | |3 | | | | | | O |4 | O | | | | | |5 | | | O | | | |6
2017-06-07 22:27:12
544
原创 搬寝室
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421题目描述： Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但
2017-05-21 17:21:19
220
原创 5.16解题报告
第一题：” 免费馅饼 解题报告：http://blog.csdn.net/longlong_long/article/details/72598715 第二题：：I NEED A OFFER! 解题报告：http://blog.csdn.net/longlong_long/article/details/72599149 第三题：：搬寝室 解题报告：
2017-05-21 17:12:24
214
原创 I NEED A OFFER!
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目描述： Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择
2017-05-21 16:37:22
199
原创 免费馅饼
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目描述：Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga
2017-05-21 15:36:10
204
转载 为什么计算机专业的学生要学习Linux系统?
用linux逼格够高，都是大牛才用的？很多人对他嗤之以鼻，但也有人对他爱恨交加。爱之深恨之切，先来说说恨吧，恨linux下没有QQ,没有Qvod。屌丝2宝缺一不可，可偏偏2个都缺。爱等你慢慢发现。 为什么说计算机专业的要学习使用linux呢？ 一、开源 大家老是哪开源说事，但是很多优秀的东西都出自开源这点谁也否认不了，但是大部分开源软件都是在linux下先开发好然后再移植到其他系统上，所以在l
2017-05-20 10:51:24
2334
原创 和为零（sum）
题目描述 Description 请考虑一个由 1 到 N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N. 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“(空格)”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号). 计算该表达式的结果并注意你是否得到了和为零. 请你写一个程序找出所有产生和为零的长度为 N 的数列.输入描述 Input De
2017-05-08 21:12:53
739
原创 八数码难题
时间限制: 1 s 空间限制: 128000 KB 题目描述： Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,
2017-03-04 17:33:56
536
原创 医院设置
题目描述： 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间 的距离为1.如上图中,若医院建在: 1处：则距离之和=4+12+2*20+2*40=136 3处：则距离之和=4*2+13+20+40=81 ……. 输入描述： 第一行一个整数n，表示树的结点数。（n<
2017-03-04 16:45:31
343
原创 c++易错的地方
1.字符串#include<bits/stdc++.h>using namespace std;char a[100];int main(){ int n; scanf("%d",&n); gets(a); puts(a);}如果代码是这个的话会发现会有错误，但是看不出来。 只有这样才是对的#include<bits/std
2017-03-04 16:18:45
248
原创 推荐中文题库
洛谷 网址：https://www.luogu.org/openjudge.cn 网址：http://noi.openjudge.cn/vijos (师大附中OJ)网址：https://vijos.org/
2017-03-04 12:21:12
345
原创 堆排序
题目描述 ： 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出描述 Output Description N个整数(升序) 样例输入 Sample Input 5 12 11 10 8 9 样例输出 Sample Output 8 9 10 11 1 数据范围及提示 Data Size & Hi
2017-03-04 11:23:26
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人