07 2016 档案
摘要：题目链接： "http://codeforces.com/problemset/problem/421/D" D. Bug in Code time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Recently a
阅读全文
摘要：题目链接： "http://poj.org/problem?id=2960" S Nim Time Limit: 2000MS Memory Limit: 65536K 问题描述 Arthur and his sister Caroll have been playing a game called
阅读全文
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5446" Unknown Treasure 问题描述 On the way to the next secret treasure hiding place, the mathematician di
阅读全文
摘要：题目链接： "http://codeforces.com/contest/161/problem/D" D. Distance in Tree time limit per test 3 secondsmemory limit per test 512 megabytes 问题描述 A tree i
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/242/E" E. XOR on Segment time limit per test 4 secondsmemory limit per test 256 megabytes 问题描述 You've
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/353/D?mobile=true" H. Queue time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 There
阅读全文
摘要：0、目录 ac自动机、后缀数组、Trie树、kmp、回文串算法、后缀自动机、字符串哈希 1、ac自动机 include include include include using namespace std; const int maxn=1000+10; const int maxm=50+10;
阅读全文
摘要：题目链接： "http://codeforces.com/contest/103/problem/D" D. Time to Raid Cowavans time limit per test：4 secondsmemory limit per test：70 megabytes 问题描述 As y
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/268/E" E. Playlist time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Manao's friend
阅读全文
摘要：题目链接： "http://codeforces.com/contest/435/problem/D" D. Special Grid time limit per test：4 secondsmemory limit per test：256 megabytes 问题描述 You are give
阅读全文
摘要：0、目录 最短路、最小生成树、LCA （参考自白皮） 1、最短路 1.1、Floyd for(int i=1;i path; path.push_back(t); while(pre[s][t]!=s) { path.pb(pre[s][t]); t=pre[s][t]; } path.push_b
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/213/B" B. Numbers time limit per test 2 secondsmemory limit per test 256 megabytes 问题描述 Furik loves wr
阅读全文
摘要：题目链接： "http://codeforces.com/contest/464/problem/C" J. Substitutes in Number time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Andr
阅读全文
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1598" find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/155/E" E. Double Profiles time limit per test 3 secondsmemory limit per test 256 megabytes 问题描述 You ha
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/444/C" J. DZY Loves Colors time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 DZY l
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/77/C" C. Beavermuncher 0xFF time limit per test：3 secondsmemory limit per test：256 megabytes 问题描述 "Eat
阅读全文
摘要：题目链接： Sum of Medians Time Limit:3000MSMemory Limit:262144KB 问题描述 In one well known algorithm of finding the k th order statistics we should divide all
阅读全文
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3333" Turing Tree Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描
阅读全文
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) 问题描述 The
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/214/B" Hometask time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 Furik loves math
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/214/E" Relay Race time limit per test4 secondsmemory limit per test256 megabytes 问题描述 Furik and Rubik
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/208/C" C. Police Station time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 The Ber
阅读全文
摘要：题目链接： "http://codeforces.com/problemset/problem/208/A" A. Dubstep time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 Vasya works as
阅读全文
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/contest/122094 problem/H" Frosh Week Time Limit:8000MSMemory Limit:0KB 问题描述 During Frosh Week, students play vari
阅读全文
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/contest/122094 problem/G" Power of Matrix Time Limit:3000MSMemory Limit:0KB 问题描述 给你一个矩阵A，求A+A^2+A^3+...+A^k 输入 In
阅读全文
摘要：题目链接： C Grid of Lamps Time Limit:1000MSMemory Limit: 0KB 问题描述 We have a grid of lamps. Some of the lamps are on, while others are off. The luminosity
阅读全文
摘要：题目链接： "http://poj.org/problem?id=3614" Sunscreen Time Limit: 1000MSMemory Limit: 65536K 问题描述 to avoid unsightly burns while tanning, each of the c (1
阅读全文
摘要：题目链接： 题目 "D. Toy Sum" time limit per test：1 second memory limit per test：256 megabytes 问题描述 Little Chris is very keen on his toy blocks. His teacher,
阅读全文
摘要：题目链接： 题目 "E. George and Cards" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 George is a cat, so he loves playing very much.
阅读全文
摘要：题目链接： 题目 "E. Three States" time limit per test：5 seconds memory limit per test：512 megabytes 问题描述 The famous global economic crisis is approaching rap
阅读全文
摘要：题目链接： 题目 "I. Approximating a Constant Range" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 When Xellos was doing a practice c
阅读全文
摘要：题目链接： 题目 "B. Chip 'n Dale Rescue Rangers" time limit per test：1 second memory limit per test：256 megabytes 问题描述 A team of furry rescue rangers was sit
阅读全文
摘要：题目链接： 题目 "Add All" Time Limit:3000MS Memory Limit:0KB 问题描述 Yup!! The problem name reflects your task; just add a set of numbers. But you may feel your
阅读全文
摘要：题目链接： 题目 "Problem 1016 咒文卷轴" Time Limit: 3000 mSec Memory Limit : 131072 KB 问题描述 小Y 是一个魔法师，有一天他获得了一卷神秘而古老的咒文卷轴，其由N个咒文构成，每一个咒文都有一个威力值ai, 现在小Y可以借助该卷轴释放强
阅读全文
摘要：题目链接： 题目 "Ball" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 Jenny likes balls. He has some balls and he want
阅读全文
摘要：题目链接： 题目 "D. Tree Requests" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 Roman planted a tree consisting of n vertices. Each
阅读全文
摘要：题目链接： 题目 "D. Kefa and Dishes" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 When Kefa came to the restaurant and sat at a tab
阅读全文
摘要：题目链接： 题目 "Graph Construction" Time limit: 3.000 seconds 问题描述 Graph is a collection of edges E and vertices V. Graph has a wide variety of applications
阅读全文
摘要：题目链接： 题目 "Copying Books" Time limit: 3.000 seconds 问题描述 Before the invention of book printing, it was very hard to make a copy of a book. All the cont
阅读全文
摘要：题目链接： 题目 "Problem 1007 幸运数" Time Limit: 2000 mSec Memory Limit : 131072 KB 问题描述 皮特的幸运数是2和5。只由幸运数字2和5组成的数列，称为幸运数列。对于幸运数列，有两种操作。 1、switch i j 表示数列从第i个数到
阅读全文
摘要：0、目录 图的表示、图的搜索、图论知识点整理 1、图的表示 1.1、邻接矩阵 mat[u][v]表示从u到v边权为mat[u][v]。 1.2、邻接表 1.2.1、静态指针 //支持重边 struct Edge { int u, v, w,ne; Edge(int u, int v, int w,
阅读全文
摘要：题目链接： 题目 "Problem 1014 xxx游戏" Time Limit: 1000 mSec Memory Limit : 32768 KB 问题描述 小M最近很喜欢玩XXX游戏。这个游戏很简单，仅由3个场景（分别为1、2、3）构成构成，只存在1 2、2 3、3 1的路径，三条路径的时间花
阅读全文
摘要：题目链接： "http://www.codeforces.com/contest/10/problem/D" D. LCIS time limit per test:1 secondmemory limit per test:256 megabytes 问题描述 This problem diffe
阅读全文
摘要：题目链接： 题目 "Greatest Common Increasing Subsequence" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 问题描述 This is a prob
阅读全文
摘要：题目链接： 题目 "A. Reberland Linguistics" time limit per test：1 second memory limit per test：256 megabytes 问题描述 First rate specialists graduate from Berland
阅读全文
摘要：题目链接： 题目 "3875: [Ahoi2014]骑士游戏" Time Limit: 30 Sec Memory Limit: 256 MB 问题描述 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【
阅读全文
摘要：题目链接： 题目 "E. The Values You Can Make" time limit per test:2 seconds memory limit per test:256 megabytes 问题描述 Pari wants to buy an expensive chocolate
阅读全文
摘要：题目链接： 题目 "D. Remainders Game" time limit per test 1 second memory limit per test 256 megabytes 问题描述 Today Pari and Arya are playing a game called Rema
阅读全文
摘要：题目链接： 题目 "Underground Cables" Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 问题描述 A city wants to get rid of their unsightly po
阅读全文
摘要：题目链接： 题目 "食物链" Time Limit: 1000MS Memory Limit: 10000K 问题描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是
阅读全文
摘要：题目链接： 题目 "A. Misha and Forest" time limit per test 1 second memory limit per test 256 megabytes 问题描述 Let's define a forest as a non directed acyclic g
阅读全文
摘要：题目链接： 题目 "Ice_cream’s world II" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 After awarded lands to ACMers, t
阅读全文
摘要：题目链接： 题目 "Command Network" Time Limit: 1000MS Memory Limit: 131072K 问题描述 After a long lasting war on words, a war on arms finally breaks out between l
阅读全文
摘要：题目链接： 题目 "Conscription" Time Limit: 1000MS Memory Limit: 65536K 问题描述 Windy has a country, and he wants to build an army to protect his country. He has
阅读全文
摘要：题目链接： 题目 "Ladies' Choice" Time Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 问题描述 Teenagers from the local high school have asked y
阅读全文
摘要：题目链接： 题目 "2753: [SCOI2012]滑雪与时间胶囊" Time Limit: 50 Sec Memory Limit: 128 MB 问题描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 i
阅读全文
摘要：题目链接： 题目 "1854: [Scoi2010]游戏" Time Limit: 5 Sec Memory Limit: 162 MB 问题描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只
阅读全文
摘要：题目链接： 题目 "Assign the task" Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 There is a company that has N employ
阅读全文
摘要：题目链接： 题目 "D. Destroying Roads" time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 In som
阅读全文
摘要：题目链接： 题目 " 67. 新年的毒瘤" 问题描述 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。 这个长着毒瘤的树可以用 nn 个结点 mm 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的
阅读全文
摘要：题目链接： 题目 "4010: [HNOI2015]菜肴制作" Time Limit: 5 Sec Memory Limit: 512 MB 问题描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序
阅读全文
摘要：题目链接： 题目 "E. Paths and Trees" time limit per test 3 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Little
阅读全文
摘要：题目链接： 题目 "Escape Time II" Time Limit: 20 Sec Memory Limit: 256 MB 问题描述 There is a fire in LTR ’ s home again. The fire can destroy all the things in t
阅读全文
摘要：题目链接： 题目 "小希的迷宫" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 问题描述 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gar
阅读全文
摘要：题目链接： 题目 "排名表" Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu 问题描述 暑假前集训已经过了一半了，我们将会把当前排名公布出来。但是此刻秋实大哥却心急火燎，因为他不慎把排名删除了。 一共有n个人
阅读全文
浙公网安备 33010602011771号