topcoder 649 DIV2
2024-08-30 18:55:28
8
A:模拟
9:B:终于看懂题目。。。
题意:最多分解K次
每分钟一个数可以分解成两个数 或者-1;
关键字:DP,记忆花搜索。
DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]);
1 #include<iostream>
2 #include <string> 3 #include <vector> 4 #include<cmath> 5 #include <string.h> 6 using namespace std; 7 int dp[][]; 8 class CartInSupermarketEasy { 9 public: int dfs(int n,int k) { if (dp[n][k]!=-) return dp[n][k]; if (n==) return ; if (k==) return n; if (n==) return ; int ans=dfs(n-,k)+; for (int i=;i<=n;i++) for (int j=;j<k;j++) { ans=min(ans,+ max(dfs(i,j),dfs(n-i,k-j-))); } dp[n][k]=ans; return dp[n][k]; } int calc(int N, int K) { memset(dp,-,sizeof(dp)); return dfs(N,K); } // int t=round(log(N)/log(2)) }; int main() { CartInSupermarketEasy p; int n,k; cin>>n>>k; cout<<p.calc(n,k); return ; } // Powered by FileEdit // Powered by TZTester 1.01 [25-Feb-2003] // Powered by CodeProcessor
10:C 关键字:贪心;先联想成二进制。有这样一个性质:我们这样考虑,比如一个N 最大是:100000;然后我们这样枚举:100000 10000 1000 100 10 1 0因为如果100000产生的答案更大的话接下来枚举10000而两者不矛盾 逐次枚举使答案更大 #include<iostream>#include<string.h>#include <string>#include <vector>using namespace std;class XorSequenceEasy { public: int getmax(vector <int> A, int N) { int n=A.size(); int ans=0; for (int k=N;k;k>>=1) { int cnt1=0; for (int i=0;i<n;i++) for (int j=i+1;j<n;j++) if (A[j]>A[i]) cnt1++; for (int i=0;i<n;i++) A[i]^=k; int cnt2=0; for (int i=0;i<n;i++) for (int j=i+1;j<n;j++) if (A[j]>A[i]) cnt2++; ans=max(ans,max(cnt1,cnt2)); if (cnt1>cnt2) for (int i=0;i<n;i++) A[i]^=k; } return ans; }};
最新文章
- 简化注解shh框架
- Sublime Text 3 配置Java开发
- ---JS canvas学习笔记
- java多线程系类:JUC原子类:02之AtomicLog原子类
- groovy-闭包
- Nessus基本命令
- POJ 2837 Til the Cows Come Home
- web系统之session劫持解决
- thinkPHP中服务器端的验证
- C# 知识回顾 - Lambda
- (五十六)iOS多线程之NSOperation
- eclipse中添加tomcat
- Linux下chkconfig命令
- mysql 表分区技术
- js回溯法计算最佳旅行线路
- Spark partitionBy
- SpringMVC处理模型数据
- C#开发Unity游戏教程之判断语句
- 理解maven项目的pom.xml文件中,<;scope>;标签的作用——作用域以及依赖传递
- 5308: [Zjoi2018]胖
热门文章
- laravel中的队列
- 在DLL中创建窗口时一个值得注意的地方 — UnregisterClass
- MySql数据库--持续记录ing
- Asp.Net Core 入门(三) —— 自定义中间件
- ERROR StatusLogger Log4j2 could not find a logging implementation. Please add log4j-core to the classpath
- docker nginx 负载均衡
- 弹跳加载动画特效Bouncing loader
- Java中的代理--proxy
- SQL Sever中多列拼接成一列值为NULL
- 工作流activi链接地址