随笔分类 -  acm

摘要:Sudoku Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3015 Accepted Submission(s): 1010 Problem 阅读全文
posted @ 2018-04-30 21:52 zhang_upstar 阅读(247) 评论(0) 推荐(0)
摘要:Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern 阅读全文
posted @ 2018-04-30 18:13 zhang_upstar 阅读(231) 评论(0) 推荐(0)
摘要:Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is 阅读全文
posted @ 2018-04-28 21:29 zhang_upstar 阅读(186) 评论(0) 推荐(0)
摘要:一直没写关于线段树的题解,简单的补两个部分。完整的请转https://blog.csdn.net/yrhsilence/article/details/5793699 线段树做了很多,感觉这类题其实比别的算法更简单,只不过代码量比较大。 关于树,大家明白一点就行 父节点 n —— —— 父节点*2 阅读全文
posted @ 2018-04-03 23:37 zhang_upstar 阅读(201) 评论(0) 推荐(0)
摘要:String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全) 简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等 阅读全文
posted @ 2018-03-21 19:56 zhang_upstar 阅读(323) 评论(0) 推荐(0)
摘要:1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一 阅读全文
posted @ 2018-03-20 17:32 zhang_upstar 阅读(374) 评论(0) 推荐(0)
摘要:题目描述 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太大而无法在一个 阅读全文
posted @ 2017-07-26 15:13 zhang_upstar 阅读(556) 评论(0) 推荐(0)
摘要:背景 第一次参加省赛的菜鸡选手 学校比较近,我们第一天热身赛和正式比赛都是打车直接回学校,并不知道传说中的宾馆房间是什么样子。不过宾馆的火爆麻辣土豆丝盒饭倒是领教了。/摊手 第一天热身赛题没怎么看,一直敲模板,最后想要个气球A了两个题,结果被告知气球没了,僵硬,你们明明黑板上有贴的嘛 /阴险,A题测 阅读全文
posted @ 2017-05-08 11:27 zhang_upstar 阅读(641) 评论(0) 推荐(0)
摘要:int RMQ(int L,int R){ int k=0; while((1<<(k+1))<=R-L+1) ++k; return max(f[L][K],f[R-(1<<k)+1][K]); } 阅读全文
posted @ 2017-05-04 16:54 zhang_upstar 阅读(135) 评论(0) 推荐(0)
摘要:本文直接来源http://blog.csdn.net/xuanandting/article/details/52160859,如有侵权,请联系删除。 训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个 阅读全文
posted @ 2017-05-02 18:51 zhang_upstar 阅读(510) 评论(0) 推荐(0)
摘要:#include <iostream>#include <cstdio>#include <cstring>#include <map>#include <set>#include <vector>#include <stack>#include <queue>#include <algorithm 阅读全文
posted @ 2017-04-19 17:35 zhang_upstar 阅读(240) 评论(0) 推荐(0)
摘要:本文出处http://www.cnblogs.com/Paul-Guderian/p/6657639.html 如有版权问题,请私信联系删除 为了有助于你读后文,在写题前先列出一些大米饼的代码习惯: 一个提醒:所有的ADD函数无特殊说明均如图:(没有w就直接跳过) 以及: go(i,a,b) for 阅读全文
posted @ 2017-04-18 20:49 zhang_upstar 阅读(3603) 评论(1) 推荐(1)
摘要:著名题单,最初来源不详。直接来源:http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 阅读全文
posted @ 2017-01-11 17:31 zhang_upstar 阅读(17390) 评论(1) 推荐(2)
摘要:产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15238 Accepted Submission(s): 6976 Problem D 阅读全文
posted @ 2016-11-23 20:19 zhang_upstar 阅读(172) 评论(0) 推荐(0)
摘要:find your present (2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21948 Accepted Submission(s 阅读全文
posted @ 2016-11-22 22:01 zhang_upstar 阅读(412) 评论(0) 推荐(0)
摘要:A|B? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18491 Accepted Submission(s): 14035 Problem 阅读全文
posted @ 2016-11-15 19:05 zhang_upstar 阅读(158) 评论(0) 推荐(0)
摘要:问题描述 输入描述 输出描述 输入样例 输出样例 阅读全文
posted @ 2016-10-29 21:45 zhang_upstar 阅读(297) 评论(0) 推荐(0)
摘要:Flooded! Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5955 Accepted: 1800 Special Judge Description To enable homebuyers to estimate the 阅读全文
posted @ 2016-10-28 21:52 zhang_upstar 阅读(398) 评论(0) 推荐(0)
摘要:Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent bet 阅读全文
posted @ 2016-10-21 08:30 zhang_upstar 阅读(642) 评论(0) 推荐(0)
摘要:B - Bull Math Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 2389 Description Bulls are so much better 阅读全文
posted @ 2016-10-11 21:22 zhang_upstar 阅读(168) 评论(0) 推荐(0)