- 博客(4)
- 收藏
- 关注
原创 NOIP2014部分题解
Day 1:联合权值:= =好嘛 我承认这道题我也不造什么算法。。就跟着思路做呗#include#include#includeusing namespace std;const int maxn=200005;const int mod=10007;struct edge{ int to,next;}e[maxn*2];typedef long long ll;
2015-11-04 19:13:03 501
原创 祖孙询问
【问题描述】已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y,询问 x 与 y 的祖孙关系。【输入格式】输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1,那么 a 就是树的根。第 n+2 行是一个整数 m 表示询问个数。接下来 m 行,每行两个正整
2015-11-03 21:34:14 1653
原创 【noip冲刺赛】:循环整数
【问题描述】moreD 在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环节以及循环次数(次数大于 1,且是整数)就可以记住整个数字了。因为背诵数字变得方便了,moreD 决定背诵[L,R]内的所有循环的整数。moreD 的背诵计划有 T 天,但是他不知道每天具体要背多少个数,请你帮助 moreD 计算出每天需要背诵的数字个数。如果 moreD 在某天遇
2015-11-03 19:48:35 1052
原创 NOIP模拟题题解
这套题是一位学长出的=-=关于我们热爱的小机房(但由于强行用梗,部分题意不清),很不幸的是我那天刚好秀逗了,成为了唯一一个爆零的1.【真●翻转游戏】flip.cpp【题目描述】“4*4的翻转游戏太简单了”,kkke心想,“如果变成n*n的会怎么样?” 于是kkke找来了一个更大的棋盘(其实就是纸上画的),在棋盘上的每个格子上都放上棋子,每个棋子有黑白两面,最初有的棋子黑色向上,
2015-11-01 10:45:58 600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人