蒟蒻sjy

摘要： 【题目描述】 给一个关于x的多项式，并给定一个x，求该多项式在带入该x时的值最后k位数字。 【输入描述】 第一行两个整数n、k； 之后的n行，每行两个数ai和bi，表示多项式的一项ai*x^bi； 最后一行一个整数x。 【输出描述】 输出k行，按顺序输出该多项式带入x后值的最后k位数字，若不足k位， 阅读全文

摘要： 【题目描述】 求方程：a1*x1-a2*x2+a3*x3-a4*x4+a5*x5-a6*x6=0，在xi∈(0,K]内有多少组正整数解。 【输入描述】 一行七个整数K、a1、a2、a3、a4、a5、a6。 【输出描述】 一行一个整数，原方程有多少正整数解。 【输入样例】 10 -24 74 -25 阅读全文

摘要： Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有 阅读全文

摘要： 传送门 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1217 借教室 2012年NOIP全国联赛提高组 1217 借教室 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12800 阅读全文

摘要： 传送门 题目描述 Description 小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是 阅读全文

摘要： 传送门 题解：由于船是方形的，所以比较简单。但是考试的时候跪了，orz。忘了考虑类似一圈井号中间有一摊水。 可以只考虑这个点上方和左边点的情况，这样分为四种情况。一种是左边是一滩水，上面是船，那么这个点与上面的点构成船。另一种正好相反。第三种是左边和上面都是水，那么它自己先构成船。第四种是左边和上面 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 题解：第一眼这题好像非常难得样子，简直没有思路。但是这可以用栈带入特殊值来解决。这里用到两个栈，一个是存贮数字，另一个存贮运算符，按优先级进行运算。当读入的运算符比运算符栈的栈顶元素优先级低时，弹出栈顶元素，然后继续判断，直到小于栈顶元素，然后将这个运算符压入栈中。若读到右括号时，则将括号里 阅读全文

摘要： 传送门 火柴排队 时间限制: 1 s 空间限制: 128000 KB 【题目描述 Description】 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高 阅读全文

摘要： 传送门 计算系数 2011day2 t1 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入描述 Input Description 共一行，包含 5 个整数，分别为a，b，k， 阅读全文