随笔分类 - 其他乱七八糟的
摘要：1、鼎纹 【问题描述】 据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧 的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗 练成历史的遗存。 聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表 这个点是平的），要么是 1（代表这个点是凸起的）。他们想
阅读全文
摘要：1、二叉树（binary） 1．二叉树 (binary.cpp/c/pas) 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分
阅读全文
摘要：1．ksum（ksum） 【问题描述】 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两
阅读全文
摘要：1. 公约数（gcd） 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 gcd .in gcd .out 3 1 解
阅读全文
摘要：题1 韬韬抢苹果（apple） 【问题描述】 又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹 果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项 特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都 是很聪明的，
阅读全文
摘要：题1 素数 【问题描述】 给定一个正整数N，询问1到N中有多少个素数。 【输入格式】primenum.in 一个正整数N。 【输出格式】primenum.out 一个数Ans，表示1到N中有多少个素数。 【输入样例】 10 【输出样例】 4 【数据规模】 30% N<=100 70% N<=5000
阅读全文
摘要：题1 牛跑步（running） 【题目描述】 新牛到部队，CG 要求它们每天早上搞晨跑，从 A 农场跑到 B 农场。从 A 农场到 B 农场中有 n-2 个路口，分别标上号，A 农场为 1 号，B 农场为 n 号，路口分别为 2...n-1 号，从 A 农场到 B 农场有很多条路径可以到达，而 CG
阅读全文
摘要：题1 国际象棋（chess） 【问题描述】 有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加2场对弈，最少参加0场对弈。每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每一个人最多只能用一次黑色的棋子和一次
阅读全文
摘要：这个博客的第一篇文章 今天的话，做题没有感觉。调一道很简单的DP，结果被自己的决策混乱绕进去了，一个小时后我终于发现了自己的问题。我，惆怅地望着窗外，望着学校的操场。“好饿啊。”我该干什么呢。忽然想起前几天ly和xsp大佬让我注册博客来着。所以在吃饭之前写下第一篇文章吧。 注册的前一天，刚好离NOI
阅读全文
浙公网安备 33010602011771号