The ACM/ICPC Asia Harbin Online First Round Contest 2010

1001

Sum or Product

TimeLimit: 1 Second   MemoryLimit: 64 Megabyte

Totalsubmit: 3460   Accepted: 874  

Description

In our high school, we had learn a theorem: "if two numbers have the invariablenes sum, they will get the maximum product when they are equal", on the side, another is "if two numbers have the invariablenes product, they will get the minimum sum when each of them equals the other one".

Now, I will give you a same equations, you should give me the result that you can get from the above theorems.

Input

There are several test cases. Each case contains a string, it is an equation, and its length is less than 1024. In the equation, the variants are different, and only contain lower letters, the number is a legality double number variants , operator sign and number are separate by spaces.

Output

Output the result that you can get from the two theorems(the result is rounded to two decimal digits). And the result should express as ranges, ranges will be united by letter "U", each range have a left value and a right value and the range should begin with "(" and end with ")", if the value is infinite it should be replace with "inf", all numbers, signs, values should separate by space.

Sample Input

x + y =  -4.00
a * b = 4.0401
s * t = -0.000
i * j =   0.01

Sample Output

(-inf < x * y <= 4.00)
(-inf < a + b <= -4.02) U (4.02 <= a + b < +inf)
(-inf < s + t < +inf)
(-inf < i + j <= -0.20) U (0.20 <= i + j < +inf)

Source

2010 ACM/ICPC Asia Harbin Regional Contest Online

 

/* Source Code Problem: 1001 Username: team327 Run Time: 4MS Memory: 776K Language:C++ JudgeStatus: Accepted */ #include <iostream> #include <cstdio> #include <cctype> #include <cstring> #include <cmath> #include <string> using namespace std; double tmp; string a[1030]; char ch1, ch2; double ac; int main() { bool flag; while( cin >> a[0] >> a[1] >> a[2] >> a[3] >> ac ) { for( int i = 1; i <= 4; i++ ) { if( a[i] == "*" ) { tmp = sqrt(ac); flag = 1; } else if( a[i] == "+" ) { tmp = ac / 2; flag = 0; } } double ak; if( flag == 0 ) ak = tmp * tmp; else ak = tmp * 2; if( flag == 0 ) { if( fabs(ac - 0) <= 0.000000001) cout << "(-inf < " << a[0] << " + " << a[2] << " < +inf)" << endl; else { cout << "(-inf < " << a[0] << " * " << a[2] << " <= "; printf("%.2lf",ak); cout << ")" << endl; } } if( flag == 1) { if( ac <= 0 ) cout << "(-inf < " << a[0] << " + " << a[2] << " < +inf)" << endl; else if ( ac > 0 ) { cout << "(-inf < " << a[0] << " + " << a[2] << " <= "; printf("-%.2lf", ak); cout << ") U ("; printf("%.2lf", ak); cout << " <= " << a[0] << " + " << a[2] << " < +inf)" << endl; } } //printf("%lf/n", ak); } return 0; }

 

1002

Fill an Expression

TimeLimit: 1 Second   MemoryLimit: 64 Megabyte

Totalsubmit: 1369   Accepted: 501  

Description

One day， XiaoA is calculating an upright expression(A is not zero):

 ABCD
*)    9
------
 DCBA

He found the answer is ABCD=1089, and then, he think about a hard question (it is below), what is the answer?

 ABCDEFGH...RST
*)                   X
--------------------------
 TSR...HGFEDCBA

Input

There are several test cases. Each case contains two integer L and X, L indicates the length of the variant above and X is the value of the factor (0<L<=1024, 0<=X<=9).

Output

You should output the solution for the upright expression, if there is more than one solution, you should output the minimum solution, and if there is not solution, you should output "No solution"

Sample Input

4 9
6 5
3 1

Sample Output

1089
No solution
101

Hint

The different letters can indicate same number.

Source

2010 ACM/ICPC Asia Harbin Regional Contest Online

 

/* Source Code Problem: 1002 Username: team327 Run Time: 1MS Memory: 708K Language:C++ JudgeStatus: Accepted */ #include<iostream> using namespace std; int ans[1024]; int main() { int n,m; while(cin>>m>>n) { if(m<=3) { if(n==1) { if(m==1) cout<<1<<endl; else if(m==2) cout<<11<<endl; else cout<<101<<endl; } else cout<<"No solution"<<endl; continue; } if(!(n==1||n==4||n==9)) cout<<"No solution"<<endl; else { if(n==1) { cout<<"1"; for(int i=1;i<=m-2;i++)cout<<0;cout<<1<<endl; continue; } if(m%4==0) { int t=m/4; if(n==4) { cout<<"2178"; for(int i=1;i<=t-2;i++) cout<<"0000"; cout<<"2178"<<endl; } else { cout<<"1089"; for(int i=1;i<=t-2;i++) cout<<"0000"; cout<<"1089"<<endl; } } else { int t=m-4; if(n==4) { cout<<"21"; for(int i=1;i<=t;i++) cout<<"9"; cout<<"78"<<endl; } else { cout<<"10"; for(int i=1;i<=t;i++) cout<<"9"; cout<<"89"<<endl; } } } } return 0; }

 

1003

Square Root

TimeLimit: 2 Second   MemoryLimit: 64 Megabyte

Totalsubmit: 1724   Accepted: 460  

Description

We define that if Integer X and N satisfy that : X*X <= N < (X+1)*(X+1), X can be called as the root of N. Now, I give you a integer N, you should tell me what is the root of it, and the result is binary digits.

Input

There are several test cases, each case contains an Integer N(0<=N<=10^200)
# indicates the end of input.

Output

Output the root of input in binary digits.

Sample Input

4
5
6
100
#

Sample Output

10
10
10
1010

Source

2010 ACM/ICPC Asia Harbin Regional Contest Online

 

代码以后补上 现在密码忘了！！！

 

1004

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1004&cid=16

 

 

今天的比赛有是我第一次做网络赛，以A掉3题结束（264名）。

嘿，先抱怨一下哈工程吧！！！oj太次，刷爆了，还有居然7道题有3道题rejudge。还有1004那题离比赛结束半小时前只有几个人通过那题。根本就没有人敢碰。到比赛结束后居然有700多人过了。比赛结束10分钟，主办方一直在重判……数据问题！！！

还有1006的那个计算几何虽然我们队没做，但是师哥说第二组测试数据是错的，他们没敢交………………

 

达哥也愤怒了！！！

“

强烈鄙视哈工程垃圾OJ！7道题REJUDGE了3道，其中2道是错误数据，另外几道也不知道是不是错的。这样子的学校举办网络赛才7道题就这样了，可想而之举办现场赛的混乱程度，表示BS!!!1004完全误导了很多人，包括我们！！

新得知，那道计算几何的第2个数据也是错的

他那个OJ挂了N次，我们哪是网络赛，绝对是赛网络！！！

”

 

嘿，主办方的问题啊！！！

 

 

接着说一下自己的问题，比赛刚开始看见了1003，10^200这么大的数，直接交给了冯，可是冯的java还不能像C/c++一样用的那么熟（明年的这个时候我估计是java大牛了，今年已经是我们这届牛了……）……接着我找到一个模板，接着直接上另一个模板，就1y了。这是我第一次在正式比赛做出题，还是蛮激动的！！！

接着看见1题人过的特多，冯、桂、我们3个都做这一道，冯最后提交A掉了。我的模拟题还是有待提高……

1002那个题是一道找规律提，起初无法下手，接着桂把8位数以前所有的结果用暴力求出来了，我看见数据中有一些规律，冯也告诉我了一点，这些就够解所有规律的……我就瞬间把代码敲出，编译直接通过，测试了两组数据后，直接提交，1Y。（有些鲁莽……）

剩下一个多小时已经没有心思做题了，主要是最多的计算几何那个时候只有23人过，其它两个题通过率不足1%。可恶的哈工程 啊，坑人，要知道1004有700多人过，我不久想怎么做它了嘛！！！

 

3个人的队伍确实是   1+1+1>3

 

 

今天的分题策略看似是随便分题，但是由于我们的实力弱，只能看题和网上的通过率来让谁做哪个…………

 

最后希望另两位队友努力吧！虽然今年会的不多，但还是要努力的，虽然大家搞ACM不足一年，但期待着奇迹的诞生。

最后自己的实力实太 ！提高吧！！！

 

 

 

达哥整理的排名

：

1.中国地质大学
2.清华大学
3.中南大学
4.北京邮电
5.杭电
6.浙大
7.华南理工大学
8.山东大学
（9） 北航  上面写不记名
9.浙江工业大学
10.电子科技大学
11.华东师范大学
12.同济大学
13.中山
14.湖南大学
（15） 上交 上面写不记名
15.华中科大
16.武汉大学
17.中科院
18.东北师范大学
19.广州大学
20.哈工大
21.南京理工大学
22.黑龙江大学
23.北京师范大学
24.福州大学
25.北京大学
26.中国计量学院
27.team741(查不出来）
28.华南农业大学
29.复旦大学
30.大连理工大学
31.北京交通大学
32.北京理工大学
33.四川大学
34.湘潭大学
35.长春理工大学
36.南开大学
37.福州大学至诚学院
38.浙江农林大学
39.西安电子科技大学
40.西安交通大学
41.吉林大学
42.中国石油大学
43.福建师范大学
44.东北林业大学
45.浙江师范大学
46.华南师范大学
47.天津大学
48.西南民族大学
49.浙江城市学院
50.西南交通大学
51.team726
52.杭州师范大学
53.国防科学技术大学
54.南京航空航天大学
55.Information Engineering College of Hangzhou Dianzi University
56.Renai College of Tianjin University
57.上海大学
58.厦门大学
59.重庆大学
60.中南林业科技大学
61.湖州师范学院
62.东南大学
63.北京科技大学
64.华中师范大学
65.华东理工大学
66.通化师范学院
67.河南大学
68.西南石油大学
69.辽宁科技大学
70.东华大学

 

正式的：

http://coder.buct.edu.cn/acm_diy/rank_hrbeu.html