【题意】给一个半圆的半径和圆心坐标，再给平面上的n个点，这个半圆可以绕圆心任意旋转，问半圆最多能覆盖多少个点？【解题方法】先把半径距离之内的点放到集合中，然后枚举一个点和圆心组成直线，判断在直线左侧的点有多少个，维护最大值即可。【AC 代码】#include #include #include #include #include #include using namespa
原创
2022-04-20 10:09:24
61阅读
POJ_1106
首先，我们可以把圆以外的点去掉。
之后，一开始想到的是枚举直径和x轴的夹角去算，但这样精度不能保证，而且不好算，于是否决掉了。
后来想了一下，这个题目实际可以转化成一个圆里面有一些点，然后用一条直径把圆切成两半，这样哪一半里面的点多就取哪一半。同时不难想到，一定可以构造出这条直径过某个点且切完之后可以得到最优解的情况，因为如果这条直径不过任何一个点，我们就
转载
2012-02-17 21:47:00
30阅读
2评论
In a wireless network with multiple transmitters sending on the same fre
原创
2022-11-10 08:13:00
144阅读
Transmitters Time Limit: 2 Seconds Memory Limit: 65536 KB In a wireless network with multiple transmitters sending on the same frequencies, it is ofte
转载
2021-08-06 16:35:37
25阅读
G:\GOGOGOGO\POJ\1106-Transmitters\Transmitters.cpp|5|error: 'double y1' redeclared as different kind of symbol|编写POJ 1106-transmitters 时 加载库函数cmath，同时定义了一个变量y1，codeblocks出现如上错误原因：在cmath中有y1的定义，这样会因为重定
原创
2015-02-07 14:32:40
983阅读
TransmittersTime Limit: 2 Seconds Memory Limit: 65536 KBIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or
转载
2013-04-22 16:05:00
41阅读
2评论
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41253 Accepted Submission(s): 11824
Problem Description
输入一行数字，如果我们把这行数字中的‘5’
原创
2023-08-15 17:20:19
60阅读
1. 源代码如下#include #include #include #define maxn 100000const double eps = 1e-8;#define equ(a,b) ((fabs((a) - (b))) < (eps)) using namespace std;struct Node{ double price;//销售价格 int leafF
原创
2021-07-08 14:16:26
79阅读
思路：很容易就能想到统计没两对点之间的未匹配点的个数。 在想怎么用数据结构维护这个东西， 没有想到用树状数组能很巧妙地维护出来， 就写了个莫队。。。 莫队：暴力维护就好了。 树状数组： 对于第一次遇到的数a[ i ]， 我们往 i 位置加1, 对于第二次遇到的数，我们往 pre[ a[ i ] ]
转载
2018-06-15 15:28:00
18阅读
2评论
1. 源代码如下#include #include #include #define maxn 100000const double eps = 1e-8;#define equ(a,b) ((fabs((a) - (b))) < (eps)) using namespace std;struct Node{ double price;//销售价格 int leafF
原创
2022-01-28 14:32:40
59阅读
先判断是否在圆内，然后用叉积判断是否在180度内。枚举判断就可以了。。。感觉是数据弱了。。#include #include #include #include #include using namespace std;const double eps=0.00000001;struct point...
转载
2014-07-29 21:16:00
17阅读
2评论
大概思路就是从左到右遇到的“”山峰删掉,比如c[i]>c[i+1]那么将c[i]删了，然后再从头删起。这个题数据比较小，所以直接暴力。 它的升级版U83355，需要维护一个链表（数据太大），但我没有打代码，就是懒得打，不想调细节。 贴个暴力： #include<bits/stdc++.h> char ...
转载
2021-08-21 21:52:00
112阅读
2评论
#include<iostream>#include<algorithm>#include<string>#include<string.h>using namespace std;int a[1000],alength;int main(){ int b[1000],count=0; string s; while(cin>>s) {...
原创
2021-07-12 10:22:36
43阅读
模拟+树状数组 先开始以为是先删距离最小的，这样可以减小上下的距离，然后觉得很难写，看码长很短，就看了题解，结果很奥妙 我们只考虑两种元素，就是如果像-a-b-a-b-这样的肯定得交换，如果像-a-b-b-a-或-a-a-b-b-这样的就不用交换，于是我们对于每个元素考虑其他元素，也就是统计两个相同
转载
2017-08-08 15:30:00
23阅读
2评论
为了给学弟学妹讲课，我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main(String[] args) 7: { 8: BufferedReader br = ne...
转载
2013-08-04 17:32:00
31阅读
2评论
1106. Lowest Price in Supply Ch
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A supply chain is a network o
原创
2022-08-30 10:16:31
16阅读
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字
原创
2022-05-14 11:47:28
80阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1106比较简单，不过还是出错了、输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。#include <stdio.h>#include <string.h>#include <stdlib.h>int cmp(const void *a,const void
原创
2021-07-29 16:19:13
174阅读
做了一个解，但是WA，54/70，这个无法通过的测试用例有300个字符，太复杂了，我现在无法通过测试用例分析出哪里写的不对，感觉换一个思路更好一些：
1 class Solution:
2 def parseBoolExpr(self, expression: str) -> bool:
3 n = len(expression)
4 ops
转载
2019-06-30 13:10:00
22阅读
