求凸包面积（答案÷50）　　凸包裸题。#include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>usingnamespacestd;...

　　给出k个同余方程组：xmodai=ri。求x的最小正值。如果不存在这样的x，那么输出-1.不满足所有的ai互质。　　UPD(2018-08-07):　　本题做法为扩展中国剩余定理。　　我写了一篇证明：链接：https://www.cnblogs.com/zhouzhendong/p/exCRT.html　　代码就不...

　　对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。　　原题题意再次缩略：　　求x的最小正整数值。　　我们把式子稍微变一下形：　　然后就变成了一个基础的二元一次方程求解，扩展欧几里德套套就可以了。　　至于扩展欧几里德（ex_gc...

　　现在有一个长度为n(n<=2000000000)的DNA串，其中只可能有A、C、G、T四种字母。现在给出m(m<=10)个危险串(len<=10)，求有几种可行的安全串。最终的答案mod100000。　　我们先按照输入的危险串构建AC自动机。　　对于当前串在AC自动机上的某一个状态k，我们接下来填...

分层领域模型规约：DO（DataObject）：与数据库表结构一一对应，通过DAO层向上传输数据源对象。DTO（DataTransferObject）：数据传输对象，Service或Manager向外传输的对象。BO（BusinessObject）：业务对象。由Service层输出的封装业务逻辑的对象。AO（Appli...

PO（bean、entity等命名）：PersistantObject持久对象，数据库表中的记录在java对象中的显示状态最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。 BO（service、manager、business等命名）：Busine...

K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:68467 Accepted:24208CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyinda...

OulipoTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:49378 Accepted:19617DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,La...

PalindromeTimeLimit:15000MS MemoryLimit:65536KTotalSubmissions:12616 Accepted:4769DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithm...

TheUniqueMSTTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:35999 Accepted:13145DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanning...

NearestCommonAncestorsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:34208 Accepted:17372DescriptionArootedtreeisawell-knowndatastructureincomput...

DiningTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:22572 Accepted:10015DescriptionCowsaresuchfinickyeaters.Eachcowhasapreferenceforcertainfoods...

AirRaidTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:9132 Accepted:5464DescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfro...

AsteroidsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:26239 Accepted:14182DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroid...

PO：persistantobject持久对象最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。 BO：businessobject业务对象主要作用是把业务逻辑封装为一个对象。这个对象可以包括一个或多个其它的对象。比如一个简历，有教育经历、工作经历、...