问题 D: Snowman 时间限制: 1 Sec  内存限制: 128 MB提交: 203  解决: 94[提交][状态][讨论版] 题目描述 前言:这是某比赛的热身题,本题主要考察英文水平,只要看懂题意,AC本题会很快!     Welcome to Da Dong Bei kingdom in this winter!       Tang and Jiang are good friends. They are trying to building some snowmen. To bu…

test1025 五子棋(fir) 依照题意模拟即可,先判是否合法,然后在判是否胜利 迷宫(maze) 折半搜素裸题 雪人(snowman) 二分+hash a1-b1=a2-b2=a3-b3 等价于a1-a2=b1-b2, a3-a2=b3-b2 把数据差分,转换问题为字符串匹配 首先枚举一个长度 hash起来,再用hash表统计同一个hash值的max与min 复杂度O(nlogn)…

问题 B: 分蛋糕 时间限制: 1 Sec  内存限制: 128 MB提交: 2430  解决: 966[提交][状态][讨论版] 题目描述 今天是DK生日,由于DK的朋友很多,所以DK在蛋糕店定制了一个矩形的特大号蛋糕.但问题是DK想将蛋糕均匀地分成正方形小块给每位朋友,并且使得正方形小块的面积尽可能最大,又能让其特大号矩形蛋糕恰好分完.给出特大号矩形蛋糕的两条边长分别为X,Y.求分得的最多块数. 输入 输入数据有多组,第一行输入一个正整数N<=1000为数据组数,接下来一行为两个正整数数X和…

问题 E: 神奇的序列 时间限制: 1 Sec  内存限制: 128 MB提交: 635  解决: 84[提交][状态][讨论版] 题目描述        Aurora在南宁发现了一个神奇的序列,即对于该序列的任意相邻两数之和都不是三的倍数.现在给你一个长度为n的整数序列,让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列. 输入 第一行包含一个数字T(T <= 50), 表示测试数据组数. 每一组测试数据首先给出一个数字n(2 <= n <= 200) 表示序列的长度…

问题 C: Py Road 时间限制: 1 Sec  内存限制: 128 MB提交: 125  解决: 34[提交][状态][讨论版] 题目描述 Life is short,you need Python! 听说python是一门神奇的语言,所以zzx毅然决然地走上了学习python的道路. 我们都知道 在C语言中,数组的下标是从0开始,从左到右,python也支持这种方式. 但是python还有另外一种表示方法,下标可以为负,从右到左,最后一个元素从-1开始,然后前面元素的下标依次减小,如下图…

问题 A: 好友互动标识 时间限制: 1 Sec  内存限制: 128 MB提交: 897  解决: 122[提交][状态][讨论版] 题目描述       QQ有一个有趣的功能即显示好友互动标识,它的规则是这样的,如果两个人之间互发消息连续3天以上(包含3天)则出现擦出火花的标识,如果互发消息连续30天以上(包含30天)则出现聊得火热的标识,当出现了聊得火热的标识时,原来的擦出火花标识会被替换成聊得火热标识.如果两个人已经连续互发消息3天以上(包含3天)或者30天以上(包含30天),之后的一天…

问题 F: 原石法阵 时间限制: 1 Sec  内存限制: 128 MB提交: 1098  解决: 161[提交][状态][讨论版] 题目描述 WZH有一个由原石构成的n阶三角形魔法阵,三角形魔法阵如下图: 但是WZH现在想要将这个魔法阵改造成一个n阶五边形魔法阵,五边形魔法阵如下图: WZH发现并不是每一个n阶三角形魔法阵和n阶五边形魔法阵所用的石头都是一样的,所以WZH想知道将现在的n阶三角形魔法阵改造为n阶五边形魔法阵还需要多少原石?不过他觉得这会是一个天文数字,所以只要告诉他对3733取…

问题 G: 最小的x 时间限制: 1 Sec  内存限制: 128 MB提交: 2347  解决: 1155[提交][状态][讨论版] 题目描述 TSQ对DK进行地狱式训练,找出满足下面公式的最小的x  (0<x<1,000,000,000) a,b,c,d 为已知的4个正整数. s(x) 为x的各个位上的数字之和. 数学是DK的弱项,所以请你来帮忙解决这个问题. 输入 输入包含多组数据 每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100) 输出 对于每组数据,输出x 如果没有符合…

问题 F: 罚时计算器 时间限制: 1 Sec  内存限制: 128 MB提交: 229  解决: 63[提交][状态][讨论版] 题目描述 一般 ACM程序设计比赛都是五个小时.但是比赛结束时,DB(DataBase)发现总罚时很大,DB就想知道这总罚时算得对不对.但由于DB数学不是很好,想让你写个程序帮他计算总罚时. 罚时规则: 每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时.也就是,通过的题目的罚时等于第一…

问题 E: 档案管理 时间限制: 1 Sec  内存限制: 128 MB提交: 274  解决: 105[提交][状态][讨论版] 题目描述 X老师管理着学校的档案室,经常会有其他的老师来档案室存文件和取文件,每次有老师来取文件时,X老师就要在档案室里苦苦的找文件.你是X老师的学生,得知了X老师找文件很辛苦后,想为X老师写个文件管理程序,这对学计算机专业的你来说只是小Case.你的程序的功能有: 1 file1 //.给新文件file1添加一个新的编号 2 file2 //根据输入的文件名fil…