OIer

1043 方格取数 2000年NOIP全国联赛提高组题目描述 Description设有N*N的方格图(N 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数

1509 拯救LongMM 首先登场我自己推得公式——ans=2n1-1+2n1-2+…+2n1-n2-(2n1-n3+1+2n1-n4+1+…+2n1-nk+1+…+2)这里处理的是第一位之前的，至于第一位，如果是1则ans-1，如果是0则不处理 题目描述 Description     LongDD 将军为了平息延续数年战乱，决定释放战俘

啊~~li#include #include #include #include using namespace std;struct node{ int tim,w; bool operator <(node a)const { return tim>a.tim; } }a[130];priority_queueq;int ans,n;int m

题目描述 Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度

题目描述 Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述 Input Description输入文件

题目描述 Description小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。输入描述 Input Description第一行，三个数，X,N,MX 表示出现的星系代号的最大值；N 表示有 N 个星际跳跃门;M 表示有 M 个任务。接下来的 N 行描述每个星

反质数（题解）2461 反质数 2006年省队选拔赛浙江题目描述 Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0ix，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？

1107 等价表达式 2005年NOIP全国联赛提高组题目描述 Description明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明

1029 遍历问题题目描述 Description    我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：     所有

#include #include #include #include #include #include #include #include using namespace std;const string aim="123804765";vectorv;int b[4000000];sets;string now;queueq; int a

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++这道题是一道明显的二分题。有题可知精度为0.01，且三个解均在-100到100之间。由于范围小，精度确定，所以我们可以用二分的方法去求解。网上有一些题解，这里我给出我的，和大家一起共享。首先我们可以求导，必然的到两个极值点，而这两个极值点是由a,b,c,决定的，

1105 过河 2005年NOIP全国联赛提高组题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的

题目描述 Description对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1任　务　：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y输入描述 Input Description输入文件的第一行为P、N输出描述 Output Descrip