E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
winter
软银收购 ARM 让苹果如鲠在喉,或出高价竞购
以下是CIO请来的多位业内专家的观点:苹果没有后备计划但软银不会贸然拒绝授权
Winter
weixin_33708432
·
2020-07-10 07:33
2020 CCPC Wannafly
Winter
Camp Day2 C 纳新一百的石子游戏(博弈论)
题意:有nnn堆石子,第iii堆石子有aia_iai个。两个人可以选择某些石子堆玩游戏:两人交替进行操作,轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子,则轮到的人输。对∀i∈[1,N]\foralli\in\left[1,N\right]∀i∈[1,N],求用前iii堆石子玩游戏时先手取石子有多少种取法必胜。一个简单结论:用前iii堆石子玩游戏时,若⨁j=1iai=0\bi
邵光亮
·
2020-07-10 01:54
数论
2020 CCPC Wannafly
Winter
Camp Day6 D. 递增递增(DP)
题意:nnn个范围[li,ri],ai∈[li,ri][l_i,r_i],a_i\in[l_i,r_i][li,ri],ai∈[li,ri],求所有符合限制的单调不增序列的元素和的总和。解题思路:因为是a是单调不降的,所以他们区间的左端点应该是单调不降的,右端点是单调不增的。可以分区间讨论。2n个点划分出2n个区间,然后用dp(i,j)dp(i,j)dp(i,j)表示考虑了前i个区间,选择了j个数
_ 泛白
·
2020-07-10 00:17
dp
训练补题
2020 CCPC Wannafly
Winter
Camp Day3(部分题解)
这场待补的题蛮多……留个坑7-13A.黑色气球听队友说随便搞搞就过了,没仔细听怎么写的,就康康代码吧ps:坑点是n=2的时候答案是11#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definetestfreopen("in","r",stdin);freopen("out"
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC Wannafly
Winter
Camp Day6 H. 异或询问 (异或性质&&前缀和)
题意给定一个序列a1,2..na_{1,2..n}a1,2..n,定义f(x)=(a种小于等于x的数字数目)2f(x)=(a种小于等于x的数字数目)^2f(x)=(a种小于等于x的数字数目)2。QQQ个询问lrx\l\r\xlrx,查询∑i=lrf(ixorx)\sum_{i=l}^rf(i\xor\x)∑i=lrf(ixorx)数据范围:1≤n,Q≤1e5,0≤l≤r#definelllongl
_ 泛白
·
2020-07-10 00:17
二分
训练补题
2020 CCPC Wannafly
Winter
Camp Day1 (部分题解)
7-11A.期望逆序对按中点从小到大排序之后n^2求一遍答案。赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f#definetestfreopen("in.txt","r",stdin);freopen("out.txt"
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC Wannafly
Winter
Camp Day6 (部分题解)
感谢敦哥敦哥友好签到题大放送,A题数目最多的一场7-16A.Convolution∑i=1n∑j=1n2aiaj\sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}∑i=1n∑j=1n2aiaj这个式子看上去很像卷积,如果是卷积的话直接NTT就做完了,所以我们想办法康康能不能化成卷积形式:2aiaj=2(ai+aj)2−ai2−aj2=2−ai2∗2−aj2∗2(ai+aj)22^
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC Wannafly
Winter
Camp Day5 (部分题解)
这场是英文题面QAQ,dlstql7-15A.AlternativeAccounts每个数字有一个状态表示它在各个集合的情况:0表示不在任何集合,1表示在第一个集合,3表示在第一个和第二个集合……显然,状态为0的数字可以不用管,状态为2k−12^k-12k−1的数字必定单独一个占一个集合。那么当k=2,状态为1的和为2的可以彼此配对,构成max(num[1],num[2])max(num[1],n
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC Wannafly
Winter
Camp Day2(部分题解)
7-12A.托米的字符串对每个元音计算它对所有包含它的区间的贡献和,累加起来除以所有可能的区间数目就是答案。#include#definelllonglong#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#definelsonrtxxory,这样就能将y变为xxory来使得异或和为0。考虑异或和的最高的为1的二进制位,所有这一位是1的y显然都满足条
_ 泛白
·
2020-07-10 00:45
训练补题
2020 CCPC Wannafly
Winter
Camp Day2 C 纳新一百的石子游戏(尼姆博弈)
思路:标准的尼姆博弈,设当前异或值为sum,则答案就是有多少个石堆y满足y>x^y(也就是旧的大于新的)只要这样才能从这石堆里拿走y-(x异或y)的石子后就会形成奇异局势。#includeusingnamespacestd;constintmaxn=1e5+1;typedeflonglongll;lla[maxn],num[maxn],sum=0;intmain(){intn;scanf("%d"
qq_42479630
·
2020-07-10 00:53
2020 CCPC Wannafly
Winter
Camp Day6
Solved:6/14(C、F、K、L、M、N)Rank:51/124UpSolving:10/14(A、C、F、G、I、J、K、L、M、N)由于签到比较多,在迅速的签完5题后,rk最高到了2nd(第一名是志愿者队)~~~A、Convolutionhttps://blog.csdn.net/qq_41608020/article/details/104348817C、酒馆战棋简单贪心#includ
JZK-Keven
·
2020-07-10 00:49
2019
Winter
Camp
2020 CCPC Wannafly
Winter
Camp Day5
Solved:2/10(A、E)Rank:51/124UpSolving:5/10(A、E、G、H、J)(I待补)https://ac.nowcoder.com/acm/contest/4120A、AlternativeAccounts显然只有当3时需要处理一下,因为可能存在122313显然,这组数据至少要3个人,所以我们需要判断这种情况即在一二、二三、一三、一二三集合中的数量#include#d
JZK-Keven
·
2020-07-10 00:49
2019
Winter
Camp
2020 CCPC-Wannafly
Winter
Camp Day2 (Div.1&2) E. 阔力梯的树
启发式合并即可#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_backvectorv[N];intn,sz[N];voiddfs(intnow){sz[now]=1;for(autok:v[now]){dfs(k);sz[now]+=sz[
pubgoso
·
2020-07-10 00:37
wannafly
启发式合并
2020 CCPC-Wannafly
Winter
Camp Day 1
紧张刺激(自闭)的camp开始了。首先感谢各位老师,志愿者的辛苦付出!一开始知道是jls出的题,感觉就会很自闭啊?结果确实也是这样子。开场我先扫了一下题,发现有个题很好做?(最先的时候没看清数据有非正数情况)写着写着终于发现数据包含负数了,随机自闭了一会,然后想想好像也挺好做吧?就开始慢吞吞的开始自闭讨论所有情况,写完跟暴力拍了拍,发现0的情况还得拎出来讨论一下,随即改了改,再拍没拍出错。然后自信
pubgoso
·
2020-07-10 00:36
wannafly
2020 CCPC-Wannafly
Winter
Camp Day 2
045早上dls讲课是真的nb,讲的太好了!!!dlsnb!!!!下午比赛的时候,看一下A题,想了一会(很久?),最后发现大概是个推推贡献的题目吧?然后推出了用差分数组维护差分数组的这么个东西,然后做一做,但是最后的统计贡献,分子分母写颠倒了,,对着式子自闭半天嘤嘤嘤?之后看到了启发式合并的题目,我想这tm不是才讲过吗,但是好像是我第一次写呢?中间的一个细节调了很久才发现那地方的错误,修正后一发a
pubgoso
·
2020-07-10 00:36
wannafly
CCPC-Wannafly
Winter
Camp 总结
回家两天了。看了两天的孩子。。真是累!!比学习都累,,感觉看了两天孩子,整个人都要变傻了,明天终于不用我看了,,今天就先总结一下游秦皇岛一个周的训练心得,1.19晚我们抵达秦皇岛,看到很多烧烤店,胃口大开,一起去吃烧烤,,然后,我就上火,,引发接下来一周的智齿疼,,,(;′⌒`)1.20第一天,一上午wls振奋人心的讲话,本身就是下定决心去好好训练的,被wls一带,就更有信心决心了,,下午的day
20164235
·
2020-07-09 23:48
心得与感想
Winter
is coming
昨晚做了一个梦……回到了高中学校,因为朋友打架互相找来了人,正在一起理论,谈判的结果是:火并。Paste_Image.png大哥将手中的甩棍给到我,正准备开打,突然这些人的面孔变得狰狞、扭曲,没错,他们变成了异鬼。这时剩下的只有不到6个人(具体数已记不清),我是其中之一,我们被围在中间,用所有能拿到的工具打退一波又一波的进攻。最后,我被夜王飞来的一股力量撞飞了,摔在地上,疼的爬不起来。突然看到一个
青年小圣
·
2020-07-09 22:21
2020 CCPC Wannafly
Winter
Camp Day1H
2020CCPCWannaflyWinterCampDay1H文章目录*2020CCPCWannaflyWinterCampDay1H*题目思路代码题目7-81H.最大公约数有三个人,A,B,C,其中A和B共享了一个神秘的数字k,已知1≤k≤n。现在A和C说:“k的值等于x”。C不太信任A,于是想向B确认一下k是否真的等于x。B虽然不想直接把k的值告诉C,但是B允许C给出一个正整数y(注意y可以大
CalculuUus
·
2020-07-09 22:02
#
思维题
2020 CCPC Wannafly
Winter
Camp Day1 (Div.1&2) 7-3 1C. 染色图
camp的时候做出来了,但现在再做一遍还花了一个多小时。。。不过彻底把整数分块弄明白了。#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llqpow(lla,llb){llans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b/=2;}returnans;}intmain(){
夕林山寸
·
2020-07-09 13:29
ccpc
camp
2020 CCPC-Wannafly
Winter
Camp Day3 Div.1&2——A 黑色气球【简单计算、签到题】
题目传送门题目描述小D面前有{n}n个黑色的气球。假设第{i}i个黑色气球的高度是一个正整数hih_ihi,现在小D知道了任意两个不同气球的高度之和,你能帮小D还原出每个黑色气球的具体高度嘛?输入描述:第一行一个整数n{n}n接下来n{n}n行,每行n{n}n个整数,其中第i{i}i行第j{j}j个整数表示第i{i}i个气球和第j{j}j个气球的高度之和。(当i=j{i=j}i=j时这个数为0{0
nirvana · rebirth
·
2020-07-09 11:20
2020 CCPC-Wannafly
Winter
Camp Day5 Div.1&2——A Alternative Accounts【状压】
题目传送门题目描述Everybodyknowsthatjiry_2=Syloviaely.Thereare{n}ndifferentaccountsonthewebsite,andsomeofthemcompetedintherecent{k}kcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareax
nirvana · rebirth
·
2020-07-09 11:20
状压
位运算
二进制
2020 CCPC Wannafly
Winter
Camp Day2 Div.1&2——C 纳新一百的石子游戏【Nimm博弈】
题目传送门题目描述纳新一百和乱得尬得在玩取石子的游戏。他们一共有NNN堆石子,第iii堆有aia_iai颗石子(若ai=0a_{i}=0ai=0则表示这是一堆空石子堆)。纳新一百和乱得尬得轮流进行游戏,纳新一百先手。轮到某个人时,他需要选择一堆非空的石子堆,并拿走任意数量的石子。如果不存在一堆非空的石子堆,则轮到的人输掉游戏。纳新一百想要知道,他的第一轮操作有多少种不同的取法能够保证他最后取得游戏
nirvana · rebirth
·
2020-07-09 11:19
数论
2020 CCPC-Wannafly
winter
-camp day1总结
day1早上是开营仪式,wls讲了为什么人需要想象,以及不要犹豫,想到了就去做(可能犹豫的时间就能做成这件事了)放几张照片8hhh(蔡队nb下午是比赛,qzw先a了一道签到题B,脑子太晕了,直到队友ac了,我还没算完自己出的样例(前一天只睡了三小时,扛不住了啊orz),后来一起讨论H题,想了两种方法,然后war一直在思考不存在的情况,我随手翻了翻提交记录,发现大部分过H的都是java和py,马上说
OneLine_
·
2020-07-09 11:52
比赛周记
2020 CCPC Wannafly
Winter
Camp Day2 K.破忒头的匿名信(AC自动机)
题目:https://ac.nowcoder.com/acm/contest/4010一看到题面,很容易就往dp上想,而dp式也很容易想到,当前dp[i]可以从dp[i-(当前前缀i所有在字典中出现的后缀长度)]位置转移过来,所有转移加上该匹配后缀的cost取个min就是当前dp[i]的值。直觉上,dp的转移位置好像很多,似乎是n方级别的,这就不可做了。一眼看上去确实如此,于是我往许多方向思考解法
Cymbals
·
2020-07-09 10:03
AC自动机
ACM
2020 CCPC-Wannafly
Winter
Camp Day2 A C
A:求元音字母在子串中的长度占比的期望字符串长度n,则子串的数目为(n*(n+1))/2利用前缀和,使用数组sumn[i]来记录到第i位有多少个元音字母,利用前缀和就可以计算区间和。例:2~6区间和=sumn[6]-sumn[1]在使用数组f[i]表示长度为i的子串共有多少个元音字母。f[i+1]=f[i]+sumn[n-i+1]-sumn[i-1]因为长度为i的子串一定是长度为i+1串的子串,所
爱吃辣酱
·
2020-07-09 09:53
2020 CCPC Wannafly
Winter
Camp Day5 A
给定你每场比赛参加的账号,判断最少有多少个人在使用账号。一个人一场比赛只用一个账号,一个账号只可以属于一个人。则对每个账号分情况:1.三场全都参加2.只参加了12/13/233.只参加了1/2/34.没参加过答案ans=0则没参加过的直接忽略掉,三场全参加的肯定确定了一个人ans+=全参加之后,只参加12的可以和只参加3的匹配ans+=min(12,3)同理13与2,23与1匹配匹配完后要减去匹配
爱吃辣酱
·
2020-07-09 09:53
2020 CCPC-Wannafly
Winter
Camp Day3 E
两个人都希望火山哥赢,不断地翻棋子可以知道:最左上角那个棋子,不管翻哪里,都会跟着反转。所以结论是根据最左上角棋子的初始状态判断输赢。博弈赛神仙#include#includeusingnamespacestd;constintmaxn=505;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t-
爱吃辣酱
·
2020-07-09 09:53
Dec. 2017 苹果班专题之 Starry Sky in the
Winter
Twinkletwinklelittlestar.HowIwonderwhoyouare.小朋友们,冬天来临,正是观星的好时节哦!你们有抬头看过冬天的星空吗?有没有想象过这一颗一颗闪亮亮的星星连起来会是什么图案呢?很早很早以前,就已经有人把这些星星一组一组的连起来,加上想象力,形成了各种图案。Thesegroupsofstarsconnectedtogetherarecalledconstella
宝玩学术专题乐园
·
2020-07-09 02:32
深度学习课程部分资料整理
CSC321
Winter
2015:IntroductiontoNeuralNetworks来自http://www.cs.toronto.edu/~rgrosse/csc321/lec6.pdfppt较为简洁明了
weixin_33904756
·
2020-07-08 16:11
2012-2013 Petrozavodsk
Winter
Training Camp H. Temperature
初见安~啊题目好长……也不知道咋缩写总之就是12年某次冬令营的题目吧。题目链接:CFgym100162HSol:题意有点绕,大概是这样的:有n个人,有人做了作业有人没做作业,没做作业的人就会在自己做了作业的人里面随机选一部分把他们的答案取平均值(下取整)再随机在区间[-x_i,x_i]中选一个加上。现在已知每个人的答案,问至少有多少人是做了作业的。顺着题意我们可以很容易想到一个暴力做法:枚举做了作
樱狸❀
·
2020-07-08 02:24
动态规划
状压
dp
Java枚举类的使用
、Sunday(星期天)-性别:Man(男)、Woman(女)-季节:Spring(春节)......
Winter
(冬天)-支付方式:Cash(现金)、WeChatPay(微信)、Alipay(支付宝)
规则固态长方体物质空间移动工程师
·
2020-07-08 00:12
Java
图像特征之Hog、SIFT、SURF、ORB
Hog:https://blog.csdn.net/coming_is_
winter
/article/details/72850511SIFT:平移旋转缩放不变性。
想想叫啥名
·
2020-07-07 22:01
图像处理
SpringBoot绑定枚举参数
假设有如下枚举清单1:枚举定义publicenumSeason{Spring("春"),Summer("夏"),Autumn("秋"),
Winter
("冬");}那么,只要客户端在发送请求时,将参数的值设为
西游记之大圣归来
·
2020-07-07 20:58
Spring boot Mybatis 整合(完整版)
转自:https://blog.csdn.net/
winter
_chen001/article/details/77249029个人开源项目springboot+mybatis+thymeleaf+docker
武汉星巡打杂工
·
2020-07-07 16:56
mybatis
springboot
Memories In
Winter
周五,本来下午有专业英语课,可是醒来已经三点多了。石家庄的这个冬天与以往不同了。从我记事起到上初中,记忆中每个冬天一样。因为天不亮就起床,所以即使是冬天都感觉天很长。吃早饭,上学,午饭,上学,晚饭,新闻联播,睡觉。我被爷爷奶奶保护的很好,有的也是一些无关紧要的烦恼,譬如怕把房子点着了。当时发生的事如今只记得一些片段,当时的一些谜现在看来有了答案,爷爷看向我的无能为力的眼神,奶奶拉开的空无一物的抽屉
冯布衣曼
·
2020-07-07 11:09
“数据的存法和算法”---Leetcode coding using Python
2020
Winter
:week10106-0
PellyDu
·
2020-07-06 23:45
Python
Leetcode
Python
MATLAB switch case 语句使用实例源程序
switchmonthcase{3,4,5}season='spring'case{6,7,8}season='summer'case{9,10,11}season='autumn'otherwiseseason='
winter
'end
zhouyanldh
·
2020-07-06 13:30
matlab
Introduction to Topology
Winter
2007
IntroductiontoTopologyWinter20072Contents1Topology91.1MetricSpaces......................................91.2OpenSets(inametricspace).............................101.3ClosedSets(inametricspace)........
yuanmeng001
·
2020-07-06 11:33
Codeforces Round #612 (Div. 2) A. Angry Students
AngryStudents原题链接https://codeforces.com/contest/1287/problem/AIt’sawalkingtourdayinSIS.
Winter
,sotgroupsofstudentsarevisitingTorzhok.StreetsofTorzhokaresonarrowthatstudentshavetogoinarowoneafteranother
Dejavu1z
·
2020-07-06 06:54
CodeForces
算法
2020 CCPC Wannafly
Winter
Camp Day7 部分题解(AFGHJKL)
查看题目A序列题意:给一个1到n的排列p,对于一个整数k,该排列的某个子序列的得分为:子序列中每对相邻的数字组成的开区间若包含k则得分加1。先询问对于k从1取到n,这个排列的所有子序列的得分和为多少。解题思路:这种解决“所有子序列的xx之和”之类的问题显然要从每个单元对整个排列的贡献方面来考虑。对于这题,也就是要考虑每对i,j,计算其对k取哪些值有贡献,对于一对i,j,假设ip[j]的情况可以将数
IlIlIllIIl
·
2020-07-06 05:50
2020 CCPC Wannafly
Winter
Camp Day6 部分题解(C,F~N)
题目链接C酒馆战棋题意:你有n个随从,用一个长度为n的01串表示,为1则代表有剧毒属性,对方有a个普通随从,b个圣盾随从,c个嘲讽随从,d个圣盾嘲讽随从。你的随从必须从左到右行动,每个随从可以选择一个对方随从进行一次攻击,规则如下:1、若对方仍存活带嘲讽属性随从则必须优先攻击嘲讽属性随从2、若对方被攻击的随从带圣盾,不论你的随从是否带剧毒,都可以使其圣盾属性去除,但不至死3、你的剧毒随从的攻击才能
IlIlIllIIl
·
2020-07-06 05:50
2020 CCPC Wannafly
Winter
Camp Day3 部分题解(ACEFG)
查看题目A黑色气球题意:n个气球,每个气球高度为正整数。给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一。解题思路:签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测其与第二,三个气球的关系是否合法。需注意因为答案唯一所以只有两个气球的时候高度肯定都为1.#pragmaGCCoptimize(2)#include#defineinf1000000000#defineInf22
IlIlIllIIl
·
2020-07-06 05:50
2019 年终总结
2019年终总结其实也没啥好总结的,去年的好多计划都没实现…这一年我的关键词是「见识」,见识了很多之前不曾接触到的东西:第一次拔智齿,第一次看舞剧,第一次观看演奏会,第一次参加D2…就像
winter
老师说的
宅神kin
·
2020-07-06 03:30
程序生涯
年终总结
Altium Designer
Winter
09 的使用心得
用AltiumDesignerWinter09画了十几块板子了,以现在的画板功底想起第一次画的板子“感应灯”真是有点“心有余悸”呀~~~先贴上一张第一次画的板子——!!!处子作:哈哈,这种板子一定得被骂死,不管在材料的浪费上,规则的乱用上,还是布线的难看程度上看,都是….哎~~~霍霍,不过,经过一段时间的不间断做板子的训练,还是有点进步的,但是不能和牛B人物相比,只能自娱自乐之用哈~~~最近画的板
Msro
·
2020-07-06 00:07
day18-1班-
winter
仿写练习
图片发自App【原文】人到夏天,没有什么胃口,饭食清淡简单,芝麻酱面(过水,抓一把黄瓜丝,浇点花椒油);烙两张葱花饼,熬点绿豆稀粥……两三个月下来,体重大都要减少一点。秋风一起,胃口大开,想吃点好的,增加一点营养,补偿补偿夏天的损失,北方人谓之“贴秋膘”。北京人所谓“贴秋膘”有特殊的含意,即吃烤肉。……北京烤肉是在“炙子”上烤的。“炙子”是一根一根铁条钉成的圆板,下面烧着大块的劈材,松木或果木。羊
winterzhang
·
2020-07-05 20:14
Expectation(树上直径期望)(Codeforces gym 102155 2018 Petrozavodsk
Winter
Camp, B. Short Random Problem)
题目:给出一棵树,边权在[0,1][0,1][0,1]间随机,求直径长度的期望值。1.枚举直径中点在那条边上。直径中点落在点上的几率十分小,可以看做0.所以我们枚举每一条边求直径中点在这条边上时的(概率*此时直径长度的期望)。2.求出答案我们需要维护每个点到子树内的最长链的长度分布情况,这个是个连续的量,我们需要用一个函数来描述他:fu(x)=Pr[d(u)≤x]f_u(x)=Pr[d(u)\le
Freopen
·
2020-07-05 05:36
期望
连续非离散概率生成函数
Codeforces Round #612 (Div. 2)补题记录
CodeforcesRound#612(Div.2)补题记录AAngryStudents题目描述It’sawalkingtourdayinSIS.
Winter
,sotgroupsofstudentsarevisitingTorzhok.StreetsofTorzhokaresonarrowthatstudentshavetogoinarowoneafteranother.Initially
岛屿失梦°
·
2020-07-05 02:55
补题
CCPC-Wannafly
Winter
Camp Day2 H Cosmic Cleaner(两个球相交部分体积计算)
题目链接:CosmicCleaner题意:在三维坐标系中,有n个球体,每个球的球心为(xi,yi,zi),半径为ri。再给定一个球(球心为(X,Y,Z),半径为R),求该球与其余n个球相交部分体积。(保证一开始的n个球两两之间没有重叠)思路:因为n个球两两之间没有重叠,所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况:设d为两球球心之间的距离。一、d>=R+ri:两球不
luyehao1
·
2020-07-04 23:43
ACM-计算几何
2019 HZNU
Winter
Training Day 15 Comprehensive Training
A-TrueLiars题意:那么如果一个人说另一个人是好人,那么如果这个人是好人,说明对方确实是好人,如果这个是坏人,说明这句话是假的,对方也是坏人。如果一个人说另一个人是坏人,那么如果这个人是好人,说明对方是坏人,如果这个是坏人,说明对方是好人。也就是如果条件是yes说明这两个是相同集合的,否则是两个不同的集合。思路:用r[i]表示i结点与根结点的关系,0为相同集合,1为不同集合。这是一个经典的
alnxtmp169007749
·
2020-07-04 10:20
2020 HZNU
Winter
Training Day 11
A-Dr.EvilUnderscores题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值。思路:异或的最大值,我们可以用字典树。X是任意的,我们需要用字典树来维护这个最大值。因为异或是同性相斥,异性相吸,那么对所有的数建完字典树,取0,往1走的最大值,取1,往0走得最大值,如果只有一个数,就可以取相同的数,答案就是确定的。相当于,当前位有两个选择的时候,X怎么取,这个
L_explorer
·
2020-07-04 06:05
练习
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他