![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
赛后补题
sdjzping
这个作者很懒,什么都没留下…
展开
-
zoj 2107 Quoit Design(最近点对问题,好好思考,分治)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11072、题目大意:给定n个点的坐标,求出最近两个点的距离的一半最近点对,可以用分治来做,先按x轴排序,然后每次将平面分成两半,分别求解 ,对于一次合并,先找出离划分线距离小于当前最小值的点,然后将这些点按y轴排序,其实x轴也一样,再暴力求这些点的最近点,每次y坐原创 2013-10-24 21:05:06 · 718 阅读 · 0 评论 -
codeforces B. Sereja and Contests
1、http://codeforces.com/contest/401/problem/B2、题目:B. Sereja and Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstan原创 2014-03-11 01:37:09 · 1106 阅读 · 0 评论 -
hdu 2114 Calculate S(n)(找规律的题目,比赛的时候没做出来)
1、http://acm.hdu.edu.cn/showproblem.php?pid=21142、题目大意:给定一个数字n,求出S(n)=13+23 +33 +......+n3,输出S(n)的后四位,一开始还以为打表呢,弄了好长时间发现根本就不对,到比赛结束都没做出来,现在看网上代码,才知道这道题目是有规律的,S(n)=(1+2+3+……+n)^2,这样交上去仍然是不对的,需要注意原创 2014-03-06 19:31:35 · 1359 阅读 · 0 评论 -
hdu 1680 Cheesy Chess(BFS)
1、http://acm.hdu.edu.cn/showproblem.php?pid=16802、题目大意:二人对弈,白先黑后,棋盘固定8*8,白黑双方各执一子,白子曰白王(White King),黑子曰黑卒(Black Pawn)。棋盘上除了空格区域.外还有两种区域,一种是D(Dangerous),另一种是F(Forbidden),规定F区两种棋都不能进入,D区只有白棋不能进入。再原创 2014-03-12 18:03:38 · 937 阅读 · 0 评论 -
codeforces 400C - Inna and Huge Candy Matrix(耐心找规律,细节还是要注意的)
1、http://codeforces.com/problemset/problem/400/C2、题目大意:给出一个n*m的矩阵,其中有p个格子里边有糖果,知道这p个格子现在的位置,现在要将这个n*m的矩阵顺时针旋转x次,水平翻转y次,逆时针旋转z次,最后输出原来的p个有糖果的格子现在的坐标3、解题思路:数据很大,首先能明白的是顺时针和逆时针旋转4次回归原来的,水平旋转2次回归原原创 2014-03-06 11:47:04 · 1140 阅读 · 0 评论 -
hdu 2601 An easy problem(数学题,long long 错了n遍)
1、http://acm.hdu.edu.cn/showproblem.php?pid=26012、题目大意:给定一个n,求i*j+i+j=n,且03.思路:当i=j时i取得最大值,解方程求出i最大值,循环即可4、AC代码:#include#include#include#includeusing namespace std;int main(){ in原创 2014-03-17 21:22:13 · 1125 阅读 · 0 评论 -
hdu 2608 0 or 1(简单数论的题目)
1、http://acm.hdu.edu.cn/showproblem.php?pid=26082、题目大意:给定一个n,定义S(n) = T(1) + T(2) + T(3)…..+T(n),T(n)是n的所有因子的和,最后输出S(n)%2的值3、解题思路(参考网上)比赛的时候出了这么一道题目,当时拿到题目首先想到的是一个一个的计算,但是发现n的值太大了,这样做无疑会导致超时,然原创 2014-03-18 11:54:01 · 1358 阅读 · 0 评论 -
编程之美一 旋转的二进制(待确认)
1、http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=498&pid=1004原创 2014-04-13 15:22:14 · 793 阅读 · 0 评论 -
codeforces 416 A. Guess a number!(简单模拟题)
1、http://codeforces.com/problemset/problem/416/A2、题目:A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2014-04-14 20:04:56 · 917 阅读 · 0 评论 -
hdu 2603 Wiskey's Power(数学题),待改正
1、http://acm.hdu.edu.cn/showproblem.php?pid=26032、题目大意一个物品重m,从3米处上抛,知道上抛的角度,3.5米处有隔板,撞到隔板后以相同角度往下走,求最终落地的坐标3、这是一道解物理方程的题目,但是不知道哪里错了题目:Wiskey's PowerTime Limit: 2000/1000 MS (Java/Others)原创 2014-03-19 12:03:46 · 1000 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) B. Marathon(模拟题)(待看。。。)
1、http://codeforces.com/contest/404/problem/B2、题目大意:马拉松运动员在一个a*a的举证沿着逆时针跑,每隔d米就喝一瓶水,求每次喝水的坐标,题目不难,但是比赛的时候一直wrong 在第八组样例,应该是乘除影响到了精度问题3、题目:B. Marathontime limit per test1 secondme原创 2014-03-20 01:28:18 · 1640 阅读 · 1 评论 -
zoj 3713 In 7-bit(题目特难懂,十进制、二进制、十六进制的转换问题)
1、http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44261#overview2、题目大意:给定一个字符串,按照原创 2014-04-17 10:54:14 · 2205 阅读 · 0 评论 -
codeforces 397B. On Corruption and Numbers
1、http://codeforces.com/problemset/problem/397/B2、题目大意:用l-r区间的面额,组成金额n,看能否能组成假设f是用l最接近n的值,我们假设能够找到f和n的差值,那么就能组成这样的n的面额,一开始以为只要存在一个值在区间中等于l+x(x为f和n的差值),其实这样想是不对的,可以用最多k个次r值组成这个差值x,网上代码给出k*r>=n就原创 2014-02-27 16:37:34 · 1020 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram(DP二维超内存,用一维或者用结构体)
1、http://poj.org/problem?id=25592、题目大意:给出n个矩形并排,给出他们的高度,求可以在此基础上找出一个面积最大且底边在基线上的矩形,输出最大面积一开始用的区间DP,样例都过了,但发现dp[N][N]超内存了,看网上代码,居然是用结构体或两个一维数组表示的3、题目:Largest Rectangle in a Histogram原创 2014-02-15 10:05:21 · 707 阅读 · 0 评论 -
[J] Dumb Typo(题目很简单,比赛错在不该自己计算,应该用电脑跑一遍的)
1、http://acm.nbut.edu.cn/Problem/view.xhtml?id=15502、题目[J] Dumb Typo时间限制: 2000 ms 内存限制: 262144 K 问题描述Hello everyone who is partcipate in the Fighting For 2014 Contest, I'm MatRush.原创 2014-02-13 09:02:05 · 900 阅读 · 0 评论 -
zoj 2111 Starship Troopers(树形DP)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11112、题目大意:题意是说有n个洞形成一棵树,你有m个士兵,每个洞都有一定数量的虫子和一定概率的首脑。每个士兵可以攻击20只虫子。而且想要攻击下面的洞的虫子,必须要攻击上层的虫子,问你花费这m个士兵,最多可以得到多少概率的首脑。定义dp[x][y]表示在x结原创 2013-10-25 11:47:07 · 730 阅读 · 0 评论 -
zoj 2106 Tick and Tick(比较好的数学题目,代码特麻烦,注意精度)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11062、题目大意:一个钟的三个指针在不停的转动,他们已经厌烦了这样,当他们互相的距离角度大于等于D时,他们会很开心,问一天之中他们happy的时间占总时间的概率。我觉得这是在解不等式,我原来使用的暴力破解,毫无疑问失败了;我们只要找到某一分钟内,他们ha原创 2013-10-22 21:29:23 · 2789 阅读 · 0 评论 -
zoj 2110 Tempter of the Bone(DFS+奇偶剪枝及优化操作)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11102、题目大意:Tempter of the Bone Time Limit: 2 Seconds原创 2013-10-21 21:25:51 · 779 阅读 · 0 评论 -
hdu 1005 Number Sequence(数学题目,好好看)
1、http://acm.hdu.edu.cn/showproblem.php?pid=10052、题目大意:Number SequenceTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2105Descript原创 2013-10-21 20:12:27 · 578 阅读 · 0 评论 -
Problem 2124 吃豆人 (BFS)
1、http://acm.fzu.edu.cn/problem.php?pid=21242、D - 吃豆人Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2124Description吃豆人是一款非常原创 2013-10-28 21:19:25 · 1136 阅读 · 0 评论 -
FZU 2125 Problem 2125 简单的等式
1、http://acm.fzu.edu.cn/problem.php?pid=21252、题目从小到大枚举s(x,m)的值,解出x的值,看看是否满足x^2+s(x,m)x-n=0,如果满足则输出x。因为1sum(x,m)取值范围有待解决简单的等式Time Limit:1000MS Memory Limit:32768KB 64bit IO Fo原创 2013-10-29 20:43:09 · 933 阅读 · 0 评论 -
fzu 2127 养鸡场 (待整理)
1、http://acm.fzu.edu.cn/problem.php?pid=21272、题目:Problem 2127 养鸡场 Accept: 52 Submit: 182Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionJason买来了n米长的竹篱笆,打算将n米原创 2013-10-31 21:35:03 · 969 阅读 · 0 评论 -
fzu Problem 2128 最长子串 (注意strstr函数的使用)
1、http://acm.fzu.edu.cn/problem.php?pid=21282、题目:对于每个子串,求出 母串中 所有该子串 的 开始和结束位置,保存在 mark数组中,求完所有子串后,对mark数组按 结束位置排序,然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减去 1,记录最大值,Problem 2128 最长子串 Accept: 50 Sub原创 2013-11-01 19:46:12 · 1658 阅读 · 0 评论 -
zoj 3332 Strange Country II(DFS或者网上哈密尔顿图解决)
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37572、题目大意:给定一张图,求出从一个点出发,经过所有的点有且仅一次,输出路径,如果不存在这样的一条路径,输出“Impossible”;3、题目:Strange Country II原创 2013-11-23 20:24:59 · 1021 阅读 · 0 评论 -
zoj 2475 Benny's Compiler
1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24752、题目大意:题目给了一个图,包含各边的关系,现在 要看一个点是否在一个环内,若在输出no,不在输出yes,dfs(),如果搜到重复的点,说明在环内,否则不在3、题目:Benny's CompilerTime Limit: 2 S原创 2013-11-29 16:55:49 · 770 阅读 · 0 评论 -
codeforces 395 B1. iwiwi(待续)
1、http://codeforces.com/problemset/problem/395/B12、题目:B1. iwiwitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-02-24 23:32:51 · 639 阅读 · 0 评论 -
fzu 2159 WuYou (中等难度)终于是AC了,太激动了。。。
1、http://acm.fzu.edu.cn/problem.php?pid=21592、题目大意:roblem 2159 WuYou Accept: 59 Submit: 304Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有两个正整数A和B,这两个数的位数相原创 2014-04-08 20:20:58 · 1064 阅读 · 6 评论