- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 Educational Codeforces Round 133 (Rated for Div. 2) Problem D Chip Move
Educational Codeforces Round 133 (Rated for Div. 2) Probelm D Chip Move 动态规划DP+优化
2022-08-07 13:15:05 134
原创 【第八届蓝桥杯】方格分割
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。 试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。 非常巧妙的暴力dfs: #include<bits/stdc++.h> using namespace std; int dx[]={-1,0,1,0}; int dy[]={0,1,0,-1}; int a[10][10]; int res; void dfs(int x,int y) { if(
2022-04-03 20:40:51 423
原创 Codeforces Round 775(Div.2) Problem C Weird Sum
#include<bits/stdc++.h> using namespace std; #define int long long int sum[100010]; int cnt[100010]; int res; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n,m; cin>>n>>m; int a[n+5][m+5]; for(int i=1;i<=n;i++) .
2022-03-19 10:32:03 155
原创 【第十二届蓝桥杯】砝码称重
经典DP问题: #include<bits/stdc++.h> using namespace std; #define int long long int N; int w[105]; int dp[100005]; int ans; signed main() { scanf("%lld",&N); for(int i=1;i<=N;i++) cin>>w[i]; for(int i=1;i<=N;i++) for(int j=...
2022-01-21 19:09:21 353
原创 【NOIP2012 提高组】 国王游戏
题目: 恰逢H 国国庆,国王邀请 n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始...
2022-01-12 03:23:44 701 1
原创 【第十二届蓝桥杯】双向排序
#include<bits/stdc++.h> using namespace std; int n,m; struct action{ int p,q; action(int x,int y):p(x),q(y){} }; vector<action> v; int ans[100005]; int main() { scanf("%d%d",&n,&m); for(int i=0;i<m;i++) { int p,q; sca...
2022-01-08 15:30:46 2442 2
原创 【第八届蓝桥杯】魔法旋转问题
这一次的题非常有意思,咋一看难度挺大的,其实也是纸老虎。 我觉得如果把这一题搞明白,会玩魔方的各位可以尝试着用电脑还原魔方,有能力还可以写个界面(狗头) 闲话少说,看题! 问题描述 魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方,如图: 为了描述方便,我们为它建立了坐标系。 各个面的初始状态如下: x轴正向:绿 x轴反向:蓝 y轴正向:红 y轴反向:橙 z轴正向:白 z轴反向:黄 假设我们规定,只能对该魔方进行3种操作。分别标记为: x
2022-01-06 14:14:18 1647 1
原创 【第十二届蓝桥杯】左儿子右兄弟
今天我们来看一道有关树的递归题。(这几天被动归吊打55555,看道递归解解闷) 递归题大多是写法比较简洁,思路比较巧妙,这一道题也不例外。 闲话少说,我们来看一下原题: 首先,我们来介绍一下所谓“左孩子右兄弟”表示方法。(如果已经了解可以直接跳过) 对于一棵普通的树,我们可以通过一套操作将它转化为二叉树, 1.找到所有孩子数>2的父节点 2.将它的孩子节点相连 3.父节点只保留一个连向孩子节点(通常是最左边的)的边,其余所有边全部删去 4.整理一下,原来就有的边作为左指树,新加的边
2022-01-05 23:30:16 3714 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人