摘要: Problem E. TeaTree Problem Description Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you.As we know, TeaT 阅读全文
posted @ 2018-08-30 13:32 xcantaloupe 阅读(401) 评论(0) 推荐(0) 编辑
摘要: Problem L.Videos Problem Description: C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible 阅读全文
posted @ 2018-08-22 18:32 xcantaloupe 阅读(861) 评论(0) 推荐(0) 编辑
摘要: Rikka with Prefix Sum 题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each quer 阅读全文
posted @ 2018-08-21 18:36 xcantaloupe 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 借教室 TimeLimit:3000MS MemoryLimit:128MB TimeLimit:3000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Descript 阅读全文
posted @ 2018-03-04 22:19 xcantaloupe 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/77/H 题目描述:进行区间求和,区间加减( 阅读全文
posted @ 2018-03-04 16:49 xcantaloupe 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1296 营业额统计 2002年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1296 营业额统计 2002年 1296 营业额统计 2002年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 阅读全文
posted @ 2018-02-28 04:00 xcantaloupe 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Problem 2082 过路费 Problem Description 有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最少要花多少过路费。 Input 有多组样例,每组样例第一行输入两个正 阅读全文
posted @ 2018-02-19 04:32 xcantaloupe 阅读(231) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-11 18:46 xcantaloupe 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define N 10000 4 void inv(char str[],int n) 5 { 6 int i,j; 7 char temp; 8 for(i=0,j=n-i-1; i=8) 39 { 40 a=s[i]/num; 41 s[i... 阅读全文
posted @ 2017-08-14 23:51 xcantaloupe 阅读(307) 评论(0) 推荐(0) 编辑
摘要: struct node { int from,to,w; bool operator < (const node & b) const { return w<b.w; } } ; 阅读全文
posted @ 2017-08-14 23:25 xcantaloupe 阅读(411) 评论(0) 推荐(0) 编辑