1113专题

poj 1113 凸包+简单几何计算

题意：给N个平面上的点，现在要在离点外L米处建城墙，使得城墙把所有点都包含进去且城墙的长度最短。解析：韬哥出的某次训练赛上A出的第一道计算几何，算是大水题吧。用convexhull算法把凸包求出来，然后加加减减就A了。计算见下图：好久没玩画图了啊好开心。代码： #include <iostream>#include <cstdio>#inclu

1113:在披萨店里的思考

题目描述今天小明来到一家披萨店吃披萨，由于实在太饿了，他决定点一个超大的披萨。不过这家店很奇怪，制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内，也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。输入格式输入包含多组测试数据。每组输入数据一开始为一个整数r（1<=r<=1000），表示圆桌面的半径，当r=0时，输入结束。随后输入两个整数w

九度OJ-1113-二叉树

做本题的时候，第一次用思路最简单但是时空复杂度较差的递归去遍历其子树，结果TLE。于是乎只能改用数学计算的方法，去逐层累加。故本题实际上考察点是：完全二叉树节点个数的计算题目地址：点击打开链接题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n =

2024.6.17总结1113

今天早上进行了毕设答辩，无论是打印报告还是答辩，整个过程都挺顺利的。其实，昨天还是挺慌的，就觉得自己的论文还存在许多问题，但是，早上看到那么多人的论文都存在这样那样的问题的时候，我反而不紧张了。至于答辩提问，老师们都没问啥问题，我自己做的项目，比谁都熟悉。说实话，答辩，比做工作面试简单的多。网上，整个宿舍去ktv唱了三个小时，经过这么一唱，整个人都舒缓了许多。那段时光还是挺快乐的。宿舍里每

1113 钱串子的加法

idea 测试点3：输入的两个整数都是0测试点4.5：大数，需要用大数加法 solution1(测试点4，5不通过) 直接相加再转30进制 #include<iostream>#include<string>using namespace std;typedef long long ll;string a, b, sum = "", temp;ll change(strin

POJ 1113 凸包模版题

题目：题目链接题目的意思就是让你求出凸包，然后在一凸包向外延伸L米。问此时的环的长度是多少？ #include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <cmath>#

1113. 红与黑--Flood Fill 算法

目录 1113. 红与黑--Flood Fill 算法---宽搜（BFS）或DFS）输入格式输出格式数据范围输入样例：输出样例：思路： 1.BFS 思路： 2.DFS 思路方法一：（BFS）代码：方法二：深搜（DFS）代码：运行结果： 1113. 红与黑--Flood Fill 算法---宽搜（BFS）或DFS）有一间长方形的房子，地上铺了红

【PAT】1113. Integer Set Partition (25)【字符串处理】

题目描述 Given a set of N (>1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S1 and S2 denote the sums of all the numbe

计算几何：极角排序(poj 2007 Scrambled Polygon)与简单凸包(poj 1113 Wall)

ps:好久没来写博客了..准备重新开始了、两道简单题 poj 2007：http://poj.org/problem?id=2007 按照(0,0)逆时针排序，由于在-180 ~ 180之内，直接叉积极角排序即可 /*将p[1]到p[m-1]的点根据p[0]按逆时针方向输出排序*/#include <iostream>#include <algorithm>#include

PAT甲级1113，1116解题报告

1113 Integer Set Partition （25 point(s)） Given a set of N (>1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. L

51Nod——T 1113 矩阵快速幂

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 +

henauOJ 1113: 计算x的n次方

题目描述给定x和n，计算出x^n。 0<x<10,0<n<9; 要求定义一个函数:int pow1(int x,int n);//返回x^n。本题只允许提交函数及其内容，提交多余内容会编译错误 C/C++函数原型 int pow1(int x,int n); Java函数原型 public static int pow1(int x, int n) 输入一行两个数，x和n 输

ZZULIOJ 1113: 递归调用的次数统计（函数专题）

题目描述如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main()对fib()的调用）。 #include<stdio.h> int fib(int k); int main() { int n; scanf("%d", &n); printf("%d\n", fib

1113 Integer Set Partition (25 分)

1113 Integer Set Partition (25 分) Given a set of N (>1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S1

EDG-01V-H-1-PNT11-51比例溢流阀、ERG-01-1113比例流量阀控制放大器

US-DAPQ、RT-PQDA控制双比例EDG比例溢流阀ERG比例流量阀，及控制EFBG比例压力流量节能阀，最大电流P阀：1.5A，Q阀：2A，双通道独立控制，24VDC供电，可直接驱动40Ω线圈，模块式安装。

puzzle（1113）Colors United、染色棋盘

目录 Colors United （1-4）矩形四邻居双成就系统（5）（6-9）矩形八邻居（10）（11-14）六边形（15）（16-19）（20）（21-24）（25）染色棋盘三角形染色棋盘 3*3*3模式 4*4*4模式 Colors United 下载链接从左上角开始，依次点击周围某个格子的颜色，则周围所有该颜色的格子都