SGU刷题之路开启

【SGU刷题之路开启】的更多相关文章

VJ小组:SGU---48h/题每道做出的题目写成题解,将传送门更新在这里. SGU:101 - 200 SGU - 107 水题解题报告 SGU - 105 找规律水题解题报告 SGU - 104 动态规划+记录路径解题报告 SGU - 103 最短路变形解题报告 SGU - 102 欧拉函数解题报告 SGU - 101 无向图多重边欧拉回路的求解解题报告…

0. 关于SGU的简介 SGU的网址是:acm.sgu.ru 向不了解的同学介绍一下SGU这个题库: 1. 题目难度很高,题目大多很经典. 2. 其数据范围很小,时间和空间要求也都很小,同时很精确.甚至,有的题目不止要求你在时间上优化常数,还在空间上要求你某些变量改用short…… 3. 如果说USACO可以一天刷十题,那SGU就是一个可以十天刷一题的题库. 4. 允许使用的语言:C.C++.C#.JAVA.Delphi 5. 标准输入输出,文件结尾可以有空行,也可以没有 1. 打开SGU的原因…

USACO刷题之路

重拾经典本科生涯结束了,在大学做的ACM竞赛现在基本忘的差不多了.USACO作为一个经典的题库,本来是面向OI选手的,但是由于题目质量很高所以受到大家的好评,所以我这次就从它开始我的刷题之路吧. 由于题目都是英文的,所以我觉得对自己的英语学习应该也会有点帮助. 我将会把所有我解决的题目用解题报告的形式发布到我的博客,与大家分享我的解题思路. 欢迎大家与我联系讨论,相互学习共同成长.…

USACO刷题之路，开始了

几天前,重新开始刷题了. 重新刷题有几个原因: 1.曾经的OI经历,如今除了悟性高些.知识多些,大多已经遗忘.不希望真的让之前的OI水平就这么丢了. 2.越来越觉得,刷题真的是一件很开心的事情.大学中,很少有东西能够挑战自己的思维了,也不知以后会不会有很多.OI题,真的好宝贵! 3.不舍.喜欢竞赛.喜欢竞赛题,现在我可以确定地说,这将是我一生的爱好. 之所以选择USACO,是因为这个题库很适合用来恢复状态,而且这么经典的题库之前也一直没静下心来好好刷一刷.正好现在,去重新拾起OI,好好做做USA…

Topcoder 刷题之路_鶸的奋斗

最近碰到的题不是水题就是坑题,实在没意思,听说神犇们都在Topcoder上刷SRM,于是我决定将SRM的DIV 1刷个遍.这里是目录哎..好多转博客不注明出处的,这里给出本博客的出处:http://www.cnblogs.com/HarryGuo2012/p/4771117.html Topcoder SRM 144 DIV 1 Topcoder SRM 145 DIV 1 Topcoder SRM 662 DIV1 Topcoder SRM 663 DIV 1 Topcoder SRM 66…

python -- leetcode 刷题之路

第一题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 暴力法, 通用写法 vs 列表推导式, 看到 leetcode 上的耗时时快时慢,也是茫然... 这两种方法耗时均为 O(n2) class Solution: def twoSum(sel…

#leetcode刷题之路40-组合总和 II

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合.candidates 中的每个数字在每个组合中只能使用一次.说明:所有数字(包括目标数)都是正整数.解集不能包含重复的组合. 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6]] 示例 2:输入: candidates =…