2013 Multi-University Training Contest 6 部分解题报告
problem 1001(hdu 4655)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4655
1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 using namespace std; 5 #define mm 1000000007 6 int a[1000001]; 7 int b[1000001]; 8 __int64 x[1000001]; 9 __int64 mmax(__int64 x,__int64 y) 10 { 11 if(x>y) 12 return x; 13 else 14 return y; 15 } 16 __int64 mmin(__int64 x,__int64 y) 17 { 18 if(x<y) 19 return x; 20 else 21 return y; 22 } 23 __int64 jisuan(int n) 24 { 25 int i; 26 __int64 sum; 27 x[0]=1; 28 x[1]=a[0]; 29 for(i=2;i<n;i++)x[i]=x[i-1]*a[i-1],x[i]%=mm; 30 sum=a[0]; 31 for(i=1;i<n;i++) 32 { 33 sum=(sum%mm)*(a[i]%mm)+((((mmax(a[i],a[i-1])-1)*mmin(a[i],a[i-1]))%mm)*x[i-1])%mm; 34 sum%=mm; 35 } 36 return sum; 37 } 38 int main() 39 { 40 int T,i,n; 41 scanf("%d",&T); 42 while(T--) 43 { 44 scanf("%d",&n); 45 for(i=0;i<n;i++) 46 { 47 scanf("%d",&a[i]); 48 b[i]=a[i]; 49 } 50 sort(b,b+n); 51 if(n%2==1) 52 { 53 for(i=0;i<n;i++) 54 { 55 if(i%2==0)a[i]=b[i/2]; 56 else a[i]=b[n/2+i/2+1]; 57 } 58 } 59 else 60 { 61 a[0]=b[0]; 62 a[1]=b[n/2]; 63 a[2]=b[n/2+1]; 64 for(i=3;i<n;i++) 65 { 66 if(i%2==1) 67 a[i]=b[i/2]; 68 else a[i]=b[n/2+i/2]; 69 } 70 } 71 printf("%I64d\n",jisuan(n)); 72 } 73 return 0; 74 }
View Code
problem 1008(hdu 4662)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4662
MU Puzzle
思路:统计I的个数,一个U代表3个I,最后的总数若是二的倍数而不是3的倍数,那么就是yes
1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int maxn=100010; 6 char str[maxn]; 7 int main() 8 { 9 10 int n; 11 scanf("%d",&n); 12 int i; 13 for(i=0; i<n; i++) 14 { 15 getchar(); 16 scanf("%s",str); 17 int len=strlen(str); 18 int j; 19 int flag=1; 20 int num=0; 21 if(str[0]=='M') 22 { 23 for(j=1; j<len; j++) 24 { 25 if(str[j]=='M') 26 { 27 flag=0; 28 break; 29 } 30 else if(str[j]=='I') 31 { 32 num+=1; 33 } 34 else 35 num+=3; 36 } 37 if(flag==0) 38 printf("No\n"); 39 else if(num==1||num==2) 40 printf("Yes\n"); 41 else if(num%2==0&&num%3!=0) 42 printf("Yes\n"); 43 else 44 printf("No\n"); 45 } 46 else 47 printf("No\n"); 48 49 } 50 return 0; 51 }
View Code
转载于:https://www.cnblogs.com/wanglin2011/p/3254680.html
2013 Multi-University Training Contest 6 部分解题报告相关推荐
- 2013 Multi-University Training Contest 5 部分解题报告
problem 1005(hdu 4647) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4647 Another Graph Game 思路:(官方题解 ...
- 2013 Multi-University Training Contest 4 部分解题报告
problem 1001(hdu 4632) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4632 Palindrome subsequence 思路:记 ...
- 2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 Apare_xzc
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 by xzc,zx,lj 先 ...
- 2012 winter training @HIT Day 2 解题报告
今天第二天,主要练习二分和枚举.其实我突然发现,当做题突然卡主的时候,不妨想想今天练习的是什么内容-- 传送门http://acm.hit.edu.cn/hoj/contest/view?id=100 ...
- LeetCode第187场周赛(Weekly Contest 187)解题报告
差点又要掉分了,还好最后几分钟的时候,绝杀 AK.干巴爹!!! 第一题:思路 + 模拟暴力. 第二题:线性扫描. 第三题:双指针(滑动窗口) + 优先队列. 第四题:暴力每一行最小 k 个 + 优先队 ...
- LeetCode第176场周赛(Weekly Contest 176)解题报告
又是一周掉分之旅,我发现,LeetCode周赛的数据好水,所以有的时候,实在没思路,先暴力解决试试(即使分析出时间复杂度会超时),比如第二题和第三题都可以暴力通过,GG思密达. 这周主要使用了数据结构 ...
- CQUPT WEEKLY TRAINING (3)解题报告
T1: 一些士兵围成圈,每个士兵有个高度.求一个最小的相离高度差. 循环维护一遍,然后判断一下头尾. #include <cstdio> #include <algorithm> ...
- 2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS ...
- 2018 Multi-University Training Contest 4 Problem E. Matrix from Arrays 【打表+二维前缀和】
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6336 Problem E. Matrix from Arrays Time Limit: 4000/20 ...
最新文章
- C#精髓【月儿原创】第二讲 WMI完美秀出CPU编号厂商主频百分比等全部信息
- android光照传感器,详解 android 光线传感器 light sensor的使用
- 基于Redis的消息队列php-resque
- python多线程tcp客户端_基于Python多线程的TCP客户端/服务端应用示例
- java map传入参数_JAVA中map中参数的添加修改
- php for of,JavaScript中 for、for in、for of、forEach的用法小结(附代码)
- ENVI中FLAASH大气校正中的Atmosphere Model选项各含义
- 记录:seekbar进度条宽度和滑块高度一致问题
- docker学习(十二)docker secret 的使用
- iOS快速清除全部的消息推送
- ARM-ADC模数转换
- Maven使用与学习
- Carrying Conundrum(思维)
- excel的筛选功能失效原因
- SCI和EI期刊会议知识导航
- 操作系统(Operation System, OS)
- 路由器显示不安全网络连接到服务器地址,wifi显示不安全网络怎么解决?
- 软考access机考什么_软考程序员考试是机考还是笔试
- 简单脱壳教程笔记(10) --- 手脱EXE32PACK壳
- CSS 了解transparent,用transparent透明实现箭头绘制