摘要： #include<iostream> //DP, 与sicily 1685. Missile 类似,但数据规模较大,O(n^2)肯定会TLE#include<stdio.h>using namespace std;int num[30010],ans[30010],odd,even; //ans[i]存放形成的序列上的第i个数,假若i表示偶数,则ans[i]<ans[i+1],所以第偶数上的值越小越好,而第奇数上的值越大越好int main(){ int t,n; cin>>t; while(t--) { scanf("%d",&a 阅读全文

摘要： // 题意:有n个导弹,假若能摧毁4个导弹,则高度的要求:后面摧毁的导弹坐标要靠后// 而且第2个导弹比第1个导弹低,第3个导弹比第2个导弹高,第4个导弹比第3个导弹低// 即是偶数位的要比前面的低,而奇数位的要比前面的高#include<iostream> //DP, 最小不单调子序列, O(n^2)的时间复杂度,n<=1000,数据规模较小using namespace std;int n,h[1002],ans[1002][2]; // ans[i][0]表示以第i个数作为结束摧毁导弹的最大数量,此时第i个数在顺序上是偶,而ans[i][1]则表示第i个数在顺... 阅读全文

摘要： // 由于方格翻转两次就相当没有翻转,所以翻转的次数只可能取0,1,要么没翻,要么翻1次,// 这样初始状态为"wwwwwwwww",我们可以计算出每种翻转可能组合的结果,// 比如翻转 2459 后变成 bbwbwbwbw,那我们可以标记 bbwbwbwbw 的答案为 2459,// 因为 bbwbwbwbw 翻转 2459 后会变成 wwwwwwwww #include<iostream> //数据量小,直接枚举#include<cstring>#include<vector>using namespace std;int mov[1 阅读全文

摘要： #include<iostream> //先把m进制整数A和B转化成十进制,计算出A/B与A%B的十进制值,结果用m进制表示#include<math.h>#include<string.h>using namespace std;int t,m;int to_dec(char ch[]) //m进制转化成十进制{ int n=0; double k=0; for(int i=strlen(ch)-1;i>=0;i--) { if(ch[i]>='0'&&ch[i]<='9') n+=(ch[ 阅读全文

摘要： #include <iostream> //DP#include <numeric>using namespace std;#define ed 105int ai[ed],pi[ed],dp[ed]; int main(){ int t,c; cin>>t; while(t--) { cin>>c; for(int i=1;i<=c;++i) cin>>ai[i]>>pi[i]; fill(dp,dp+ed,100000000); //初始化为极大值 dp[0]=0; for(int i=1;i<=c;++i 阅读全文