最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35272 Accepted Submission(s): 19682
Problem Description
给定两个正整数，计算这两个数的最...
分类：
其他好文 时间：
2014-11-24 08:42:05
阅读次数：
124
题目 1000: A+B ProblemTime Limit: 1 Sec Memory Limit: 5 MBSubmit: 10227 Solved: 6457[Submit][Status] Description Calculate a+b Input Two integer a,b (0>...
分类：
其他好文 时间：
2014-11-24 00:50:23
阅读次数：
313
题目1503: [NOI2004]郁闷的出纳员Time Limit:5 SecMemory Limit:64 MBDescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反...
分类：
其他好文 时间：
2014-11-23 21:37:34
阅读次数：
284
题目1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBDescription营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了...
分类：
其他好文 时间：
2014-11-23 21:35:51
阅读次数：
318
题目1208: [HNOI2004]宠物收养所Time Limit:10 SecMemory Limit:162 MBDescription最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他...
分类：
其他好文 时间：
2014-11-23 20:15:08
阅读次数：
202
3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:248Solved:139[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内...
分类：
其他好文 时间：
2014-11-23 20:11:04
阅读次数：
195
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1027分析：首先因为一个合金的和为1，所以考虑2个材料合金能否合成一个需求合金的时候，只要考虑前两个值就可以了。我们如果把这两个值放到平面直角坐标系中，设两个材料合金坐标分别为(x,y)和...
分类：
Web程序 时间：
2014-11-23 17:29:57
阅读次数：
279
3143: [Hnoi2013]游走Time Limit:10 SecMemory Limit:128 MBSubmit:1026Solved:448[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点...
分类：
其他好文 时间：
2014-11-23 17:17:33
阅读次数：
249
题目大意：有n个人，其中一个是杀手，可以询问一些人，如果是杀手就会死，如果是平民，他会告诉你他认识的人中有谁是杀手有谁是平民
警告：数据有误，请谨慎提交！
易知如果我需要访问x个人，那么答案就是1-x/n 我们需要访问最少的人
如果我访问的人是平民，那么这个点所有的后继我都能知道
于是Tarjan缩点之后入度为零的点就是答案
但是还有一个问题 比如说这组样例
3 1
1 2
我访问...
分类：
其他好文 时间：
2014-11-23 16:04:50
阅读次数：
198
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:43
阅读次数：
197
