随笔分类 - 某些比赛
摘要：链接：https://www.nowcoder.com/acm/contest/115/E来源：牛客网 题目描述 当你的好友给你发来一条消息，你的消息列表上就会置顶显示该好友的名字以及该好友发给你的消息总数，换句话说，你的消息列表里的好友是按跟你发消息的时间进行排序的，给你发消息的时间离当前时间越近
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/115/D来源：牛客网 题目描述 事情，是这样的。 有这么一天双休日的中午。 我刚把我衣服扔进了洗衣机，然后拿了个小板凳坐在旁边发呆。 然后突然想到这么无聊干脆玩会阴阳师好了，于是从斗篷帽子里掏出我的手机登录了阴阳师。
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/115/C来源：牛客网 题目描述 决赛圈还剩下两个人，“伏地魔”XDD和跑毒进圈的FZL，XDD拿着狙击枪AWM瞄准并准备射击奔跑中的FZL。 XDD知道自己只有这一次机会，如果失误了，他就会被大哥FZL空中360度甩狙
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/115/B来源：牛客网 题目描述 给出一个出生日期，比如：1999-09-09， 问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含数字4？ 输入描述: 第一行输入一个
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/115/A来源：牛客网 题目描述 "挤需体验五番钟，里造会挨上这款游戏!" 怎么可能嘛！当我是傻子吗！#?%!“”@…… 于是我就去玩了，然后我果然成功证明，我是正确的，这破游戏，真的很无聊. 有多无聊呢，和这道题一样.
阅读全文
摘要：n % i = n - n / i * i (n / i 表示下取整) 所以所求 = n * m - sum(n/i * i) (i从1到m) 由于，n的第j个因子和第j+1个因子间(左开右闭)，的任意数k，有n / k = n / n的第j+1个因子 所以我们用sqrt(n)的时间求出所有n的因子
阅读全文
摘要：问题 A: Petr的盒子(初) 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[100005]; 6 int main(){ 7 int n , x; 8 scanf("%d",&n); 9 for(int i = 0 ; i = 0 ; i --){ 24 ...
阅读全文
摘要：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 没
阅读全文
摘要：题意：就是一个集合分开，有两种区分 对子：两个相同数字，顺子：连续三个不同数字，问最多分多少个 解法：贪心，如果当前数字不构成顺子就取对子 /2，如果可以取顺子，那么先取顺子再取对子
阅读全文
摘要：题意：删除指定数字，求剩下数字的与或非值 解法：保存一下前缀和后缀
阅读全文
摘要：解法：发现。。最多15个，那么。。暴力一下啦
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6144 解法：一个简单的模拟
阅读全文
摘要：Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！ 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意：一次操作就是i从1~n有 A[i]=A[i]^A[i-1]^A[i-2]...^A[1] 那么这样操作m次会得到什么 解法： 我们先打一个表 5 10 1 2 3 4 5 1 3 0 4 1 1 2
阅读全文
