118A. String Task 118A. String Task  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in t...

112A. Petya and Strings 112A. Petya and Strings  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Little Petya loves presents. His mum bought him two strings of the same size for his birthday. The strings consist of uppercase and lowercase L...

263A. Beautiful Matrix  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   You've got a 5 × 5 matrix, consisting of 24 zeroes and a single number one. Let's index the matrix rows by numbers from 1 to 5 from top to bottom, let's index the matri...

282A. Bit++ 282A. Bit++  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   The classic programming language of Bitland is Bit++. This language is so peculiar and complicated.  Bitland的经典编程语言是Bit++。这种语言是如此奇特和复杂。  The language is that peculiar a...

50A. Domino piling 50A. Domino piling  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares. You are allowed to...

158A. Next Round 158A. Next Round  time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output   "Contestant who earns a score equal to or greater than the k-th place finisher's score will advance to the next round, as long as the contestant earns a posi...

1A. Theatre Square 1A. Theatre Square  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision wa...

231A. Team 231A. Team  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   One day three best friends Petya, Vasya and Tonya decided to form a team and take part in programming contests. Participants are usually offered several problems during ...

71A. Way Too Long Words 71A. Way Too Long Words  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite tiresome.  有时，像...

4A. Watermelon A. Watermelon  time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard output   One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was...

知识 语法分析（解析）   解析概述：  职能与责任    上下文无关语法  概念和术语    编写和设计语法   解决语法问题/困难   自顶向下解析  递归下降与预测下降    自底向上解析  LR和LALR    结束语/展望未来   有哪些典型错误？ #include<stdio.h> int f1(int v){ int i,j=0; for (i=1;i<5;i++){ j=v+f2(i) //VC++MS报道：“f2”未定义；假设extern返回int //语法错误：缺少“；”在“}”之前 } return j; } int f2(int u){ int j; ...

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”   递归 Solution class Solution { public: TreeNode* ans; bool dfs(TreeNode* root, TreeNode* p, TreeNode* q) {//定义 f_x 表示 x 节点的子树中是否包含 p 节点或 q 节点，如果包含为 true，否则为 false if (root == n...

给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。   哈希表 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。 具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表...

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。  提示： 链表中节点数目为 n 1 <= n <= 500 -500 <= Node.val <= 500 1 <= left <= right <= n /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Li...