![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
勒布朗-詹姆斯-T-Z-X
好孩纸一枚
展开
-
2016.5.21【初中部 NOIP提高组 】模拟赛C 比赛总结
这次我考的一般般。原创 2016-05-23 19:07:03 · 181 阅读 · 0 评论 -
滑雪(cowski.pas/c/cpp)
(File IO): input:cowski.in output:cowski.outDescription Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1<=R,C<=100)的区域中,区域中的每一块都有一个高度值E_ij(-25<=E_ij<=25)。为了参加大家的聚会,Bessie想要尽快到达右下角。Bessie每一步只能向正东,正西,正南,正北前进一步。Bes原创 2016-06-16 12:16:32 · 7658 阅读 · 0 评论 -
牛棚(graze2.pas/c/cpp)
(File IO): input:graze2.in output:graze2.outDescription译题: FJ有N(2 每个牛棚只能住一头牛,每头牛都选择了一个牛棚P_i来休息,当两头牛离得太近时就会变得很暴躁,FJ想移动一些牛到其他牛棚使得他们之间的间距尽可能大,同时FJ又希望这N-1个间距尽可能相似。 具体一点说,FJ希望所有间距与(S-1)DIV原创 2016-06-16 12:17:08 · 7186 阅读 · 0 评论 -
洗盘子(cleanup.pas/cpp)
(File IO): input:cleanup.in output:cleanup.outDescription 有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭,餐厅里有M(1<=M<=N)种菜,每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M),每头牛只吃自己喜欢的这道菜。 牛儿们在外面排着队进来,按照排队顺序一批一批进来,每批可以同时进来任意头牛,每一批吃完(注意包括最后一原创 2016-06-16 12:23:05 · 1469 阅读 · 0 评论 -
2016.6.11【初中部 NOIP提高组 】模拟赛C
T1: 题目 题解 T2: 题目 题解 T3: 题目 题解 T4: 题目 题解原创 2016-06-16 12:26:27 · 1879 阅读 · 0 评论 -
2016.07.15【初中部 NOIP提高组 】模拟赛C 总结
总的来说,今天状态没昨天好。。。。。。YESTERDAY:77.8+72.7+10+61.5=222TODAY:80+0+0+0=80(-142)T1:暴力(数学方法)+优化(数学方法)=AC(还是数学方法)ps:二分答案也可以(反正我0ms,拒绝暴力)T2:枚举长度+枚举起点+二维前缀和=ACT3:[0..100]的数组*2+指针T4:SPFA+DFS+二分答案题解更新中。。。。。。原创 2016-07-15 21:57:07 · 2203 阅读 · 0 评论 -
稳定的数字
Description 定义一种操作,经过该操作,可以得到一个数中所有数字的乘积(原数至少要是个两位数)。比如679经过一次操作可以得到378。 你的任务读入一个数,计算经过一次操作得到它的最小的数是多少。Input 仅一行,表示一个十进制数。数的长度可能到达1000位。Output 经过一次操作可以得到这个数的最小的数。如果没有这样的数,输出“There is no such number原创 2016-07-05 19:20:31 · 2088 阅读 · 0 评论 -
封锁阳光大学
Description 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相原创 2016-07-05 19:22:37 · 2077 阅读 · 0 评论 -
圆周舞蹈 题解
题目描述Description 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。Input 第一行一个整数N,表示有N只奶牛。(2<=N<=100000)。 接下来2~N+原创 2016-07-16 16:12:23 · 4077 阅读 · 0 评论 -
老曹骑士
Description 我们的主角——老曹陨落于国际象棋棋盘,成为了一位老曹骑士,于是,他开始走“日”字型路线。 在一张N*N的棋盘上,有K只邪恶的河蟹,骑士曹现在要消灭这些河蟹。 要求曹从任意一只河蟹出发,通过他“日”字型的跳跃,到达这K个点至少一次,并最终回到起点。 现在已知棋盘的大小N,和这K只河蟹的位置(棋盘的左上角坐标记为(1,1),右下角坐标记为(N,N)。原创 2016-07-06 10:00:28 · 3111 阅读 · 1 评论 -
2016.6.25【初中部 NOIP提高组 】模拟赛C 总结
又是一场比赛。。。。。。begin刚开始,第一题看不懂,第二、四题不会做,只懂了第三题。↓然后,我就开始做比赛了。↓第三题:刚开始,我用分解质因数和二分的做法。然后,就用了这种做法(点开看详细内容)最后,我得了0+0+100+0=100分其实这次也不算很难但我只拿了100分(┬_┬)第一题,找规律,枚举重心就可以第二题,要暴力,bfs+dfs第三题,很简单第四题,最容易end.原创 2016-07-05 19:40:32 · 1961 阅读 · 0 评论 -
Gift 题解
题目描述Input 输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。Output 输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。Sample Input121 30 0 0 0 0 0 0 2147483647Sample Output3223322629Data ConstraintHint【数据规模】 40% t原创 2016-07-18 11:04:08 · 12487 阅读 · 0 评论 -
Number 题解
题目描述:给出一个整数 ,你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问,最少通过多少次操作,使得x是1000000007的倍数?Input 一行,一个整数x(1<=x<=1000000006)。Output 一行,表示最少的操作步数。保证答案不超过10^5。Sample Input【样例输入1】125000000【样例输出1】1【样例输入2】2812原创 2016-07-18 11:09:21 · 12528 阅读 · 0 评论 -
Circle 题解
题目描述:给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。Input 第一行为测试数据组数t。接下来t行每行6个数为坐标。Output T行,每行一个整数表示直径和(取下整)。Sample Input10 0 0 1 1 0Sample Output3思路:很简单,就是求三角形的周长。由图可知,三个圆的最长直径和为三角形的周长参考程序:原创 2016-07-18 11:22:50 · 12111 阅读 · 0 评论 -
【初中部 NOIP普及组 】模拟赛C 题解
水题。。。。。。【克罗地亚】INSTRUKCIJE 【克罗地亚】LAGNO 【克罗地亚】NIKOLA 【克罗地亚】PJESMA原创 2016-07-07 15:55:57 · 2096 阅读 · 0 评论 -
城墙(sandcas.pas/cpp)
题目描述:(File IO): input:sandcas.in output:sandcas.out FJ居住的城堡有N个城墙(1<=N<=25,000),编号为1到N,每个城墙的高度为M_i(1<=M_i<=100,000),他想把城墙的高度按照某种顺序变成B_1,B_2,….B_N(1<=B_i<=100,000),由于工作量比较大,FJ雇佣了一些牛来帮忙提高或降低墙的高度,当然要付工资,原创 2016-06-16 12:14:13 · 6163 阅读 · 0 评论 -
【NOIP2013模拟】KC的瓷器 题解
KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中,KC看到了一个有n(1这个商人看KC的脸上长满了痘子,就像苔藓一样,跟精美的瓷器相比相差太多,认为这么精致的艺术品被这样的人买走艺术价值会大打折扣。商人感到不爽,于是规定每次取商品只能取其中一排的最左边或者最右边那个,想为难KC。现在KC又获知每个瓷器的价值(用一个不超过100的正整数表示),他希望取出的m个商品的原创 2016-05-18 20:31:27 · 291 阅读 · 0 评论 -
【初中部 NOIP提高组 】比赛总结
今天,我参加了一个比赛。。。。。。首先我要反思一下,因为我没有即使写完比赛总结。好的,下面由我来分析一下这次比赛的每一道题我的做法和最终的正解:第一题:数列变换。这道题给你一个N,并有N个数(1~N)从2~N,一共有N-1次操作。每一次让你将N个数分成i段,并且将每一段的末尾放到开头。比赛时:想到一个接近正解的公式,但过于复杂,所以打了一个暴力,O(n2),60分。正解原创 2016-05-14 16:19:12 · 1812 阅读 · 0 评论 -
【NOIP2013模拟】比赛总结
今天,我又参加了一个比赛。。。。。。 T1:大家说,有一种神奇的方法(其实就是水法),就是将所有的重量加起来,再div W,如果不能整除就ANS+1。。。。。。但是,我看W≤108,就打了一个可以说是贪心的方法。我找一个最小的,再从最大的往回找,得到了一个样例对了且57分的程序。正解:枚举每一只小猫(暴力),再优化一下就行了。T2: 比赛是认为原创 2016-05-14 16:17:18 · 3536 阅读 · 0 评论 -
【克罗地亚】INSTRUKCIJE
正解:用一个C数组来储存,C[I]表示第I个数的值var a,b,i,j,k,ans:longint;c:array[1..1000001] of longint;procedure dg();begin for i:=a to b do inc(ans,c[i]); writeln(ans);end;begin readln(a,b)原创 2016-05-30 19:50:35 · 330 阅读 · 0 评论 -
【克罗地亚】LAGNO
正解:枚举每一个点,往八个方向搜索var i,j,l,tot,t,ans:longint;a:array[0..9,0..9] of char;function min(x,y:longint):longint;begin if x<y then exit(x) else exit(y);end;function max(x,y:longint):longint;begin i原创 2016-05-30 19:52:13 · 194 阅读 · 0 评论 -
【克罗地亚】PJESMA
暴力出奇迹,就是暴力var a,b:array[1..10000] of string;p:array[1..50] of boolean;n,m,i,j,l,tot:longint;begin readln(n); for i:=1 to n do readln(a[i]); readln(m); for i:原创 2016-05-30 19:54:59 · 191 阅读 · 0 评论 -
【克罗地亚】NIKOLA
正解:DSF+DP=100分(只DP也可以)var n,i,j,l,ans,tot:longint;a:array[0..1000] of longint;f:array[0..1000,0..1000] of longint;function min(x,y:longint):longint;begin if x<y then begin原创 2016-05-30 19:53:50 · 468 阅读 · 0 评论 -
【NOIP2013模拟】穿越七色虹
利用勾股定理判断,二分查找,就可AC二分答案,判断答案是否符合条件: 利用勾股定理判断线段是否覆盖(0,0)到(x0,0),注意精度,有可能有点超过x0的情况 var a,b:array[0..7,1..2]of real; i,j,tot:longint; h,x0,l,r,m,ans:real;function f(a,b:real):real;begin原创 2016-05-30 20:20:24 · 145 阅读 · 0 评论 -
【NOIP2013模拟】Rainbow的信号
正解:类数位DP,统计二进制下0和一的个数,blablabla。。。具体不懂,要再问问,懂了再更。我们可以考虑二进制: 可以想到,将每一位分别求出,在统计起来就可以了。 var n,m,tot0,tot1:int64;i,j,l,k:longint;ans1,ans2,ans3:int64;a:array[1..100000] of longint;b:array[1..10000原创 2016-05-30 20:21:18 · 157 阅读 · 0 评论 -
2016.5.28【初中部 NOIP普及组 】模拟赛 比赛总结
比赛总结星期六上午,我又做了一套比赛。。。。。。30+54.5+0.11.1=95.6失误,丢了许多分(200+)T1:【克罗地亚】INSTRUKCIJE题目描述不清晰,题目理解错误,30分比赛:求了从A开始的B个数正解:用一个C数组来储存,C[I]表示第I个数的值 Ans=C[A]+C[A+1]+···+C[B+1]+C[B]T2:【克罗地亚】LA原创 2016-05-30 19:31:29 · 190 阅读 · 0 评论 -
【中山市选2008】矩阵
给出A,B,C三个01矩阵,问A*B是否等于C. 定义:设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B的乘积,记作 ,其中矩阵C中的第 行第 列元素可以表示为: 如下所示: 对于每组数据,输出一行. 如果A*B=C,就输出“YES”,否则输出“NO”。思路 求出 矩阵A*矩阵B,判断是否等于 矩阵C 50分方法 暴力枚举。。。。。。 100分方法:原创 2016-06-02 14:31:47 · 217 阅读 · 0 评论 -
【中山市选2008】小树
水题。。。。。。 题目描述(有点罗嗦):给出一个树,树的边上有权值,现在要你求出一个满足下面三个要求的节点集合。第一,根节点不在集合S中。第二,集合中任何两个节点仅有一个公共祖先,即根节点。第三,对集合中每个节点都要有两个值,wi表示到这个节点的路径上所有的边权值总和,di表示到这个节点的路径所包含的边数,现在要求sigma(wi)/sigma(di)的最大值。 多组数据。第一行一个数ca,表示原创 2016-06-02 14:43:20 · 194 阅读 · 0 评论 -
【中山市选2008】
T1:点击打开链接T2:点击打开链接T3:点击打开链接原创 2016-06-02 15:08:26 · 6573 阅读 · 1 评论 -
【中山市选2008】三角形
题目描述给出N个等腰直角三角形的顶点坐标(x,y),其中y>=0;要你求出这N个等腰直角三角形的面积和(注意,重叠部分只算一次)。原题:输入第一行有一个整数Ca,表示有多少组测试数据。对于每组测试数据的第一行有一个整数N(1<=N<=100000),表示有多少个三角形。接下来有N行,每行两个整数,X,Y(-maxlongint<=x<=maxlongint; 0<=y<=maxlongint),表示原创 2016-06-02 15:05:53 · 5344 阅读 · 0 评论 -
三条线 题解
思路:枚举2^3个点,再暴力查找。pascal:var n,i,j,k,l,tot:longint;a,b:array[0..100000] of longint;x1,y1,x2,y2,x3,y3:longint;bz:array[0..100000] of boolean;procedure qsort1(l,r:longint);var i,j,mid:longint;begin原创 2016-07-09 16:22:07 · 2121 阅读 · 0 评论