08 2016 档案

Lweb and String
摘要：Lweb and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4367 Accepted Submission(s): 1265 阅读全文

posted @ 2016-08-20 14:40 acmtime 阅读(181) 评论(0) 推荐(0)

A water problem 大整数取模
摘要：A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238 阅读全文

posted @ 2016-08-20 11:21 acmtime 阅读(698) 评论(0) 推荐(0)

Popular Cows 强连通(kosaraju)
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30652 Accepted: 12439 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-08-20 10:09 acmtime 阅读(201) 评论(0) 推荐(0)

迷宫城堡 强连通分量(scc-tarjan)
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12923 Accepted Submission(s): 5777 Problem D 阅读全文

posted @ 2016-08-19 20:27 acmtime 阅读(337) 评论(0) 推荐(0)

阶乘问题 n！后最右边非0的数
摘要：阶乘问题 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00 阅读全文

posted @ 2016-08-11 22:01 acmtime 阅读(1101) 评论(0) 推荐(0)

Counting Haybales 区间更新 多颗线段树
摘要：Counting Haybales Time Limit: 10 Sec Memory Limit: 128 MB Submit: 77 Solved: 31 [Submit][Status][Discuss] Description Farmer John is trying to hire co 阅读全文

posted @ 2016-08-10 19:33 acmtime 阅读(238) 评论(0) 推荐(0)

A Simple Problem with Integers 区间更新
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 95298 Accepted: 29682 Case Time Limit: 2000MS Description Y 阅读全文

posted @ 2016-08-10 15:54 acmtime 阅读(135) 评论(0) 推荐(0)

敌兵布阵
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76810 Accepted Submission(s): 32363 Problem 阅读全文

posted @ 2016-08-08 21:58 acmtime 阅读(225) 评论(0) 推荐(0)

I Hate It
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65143 Accepted Submission(s): 25299 Pro 阅读全文

posted @ 2016-08-08 16:49 acmtime 阅读(123) 评论(0) 推荐(0)

满减优惠[Offer收割]编程练习赛4
摘要：题目1 : 满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的 阅读全文

posted @ 2016-08-07 17:14 acmtime 阅读(543) 评论(0) 推荐(0)

积水的城市 hiho[Offer收割]编程练习赛4
摘要：题目2 : 积水的城市 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，由西向东第i条街和第i+1条街之间的距离是Ai (1 <= 阅读全文

posted @ 2016-08-07 16:53 acmtime 阅读(371) 评论(0) 推荐(0)

Subsequence 尺取法
摘要：Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12304 Accepted: 5165 Description A sequence of N positive integers (10 < N < 10 阅读全文

posted @ 2016-08-07 11:42 acmtime 阅读(154) 评论(0) 推荐(0)

Price List BestCoder Round #86
摘要：Price List Accepts: 880 Submissions: 2184 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Price List Accepts: 880 S 阅读全文

posted @ 2016-08-06 21:39 acmtime 阅读(223) 评论(0) 推荐(0)

sum
摘要：sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) sum Accepts: 640 Submissions: 17 阅读全文

posted @ 2016-08-06 21:28 acmtime 阅读(230) 评论(0) 推荐(0)

合唱团
摘要：合唱团 时间限制: 1 Sec 内存限制: 64 MB提交: 30 解决: 8[提交][状态][讨论版] 题目描述 N 位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2，…，K，他们的身高分别为T1 阅读全文

posted @ 2016-08-05 15:58 acmtime 阅读(178) 评论(0) 推荐(0)

Wooden Sticks
摘要：Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21754 Accepted: 9277 Description There is a pile of n wooden sticks. The leng 阅读全文

posted @ 2016-08-05 11:46 acmtime 阅读(245) 评论(0) 推荐(0)

畅通工程续 dijkstra
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45985 Accepted Submission(s): 17110 Problem 阅读全文

posted @ 2016-08-05 09:35 acmtime 阅读(227) 评论(0) 推荐(0)

能量项链 区间dp
摘要：能量项链 时间限制: 1 Sec 内存限制: 64 MB提交: 38 解决: 15[提交][状态][讨论版] 题目描述 每 个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠 子，前一颗珠子的尾标记一定等于后 阅读全文

posted @ 2016-08-04 22:51 acmtime 阅读(367) 评论(0) 推荐(0)

机器人军团
摘要：机器人军团 时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 10[提交][状态][讨论版] 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？” 天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的 岁月里居然做不到 阅读全文

posted @ 2016-08-03 18:28 acmtime 阅读(318) 评论(0) 推荐(0)

skiing
摘要：【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版] 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic 阅读全文

posted @ 2016-08-03 17:08 acmtime 阅读(239) 评论(0) 推荐(0)

数论知识
摘要：转载于：http://blog.csdn.net/xieshimao/article/details/6425099 断断续续的学习数论已经有一段时间了，学得也很杂，现在进行一些简单的回顾和总结。 学过的东西不能忘啊。。。 1、本原勾股数： 概念：一个三元组(a,b,c)，其中a,b,c没有公因数而 阅读全文

posted @ 2016-08-03 11:01 acmtime 阅读(290) 评论(0) 推荐(0)

灯泡游戏
摘要：灯泡游戏 时间限制: 1 Sec 内存限制: 64 MB提交: 22 解决: 9[提交][状态][讨论版] 题目描述 有 一个n行m列的矩阵，左上角坐标是(0,0)，右下角坐标是(n-1,m-1)。每个格子有一个字符， “0”至“9”表示数字0至9，“a”至“z”表示数字10至35，“A”至“Z”表 阅读全文

posted @ 2016-08-02 22:25 acmtime 阅读(569) 评论(0) 推荐(0)

归并排序及应用
摘要：逆序对问题，给出一个序列，求逆序对数，及有多少个又需对(i,j）是的i<j但ai>aj。n高达10e6 可以种归并排序求解，或者也可以用树状数组。 应用： 考分鄙视(exam) 时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 5[提交][状态][讨论版] 题目描述 Whence这 阅读全文

posted @ 2016-08-01 21:56 acmtime 阅读(450) 评论(0) 推荐(0)

爆炸
摘要：1543: 爆炸 题目描述 给你一个n行m列的点阵，“#”代表墙，“．”代表空地，“B”代表出发点，“E”代表出口，你从出发点开始，每一步可以走到上、下、左、右四个方向的 相邻空地，问你至少要走多少秒才能走到出口？你的步伐很一致，走一步耗时1秒。这个问题太简单了，加点难度：你身上带有k个炸弹，一个炸 阅读全文

posted @ 2016-08-01 16:47 acmtime 阅读(274) 评论(0) 推荐(0)

导航