19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共5篇）

Traveling in the Grid World

题意：从(0,0)走到(n,m)，选择一个中转点(x1,y1)，然后从(x0,y0)沿直线走到中转点且中间不经过任何一个点称为一次散步，输出所有散步的最小总长度。思路：要记的结论：一对不互质的数(n,m)一定可以被分解为两对互质的数(i,j)和(n-i,m-j)之和( (i,j)与就在(0,0)和...

第45届ICPC上海

2021-03-02

2 597

Fibonacci

题意：找斐波那契序列里有多少对数相乘为偶数思路：其实就是奇数x偶数+偶数乘以奇数个数考虑到奇奇偶的性质，可以求出奇数和偶数的个数。 MyCode: #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; ...

第45届ICPC上海

2021-03-02

5 729

Gitignore

题意：给n个需要忽视的目录，m个需要保护的目录，求Gitignore的最小行数(有多少文件路径没被忽视--本应该被忽视的) 思路：比赛的时候写了个神仙代码正解应该就是模拟，标记被保护了的路径名父级目录(a/b/c就只标记a、b)，因为输入保证不会同时出现:。接着枚举应该忽略的文件路径，如果某个父级...

第45届ICPC上海 DFS 模拟贪心思维

2021-01-29

2 635

Mine Sweeper II

题意: 给两个的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路：这题有浓厚的气息，可惜打的有点少，没做出来，一看代码秒懂。既然是式的，样例必然是误导性的，就怕样例给好了让人一眼给看出来。其实答案只要输出A的原图或者反图即可，选原图还是反图不难，原图和反图是互补的，B不...

第45届ICPC上海贪心思维

2021-01-29

1 660

Sum of Log 来自专栏

思路：由于，所以+1其实就是之中最大的那个数的二进制位加一，这个比赛的时候就想到了。直接写状态，上板子即可。比赛的时候只会求单个区间的问题，叠加的没想过，然后死活想不出来怎么去数位dp。叠加的不就是多个数随机组合吗，也就是对应二进制位的随机组合，居然没想到，2333。补题时的时候数位dp的状态不敢多...

数位dp 第45届ICPC上海

2021-01-29

6 750