摘要：
Stack #include<iostream> #include<cstdio> #define mod 7 using namespace std; int f[1010][1010],n; int main(){ freopen("stack.in","r",stdin);freopen("s 阅读全文
摘要：
P1022 计算器的改良 P1022 计算器的改良 P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的 阅读全文
摘要：
P1054 等价表达式 P1054 等价表达式 P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价 阅读全文
摘要：
#include #include #include #include using namespace std; int number[101],i=0,p=1; char symbol[101],s[256],t[256]; void push(){symbol[++p]=s[i];} int Pow(int a,int b){ int res=1; while(b){ ... 阅读全文
摘要：
P1053 篝火晚会 P1053 篝火晚会 P1053 篝火晚会 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而 阅读全文
摘要：
P1041 传染病控制 P1041 传染病控制 P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易 阅读全文
摘要：
P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一 阅读全文
摘要：
P1282 多米诺骨牌 P1282 多米诺骨牌 P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11， 阅读全文
摘要：
P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单 阅读全文
摘要：
入阵曲 #include<iostream> #include<cstdio> #define maxn 401 #ifdef WIN32 #define PLL "%I64d" #else #define PLL "%lld" #endif using namespace std; int n,m 阅读全文
摘要：
P2798 爆弹虐场 P2798 爆弹虐场 P2798 爆弹虐场 题目描述 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数 阅读全文
摘要：
P1164 小A点菜 P1164 小A点菜 P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M 阅读全文
摘要：
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有 阅读全文
摘要：
P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖 阅读全文
摘要：
斐波那契 /* 相同颜色的节点与父亲节点的差相等，且是一个小于它的最大斐波那契数 所以降两个点同时减去小与它的最大斐波那契数，直到两点相等 */ #include<cstdio> const int maxm=3e5+30; int m; long long f[59]={1,1}; int mai 阅读全文
摘要：
P1038 神经网络 P1038 神经网络 P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神 阅读全文
摘要：
P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle P1607 [USACO09FEB]庙会班车Fair Shuttle 题目描述 Although Farmer John has no problems wal 阅读全文
摘要：
P1378 油滴扩展 P1378 油滴扩展 P1378 油滴扩展 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上 阅读全文
摘要：
P1120 小木棍 ［数据加强版］ P1120 小木棍 ［数据加强版］ P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的 阅读全文
摘要：
P1092 虫食算 P1092 虫食算 P1092 虫食算 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： http://paste.ubuntu.com/25448822/ 其中#号代表被虫子啃掉的数字。根据算式，我们很容 阅读全文
摘要：
P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies 阅读全文
摘要：
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N 阅读全文
摘要：
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li 阅读全文
摘要：
P2827 蚯蚓 P2827 蚯蚓 P2827 蚯蚓 题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3 阅读全文
摘要：
P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从 阅读全文
摘要：
P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax 阅读全文
摘要：
测试 A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张 阅读全文
摘要：
测试 A 消失的数字 文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希 阅读全文
摘要：
1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){ 阅读全文
摘要：
套路（拓扑排序） /* 对每个联通块单独考虑。 每个联通块是一个环套树，树边拎出来可以随意定向，记树边为 m，所以树的方案数为2^m 。 对于环来说只有两种方向，顺时针和逆时针，记环边为 n，所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意，自环无论如何定向都是环，但这并 阅读全文
摘要：
1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ // 阅读全文
摘要：
行列式 序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz 阅读全文
摘要：
P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作：1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?，代表操作数量。接下来?行，每行两个数???,?。其中???表示是哪种操作，第二个?是操作的参数。【输出格式】一行一个整数，代表所有询 阅读全文
摘要：
P101zhx a 【问题描述】你是能看到第一题的 friends 呢。——hjaHja 拥有一套时光穿梭技术，能把字符串以超越光速的速度传播，但是唯一的问题是可能会 GG。在传输的过程中，可能有四种情况：1、字符串没有发生改变。2、字符串的某一位由 0 变 1 或者由 1 变 0。3、某一位消失了 阅读全文
摘要：
岛屿 三分法 阅读全文
摘要：
a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法，输出 OK，否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据，1 ≤ ? 阅读全文
摘要：
P99zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如 dog 和 god。现在何大爷给了你?个单词，问这里总共有多少类 阅读全文
摘要：
P1047 校门外的树 P1047 校门外的树 P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些 阅读全文
摘要：
一道图论神题 (god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假 阅读全文
摘要：
最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y 阅读全文