id#define rson rt<<1|1,mid+1,r#define ls (rt<<1)#define rs (rt<&
题目传送门 我想了两种方法: 1 贪心 比如这个数 985625 985625 -111111=874514-111111=763403-111101=652302-111101=541201-111101 =430100-110100=320000-110000=210000-110000=100000-100000=0 有没有发现什么,跟最大的数位有关系 代码:#include<
代码: #include<bits/stdc++.h> using namespace std; const int maxn=210; const int m...
...
持续时间构成。 尼克的一个
2017百度之星资格赛—1003度度熊与邪恶大魔王
题目传送门题目大意: 有一个数列 a[] ,长度n(n<=50),其实就是题目要你输出的数列。b[i] 表示元素和为 i 的集合个数(不明白看下面的样例解释)。给你一个数列 b[] ,长度m(m<=10000),让你求 a[],并按照其字典序最小输出。样例解释:a[]={1,2} 数列a的子数列有{},{1},{2},{1,2},正好2^n个,所以有b[]为{1,1,1,1},
题目传送门题意: K个人对N块木板涂色,每个人初始站在一块木板前(不重复),每人最多只能涂包含所站木板的连续l个木板或一个木板也不涂。给出每人最多涂的木块数l,涂一快木板的工钱p,站的木板s。求这群人最多共获得多少工钱。 题解: dp[i][j]代表前i个粉刷匠粉刷完成至多前j个木板的最大利益,状态转移有三种: 1、不需要第i个粉刷匠,即前i-1个粉刷匠完成前j个木板的工作:dp[i][j
#include<algorithm> using namespace std; const int INF=0x3f3f3f3f; const int maxn=2*1e6+10; const int maxm
先缩点,再重新建图,在新图上DP就可以了 代码:#include<bits/st
题目传
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号