2017 Multi-University Training Contest - Team 7 hdu6127 hdu6130
2017 Multi-University Training Contest - Team 7
08 / hdu6127 枚举
#include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i) #define per(i,b,a) for (int i=b; i>=a; --i) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f #define MP make_pair #define PB push_back #define fi first #define se second typedef long long ll; const int N = 50005; struct P { double rat, x, y; ll val; friend bool operator < (P a, P b) { return a.rat<b.rat; } }p[N], p1; int n; int main() { int T; scanf("%d", &T); while(T--) { scanf("%d", &n); int tot=0; ll cnt1=0, cnt2=0, ans=0; p1 = {0,0,0,0}; double xi, yi; ll val; rep(i,1,n) { scanf("%lf%lf%lld", &xi, &yi, &val); if(xi==0) p1={0,xi,yi,val}; else { p[++tot]={yi/xi,xi,yi,val}; xi<0 ? cnt1+=val : cnt2+=val; } } if(p1.val) { ans = max(ans, max((cnt1+p1.val)*cnt2 , cnt1*(cnt2+p1.val)) ); cnt2 += p1.val; } sort(p+1, p+1+tot); rep(i,1,tot) { if(p[i].x<0) cnt1 -= p[i].val, cnt2 += p[i].val; else cnt1 += p[i].val, cnt2 -= p[i].val; ans = max(ans, cnt1*cnt2); } printf("%lld\n", ans); } return 0; }
11 / hdu6130 打表
#include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i) #define per(i,b,a) for (int i=b; i>=a; --i) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f #define MP make_pair #define PB push_back #define fi first #define se second typedef long long ll; const int N = 10000005; int n, a[N]; void Init() { int len=1, pre=1, now; a[1]=1, a[2]=2; rep(ca,2,N-1) { if(len>=10000000) break; now = 1+(pre==1); rep(i,1,a[ca]) a[++len]=now; pre=now; } } int main() { Init(); int T; scanf("%d", &T); while(T--) { scanf("%d", &n); printf("%d\n", a[n]); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
· 程序员常用高效实用工具推荐,办公效率提升利器!