王清楚

未归档

ACM(1) PAT(3) uva(1) 题解(95)

/ 注册

全部文章 / 未归档（共8篇）

对应题解来自专栏

排序 https://blog.nowcoder.net/n/9580cae1bd74467782ee7c0a40376aa3合并两个有序数组https://blog.nowcoder.net/n/21c0ad5970eb4ff281c732863ad0bd4a最小的k个数https://blog....

2021-08-13

2 650

七夕节比赛的杯子寄出去啦~

（完结撒花`

牛客2020年七夕节比赛

2020-08-28

2 598

Friend-Graph HDU - 6152

https://vjudge.net/problem/HDU-6152 我也是绝望啊怎么写怎么超时居然是人数大于6就直接是bad team了。证明：先从6个人中选出一个人，他与另外5人要么认识，要么不认识。所以至少有3个人对于他是一样的（至少有三个人他都认识或都不认识）。假设这3个人他...

2020-01-02

1 762

HDU 1003 Max Sum

https://vjudge.net/problem/HDU-1003 刚开始接触DP算法，细节上错了好多次。整理一下 dp数组存储以a[i]为结尾的和最大的子序列的值。如果dp[i-1]是负的则dp[i]肯定等于a[i]，并更新起始位置。最后判断一下dp[i]是不是目前最大的。 #i...

2020-01-02

1 872

HDU1205吃糖果

https://vjudge.net/problem/HDU-1205 恩….不算太难…但是脑子诡异的短路了一发思路差不多是数目最多的糖果先摆着，然后如果剩下的可以插空插满，就是成立的不可以插满的话就是不成立，对于测试数据是4 2 1 3个糖果先摆上然后剩下的三个插在4个的中间就可...

2020-01-02

1 646

HDU 6186 CS Course

http://acm.hdu.edu.cn/showproblem.php?pid=6186 一开始自己做的时候一脸懵逼然后在网上看了一下别人写的又费了一番周折才A了这个题意思是说输入n个数然后p次查询每一次都输出除了第p个数以外其他所有数的且运算，或运算，还有异或运算。思路也比较...

2020-01-02

1 666

HDU1285 确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285 一个拓扑排序的题这个题的输入数据保证正确所以不用判断有没有解一开始按书上的用栈还有邻接表的数据结构写了半天没写出来后来在网上看的这种用 1.G数组赋值：ij有边给ij赋值为1 2.D数组赋...

2020-01-02

1 692

HDU1078 Fat Mouse and Chess

一个记忆化搜索的题目，参考了网上的代码才写出来的。 dfs（x，y）表示从x，y开始走的话最大的结果是多少。每一次搜索上下左右k步中最大的那一个还有一点dp的思想。dp数组用来记录结果，并且防止重复判断。 #include<iostream> #include<cstrin...

2020-01-02

1 822