NOIP2016
MaverickFW
It's Maverick
展开
-
NOIP2016 day1 T2 天天爱跑步 running 题解
NOIP2016 day2 T2 天天爱跑步 running 题解原创 2016-12-09 17:27:42 · 1921 阅读 · 0 评论 -
NOIP2016 day1 T1 玩具谜题 toy 题解
题目如上描述,思路是如果小人的朝向与查询的方向相同就减,不同就加,然后直接模拟。 毕竟是day1T1还比较简单。 附AC代码:#include<cstdio>#include<iostream>#include<ctime>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<str原创 2016-12-02 16:50:19 · 1888 阅读 · 0 评论 -
NOIP2016 提高组 DAY2 解题思路
居然比day1简单。题解还是等以后再发。 T1(problem): 题意:给出T数据,一个整数k,每一组包含两个整数n、m,对每一组要求输出在i=1..n、j=1..min(i,m)中的排列组合数中有多少可以被k整除。 思路:预处理阶乘与前缀和O(n^2)、查询O(1)。 T2(earthworm): 题意:一个蛐蛐王国要杀一群蚯蚓(有长度为0的),于是请了一个快刀手。这个快刀手每秒可以砍原创 2016-11-20 14:30:12 · 2206 阅读 · 2 评论 -
NOIP2016 提高组 Day1 解题思路
今天考NOIP DAY1,感觉要比以前要难QAQ。GG。 大致发一下思路,具体题解等分数下来再说。 T1. 题意:有一群玩具,他们排了一个圈,有的人向内,有的向外,给出逆时针排序的人的名字与朝向,告诉你一些方向与距离的信息,找出一个人。(朝向不同时左右不同) 思路:就是模拟,注意方向与超距离。 T2. 题意:给出一棵树,每个节点有一个人,这个人会在wi时刻跑出来记录一下有多少人正好经过这原创 2016-11-19 14:59:13 · 2112 阅读 · 0 评论