- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P4996 咕咕咕
个人觉得此题确实不错，且个档部分分都值得一写。40pts：状压爆搜#include <bits/stdc++.h>#define int long longusing namespace std;const int N=21,MOD=998244353;int n,m,x,ans;int c[1<<N];char s[N];void dfs(int p,...
2019-10-31 19:53:52
204
原创 洛谷 P2064 奇妙的汽车
一道简单BFS我觉得这题很有Codeforces A,B题风格，就是让你通过一系列的加减乘除转换，把某个数通过最少的次数变成另一个数…（类似这种意识）其实，这题，只要简单地做一个BFS就可以了，记得，要剪枝！！！#include <bits/stdc++.h>using namespace std;int s;struct node{int dis,v,c;};//已行走距...
2019-10-23 20:25:13
183
原创 洛谷 P1884 [USACO12FEB]过度种植
矩形面积并范围n<=1000，那么，我们就可以考虑一个p(n^2)的暴力做法，其中，p是一个玄学常数，因为有break，所以只要不故意卡，就能过。先把所有出现的点离散化出来，然后暴力枚举两个相邻的离散出来的点，如果能找到一个矩形，使得这两个点均在这个矩形内部，那么，就可以加上面积。总体思路就是，把一些大的交错的矩形，分割成一个个小的矩形来进行答案统计。#include <bits...
2019-10-21 20:09:12
393
5
原创 洛谷 P2351 [SDOi2012]吊灯
挺巧妙的一道题，类似树形DP大致题意：先给你一棵树，然后会让你改变9次树的形态，问：对于原始状态和每次改变后的这棵树，要你把这棵树的节点分成若干组，使得所有组的节点均相连且所有组的节点数相同。请问当每组的节点数均为多少的满足条件。可以发现，每组的节点数一定是n的约数，且1，n肯定是。然后，通过画图等大力分析枚举后，可以得到一个性质：若存在一个答案x，那么此刻树中的所有子节点的子树大小是x的倍...
2019-10-06 22:24:07
191
原创 数位DP
新学数位DP，从目前学到的角度来看，数位DP主要有种类型：1.让你求l—r区间内符合要求的数的个数2.让你求l—r区间内符合要求的数的 “数值的和” 或是 “所有位上数字加起来的和”其实对于后一种类型来说，只要再记忆化搜索过程中多返回某些需要记忆的值即可。对于类型一，就不过多介绍了，下面推荐几道类型二的好题。CF1073E Segment Sum#include <bits/st...
2019-10-02 14:46:01
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人