暴力
zyq_20030305
der
展开
-
noip2014 D2,T1无线网络发射器选址题解
#include<stdio.h> int x,y,number; int b[129][129]; int ans[129][129]; int min(int x,int y) { if(x>y) return y; return x; } int max(int x,int y) { if(x>y) return x; return y; } int main() { int D,n,i,j,maxx,maxy,minx,miny,i2,j2,ans2=0,ans3=0; scan原创 2017-08-16 18:05:21 · 296 阅读 · 0 评论 -
SDOI2005 反质数
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)> g(i) 0 Input 输入只有一行,一个数N(1 Output 输出也只有一行,为不超过N的最大的反质数。 Sample Input 1000 Sample Output原创 2017-11-23 21:42:09 · 284 阅读 · 0 评论 -
noip2007普及组T1--T4题解
T1:奖学金 Description 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计原创 2017-10-15 13:24:43 · 948 阅读 · 0 评论 -
vijos之清帝之惑四题
T1:清帝之惑之康熙 背景 康熙是中国历史乃至世界历史中最伟大的帝王之一,清除螯拜,撤除三藩,统一台湾,平定准葛尔叛乱;与此同时,出众的他也被世界各国遣清使臣所折服。康熙是历史上少有的全人,不仅文武兼得,而且在各各方面都有见地,比如说航海、数学、英语、构图、建筑等等。一个最好的例子可以证明:康熙当年演算代数题的草稿纸至今仍然保存完好。 话说康熙掌权之后,每天都抽空做数学题,特别是无聊原创 2017-10-21 09:15:36 · 735 阅读 · 0 评论 -
bzoj1034 [ZJOI2008]泡泡堂
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号 选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平原创 2017-10-05 09:57:57 · 180 阅读 · 0 评论 -
noip 2008 排座椅 T2题解
Description 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列 的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减原创 2017-10-01 20:26:48 · 466 阅读 · 0 评论 -
noip2011 统计单词数 T2题解
Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样原创 2017-10-01 19:41:43 · 1215 阅读 · 0 评论 -
[NOIP2013]表达式求值 T2 题解
Description 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 Input 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。 Output 输出只有一行,包含一个整数,表示这个表达式的值。注原创 2017-10-06 11:07:33 · 483 阅读 · 0 评论 -
usaco training Barn Repair题解
#include<stdio.h> #include<algorithm> using namespace std; int d[201],f[201]; int main() { int a,b,c,i; scanf("%d%d%d",&a,&b,&c); for(i=1;i<=c;i++) scanf("%d",&d[i]); sort(d+1,d+c+1); for(i=1;i<=c;i++) f[i]=d[i]-d[i-1]; int ans=b; ans-=d[1]原创 2017-09-11 22:18:26 · 232 阅读 · 0 评论 -
noip2008T2火柴棒等式题解
#include<stdio.h> int f[10]={6,2,5,5,4,5,6,3,7,6}; int go(int n) { int ans=0; while(n/10!=0) { ans+=f[n%10]; n/=10; } ans+=f[n]; return ans; } int main() { int n,a,b,c,sum=0; scanf("%d",&n); for(a=0;a<=1111;a++) { for(b=0;b<=1111;b++) {原创 2017-08-18 22:51:11 · 586 阅读 · 1 评论 -
noip2011D1T1铺地毯题解
#include<stdio.h> int a[100001],b[100001],g[100001],k[100001]; int main() { int n,i,x,y,ans=-1; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]); scanf("%d%d",&x,&y); for(i=1;i<=n;i++) if(x>=a[i]&&x<=a[i]+g[i]&&y>=b[i]&&原创 2017-08-16 23:06:48 · 329 阅读 · 0 评论 -
VIJOS-P1134 24点游戏
Description 几十年前全世界就流行一种数字扑克游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13(在扑克牌里用A代替1,J代替11,Q代替12,K代替13)之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,判断运算结果是否等于24。能输出1,不能输出0。 Input 四个牌面值。牌面值与牌面原创 2017-12-23 16:16:53 · 1568 阅读 · 0 评论