- 博客(14)
- 收藏
- 关注
RSS订阅
原创 错误！！！
1.判断句i==x；2.累加值初始值为0；3.&&和；||或；4.输出不能忘记；5.注意是否有更优的办法，优化程序；6.题目思维；7.循环注意格式要清晰；8.思路要可行；9.题目看仔细，不能漏看一些重要条件；10.老老实实按照讲过的格式书写（除非试验过完全可行）；11.代码要清晰，看起来要美观；12.pow函数返回值为double类型；13.doub
2017-08-10 20:28:45
147
原创 图的搜索 边界要写到if语句的第一个位置里
不然好像会下标越界if(x+1<=m-1andheights[x+1][y]>=heights[x][y]andf1[x+1][y]!=1)x+1<=m-1就是边界
2022-04-27 16:33:03
180
原创 2018/4/7 DP练习赛
一直调不对代码 不光是考试的时候 晚上也是 很烦 心态爆炸 跟T3杠了四个钟头 唉。。。T1原题戳这里–>HDU 1176（要是我也有这种运气。。。） 这题其实跟数字三角形很像（没错就是那道dp入门题） 用时间t来分层，每一次t++都会对原来的点最左边和最右边分别加一个可能的位置 然后就变成了数字三角形了对吧 所以我们就可以得出状态转移方程： f[i][j]...
2018-04-08 16:29:19
187
原创 区间DP之矩阵连乘
题目描述：给定n个矩阵，求这n个矩阵相乘的最小计算次数其中矩阵相乘的次数计算为：A1*A2=A1的行*A1的列*A2的列（A1的列保证=A2的行）输入格式：第一行为矩阵个数n(n<=100)，以后第二行至n+1行为第i个矩阵的行与列输出格式：输出最小相乘次数想法：设f[i][j]为第i个矩阵乘到第j个矩阵的最小相乘次数那么我们可以很简单的得到：f[i][j]=min(f[i][k]+f[k+...
2018-03-21 21:06:30
334
原创 DP之背包问题
背包可以分为六大类：最基本的0/1背包、完全背包、多重背包、分组背包、混合背包和二维费用的背包。不管是什么类型的背包问题，最后都可以转化为0/1背包来做0/1背包板子题：有n件物品和一个容积为v的背包，第i件物品的体积为c[i]，价值为w[i]，求在不超过容积的情况下能装入物品的最大价值当用二维的f数组进行状态转移时，f[i][j]表示前i件物品放入容积为j的空间内取得的最大价值（注意前这个字 背...
2018-03-19 21:13:15
148
原创 福州集训DAY2
不要问我DAY1到哪里去了，DAY1烂在草稿箱了。。。（DAY1：我***）上午考试T1题意就是两行总数为2n的杠铃，共n列，要使得每对质量相等的杠铃同行并列，问要移动的杠铃最大值最小是什么（杠铃在同行移动不需要计算、跨行时计算为杠铃的质量）大意：二分答案 最大值最小 二分最大值 把小于等于最大值的都移掉T2题意是一些数量为n的区间，给出左端点和右端点，
2018-02-06 21:37:41
140
原创 图论之Watering Hole
题目描述 Farmer John希望把水源引入他的N (1 <= N <= 300) 个牧场,牧场的编号是1~N.他将水源引入某个牧场的方法有两个,一个是在牧场中打一口井,另一个是将这个牧场与另一个已经有水源的牧场用一根管道相连.在牧场i中打井的费用是W_i (1 <= W_i <= 100000).把牧场i和j用一根管道相连的费用是P_ij (1 <= P_ij <= 100000, P_ij
2017-12-09 20:44:32
385
原创 2017/9/12
距离上次写博客已经一个月了。。。昨天今天学图论，不得不说，图是个神奇（可怕）的东西。课上到现在记得最牢的是表情包？？？还有邻接表到现在都没用过，怕是要忘了farmer john的牛、栅栏、奶油都是好东西，FJ是个传奇人物。。。老师原话，不过我怎么没看出来。。。floyd数据一大就爆炸了好吧修栅栏下了第一个测试数据修改完了以后过了，嗯，很开心结果交上去就多了这一个
2017-09-12 16:14:27
150
原创 2017/8/14
今天就一题。。。还没过。。。openjudge1.7.18从头到尾死循环到爆炸，简直了（水一波）描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一
2017-08-14 20:51:50
227
原创 2017/8/12
今天内容有点多。。。sort，结构体，自定义函数昨天自己的sort开始和结尾没有计算好，于是爆炸结构体结构（mdzz）：student[i].point[i]在前面。。。#include包含了所有库所以就没用了是吗。。。
2017-08-12 20:54:19
143
原创 2017/8/11
今天排序。。。小学明明学过的，全部忘记？！脑海里只有排序名字。。。可怕冒泡还行，插入和选择小学也没怎么用，完全没有印象！！！初赛要考啊啊啊自己尝试sort函数，结果输出爆炸，还是老老实实排序吧冒泡的第二个循环从j=0到j附一段sort代码#include#includeusing namespace std;int a[11],i;int main(){
2017-08-11 20:55:09
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人