随笔分类 - HDU-DIY
摘要：Problem Description MDD随机生成了n(n<le5)个随机数x(x<=1e9),这n个随机数排成一个序列，MDD有q(q<=le5)个询问，每个询问给你一个a，问你这个序列中有多少个区间的最大公约数不为a Input 第一行输入一个T,表示T组测试样例每组样例包含一个n,表示n个
阅读全文
摘要：Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+...+A^k,输出S，因为每一个元素太大了，输出的每个元素模10 Input 先输入一个T(T<=10)，每组一个n,k
阅读全文
摘要：Problem Description 有两个球在长度为L的直线跑道上运动，两端为墙。0时刻小球a以1m/s的速度从起点向终点运动，t时刻小球b以相同的速度从终点向起点运动。问T时刻两球的距离。这里小球与小球、小球与墙的碰撞均为弹性碰撞，所有过程没有能量损失。 Input 先输入一个q，代表q组数据
阅读全文
摘要：Problem Description 一天YZW参加了学校组织交际舞活动，活动的开始活动方分别给男生和女生从1-n进行编号，按照从小到大顺时针的方式进行男女搭档分配，相同编号的男女组合成一对，例如一号男生与一号女生配对，以此类推。可是YZW对其中一个小姐姐一见钟情，于是机智的他向管理员提出了两种操
阅读全文
摘要：Problem Description 长度为 n 的序列，把它划分成两段非空的子序列，定义权值为：两段子序列的最大值的差的绝对值。求可能的最大的权值。数据范围：2 <= n <= 10^6 ， 0 < 序列内的数 <= 10^6 。 Input 第一行输入一个 T，表示有 T 组数据。接下来有 T
阅读全文
摘要：Problem Description 定义操作：将数 n 变为 f(n) = floor(sqrt(n))。即对一个数开平方后，再向下取整。如对 2 进行一次操作，开平方再向下取整, 1.414213562..... = 1 , 即变为了 1 。现在给出一个数 n，如果能在 5 次操作内把 n 变
阅读全文
摘要：Problem Description 最近流行吃鸡,那就直接输出一行"Winner winner ,chicken dinner!"(没有双引号)模板代码：#include <stdio.h>int main(){printf("hello world\n");return 0;} Input 没
阅读全文
摘要：Problem Description halfyarn找你写个简单的题？好哒！给你n个整数,现在要求你选择两个位置的数，例如选择第pos_a个数a，和第pos_b个数b,给定ans=min(a,b)*abs(pos_a-pos_b),输出ans的最大值。 Input 第一行输入一个n代表有n个数，
阅读全文
摘要：Beautiful Palindrome Number 题意：求N里面有多少个符合要求的数字（数字要求：回文数，且前一半部分是不严格递增） 解法：打表 五子棋 解法：其实不难，判断却非常复杂，首先当然只要判断是否成为5子。然后判断黑白棋的个数是否满足要求，接下来判断是白子后下还是黑子后下。再根据这两
阅读全文
摘要：坐公交 解法：略 初见 解法：模拟 问卷调查 解法：模拟
阅读全文
摘要：Problem Description 最近侯ry感觉自己在数学方面的造诣不忍直视；他发现他的学习速率呈一个指数函数递增，疯狂的陷入学习的泥潭，无法自拔；他的队友发现了他的学习速率y=e^（b*lna+lnc);e是科学界非常重要而常见的常数，e=2.718281828……。侯ry由于数学很差不会算
阅读全文
摘要：Problem Description LB是个十分喜欢钻研的人，对什么事都要搞明白。有一天他看到一个公式，((a-b)*c+d*e)/f=k。他想如果给定K的值，一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立，（-50≤a,b,c,d,e,f≤50）LB算了很久都没有算出来，所以他
阅读全文
摘要：Problem Description LB是个十分喜欢钻研的人，对什么事都要搞明白。有一天他学习到了阶乘，他十分喜欢，所以他在想一个问题。如果给定一个数n，求n！能不能被2016整除。LB算了好久都没有算出来，所以他向你求助，你能不能帮他解决这个问题呢？ Input 第一行只包含一个整数T（T≤1
阅读全文
摘要：Problem Description 华盛顿在寝室洗衣服，遭到了xyf的嫌弃，于是xyf出了道题给华盛顿来做（然而并没有什么关系-v-!）xyf扔给华盛顿n个字符串，这些字符串的长度不超过10000并且没有空串。有Q个询问，每个询问一个k，求出这n个字符串中的子串包含了第k个字符串的个数（详情请看
阅读全文
摘要：Problem Description ACM小学妹在今天的暑假训练结束后，想看球赛放松一下。当他打开电脑时查询到联盟今天直播N场球赛，每场球赛的起止时间(S1,E1),(S2,E2),...,(SN,EN)。现在小学妹想今天看完所有的球赛直播，不至于留到明天看重播了，毕竟明天依旧是要训练的。当小学
阅读全文
摘要：Problem Description 风雨漂泊异乡路， 浮萍凄清落叶飞。 游子寻根满愁绪，一朝故土热泪归。Hey ecjtuer！ 刚刚学习了二叉树的知识，现在来考察一下..给你一个深度为h的满二叉树，根节点为1（根的深度为0）,根据先序遍历对节点进行编号，如下图是对一个深度为2的满二叉树的节点进
阅读全文
摘要：Problem Description 今天小学弟又训练完了，但是小学弟又不想看球赛，于是小学弟看马赛了。他发现马鞍是一个奇怪的东西。于是小学弟根据马鞍定义了一种马鞍数：在一个二位矩阵中，马鞍数在当前行是最小的，在当前列是最大的，并且这个数在当前行和列都是独一无二的。小学弟现在马上打开电脑写出了一个
阅读全文
摘要：Problem Description 输入一个非负的int型整数，是奇数的话输出"ECJTU"，是偶数则输出"ACM"。 Input 多组数据，每组数据输入一个x。输入到文件结尾结束（scanf函数返回值不为EOF时），例如：#include<cstdio>using namespace std;
阅读全文
摘要：第一题~这个就不用说了吧~拿计算器自己算一算，你就知道啦~ 第二题~要知道连续的数字公约数只有两个~要么就是它本身（a==b），要么就是1 第三题~n*n-n+2 要推导过程可以看一下《组合数学》 第四题，如果嫌那种跨月的计算麻烦的话，我们统一换成从1年1月1号计算，然后计算天数之差，大于等于7的统
阅读全文
摘要：草爷要的数Problem Description今天校队队员们准备放松一下，我们队就准备选一些数字玩，然而每个人喜欢的数字是不同的，刻盘喜欢x（1//#include#include#include#include#include#include#include#include#include#in...
阅读全文
