随笔分类 - 其他
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 |0 和 &1 没有影响 若填‘|’，记为0，若填‘&’，记为1 先只考虑最后一位 若要求最后=1 那么最后一个|1 要在最后一个 &0 后面 将n个数的最后一位拿出来构成一个01序列 填在所
阅读全文
摘要：http://codeforces.com/problemset/problem/835/E 题意： 这是一道交互题 有n个数，其中有2个y，n-2个x 每次你可以询问若干个数的异或和，从而得出y的位置 最开始给出n，x，y 最多询问19次 多猪试毒问题： 有1000瓶药，其中只有1瓶是解药，其他的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 1,2,4,8，…… n-2^k 可以表示n以内的任意数 若n-2^k 和 之前的数相等，一个--，一个++ 即可，不影响数量 #include<cstdio> #include<cmath>
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2456 任意删除序列中两个不同的数，众数仍然是众数 不停的删，剩下的最后的数一定是众数 具体实现： 记录一个当前数和出现次数 如果下一个数和当前数不相等，出现次数-1 当出现次数变为0时，当前数换为下一
阅读全文
摘要：http://codeforces.com/problemset/problem/896/C 题意： 对于一个随机序列，执行以下操作： 区间赋值 区间加 区间求第k小 区间求k次幂的和 对于随机序列，可以使用Old Driver Tree 就是将序列中，连续的相同值域合并为一段 然后暴力操作 #in
阅读全文
摘要：http://codeforces.com/contest/351/problem/E 题意： 给出一些数，可以改变任意数的正负，使序列的逆序对数量最少 因为可以任意加负号，所以可以先把所有数看作正数 序列中的数无论怎么改，都不会改变与绝对值最大的数的逆序对的数量 所以从绝对值最大的数开始，决定它的
阅读全文
摘要：http://codeforces.com/problemset/problem/351/A 题意： 2*n个数，选n个数上取整，n个数下取整 最小化 abs（取整之后数的和-原来数的和） 先使所有的数都下取整,累积更改的sum 那么选1个小数上取整，就会使sum-1 整数上下取整不会产生影响 所以
阅读全文
摘要：http://codeforces.com/problemset/problem/877/C C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard inp
阅读全文
摘要：http://codeforces.com/contest/876/problem/D D. Sorting the Coins time limit per test 1 second memory limit per test 512 megabytes input standard input
阅读全文
摘要：T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al
阅读全文
摘要：1029 遍历问题 http://codevs.cn/problem/1029/ 时间限制: 1 s 空间限制: 128000 KB 1029 遍历问题 http://codevs.cn/problem/1029/ 1029 遍历问题 http://codevs.cn/problem/1029/ 时
阅读全文
摘要：E. Little Elephant and Shifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Little
阅读全文
摘要：B. Little Elephant and Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Little
阅读全文
摘要：A. Little Elephant and Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Litt
阅读全文
摘要：D. Broken BST http://codeforces.com/problemset/problem/797/D time limit per test 1 second memory limit per test 256 megabytes input standard input out
阅读全文
摘要：http://codeforces.com/problemset/problem/807/A A. Is it rated? time limit per test 2 seconds memory limit per test 256 megabytes input standard input
阅读全文
摘要：T01 查找最接近的元素 描述 在一个非降序列中，查找与给定值最接近的元素。 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <=
阅读全文
摘要：12:分数求和 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分
阅读全文
摘要：T1 1806:词典 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语
阅读全文
摘要：T36 计算多项式的值 描述 假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。 输入 输入仅一行，包括x和n，用单个空格隔开。x在float范围内，n <= 1000000。 输出 输出一个实数，即多项式的值，精确到小数点后两位。保证最
阅读全文
浙公网安备 33010602011771号