随笔分类 - SJTU OJ 解题报告
摘要：Description丁姐来到了神秘的M78星云，为了成为和凹凸曼一样强大的男人有朝一日回到地球拯救世界，丁姐开始了刻苦的学习。但丁姐先要知道在M78星云上一周有多少天，这样他才能知道什么时候是周末可以带妹子出去玩。他找到一个老凹凸曼，但是老凹凸曼自己记性不太好，偶尔会告诉他错误的信息。凹凸曼会告诉...
阅读全文
摘要：相邻方案Description有一个5*5的矩阵，每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中，拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵，请输出满足上述条件的方案总数。Input Format共5行，表示矩阵情况。（每一个元素只...
阅读全文
摘要：Description现在有一棵树T，有N个节点，我们想通过去掉一个节点p来把T分割成更小的树，并且满足每个小树中的节点数不超过n/2。请根据输入的树来输出所有可能的p的号码。Input Format第1行：一个整数N，代表有N个节点，且每个节点的编号为1,2,...,N。第2~N行：每行两个整数x...
阅读全文
摘要：3003. Strange MushroomDescription米莉是宇宙第一的厨师(自称), 最近在宇宙中寻找食材时发现了一种奇怪的蘑菇. 这种蘑菇每天都会固定分裂一次, 长度为x的蘑菇会分裂成两个长度分别为x-1和x+1的蘑菇, 但是长度为0的蘑菇是不存在的, 所以长度为1的蘑菇只能生长成长度...
阅读全文
摘要：Description凯恩在遗迹探险时遇到了n个按钮，刚开始所有按钮都处于开状态，凯恩的经验告诉他把所有按钮都关上会有“好事”发生，可是有些按钮按下时会让其他一些已经闭合的按钮弹开，经过凯恩研究，每个按钮都对应着一个固定的弹开集合，这个按钮按下时，弹开集合中所有的按钮都会变为开状态。现在小k想知道是...
阅读全文
摘要：1031. 二哥在黄山Description二哥与女朋友到黄山旅行。他们在山上玩了一整天，发现天色已晚，该回家了。而突然又开始下起了雨，二哥的女朋友表示非常不爽：“都是你搞的，早知道就不和你来了。”二哥当然不能抛下女朋友不管，并且二哥也不想露宿在山上。于是他摊开被雨淋湿的地图。黄山地图是一个N*N的...
阅读全文
摘要：【题目描述】已经深夜了，露子仍然在公园里仰望星空。你走近后，她对你说：“呜—，你看夜空中的星星。它们本来都是孤独地毫无联系，但人们赋予了它们各种地联想，在它们之间连上了线，便形成了夜空中无数的星座。”你回答：“是啊。为什么我们不自己创造一个美丽的星空呢？”假设夜空中一共有n颗星星，它们初始时都没有连...
阅读全文
摘要：1012. 增长率问题Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？...
阅读全文
摘要：1285. 时晴时雨DescriptionTaring 喜欢晴天，也喜欢雨天。Taring说：我想体验连续的K天的晴朗，去远足，去放歌；我还想再这K个晴天之后，再去体验连续的K天的云雨，去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间，Taring会在机房默默的编写着代码。当然，Ta...
阅读全文
摘要：---恢复内容开始---DescriptionCC非常喜欢化学，并且特别喜欢把一大堆液体倒在一起。现在CC有n种液体，其中m对会发生反应，现在她想把这n种液体按某种顺序倒入一个容器内，让她获得最刺激的体验，使危险系数尽量大。我们可以这样计算危险系数，一开始容器内没有任何液体，危险系数为1。每次液体倒...
阅读全文
摘要：Descriptioncxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要...
阅读全文
摘要：1302. 缩进格式Description小z想和小y愉快的玩耍，但是小y在写程序。程序写好了，但是小y怎么调试也过不了。小z帮小y看了一下就不想看了，因为小y虽然是萌妹子，但是她的程序缩进实在是不忍直视。于是小z决定帮她纠正。程序里的每一行语句分为单词和空格，ASCII码从33到126的一段连续字...
阅读全文
摘要：pathDescription以下摘自是某ACM队某次对话的某民间记载：……”接下来来讨论一下关于如何吃饭的问题。“唰唰唰。画出了一张无向图。”我们现在处于S点，食堂处于T点。“指指点点。”本来吃饭是个很简单的问题，这条路是最短路径，我们顺着走过去就好。“队长画出了一条最短路径。”但是你们两个非要提...
阅读全文
摘要：Description瓦特尔，阿隆索，汉密尔顿在F1上海站进行比赛，每人必须进维修站更换轮胎一次（谁出的无聊规定？！），而且只能进维修站一次。阿隆索在20秒进站换胎，一直到90秒出站。瓦特尔在60秒开始进站，在 130秒结束。汉密尔顿在160秒开始220秒结束。期间最长的至少有一个车手在维修区的连续...
阅读全文
摘要：Description某助教有好多好多妹纸，其中不乏来自五道口与东川路等男子职业技术学校的。然而，遥远的距离让他不得不花费大量的时间奔波于众多城市之间。为了更好地安排自己的约会计划，他想知道最远的两只妹纸之间的距离是多少。Input Format第一行有一个整数n，表示妹纸的数量。接下来n行，每行两...
阅读全文
摘要：Description输入a，b输出a*b的竖式乘法,格式见样例。Sample Input1119Sample Output111 9--99Sample Input21010Sample Output2 10 10 --- 100Sample Input3101101Sampl...
阅读全文
摘要：高精度除法， 这个和加减乘一样，我们都要从手算的角度入手。举一个例子，比如 524134 除以 123。结果是4261第一位4的来源是 我们把 524和123对齐，然后进行循环减法，循环了4次，余32，将32134的前三位321继续和123对齐，循环减法2次，余75，把7534的前三位753和123...
阅读全文
摘要：1006. 求和游戏Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2..n+1行：键上的数字整数ai。−100≤ai≤1...
阅读全文
摘要：1350. 穿越沙漠Description塞尔达公主又又又又被抓走了。林克为了找到她需要穿过拉纳鲁沙漠，坏消息是林克可能没有足够的体力穿越沙漠，好消息是沙漠中分布着N个力之果实，坏消息是我们的林克只能走直线。为了穿越沙漠，林克希望能够吃到尽可能多的力之果实。现在请你帮他规划一条直线，使他能够获得尽可...
阅读全文
摘要：DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that sta...
阅读全文
浙公网安备 33010602011771号