
Training丶
Accepted丶
A C M 之 路 丶
展开
-
2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) H.Two Ends
http://codeforces.com/gym/100650分析: 比较水的题目。 给你一个序列,有两个人分别拿,每次只能拿最左或最右,其中一个是只会贪心的拿,问贪心的人最多能输几分。 写个DP搞两边就行了,给的序列是偶数个的(题意),所以2个2个搞,只有四种情况。#include <iostream>#include <sstream>#include <iomanip>#incl原创 2015-08-18 18:32:31 · 1357 阅读 · 0 评论 -
2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) F.Square Count
分析: 给你N个不重叠(边会重复)的矩形,让你算出共有多少个正方形。 先不考虑公共部分的。把N个矩形自己内部的正方形算出来,再考虑公共部分的,容斥一下把重复的减掉就可以了。#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list>#inc原创 2015-08-18 18:45:56 · 1328 阅读 · 0 评论 -
2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) G.Swamp Things
分析: 给你N个点,让你找到一条直线,这条直线所经过的点最多,求出共线的点最多有多少个,少于4个就当成没有。#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list>#include <set>#include <map>#includ原创 2015-08-18 18:39:38 · 1686 阅读 · 0 评论 -
Codeforces Beta Round #1 A Theatre Square
http://codeforces.com/contest/1/problem/A分析: 给你矩形的两条边长,以及小正方形的边长,让你算至少需要多少的小正方形才能把矩形填满。(超出不要紧)#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <lis原创 2015-08-18 23:34:21 · 676 阅读 · 0 评论 -
Codeforces Beta Round #1 B Spreadsheet
http://codeforces.com/contest/1/problem/B分析: 这题是告诉你一种编码的方式, 有两种码,需要做的就是把一种形式的码转换成另一种形式的码。 首先需要判断是把哪种码转化成哪种码,再分别找规律进行处理就可以了。/*给点可以测出坑的数据input:4ZL98AZ23R98C688R23C52output:R98C688R23C52ZL98A原创 2015-08-18 23:42:57 · 624 阅读 · 0 评论 -
Codeforces Beta Round #1 C Ancient Berland Circus
http://codeforces.com/contest/1/problem/C题意: 有一个圆形的斗兽场, 圆上有X个树桩, 刚好能组成一个正多边形的舞台。 但是, 有3个树桩不见了。 现在给你这3个树桩的坐标, 让你判断这个舞台最小的面积。 (数组绝对合法。 绝对能组成三角形) 不会大于100边型。分析: 给你三个点,让你找出以这三个点为顶点的面积最小的正多边形。由于是确定原创 2015-08-18 23:50:33 · 759 阅读 · 0 评论 -
2012 Multi-University Training Contest 5 Problem G The Beautiful Road(HDU4346)
http://acm.hdu.edu.cn/showproblem.php?pid=4346分析:题目大意:就是现在给出一个长度为N(N <= 800)的序列, 只包含字母'R', 'G', '?'现在可以对'?'处的字符填入'R'或者'G', 问在所有的填法当中, 是beautiful的方案的有哪些, beautiful的方案值得是至少存在一组数a, b, c成等差数列使得第a, c为都是R原创 2015-08-20 18:30:13 · 726 阅读 · 0 评论 -
2012 Multi-University Training Contest 5 Problem F Permutation(HDU4345)
http://acm.hdu.edu.cn/showproblem.php?pid=4345分析:题目描述:有N个元素的一个集合经过K次置换能变回原来的集合,求k的个数。解题思路:k为置换群中各独立置换群长度的最小公倍数,k的个数即N以内的总和小于10的质数的乘积(包括1)比如N=10时,k可为:1,2,3,2*2,5,2*3,7,2*2*2,3*3,2*5,2*2*3,2*7,3*5,2原创 2015-08-20 18:24:42 · 756 阅读 · 0 评论 -
Ural SU Championship 2010 K题.Rounders
K - Rounders Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uURAL 1784 Description After the shameful loss in the match against Jesus Quintana, The Dude, Donny and Walter原创 2015-08-14 00:28:57 · 434 阅读 · 0 评论