题目背景 这本是一个非常简单的问题,然而奶牛们由于下雨已经非常混乱,无法完成这一计算,于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有 nn 块田地。某天下午,有一群牛在田地里吃草,他们分散在农场的诸多田地上,农场由 mm 条无向的路连接,每条路有不同的长度。 突然,天 ...
分类:
其他好文 时间:
2020-04-08 20:47:17
阅读次数:
71
在此之前,已经了解过顺序表和链表了,那么现在要了解的栈和队列,从本质上来说是基于上述俩个的,栈讲究“”后进先出”,而队列与之不同,要求“先进先出”,对于栈来说,根据规则,我们了解到,栈的“入栈”即为“尾插”,栈的出栈也要找到“尾数据”,考虑到实用性,我们的“栈“是基于顺序表完成的。这里就不细细展开了,而对于本次要讲的“队列”,根据使用规则,会发现,入队列类似“尾插”,出队列是“首”,因此,为了效率
分类:
其他好文 时间:
2020-04-08 13:40:07
阅读次数:
104
有1-n的村庄,每个村庄在不治疗的情况下每天死 a[ i ] 人,到达一个村庄可以治疗或跳过, 若跳过, 再回头时只能一直走回这个村庄, 然后才能重新往前走,求最少死亡人数。 ...
分类:
Web程序 时间:
2020-04-08 09:34:22
阅读次数:
78
什么是数组 数组(array)是一个存储了固定大小,同类型元素的集合。也就是说,数组就是一个由多个同类型元素按顺序排列组成的一个集合。在程序执行的过程中我们经常会存储很多数据,这时候就需要使用到数组。比如存储100个学生的成绩,每个学生的成绩(假设都是整数)都是int类型的数值,这时候,把这些成绩放 ...
分类:
编程语言 时间:
2020-04-07 20:36:35
阅读次数:
89
" POJ 3169 题目链接 " 思路 知道差分约束的都知道,这是一道线性差分约束裸题 对于ml的数据我们有,dis[y] dis[x] y,value = w 对于md的数据我们有,dis[y] dis[x] = w,变形dis[x] dis[y] x,value = 1 由于题目有限制条件,两 ...
分类:
其他好文 时间:
2020-04-07 18:21:35
阅读次数:
72
G——直接把每种物品拆成一个个的,就可以用线性dp扫一次做完 /* 直接拆成一个一个的 dp[i][j]表示用j次机会把前i个拿下的概率 初始状态:dp[i][i]=dp[i-1][i-1]*p[i] dp[i][j]=dp[i-1][j-1]*p[i]+dp[i][j-1]*(1-p[i]) */ ...
分类:
其他好文 时间:
2020-04-06 21:00:13
阅读次数:
94
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类:
其他好文 时间:
2020-04-06 20:59:56
阅读次数:
79
题目 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, ...
分类:
其他好文 时间:
2020-04-06 17:13:28
阅读次数:
68
1、静态变量不能跨函数使用(重点) /* 静态变量不能跨函数使用 指针变量地址只能是**类型,这里q存放的是指针变量p的地址,那么*q就是p,把i的地址发 送给*q就等于把i的地址发送给p,既然p是i的地址那么*p就是i,所以*p=5。 但这个程序是错误的:q和i是静态分配的,f终止之后,为f分配的 ...
分类:
其他好文 时间:
2020-04-06 15:42:24
阅读次数:
62
2019年中南大学机试题D题 "题目链接" 题目描述 CSU镇上有n个商店,n个商店有m条双向小路相连,在这n个商店里共有k种不同商品,每个商店只有一种商品,每条路的权重都为1。现问你从每个商店出发,买够k种商品中的s种商品所需的最小代价,每个商店可以同时派出多个人买不同商品,买够即可。 输入 输入 ...
分类:
其他好文 时间:
2020-04-06 13:32:49
阅读次数:
127