计算几何瞎暴力
UncleJokerly
Tough days don't last.Tough people do.
展开
-
LeetCode 704 二分查找
重新开始刷题了,不过这次开始要用Java来写了。,如果目标值存在返回下标,否则返回。个元素有序的(升序)整型数组。二分,注意每次查找时的边界判断。原创 2024-03-28 09:40:31 · 263 阅读 · 0 评论 -
POJ3070 Fibonacci(矩阵快速幂求斐波那契数列数列)
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative f...原创 2018-04-27 11:33:02 · 414 阅读 · 0 评论 -
牛客练习赛17 D 经纬度(模板)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 给定地球的两个经纬度坐标,问这两个点的球面距离和直线距离的差。假设地球为球体,半径为6371009米。输入描述:第一行一个整数T表示数据组数。接下来n行,每行四个数lat1, lng1, lat2, lng2分别表示两个点的经纬度。正数表示北纬和东...原创 2018-05-05 19:12:24 · 254 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)(next_permutation)
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = ...原创 2019-03-19 17:46:30 · 228 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(暴力)
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488解题思路...原创 2019-03-20 11:11:05 · 168 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 啤酒和饮料(结果填空)
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。解题思路:x==11 y==30啤酒 x 饮料 y2.3x+1.9y...原创 2019-03-21 10:33:32 · 250 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 奇怪的分式(暴力)
标题:奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算...原创 2019-03-21 14:38:26 · 179 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 六角填数(next_permutation)
标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。答案:10解题思路:又一次练习使用全排列next_permutation。先给每个空进行编号,最好在演草本上画下来,这样六条线...原创 2019-03-21 15:25:22 · 206 阅读 · 0 评论 -
团体程序设计天梯赛 L1-006 连续因子(暴力)
一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按因子1*因子2*……...原创 2019-03-27 15:12:52 · 224 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++程序设计本科B组国赛 一步之遥(暴力)
一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。或许,通过多次操作F和B可以办...原创 2019-05-22 21:25:24 · 381 阅读 · 0 评论 -
HDU2050折线分割平面(规律)
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0#include&lt;stdio.h&gt;int part(int n){ if...原创 2017-07-10 11:12:22 · 386 阅读 · 0 评论 -
HDU2039 三角形
给定三条边,请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input 2 1 2 3 2 2 2 Sample Output NO YES题意:。。...原创 2017-07-10 11:07:13 · 344 阅读 · 0 评论 -
lightoj 1282 Leading and Trailing(求n^k的前三位后三位)
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.Input Input starts with an integer T (≤ 1000), denoting the num...原创 2017-08-16 10:25:37 · 823 阅读 · 0 评论 -
HDU 5655 CA Loves Stick
CA loves to play with sticks. One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral. (What is quadrilateral? Click here: https://en.wikipedia.org/wiki/Q原创 2017-08-03 10:07:04 · 382 阅读 · 0 评论 -
HDU 1753 大明A+B(大数相加)(string::npos)
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。 现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据,请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output 请在一原创 2017-08-12 19:36:51 · 430 阅读 · 0 评论 -
51Nod 1079中国剩余定理(孙子定理)
一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N + 1行,每行2个数P和M,中间用空格分隔,P是质数,M是K % P的结果。(2 <= P <= 100, 0 <= K原创 2017-09-07 21:23:03 · 568 阅读 · 0 评论 -
CodeForces - 894B Ralph And His Magic Field(思维+快速幂)
Ralph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. However, the magic field doesn’t always原创 2017-11-28 21:07:05 · 393 阅读 · 0 评论 -
51Nod - 1241 特殊的排序(求最长连续递增子序列)
一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数字,才能完成整个排序过程? 例如: 2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 => 1 2 3 4 5 这样就排好了,移动了2个元素。给出一个1-N的排列,输出完成排序所需的最少移动次数。 Input 第1行:1个数N(2 <= N <=原创 2017-11-29 21:03:35 · 390 阅读 · 0 评论 -
FZU - 2191 完美的数字
Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0#include<stdio.h>__int64 wmd(__int64 n){ __int64 sum=0; for(__int64 i=1;i*i*i<=n;i++) { sum+=(n/(i*i)-i+1); }原创 2017-12-21 22:03:23 · 366 阅读 · 0 评论 -
Codeforces Round#461(Div. 2)(922A)Cloning Toys (思维 数论)
A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recently, he found a machine that can clone plush toys...原创 2018-02-09 17:53:41 · 400 阅读 · 0 评论 -
Codeforces Round#461(Div. 2)(922C)Cave Painting(思维 数论)
C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about cave painting.Some numbers, carved in chaotic o...原创 2018-02-09 14:18:14 · 367 阅读 · 0 评论 -
NYISTSWOJ 5861 我和LOL真没关系
题目描述 一天剑姬和剑豪在大龙处吵了起来,剑姬说自己的素数大,剑豪说 自己的素数大(无聊)。剑圣路过,顺口说了一句,一个数的素数次方才大。 剑姬,剑豪恍然大悟。(有联系吗?服了!)。输入 输入p,q,k,m。p,q不同的素数,n=p*q,0#include<stdio.h>int main(){ long long p,q,k,m,n; while(~scanf("%l原创 2017-07-29 21:46:56 · 358 阅读 · 0 评论