杂题-枚举
ruclion
天上一日,地下十年
展开
-
UVALive 6835
抛物线过障碍题目描述:n~10个障碍物,一个球从a要求弹到b,然后中间一共弹小于c~15次,重力g=1,问可以越过障碍物最小的初速度是多少?题解:关键是枚举判定。先枚举几次,定出了两点,然后想出擦边走最好,那么枚举擦哪一个点,然后判定是否可以选最小的。但是记住45度是最好的,当障碍物太低的时候没必要擦边,45度走重点:45度走最好。枚举判定代码://轩哥的代码#include <cstdio> #i原创 2015-05-16 21:27:15 · 609 阅读 · 0 评论 -
Vertex Cover
题目描述:D. Vertex CoverTime Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status frog has a graph with n vertices v(1),v(2),…,v(n) and m edges (v(a1原创 2015-10-09 16:00:21 · 292 阅读 · 0 评论 -
J - Lines
题目描述:J - Lines Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 5031 Appoint description: Description You play a game with your friend. He draw原创 2015-10-30 19:40:50 · 273 阅读 · 0 评论 -
2015 Asia - Jakarta D - An ICPC Problem without Statement
题目描述:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104601#problem/D题解:1.当一定大于等于0的时候,就是我们尽量凑2的时候,我们放2,-2,1, -1, 0的顺序,每次能放就放最多的,和-1的 dfs深搜. 2.当必须是-的时候,要么全部必须要选,要么全是负数(可以推一下) 所以就是绝对值小的.重点:1.负数的时候原创 2016-01-24 22:56:55 · 297 阅读 · 0 评论 -
CF334 div1 D :Ruminations on Ruminants
题目描述:D. Ruminations on Ruminants time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kevin Sun is ruminating on the origin of cows while stand原创 2015-12-06 11:21:09 · 588 阅读 · 0 评论