12 2016 档案
摘要：buzhidao Description 有一个长度为 n 的序列，第 i 个数的大小为 a[i]。现在从第 1 个数开始从左往右进行以下操作：1. 如果当前数是剩下的数中最大的，则输出并删去这个数。2. 若不是，将它放到序列的末尾。现在，bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输
阅读全文
摘要：expectation Description 给出一棵带权值的树，我们假设从某个节点出发，到目标节点的时间为两个节点之间的最短路。由于出发节点不好选取，所以选在每个节点都有一定的概率，现在我们要求从出发点到目标节点的期望时间（即每个节点到目标点的时间*概率）。 为了避免精度错误， 直接给出了每个节
阅读全文
摘要：substr 定义于头文件 <string> string substr (size_t pos = 0, size_t len = npos) const;复制子字符串，要求从指定位置开始，并具有指定的长度。如果pos等于字符串长度，则返回一个空串，如果pos大于字符串长度，抛出异常。如果len大
阅读全文
摘要：传送门 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 31882 Accepted: 8445 Description Background Hugo Heavy is happy. A
阅读全文
摘要：strchr 定义于头文件 <string.h>char *strchr( const char *str, int ch );寻找ch（按照如同(char)ch的方式转换成char后）在str所指向的空终止字节字符串（每个字符都被看做unsigned char）中的首次出现位置。终止的空字符被认为
阅读全文
摘要：strncpy()函数原型：extern char *strncpy(char *dest, char *src, int n); 用法：#include <string.h> 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。 说明：如果src的前n个字节不含NULL
阅读全文
摘要：传送门 Description Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent f
阅读全文
摘要：传送门 Description Chloe, the same as Vladik, is a competitive programmer. She didn't have any problems to get to the olympiad like Vladik, but she was c
阅读全文
摘要：传送门 树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： 加线。就是在所有兄弟结点之间加一条连线； 抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与
阅读全文
摘要：传送门 Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31808 Accepted: 12921 Description Every cow's dream is to become the most
阅读全文
摘要：Description 青子的生日快到了，快斗计划着带青子去游乐场玩。游乐场有好多游戏项目，每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏，前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日，快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩，所以他们必须完
阅读全文
摘要：传送门 NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1585 Accepted Subm
阅读全文
摘要：传送门 NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1323 Accepted Submi
阅读全文
摘要：传送门 Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1007 Accepted Submission(s):
阅读全文
摘要：传送门 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 80273 Accepted: 25290 Description Farmer John has been informed of the l
阅读全文
摘要：传送门 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 11109 Description You are trapped in a 3D dungeon and ne
阅读全文
摘要：传送门 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38297 Accepted: 18761 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissio
阅读全文
