随笔分类 - 竞赛
摘要：题目链接： "POJ 3805" Problem Description Numbers of black and white points are placed on a plane. Let’s imagine that a straight line of infinite length is
阅读全文
摘要：题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam
阅读全文
摘要：题目链接： "POJ 2187" Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'.
阅读全文
摘要：2019 杭电多校 9 1006 题目链接： "HDU 6685" 比赛链接： "2019 Multi University Training Contest 9" Problem Description Rikka hates coins, and she used to never carry
阅读全文
摘要：2019 杭电多校 8 1003 题目链接： "HDU 6659" 比赛链接： "2019 Multi University Training Contest 8" Problem Description Acesrc is a famous mathematician at Nanjing Uni
阅读全文
摘要：题目链接： "UVA 811" Description Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, wh
阅读全文
摘要：题目链接： "POJ 1113" Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The Ki
阅读全文
摘要：题目链接： "POJ 1113" Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his o
阅读全文
摘要：题目链接： "LightOJ 1203" Problem Description Once there was a lazy monkey in a forest. But he loved banana too much. One day there was a storm in the jung
阅读全文
摘要：题目链接： "HDU 1392" Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he mu
阅读全文
摘要：题目链接： "轰炸区最优选取" 题目描述 现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。 我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k k的正方形区域，现在需要你解决的问题就是计算最多轰炸的敌人数量是多少。 输入描述: 本题包含多组数据，每组数据第一行输入两个数
阅读全文
摘要：题目链接： "Rake It In" 比赛链接： "ICPC Asia Nanning 2017" Description The designers have come up with a new simple game called “Rake It In”. Two players, Alic
阅读全文
摘要：题目链接： "Twice Equation" 比赛链接： "ICPC Asia Nanning 2017" Description For given $L$, find the smallest $n$ no smaller than $L$ for which there exists an p
阅读全文
摘要：题目链接： "The Chosen One" 比赛链接： "ICPC Asia Nanning 2017" 题意 $t$ 组样例，每组给出一个整数 $n(2\le n\le 10^{50})$，求不大于 $n$ 的最大的 $2$ 的整数次幂。 题解 高精度运算 中的 方法可以直接计算某个大数二进制表
阅读全文
摘要：大数运算之 Java BigInteger 的基本用法 在程序设计竞赛中会遇到高精度运算的问题，C++没有高精度运算，只能手动模拟人工运算，手动实现高精度，而 包中的 提供了高精度的基本运算，因此竞赛中常用 Java 解决高精度运算问题。 ~~当然如果比赛支持 就当我没说。~~ BigInteger
阅读全文
摘要：2019 杭电多校 5 1004 题目链接： "HDU 6627" 比赛链接： "2019 Multi University Training Contest 5" Problem Description You are given two integers $N,C$ and two intege
阅读全文
摘要：2019 杭电多校 8 1009 题目链接： "HDU 6665" 比赛链接： "2019 Multi University Training Contest 8" Problem Description Calabash is the servant of a landlord. The land
阅读全文
摘要：2019 杭电多校 8 1011 题目链接： "HDU 6667" 比赛链接： "2019 Multi University Training Contest 8" Problem Description Roundgod is a famous milk tea lover at Nanjing
阅读全文
摘要：题目链接： "POJ 1753" Problem Description Flip game is played on a rectangular 4x4 field with two sided pieces placed on each of its 16 squares. One side o
阅读全文
摘要：题目链接： "POJ 2251" Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or
阅读全文
浙公网安备 33010602011771号