- 博客(16)
- 收藏
- 关注
RSS订阅原创 NOI2002银河英雄传说
合并指令为M i j，含义为让第i号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部。该指令是莱因哈特窃听到的杨威利发布的舰队调动指令，并且保证第i号战舰与第j号战舰不在同一列。如果是莱因哈特发布的询问指令，你的程序要输出一行，仅包含一个整数，表示在同一列上，第i号战舰与第j号战舰之间布置的战舰数目。如果第i号战舰与第j号战舰当前不在同一列上，则输出-1。在杨威利发布指令调动舰队的同时，莱因哈特为了及时了解当前杨威利的战舰分布情况，也会发出一些询问指令：C i j。
2024-08-20 09:06:22
473
原创 c++极品飞车
与地球相似地，每条SARS都对行驶在他上面的Flycars有限速要求——不同的是这既不是限最高速，也不是限最低速，而是限固定速，也就是说Flycars必须以所限速度行驶，否则就要被TS（Traffic System）来一次ts（tiger strike虎击）——这可不是好玩的！他们认为乘坐一次flycar过程中，flycar达到的最高速与最低速之间的差越小，本次乘坐越舒适（可以理解，因为SARS的限速要求，flycar都必须瞬间提/降速，痛苦啊）——FC星人对时间却没那么多要求。“长的帅也是一种罪过吗？
2024-08-15 12:37:39
411
原创 [NOIP2009 提高组] 靶形数独
靶形数独的方格同普通数独一样，在 9 格宽 × 9 格高 的大九宫格中有 9 个 3 格宽 × 3 格高 的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入 1 到 9 的数字。上图具体的分值分布是：里面一格（黄色区域）为 10 分，黄色区域外面的一圈（红色区域）每个格子为 9 分，再外面一圈（蓝色区域）每个格子为 8 分，蓝色区域外面一圈（棕色区域）每个格子为 7 分，外面一圈（白色区域）每个格子为 6 分，如上图所示。
2024-08-15 11:15:17
264
原创 NOIP2002普及T4 过河卒
同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 …棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C!对于 100% 的数据，1≤n,m≤20，0≤马的坐标≤20。样例解释（A，B，C的意义与题目描述一样，X为对方马的控制点）B点的坐标（n,m）以及对方马的坐标（X,Y）一个整数（路径的条数）。
2024-08-15 10:25:50
296
原创 wzoi越多越好
当然有一定的要求，王先生要挑选一个足够大的房间来容纳这些男孩。王先生要选择的男孩必须有直接或间接朋友在一起才能留下来，或只留一个男孩（0个朋友关系的时候，也要留下一个）。接下来n行，每行两个数A、B，用一个空格隔开，表示A与B是直接的朋友关系 (A ≠ B, 1 ≤ A, B ≤ 10000000)因为这个项目是相当复杂的，需要的男孩越多越好。第一行一个整数n (0 ≤ n ≤ 100 000) - 表示有n对朋友的关系。现在给定若干对是朋友的编号，你来帮王先生计算一下最后最多能留下多少人。
2024-08-15 10:06:38
277
原创 桐桐的递归函数
其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)。如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)；a，b，c三个整数所对应的w(a,b,c)函数的值。要求以w(a, b, c)=函数的值来输出。如果a>20 or b>20 or c>20就返回w(20,20,20)；如果a<=0 or b<=0 or c<=0就返回值1；a，b，c三个整数, -50≤a,b,c≤50。
2024-08-15 08:58:36
228
原创 SP2 PRIME1 - Prime Generator 题解
先来说一下做法，首先一看数据范围就应该能知道直接筛肯定是不行的，下面那些直接强行一个一个判素数的更是不可能的好吧。复杂度不是乱来的好吧。那么当然还是筛，但是不能把1~109109这范围内的数全部筛出来，而是先筛n的，也就是先筛个35000就OK。因为一个数的除1以外的最小因数一定是一个不大于根下它的一个质数，所以用筛出来的这些质数，就可以排除1~109109内所有的合数了。下面那些完全是在逗你们吧，全靠。再怎么样也是普及-的好吧。
2024-08-11 20:57:05
259
原创 SP1 TEST - Life, the Universe, and Everything 题解
原来许多百万年前，老鼠其实是一种超智慧生物，它们建造了一部超级电脑深思，它们问超级电脑，生命、宇宙以及任何事情的终极答案是什么，经过一段长时间的计算，深思告诉老鼠的后人答案是42，深思解释它只能计算出答案是什么，但答案的原因必须由另一部更高智能的电脑才能解释，而该部电脑就是地球。在这本书里，地球被描绘为用以计算 “ 生命，宇宙和一切 ” 答案的终极计算机，而故事的开端来源于这台运行了上亿年的计算机因帝国要修建星际道路而被强拆了，而主人公和他的外星人朋友一起搭便车周游了银河系。大家应该都知道这道题怎么做吧？
2024-08-11 20:44:00
204
原创 UVA117 The Postal Worker Rings Once 题解
UVA117 The Postal Worker Rings Once 题解
2024-08-11 19:31:54
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人