摘要:
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点
阅读全文
posted @ 2017-10-19 09:21
luckilzy
阅读(484)
推荐(0)
摘要:
QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi
阅读全文
posted @ 2017-10-18 21:26
luckilzy
阅读(463)
推荐(0)
摘要:
Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 23
阅读全文
posted @ 2017-10-16 18:53
luckilzy
阅读(445)
推荐(0)
摘要:
1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a
阅读全文
posted @ 2017-10-15 21:13
luckilzy
阅读(428)
推荐(0)
摘要:
SNIBB Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 435 Problem De
阅读全文
posted @ 2017-10-15 21:08
luckilzy
阅读(457)
推荐(0)
摘要:
K-th Nya Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 102
阅读全文
posted @ 2017-10-15 21:05
luckilzy
阅读(448)
推荐(0)
摘要:
Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7415 Accepted: 2197 Description Given a N × N matrix A, whose element in the i-th ro
阅读全文
posted @ 2017-10-12 10:36
luckilzy
阅读(354)
推荐(0)
摘要:
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3796 Description A substring of a string T is defined as:
阅读全文
posted @ 2017-10-02 12:25
luckilzy
阅读(578)
推荐(0)
摘要:
Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16223 Accepted: 4763 Description You may have wondered why most extraterrestrial
阅读全文
posted @ 2017-10-02 11:12
luckilzy
阅读(356)
推荐(0)
摘要:
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat
阅读全文
posted @ 2017-10-01 21:43
luckilzy
阅读(499)
推荐(0)
摘要:
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st
阅读全文
posted @ 2017-10-01 21:32
luckilzy
阅读(497)
推荐(0)
摘要:
#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th
阅读全文
posted @ 2017-10-01 11:26
luckilzy
阅读(267)
推荐(0)
摘要:
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个
阅读全文
posted @ 2017-09-30 17:20
luckilzy
阅读(430)
推荐(0)
摘要:
gems gems gems Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 424 P
阅读全文
posted @ 2017-09-30 15:20
luckilzy
阅读(334)
推荐(0)
posted @ 2017-09-30 11:31
luckilzy
阅读(439)
推荐(0)
posted @ 2017-09-30 10:29
luckilzy
阅读(217)
推荐(0)
摘要:
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7332 Accepted: 1555 Description In an edge-weighted tree, the xor-leng
阅读全文
posted @ 2017-09-28 21:44
luckilzy
阅读(390)
推荐(0)
摘要:
题意; 有一个n*m的网格阵,球从左上角开始在网格中碰撞,碰到边界就直角反弹,到达格子的角落结束,求途中经过一次的格子数。 代码:
阅读全文
posted @ 2017-09-27 19:56
luckilzy
阅读(246)
推荐(0)
摘要:
https://vjudge.net/problem/URAL-1297 题意: 给出一个字符串求最长回文子串 代码:
阅读全文
posted @ 2017-09-26 21:46
luckilzy
阅读(336)
推荐(0)
摘要:
http://www.spoj.com/problems/SUBST1/ SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total number
阅读全文
posted @ 2017-09-26 20:38
luckilzy
阅读(336)
推荐(0)
摘要:
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16430 Accepted: 7252 Case Time Limit: 2000MS Description Farmer John has noti
阅读全文
posted @ 2017-09-26 20:09
luckilzy
阅读(253)
推荐(0)
摘要:
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30941 Accepted: 10336 Description A musical melody is represented as a sequen
阅读全文
posted @ 2017-09-26 18:24
luckilzy
阅读(250)
推荐(0)
摘要:
题意: 房间着火了,里面有n件物品,每件物品有营救需要的时间t,被烧坏的最晚时间d,他的价值p,问能得到的最大价值,并且输出营救出来的物品编号 代码:
阅读全文
posted @ 2017-09-26 09:31
luckilzy
阅读(424)
推荐(0)
摘要:
题意: 给出n*m的矩阵求最大子矩阵和,要求必须把矩阵中的某一个元素替换成p 代码:
阅读全文
posted @ 2017-09-25 22:10
luckilzy
阅读(338)
推荐(0)
摘要:
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1850 Accepted Submission(s):
阅读全文
posted @ 2017-09-23 21:23
luckilzy
阅读(554)
推荐(0)
摘要:
//可以网络流,但是要怎么分配每辆车让谁维修以及维修顺序呢。可以考虑每辆车维修时间对总结果的贡献,把每个修车人拆成n个点共n*m个点, //n辆车连向这n*m个点,流量1,费用k*修车时间,其中k(1= #include #include #include using namespace std; const int INF=0x7fffffff; const int MAXN=1000; c...
阅读全文
posted @ 2017-09-03 15:35
luckilzy
阅读(327)
推荐(0)
posted @ 2017-09-03 15:34
luckilzy
阅读(211)
推荐(0)
posted @ 2017-09-03 15:32
luckilzy
阅读(381)
推荐(0)
摘要:
转 http://acm.uestc.edu.cn/#/problem/show/1092 韩爷的梦 韩爷的梦 Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others) Submit Status 一天,韩
阅读全文
posted @ 2017-08-28 21:30
luckilzy
阅读(4026)
推荐(3)
posted @ 2017-08-28 21:26
luckilzy
阅读(235)
推荐(0)
摘要:
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装
阅读全文
posted @ 2017-08-24 22:10
luckilzy
阅读(324)
推荐(0)
摘要:
XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081 Accepted Submission(s): 1291 Prob
阅读全文
posted @ 2017-08-21 22:05
luckilzy
阅读(413)
推荐(0)
摘要:
879: [Sdoi2009]Bill的挑战 Description Input 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 T ≤ 5,M ≤ 15,字符串长度≤ 50。 本题包含多组数据。
阅读全文
posted @ 2017-08-21 21:55
luckilzy
阅读(271)
推荐(0)
摘要:
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd b
阅读全文
posted @ 2017-08-20 21:51
luckilzy
阅读(317)
推荐(0)
摘要:
B. Cards Sorting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily has a deck of car
阅读全文
posted @ 2017-08-18 21:11
luckilzy
阅读(599)
推荐(0)
摘要:
参考: http://blog.csdn.net/qwb492859377/article/details/50654627 http://blog.csdn.net/acdreamers/article/details/8521134 http://blog.csdn.net/sr_1993082
阅读全文
posted @ 2017-08-17 22:08
luckilzy
阅读(416)
推荐(0)
摘要:
参考 数位dp模板 能解决掉大部分常见的数位dp问题
阅读全文
posted @ 2017-08-17 21:11
luckilzy
阅读(400)
推荐(0)
摘要:
3209: 花神的数论题 Description 背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。
阅读全文
posted @ 2017-08-17 21:07
luckilzy
阅读(415)
推荐(0)
摘要:
B. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Some time ago Slastyona
阅读全文
posted @ 2017-08-17 20:57
luckilzy
阅读(369)
推荐(0)
摘要:
UVA - 11181 题意: n个人去买东西,其中第i个人买东西的概率是p[i],最后只有r个人买了东西,求每个人实际买了东西的概率 代码:
阅读全文
posted @ 2017-08-14 17:03
luckilzy
阅读(264)
推荐(0)