这一场就是一个杯具,但是不得不说题目出得很有意思,质量很棒
A没的说
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int num[11]; int main(){ num[0] = 2; num[1] = 7; num[2] = 2; num[3] = 3; num[4] = 3; num[5] = 4; num[6] = 2; num[7] = 5; num[8] = 1; num[9] = 2; char str[3]; while(cin>>str){ int n; n=num[str[0]-'0']*num[str[1]-'0']; cout<<n<<endl; } return 0; }
B题我一直在思考如何把一个数分解为素数因子乘积的形式,实际上直接枚举0---sqrt的因子就可以了!
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> typedef long long ll; int main(){ ll a,b,i,j,k,res; while(scanf("%I64d%I64d",&a,&b)!=EOF){ if(a == b){ printf("infinity\n"); continue; } a -= b; if(a < 0){ printf("0\n"); continue; } res = 0; ll q = sqrt(a); for(i = 1; i <= q; i ++){ if(a % i== 0){ if(i>b){ res++; } if(a/i>b){ res++; } } } if(q > b && q*q == a){ res --; } printf("%I64d\n",res); } return 0; }
C题,直接把前面的#设成1个),把累积下来的(算到最后一个#上,最后注意要检查一遍括号是否匹配成功
#include<iostream> #include<cstdio> #include<cstring> #include<stack> #include<cmath> using namespace std; char str[100010]; int num[100010]; int main(){ int p, i, j, k, len, ans; while(cin>>str){ len = strlen(str); // str[len] = '#'; p = 0; k = 0; bool flag = 1; for(i = 0; i< len; i++){ if(str[i] == '('){ p ++; }else{ if(str[i] == ')'){ if(p<=0){ flag = 0; break; }else{ p --; } }else{ ///// '#' k ++; if(p<=0){ flag = 0; break; }else{ p --; } } } } if(!flag){ puts("-1"); continue; } flag = 1; p = 0; for(i = 0; i < len; i ++){ if(str[i] == '('){ p ++; } else{ p --; } } ans = p + 1; p = 0; j = 0; for(i = 0; i < len; i ++){ if(str[i] == '('){ p ++; } else{ if(str[i] == ')'){ p --; }else{ j ++; if(j != k){ p --; }else{ p -= ans; } } } if(p<0){ flag = 0; break; } } if(!flag||p!=0){ puts("-1"); continue; } for(i = 0; i < k - 1; i ++){ printf("%d\n",1); }printf("%d\n",ans); } return 0; }
相关推荐
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.com Additional suggestions: Access a cached copy of codeforces.com Search on Google:
更多详细,请见: http://hi.baidu.com/xpnew/blog/item/3504685973c9cf2d2934f07e.html
今天CF被D恶心到了,写个题解重新整理下思路,(20开始想,25写完暴力代码,1.30才过,优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
DIV弹出层 ******************************/ var cTime; function OpenDivLayer(tag) { var divBackground = document.getElementById('divBackground'); var divShow = document.getElementById('divShow'...
2.注意<embed中的 wmode=transparent… 代码 复制代码代码如下: <object classid=”clsid:D27CDB6E-AE6D-11cf-96B8-444553540000″ codebase=”...
<div class=g-cf> <div xss=removed class=g-pager> </div> </div> 2、CSS样式文件 .g-cf:after {clear: both;content: ;display: table;} .g-cf {zoom:1;} /*分页*/ .g-pager{ text-align:center; color: #...
Div2D比Div2C容易。 您错过了它,仅仅是因为您在静态网站上而忘记了检查提交计数。 不再。 许多人喜欢在静态网站上参加Codeforce竞赛。 它快速且无干扰。 唯一的问题是我们需要在站点之间跳转,以免错过提交计数。 ...
传送门 题意: 找规律,题意就是有多少种方式填充该图形 画两个就发现,输出n即可 代码: #include #include #include #include #include #include #include #include ...#define SZ(x) ((int)(x)
Const adOpenDynamic = 2 Const adOpenStatic = 3 '---- CursorOptionEnum Values ---- Const adHoldRecords = &H00000100 Const adMovePrevious = &H00000200 Const adAddNew = &H01000400 Const adDelete = &H...
题目来源:Codeforces Round #632 (Div. 2) 题目链接:F. Kate and imperfection 大致题意 给出一个数n,S为从1到n的集合,寻找长度为2,3,4…一直到长度为n的子集中任意两个数的最大公约数的最小值。举个例子有一...
lucifer1004大佬的博客cf上分攻略故里大佬的githubcf思维题刷题数:44- (1421)codeforces 676 div2 A,B done
<table border="2"> <td><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" width="1024" height="768"> ...
<div style="width:765px; margin:0px auto;"> <object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=9,0,28,0...
document.write('<object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=7,0,19,0" width="'+ swf_width +'" ...
<DIV align="center" > <object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=7,0,19,0" width="800" height=...
<div align="center"><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://active.macromedia.com/flash2/cabs/swflash.cab#version=4,0,0,0" id=text-load width=760 height=480><!-...
<object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=7,0,19,0" width="800" height="600"> ...
<div id="Layer2"> height=100% width=100%> <iframe width=0 height=0></iframe> </div> <div id="Layer1"> <iframe height=100% width=100%></iframe> </div>
A.OF=0、CF=0 B.OF=0、CF=1 C.OF=1、CF=0 D.OF=1、CF=1 22.设AX=3762H,CL=5,执行“SHR AX,CL”后,AX=( )。 A.0376H B.01BBH C.01BB D.0376 23.若要在BUF缓冲区中寻找与AL中不相等的数据,应使用( ...