nyoj计算几何

Poj1696计算几何的叉积+极角排序+贪心

说下当时自己的证明（后来有人说这是个所谓极角排序问题，Anyway思路差不多，有点贪心意思，顺带考察了叉积应用），问题可以归结为如果这个虫来到点A，它应该选择的下一个plant的点的原则是？我们可以证明如果点A能够经点B，左转到点C，那么点A就应该选择跳到点B。证明:主要证明从点A跳到点B，虫子可以选择的后续点比跳到点C更加多。(1)如果点A跳到点C，那么点B就无法再到达。但是跳到点B，却可以再跳
batilei·2020-09-15 13:44

取石子（八）（NYOJ-886）（威佐夫博弈）

题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含
Stephencurry‘s csdn·2020-09-15 06:26

取石子（四）（NYOJ-161）（威佐夫博弈）

题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆
Stephencurry‘s csdn·2020-09-15 06:26

取石子（八）(nyoj 886)

nyoj886:点击打开链接威佐夫博弈，在判断的基础上加上输出第一步走法。
汤匙的匙不是钥匙的匙·2020-09-15 05:41

NYOJ 取石子(八) 威佐夫博弈

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
ruzhuxiaogu·2020-09-15 05:45

nyoj 886 取石子（八）威佐夫博弈

威佐夫博弈取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样
坤坤~·2020-09-15 05:45

nyoj161 取石子 (四） 威佐夫博弈

思路：详细证明见博弈总结如何判断威佐夫博弈的奇异局势？对于状态(a,b)，c=b-a，如果是奇异局势必定满足a==c*（1+√5）/2。AC代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineeps1e-1
flyawayl·2020-09-15 04:41

NYOJ博弈论题目汇总

NYOJ博弈论题目汇总NYOJ23取石子（一）有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？比较简单的巴什博弈，若n%(m+1)！
popcjz·2020-09-15 04:17

nyoj 取石子（八）(威佐夫博弈，多种情况)

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
itcoder-9527·2020-09-15 04:26

nyoj 886 取石子（八）（威佐夫博弈）

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
BBHHTT·2020-09-15 04:40

nyoj886 取石子（八） 威佐夫博弈

好累，坐了一天火车，终于到学校了。思路：仔细观察威佐夫博弈，发现P态的所有数字都是不重复的，例如（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。而且威佐夫博弈中如果(a,b)是P态，那么满足a==(int)((b-a)*(√5+1)/2)，那么如果知道a或则b就能计算出b或者a，注意这里有取整，无法准确地得到答案，此时假设我
weixin_30822451·2020-09-15 04:35

NYOJ 206

矩形的个数时间限制：1000ms|内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（intmain(){longlonga,b;while(scanf("%lld%lld",&a,&b)!=EOF)
weixin_34354173·2020-09-15 03:19

NYOJ素数求和

#includeintmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);inta[50],i,j,sum=0;for(i=0;i
肉嘟嘟的zhu·2020-09-15 03:40

基础练习：1108：向量点积计算

1108：向量点积计算【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。
Zoe_yuyang·2020-09-15 03:15

想对王垠同学说的一些话

本科期间学习Linux和Latex，研究生期间改善了一个计算几何算法，后来不知怎么的，出国念书，受到了编程语言领域（TCS的一个分支）大师的指点。并且还在Google实习过。
志_祥·2020-09-15 02:22

nyoj——673 悟空的难题

悟空的难题时间限制：1000ms|内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。
这个异常不抛出·2020-09-15 01:22

Radar(nyoj287)贪心

Radar时间限制：1000ms|内存限制：65535KB难度：3描述Assumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingontheco
橘子唯一·2020-09-15 01:36

超级台阶（NYOJ76）

超级台阶时间限制：1000ms|内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1intmain(){intm,n,i;intarray[41];scanf("%d",&n);while(n--){scanf("%d",&m);array[1]=0;//走到
橘子唯一·2020-09-15 01:06

喷水装置（nyoj6）贪心算法

喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#includeusingnamespacestd;intmain(){intm,n,i,j,count;doubler[600],t,width;scanf("%d",&m);g
橘子唯一·2020-09-15 01:06

大数阶乘（nyoj28）

大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include#defineMAX16325intmain(){intresult[MAX]={0};intn;scanf("%d",&n);result[0]=1;//数组里此时存的是大数0000....1for(inti
橘子唯一·2020-09-15 01:06

NYOJ 673 悟空的难题 数组标记排序

悟空的难题时间限制：1000ms|内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。
ma_meng·2020-09-15 00:10

F的ACM暑期集训计划

伪素数判定/baby-step-gaint-step2.组合数学相关(7days)待完成容斥/生成排列组合/polya计数/burnside定理3.矩阵算法+FFT(2days)待完成strassen4.完成计算几何模板
weixin_30512785·2020-09-14 23:34

ArcGis对面层批量进行孔洞、环岛处理，使用Intersect、Dissolve、Erase工具

打开demo_Intersect的属性表：①新建Area字段，通过计算几何—计算Area，删掉面积
yzhyingcool·2020-09-14 22:22

计算几何 - 圆 - 洛谷 P1652

计算几何-圆-洛谷P1652给出n个圆,保证任意两个圆都不相交。
njuptACMcxk·2020-09-14 22:26

NYOJ457大小写互换

大小写互换时间限制：1000ms|内存限制：65535KB难度：0描述现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m#includeintmain(){intn,i,len;chara[101];scanf("%d",&n);while(n--){scanf("%s",a);len=strlen(
dianpuding9411·2020-09-14 22:30

发财兔几何【二分】

题目描述小明非常喜欢计算几何，有一天他突发奇想，从x正半轴和y正半轴上分别选了n个点，他按照某种顺序把两边的点一一对应连起来，构成了n个线段，其中要保证任意两个线段是不相交的。
weixin_30295091·2020-09-14 20:24

（NYoj 311） 完全背包 --完全背包模板题

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#in
STILLxjy·2020-09-14 18:18

C++数学计算库

更多muParser信息计算几何算法库CGALCGAL，计算几何算法库，是一个大型C++库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理算法。
nineships·2020-09-14 14:44

回文字符串(nyoj 37)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#includeintdp[1010][1010];in
汤匙的匙不是钥匙的匙·2020-09-14 04:33

NYOJ264国王的魔镜

国王的魔镜时间限制：3000ms|内存限制：65535KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国
dianpuding9411·2020-09-14 03:14

NYOJ - 回文字符串(DP)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#includechars1[1001],s2[1001
SevenMIT·2020-09-14 03:17

回文字符串(nyoj_37)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#includeintmain(){in
刘da帅气·2020-09-14 03:00

趣学算法NYOJ加勒比海盗船

题目描述:在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海（CaribbeanSea）。17世纪时，这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国皇家舰……有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重
清欢年岁~·2020-09-14 00:09

NYOJ 201 作业题

作业题时间限制：3000ms|内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的TeacherS，给他们出了一道作业题。TeacherS给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的小白同学上课时走
进行时-----·2020-09-13 21:28

(hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):121AcceptedSubmission(s):61ProblemDescription老师在计算几何这门课上给
黄俊东·2020-09-13 18:28

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

思路：超级暴力枚举，每次判断两点之间是否可以连线，用计算几何算是否有交点。
波波i·2020-09-13 16:55

计算几何——点到线的距离的实现

原理：利用向量点乘求出P到L上的投影长度PP0，再利用勾股定理求d的程度即可。#include#includeusingnamespacestd;structPoint{doublex;//x坐标doubley;//y坐标doublez;//z坐标（默认为0，如果需要三维点则给z赋值）Point(doublea=0,doubleb=0,doublec=0){x=a;y=b;z=c;}//构造函数}
罗小c·2020-09-13 15:46

nyoj-1049-自增自减

自增自减时间限制：1000ms|内存限制：65535KB难度：0描述python编程语言的自增语法是++。python语言是独特的，因为它有且只有一个变量，名为x。此外，有两个操作：操作++使变量x的值增加1。操作--使变量x的值减少1。在语言位的陈述++是一个序列，恰好由一个操作和一个变量x组成。该语句在编写时没有空格，也就是说，它只能包含字符“+”，“-”，“X”。A++程序是语句序列，他们每
jtahstu·2020-09-13 12:23

计算几何基础

主要运用到向量间的点乘和叉乘.constdoubleeps=1e-9;//1.精度inlineintsgn(doublex){if(abs(x)=0;}};//向量旋转radVectorRotate(Vectora,doublerad){returnVector(a.x*cos(rad)-a.y*sin(rad),a.x*sin(rad)+a.y*cos(rad));}//点到线距离doubleD
henuwhr·2020-09-13 12:04

最短路&差分约束题集

可以建立超级源点和终点)★2112HDUToday基础最短路★1874畅通工程续基础最短路★1217Arbitrage货币交换Floyd(或者Bellman-Ford判环)★1245SavingJamesBond计算几何
夏天的风·2020-09-13 02:57

NYOJ770 仿射密码

仿射密码时间限制：1000ms|内存限制：65535KB难度：1描述仿射密码是替换密码的另一个特例，可以看做是移位密码和乘数密码的结合。其加密变换如下：E(m)=(k1*m+k2)modq;(其中k1,k2为密钥，且0#includeintmain(){chars[105];intk1,k2;while(~scanf("%s%d%d",s,&k1,&k2)){intl=strlen(s);for(
iwi_ac·2020-09-13 00:21

南阳 oj NYoj 动态规划 苹果

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油/*苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔
yueloveme·2020-09-13 00:48

nyoj289苹果(深搜解01背包问题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=289题目解析：最基础的01背包问题，可以用dp解决，也可以用搜索解决，(有些背包问题只能用搜索解决，比如当背包容量特别大的时候)。超时代码如下：#include02.#include03.intn;04.intm;05.intbest;06.intv[1010];07.intw[1010]
0_250·2020-09-12 23:20

NYOJ 289 苹果

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
ACanswer·2020-09-12 21:45

NYOJ 366 D的小L

D的小L时间限制：4000ms|内存限制：65535KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0#includeusingnamespacestd;intmain(){intT,i,n;inta[9]={1,2,3,4,5,6,7,8,9};cin>>T;while(T--){
啃西瓜的小煤球·2020-09-12 21:44

南阳理工OJ第69题 阶乘位数

有多少位最优程序给出的方法/*NYOJ69阶乘数位长度*方法一:*可设想n!的结果是不大于10的M次幂的数,即n!
RUSHING_SHOOTING·2020-09-12 17:26

[计算几何]求两个圆相交的交点坐标

[计算几何]求两个圆相交的交点坐标很多人都说用角度误差大，今天学了不用角度的两种方法https://blog.csdn.net/zx3517288/article/details/53326420写个板子方法一方法二
KonjakJuruo·2020-09-12 13:13

多边形重心问题_nyoj_3(计算几何).java

多边形重心问题时间限制：3000ms|内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行
Main-zy·2020-09-12 10:58

CCPC-Wannafly Winter Camp Day5 Div2 部分题解

本来这几天单挑ccpccampdiv2很爽，直到今天遇到了计算几何..............A.CactusDraw签到题#include#definelllonglongusingnamespacestd
一只叫橘子的猫·2020-09-12 08:19

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值
Mr_Doublerun·2020-09-12 08:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他