选数字 (select Time Limit:3000ms Memory Limit:64MB 题目描述 LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上 的数为 ai,j. 由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番. 它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的 数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k 次,它得到…

第一题 考虑树上\(DP\),f[i][j][0/1]表示以\(i\)为根的子树,入读为零点的个数为\(j\),点\(i\)的入度为\(0\)/不为\(0\)时的方案数 转移的时候考虑\(u\)的一个子树\(v\)的贡献,分类讨论边\((u,v)\)的两个方向的两个方案,具体的转移方程看代码 记录子树size,利用"刷表法",只进行有用的转移,复杂度\(O(n^2)\) #include<iostream> #include<cstring> #include&…

[问题描述] 有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[L,R]中则你比较厉害.求你比较厉害的概率. [输入格式] 第一行有三个数N, l, r,含义如上描述. 接下来一行有N个数代表每一个数的值. [输出格式] 输出一行一个分数a/b代表答案,其中a, b互质. 如果答案为整数则直接输出该 整数即可. [样例输入 1] 4 2 3 3 1 2 4 [样例输出 1] 7/10 [样例输入 2] 4 1 4 3 1 2 4 [样例输出 2] 1 [样例解释] 塔外面有棵树. [数…

  8.22 NOIP 模拟题 编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc fpc 评测环境 位 Linux, .3GHZ CPU 评测软件 Lemon 评测方式 忽略行末空格和回车 特别注意:c/c++ 选手使用 printf 输出 位整数请使用%lld 注意事项 A 债务 文件名                            输入文件             输出文件            时空限制 debt.pa…

总结 期望得分:\(100 + 40 + 0 = 140\) 实际得分:\(0 + 0 + 0 = 0\) 鬼知道为什么我代码没有交上..自测\(10 + 50 + 0\)--这是心态爆炸的一场考试 \(T1\)敲了\(3\)个小时,写了\(9kb\),连样例都过不了,改了改过了样例迅速离开 \(T2\)只会\(40\),但因为一个点的\(a[i]\)很大,于是水过去了,变成了\(50\) \(T3\)连看都没看,\(0\)分滚粗 我果是个彩笔 思路&&代码 T1 模拟题, 一看这长长的题…

题目名称 正确答案  序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空间限制   256M 256M 256M 测试点数目 20 20 10 测试点分值 5 5 10 是否有部分分 无 无 无 题目类型 传统 传统 传统 是否有 SPJ 无 无 无 正确答案 全国信息学奥林匹克联赛(…

\(NOIP\)模拟题汇总(加厚版) T1 string 描述 有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 '1' 出现的次数为奇数,则在 \(A\) 的末尾插入 '1',否则在 \(A\) 的末尾插入 '0'． 现在给出一个同样仅由 '0' 和 '1' 组成的字符串 \(B\),请你判断 \(A\) 能否在任意多次操作后转化为 \(B\). 输入 输入文件第一行一个正整数 \(T\),表示有 \(T\…

总结 期望得分:\(100 + 80 + 10 = 190\) 实际得分:\(90 + 80 + 10 = 180\) 这是在清北的第一场考试,也是在清北考的最高的一次了吧..本来以为能拿\(190\)的,没想到强者太多,\(AK\)的一群,\(200\)分大众分..我好菜 思路&&代码 T1 \(T1\)是个简单题,却因为\(1-1=0\)这个点忘记去除前导零而失去了\(10\)分,以后要多对拍,多注意细节 #include <cmath> #include <cstd…

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

Maya Calendar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 64795   Accepted: 19978 Description During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, profes…