using System; namespace C取最大值 { class Program { static int Max(int[] array){ int max=array[0]; for (int i = 1; i max){ max=array[i]; ... ...
分类:
其他好文 时间:
2018-10-20 19:56:47
阅读次数:
147
T1 飞行时间 对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间。 sol: 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改,求区间区间和的和 s ...
分类:
其他好文 时间:
2018-10-20 19:56:12
阅读次数:
238
停更一个月后的第一篇文章。 题意: 给定一个$N$行$N$列的迷宫,每一个格子要么是障碍,要么是空地。每一块空地写着一个数码。在迷宫中,每一步只允许向右、向下走,且只能经过空地。 对于每两个连通(从一个可到达另一个)的格子,求出它们数码的乘积。问所有这种乘积的和。 $1 \leq N \leq 50 ...
分类:
其他好文 时间:
2018-10-20 17:28:47
阅读次数:
332
Fancyhttps://leetcode.com/problems/task-scheduler/discuss/104496/concise-Java-Solution-O(N)-time-O(26)-space ...
分类:
其他好文 时间:
2018-10-20 16:17:43
阅读次数:
154
题意:有N个银行,每抢一个银行,可以获得$v_i$的前,但是会有$p_i$的概率被抓。现在要把被抓概率控制在$P$之下,求最多能抢到多少钱。 分析:0 1背包的变形,把重量变成了概率,因为计算概率需要乘积而非加法,所以不能直接用dp[j]表示概率为j时的最大收益。 令$dp[i][j]$表示对前$i ...
分类:
其他好文 时间:
2018-10-20 14:53:26
阅读次数:
76
#include #include #include #include #include #define ll long long using namespace std; int main(){ int n; int k=0; while(1){ k++; scanf("%d",&n); if (... ...
分类:
其他好文 时间:
2018-10-20 00:12:56
阅读次数:
172
传送门 思路: 直接用拓扑排序,套用题目给的公式就行了。。 标程: ...
分类:
其他好文 时间:
2018-10-19 23:48:19
阅读次数:
241
如何用python将svc文件的数据读入到MySQL数据库里,在此直接上代码了,感兴趣的朋友可以贴代码测试: ...
分类:
数据库 时间:
2018-10-19 22:45:18
阅读次数:
283