- 博客(36)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Circle 题解
题目描述：给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input 第一行为测试数据组数t。接下来t行每行6个数为坐标。Output T行，每行一个整数表示直径和（取下整）。Sample Input10 0 0 1 1 0Sample Output3思路：很简单，就是求三角形的周长。由图可知，三个圆的最长直径和为三角形的周长参考程序：
2016-07-18 11:22:50
12111
原创 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
原创 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
12489
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-18 11:00:45
10987
原创 圆周舞蹈 题解
题目描述Description 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。Input 第一行一个整数N，表示有N只奶牛。(2<=N<=100000)。 接下来2～N+
2016-07-16 16:12:23
4079
原创 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
原创 pascal DOS 中的CMD的用法
额，这有点烦，下面由我来为大家讲解一下pascal DOS 中的CMD的用法……模版uses dos; begin exec(‘cmd’,’/c start C:\FPC\2.4.0\bin\i386-win32\fp.exe’); //cmd为运行cmd程序 // “/c”为分区，防止运行时错误 //start为运行指定路径或当
2016-07-15 20:50:38
13888
原创 三条线 题解
思路：枚举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
2122
转载 pascal编游戏攻略
附录：pascal DOS 中的CMD的用法Crt单元 (仅供参考）过程Assigncrt(F) F:Text 将文件F放置于显示器 ClrEol 删除当前行上的字符 ClrScr 清屏并将光标移动至(1,1) CursorBig 将屏幕输出状态改为改写 CursorOff
2016-07-09 11:44:32
3326
原创 【初中部 NOIP普及组 】模拟赛C 题解
水题。。。。。。【克罗地亚】INSTRUKCIJE 【克罗地亚】LAGNO 【克罗地亚】NIKOLA 【克罗地亚】PJESMA
2016-07-07 15:55:57
2096
原创 老曹骑士
Description 我们的主角——老曹陨落于国际象棋棋盘，成为了一位老曹骑士，于是，他开始走“日”字型路线。 在一张N*N的棋盘上，有K只邪恶的河蟹，骑士曹现在要消灭这些河蟹。 要求曹从任意一只河蟹出发，通过他“日”字型的跳跃，到达这K个点至少一次，并最终回到起点。 现在已知棋盘的大小N，和这K只河蟹的位置（棋盘的左上角坐标记为（1，1），右下角坐标记为（N，N）。
2016-07-06 10:00:28
3128
1
原创 2016.6.25【初中部 NOIP提高组 】模拟赛C 总结
又是一场比赛。。。。。。begin刚开始，第一题看不懂，第二、四题不会做，只懂了第三题。↓然后，我就开始做比赛了。↓第三题：刚开始，我用分解质因数和二分的做法。然后，就用了这种做法（点开看详细内容）最后，我得了0+0+100+0=100分其实这次也不算很难但我只拿了100分(┬＿┬)第一题，找规律，枚举重心就可以第二题，要暴力，bfs+dfs第三题，很简单第四题，最容易end.
2016-07-05 19:40:32
1964
原创 2016.6.25【初中部 NOIP提高组 】模拟赛C 总结
又是一场比赛。。。。。。begin刚开始，第一题看不懂，第二、四题不会做，只懂了第三题。↓然后，我就开始做比赛了。↓第三题：刚开始，我用分解质因数和二分的做法。然后，就用了这种做法（点开看详细内容）最后，我得了0+0+100+0=100分其实这次也不算很难但我只拿了100分(┬＿┬) 9. end.
2016-07-05 19:33:53
90
原创 封锁阳光大学
Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相
2016-07-05 19:22:37
2079
原创 稳定的数字
Description 定义一种操作，经过该操作，可以得到一个数中所有数字的乘积（原数至少要是个两位数）。比如679经过一次操作可以得到378。 你的任务读入一个数，计算经过一次操作得到它的最小的数是多少。Input 仅一行，表示一个十进制数。数的长度可能到达1000位。Output 经过一次操作可以得到这个数的最小的数。如果没有这样的数，输出“There is no such number
2016-07-05 19:20:31
2089
原创 洗盘子(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
1477
原创 牛棚(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
7187
原创 滑雪(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
7659
原创 城墙(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
6165
原创 【中山市选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
原创 【中山市选2008】小树
水题。。。。。。 题目描述（有点罗嗦）：给出一个树，树的边上有权值，现在要你求出一个满足下面三个要求的节点集合。第一，根节点不在集合S中。第二，集合中任何两个节点仅有一个公共祖先，即根节点。第三，对集合中每个节点都要有两个值，wi表示到这个节点的路径上所有的边权值总和，di表示到这个节点的路径所包含的边数，现在要求sigma(wi)/sigma(di)的最大值。 多组数据。第一行一个数ca，表示
2016-06-02 14:43:20
195
原创 【中山市选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
219
原创 【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
158
原创 【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
148
原创 【克罗地亚】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
原创 【克罗地亚】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
469
原创 【克罗地亚】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
195
原创 【克罗地亚】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
333
原创 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
192
原创 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:30:35
138
1
原创 【NOIP2013模拟】KC的瓷器 题解
KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值会大打折扣。商人感到不爽，于是规定每次取商品只能取其中一排的最左边或者最右边那个，想为难KC。现在KC又获知每个瓷器的价值（用一个不超过100的正整数表示），他希望取出的m个商品的
2016-05-18 20:31:27
291
原创 【初中部 NOIP提高组 】比赛总结
今天，我参加了一个比赛。。。。。。首先我要反思一下，因为我没有即使写完比赛总结。好的，下面由我来分析一下这次比赛的每一道题我的做法和最终的正解：第一题：数列变换。这道题给你一个N，并有N个数（1~N）从2~N，一共有N-1次操作。每一次让你将N个数分成i段，并且将每一段的末尾放到开头。比赛时：想到一个接近正解的公式，但过于复杂，所以打了一个暴力，O（n2），60分。正解
2016-05-14 16:19:12
1812
原创 【NOIP2013模拟】比赛总结
今天，我又参加了一个比赛。。。。。。 T1：大家说，有一种神奇的方法（其实就是水法），就是将所有的重量加起来，再div W,如果不能整除就ANS+1。。。。。。但是，我看W≤108，就打了一个可以说是贪心的方法。我找一个最小的，再从最大的往回找，得到了一个样例对了且57分的程序。正解：枚举每一只小猫(暴力)，再优化一下就行了。T2： 比赛是认为
2016-05-14 16:17:18
3537
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人