1 anthony1314

尚未进行身份认证

acmer 学习ing

等级
博文 92
排名 7w+

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解(无代码)A.分不分#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intmain(){ intT,cas=1,x; cin>>T; while(T--){ cin>>x; printf("Case#%d:\n",cas++); ...

2019-05-29 22:02:24

Web界面程序设计---JavaScript 【知识点总结】

嵌套函数的定义和使用函数是可以嵌套的functionsayHelloWorld(){ functionadd(x,y){return(x+y); } alert(add(2,3));}sayHelloWorld();这样当调用sayHelloWorld();时,将顺序执行其中的...

2019-05-10 15:11:36

【实用软件工程】知识点

软件立项与合同可行性分析1.经济可行性分析(成本、效益、货币的时间价值、投资回收期、纯收入)2.技术可行性分析(风险分析、资源分析、技术分析)3.法律可行性分析软件需求分析1.需求分析基本概念主观需求:用户解决问题或达到目标所需的条件或能力(Capability)。客观需求:系统或系统部件要满足合同、标准、规范或其它正式规定文档所需具有的条件或能力。需求文...

2019-05-06 08:59:29

数据库原理CDM、LDM、PDM模型

CDM模型概念数据库模型,建立在传统的ER图模型的理论上,主要的三大元素有实体型,属性和联系。实体对应CMD中的Entity。属性对应CDM中的Entity的Attribute。除了保持E-R图原有的RelationShip以外,还增加了Association,Inheritance两种实体关系。在CDM中,除了1对1,1对多,多对多,联系还能设置mandatory(强制性联...

2019-05-05 11:08:38

CodeForces - 841D Leha and another game about graph【构造】 + 【dfs】

题意:给你n个点,m条双向边构成一个重边无环的图每个顶点有的值为{-1,0,1}现在要你选择保留这个图中的某些边(可以是0条)使得每个顶点满足以下两个条件之一1.d[i]=-12.d[i]=dgree[i]%2(dgree[i]为该点的度数)请问是否有答案,无则输出-1,有则输出其中一个答案,有几条边,且是第几条边题解:这是一个无环的图,我...

2019-04-29 16:39:53

2019BNUZ校内赛现场赛A.Level Up【最短路】

题目大意给你n个点(n<=1000),m条有向边,求点a到点b的最短路,如果没有输出-1.这里面有一个条件,你可以将m条边中任意一条边的权值整除2题解比赛的时候,一直没想到如何优化,比赛完之后,大佬对我说,这么简单的最短路都不会,QAQ…,然后跟我说了一下思路,问我最短路堆优化是不是每一次都要往优先队列里面塞一个点,那就在塞的过程中,对这个点做一下标记就好了,想了一下午,才想出来,...

2019-04-23 22:09:46

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思给你四个数字n,k,a,b,小a和小b分别从1走到n-1,从n-1走到1,每走一次长度为1设x为a当前的位置,y为b当前的位置当gcd(x,n)==1&&gcd(y,n)==1时候,a+=kx,b+=y。求a+b答案模1e9+7题解当x与n互质时候,(n-x)也与n互质,所以此题其...

2019-04-19 15:20:10

A.串串 【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过100000的字符串(小写字母)求不同子串的个数题解:后缀数组后缀数组的原理后缀数组的模板和应用每个子串一定是某个后缀的前缀,及等价于求后缀之间不相同前缀的个数每个后缀可以提供(n+1-sa[i])个子串,其中有height[i]个重复/*Algorithm:后缀数组求不同子串的个数Author:anthony1314Creat...

2019-04-18 21:34:56

G.路径 【树形DP】 【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大。请输出这个最大的边权和。传送门比赛以为是要对个点都进行dfs,以为时间复杂度很大,看到树就怕了,没想到是一道树形DP太菜了!!!AC_code:/*Algorithm:树形DPAuthor:anthony1314CreatTime:Time...

2019-04-16 21:34:14

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队(2<=n<=18)给你一个n*n的矩阵Wij代表i在j的前面的话i给j带来多大的舒适度如果i排在最前面前面没有人的话则带来Wii的舒适度所以现在要你问你怎么排可以排出最大舒适度的队伍求最大舒适度是多少题解:由于n并不大那么我们可以用一个0----(1<<18-1)的范围表示当前有哪些队伍已经排好了...

2019-04-12 14:45:03

G. Chino with Train to the Rabbit Town 【异或前缀和】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

题意:给你一个n,k代表有n个长度的序列让你求出最多有多少个不重合的区间的异或和为k题解:我们假设有前m个数字的异或和为sum[m]第m个数字为xsum[m]=sum[m-1]^x由于异或的性质:a^a=00^a=aa^a^a=a所以当sum[m]^k在前面出现过且没有被消除过则说明前面有区间异...

2019-04-12 11:16:43

codeforces 1119D Frets On Fire【预处理 + 二分】

题意:给你一个长度为n的数组0<n<100000每个数的大小为0~10^18现在有q次查询每次给你lr意思为数组每个数每次加上同一个数字得到一个新的数组加的数字从l到r请问这些数组中不同数字的个数为多少题解:这道题难度在暴力会tle,因为查询太多次我们可以先预处理将输入的数字先排序,处理得出相邻的数的差,再讲差值进行排序,二分找...

2019-04-09 14:01:52

线段树模板 + 树状数组模板

线段树:1.求区间最大值(hdu1754)#include<bits/stdc++.h>usingnamespacestd;#defineinf200005intgrade[inf];structndoe{ intl,r,maxn;}tree[inf<<2];intbulid(introot,intl,intr){ t...

2019-04-07 01:16:03

B.Tachibana Kanade Loves Probability【简单模拟题】【牛客】【牛客练习赛43】

题意:题目等价于求分数的小数点后第k1到k2位的所有数字直接暴力模拟除法过程是肯定会T的,但是我们发现我们不用从头开始模拟,只需要从第k1位开始模拟就可以了。直接通过快速幂+取模算出第k1位的数字。然后我们发现,所以暴力枚举除法过程就可以。ans<<3+ans<<1==ans*10AC_code:#include&l...

2019-04-06 10:54:18

codeforces 1139c Edgy Trees 【并查集 】

题意:一颗有n个节点的树树的边为红色或者黑色给你节点数n和k让你求出长度为k的1-n的全排列作为路径在该树上经过黑色的边的数量答案mod1e9+7题解:将思路反过来想我们先求出所有的方案书再减去不合格的方案数量想要让边都不为黑色的路径肯定在全是红色的边区域内这就是并查集我们只要求出有多少块并查集区域...

2019-03-28 22:19:43

【WEB】【HTML-CSS-JS】知识点小结

1.在div盒子里面使用margin要加一句display:inline-block;这样的margin是相对于父级的box,如果没加就是相对于bodyps:block,inline,lnline-blockblock就是将元素显示为块级元素.  block元素的特点是:  总是在新行上开始;  高度,行高以及顶和底边距都可控制;  宽度缺省是它的容器的100...

2019-03-28 11:05:21

POJ - 1062 昂贵的聘礼 [最短路]

题意:中文题意,但是很难懂,我也懒得复述了直接给链接,自己去看看,一道很有意思的最短路传送门题解:设置一个源点为0把每样物品i的原先价格dis[i]当作mapp[0][i]将每样物品x的的替代品y两者产生的优惠价格也当作一条边mapp[y][x]然后由此用Dijkstra算法求出dis[1](1为酋长的承诺)这里面有个限制条件等级限制m...

2019-03-27 22:20:36

poj 1860 Currency Exchange (bellman-ford 判正环)

题意:现在有n种类型(1-n)的货币,m个城市,每个城市你可以将a货币换成b货币,汇率为r,每换一次要先收取佣金c现在先输入n,m,s(代表你一开始拥有的货币类型),v(你所拥有的货币量)输入m行aa,bb,r1,c1,r2,c2货币aa换成货币bb的汇率为r1,佣金为c1,货币bb换成货币aa的汇率为r2,佣金为c2请问存不存在兑换...

2019-03-27 18:58:58

poj1068 Parencodings【简单模拟】

有一串完全匹配的有’(‘和’)‘两种字符的字符串输入n个数字代表有n个左括号和n个右括号此时输入有n个大小的p数组代表p1p2…pnp1代表第一个右括号前面的左括号的数量要求你求出w数组w1w2…wnw1代表与第一个右括号匹配的左括号中间包含的成对括号数(包含自身)例子:((()()()))p数组:34555w数组:11145解法:模拟一...

2019-03-24 20:56:08

memset函数 小知识点(inf 的取值)

memset()函数我们可以用来对某个数组的所有值进行初始化但是我们一般只对其初始化为0和-10的二进制位0000000000而-1的二进制为:原码是10000001反码是11111110补码是11111111(此为计算机表示的二进制位置)因此0和-1的每个字节都相同比较适合用memset函数在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多...

2019-03-24 11:08:08
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。