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
-ZOJ
B
ZOJ
-1088: [SCOI2005]扫雷Mine(递推)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显,只要第一行的第一个位置有无雷确定了,那么整个第一行也就随之确定。所以,只需枚举第一行第一个位置是否有雷,然后递推判断状态是否合法即可。代码:#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan
·
2022-02-03 08:12
三角形面积(Y
ZOJ
-1014)
【问题描述】一个三角形的三边长分别是a、b、ca、b、ca、b、c,那么它的面积为p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c),其中p=12(a+b+c)p=\dfrac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字,计算三角形的面积,四舍五入精确到1位小数。保证能够构成三角形,0≤a,b,c≤10000\leqa
以太以北
·
2021-10-09 17:30
#
OI
入门习题精选
线性代数
算法
字母转换(Y
ZOJ
-1011)
【问题描述】输入一个小写字母,输出其对应的大写字母。例如输入q[回车]时,会输出Q。【样例输入】q【样例输出】Q【参考程序1】#includeusingnamespacestd;intmain(){chara;cin>>a;a=a-32;coutusingnamespacestd;intmain(){chara;cin>>a;cout<
以太以北
·
2021-10-09 00:19
#
C++语法入门习题精选
c++
c语言
算法
四舍五入(Y
ZOJ
-1012)
【问题描述】输入一个单精度浮点数,将其四舍五入到整数。【输入格式】一个单精度浮点数。【输出格式】一个整数,即四舍五入的结果。【样例输入】2.3【样例输出】2【提示】本题有两种方法:1、数学方法:用这个数加上0.5以后向下取整2、printf("%.0lf",a);【参考程序1】#includeusingnamespacestd;intmain(){doublea;cin>>a;doubleb=ab
以太以北
·
2021-10-08 09:50
#
C++语法入门习题精选
c语言
c++
三角函数(Y
ZOJ
-1055)
【问题描述】输入一组勾股数a,b,ca,b,ca,b,c(abcabcabc互不相等),用分数格式输出其较小锐角的正弦值。(要求约分)【输入格式】一行,包含三个正整数,即勾股数a,b,ca,b,ca,b,c(无大小顺序)。【输出格式】一行,包含一个分数,即较小锐角的正弦值【样例输入】345【样例输出】3/5对于100%100\%100%的数据保证,a,b,ca,b,ca,b,c为正整数且∈[1,1
以太以北
·
2021-10-07 15:30
#
C++语法入门习题精选
c语言
c++
[ 题解 ] [ J
ZOJ
5777 ] 小 x 玩游戏
题面今天,小x因为太无聊,就在玩游戏。这个游戏有两个队伍,然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍,每队有nnn个人和很多组击杀情况。他想问你,现在他能否知道两个队伍分别有谁。你可以帮助小x吗?由于小x是个游戏狂魔,所以他玩了很多局游戏。输入第一行有一个ttt,表示小x共玩了ttt局游戏。接下来有ttt组数据,每组数据第一行有一个n,mn,mn,
zhangtianli2006
·
2021-10-05 16:57
题解
算法
c++
算法
B
ZOJ
-1103: [POI2007]大都市meg 题解
题目:****http://www.lydsy.com/JudgeOnline/problem.php?id=1103先将该树处理成DFS序列,然后用树状数组维护,在首次进入的点出+1,最后退出的点处-1,然后查询时该点的前缀和-1即为答案。每次该边时就将对应的点进入和退出两个位置改成0就好了。总体的说,这是一道有思考性的树状数组题目。代码:#include#include#include#inc
AmadeusChan
·
2021-06-26 01:15
B
ZOJ
3196: Tyvj 1730 二逼平衡树 题解
id=3196思路:典型树套树(最简单写法是线段树套BST),求第K最值用类似B
ZOJ
1901DynamicRanking的方法二分,求前继将对应所有区间对应平衡树的前继求出,取最大值即可,后继求法类似前继求法
AmadeusChan
·
2021-06-25 04:09
B
ZOJ
-1027: [JSOI2007]合金(最小环)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。计算几何太弱了,这题搞了N久才A掉,就是用最小环求一下最小的凸包,然后记得要特判一下所有点都在一个点处的情况。。。代码:#include#include#include#include#include#includeusingnamespacestd;constintinf=100
AmadeusChan
·
2021-06-24 10:03
B
ZOJ
-1806: [Ioi2007]Miners 矿工配餐 (DP题解)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路:这是一道很裸的动态规划。确定状态f[i][a][b][c][d]表示送了第i次餐车后,第一个矿场的最后两次送餐是a,b第二个矿场的最后两次送餐是c,d,然后直接递推就可以啦。表示之前用了1000004^4的数组一直很奇葩的编译超时,后来直接写成滚动数组就A啦~*代码:#include
AmadeusChan
·
2021-06-21 12:52
B
ZOJ
1503 [NOI2004]郁闷的出纳员 题解
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路:很裸的一道数据结构,直接套BST,对于工资变动量的处理方法:用一个类似前缀和的方法,f(x)表示第x次工资调整后的工资变化量,然后在树节点中加一个域,表示该员工的在第几次工资调整后到达公司的,即可方便的计算出员工当前工资。(注意:离开公司的人数不算刚到公司就立刻离开的人数)代码(SB
AmadeusChan
·
2021-06-20 08:23
B
ZOJ
-[SCOI2012]喵星球上的点名(后缀数组正解:Suffix Array+ST+Binary Search+BIT+sort)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机,蒟蒻不会写AC自动机,只能后缀数组硬着头皮上了。(网上绝大多数后缀数组解法都存在被卡TLE的可能(n^2暴力枚举串),找不到完整详细的解释跟代码,蒟蒻只能来发发解法秀秀下限了):首先,就是把所有名字和姓和点名串串在一起(之间加一个不可能出现的数,如负无穷之
AmadeusChan
·
2021-06-19 05:32
B
ZOJ
-2141: 排队(树套树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。代码(Bit+Sbt很长很丑很挫很慢):83025aafa40f4bfb1c97a22f014f78f0f7361801.jpg.png#include#include#includeusingnamespaces
AmadeusChan
·
2021-06-14 20:43
B
ZOJ
-1486: [HNOI2009]最小圈(二分判定+DFS查负权圈)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1486二分判定最小平均值,如果我们枚举一个端点mid,我们对所有边权减去mid,如果存在负权圈,那么就说明存在比枚举值更小的平均值,反之不存在,然后二分即可。代码:#include#include#includeusingnamespacestd;#defineesp0.0000000001#d
AmadeusChan
·
2021-06-06 20:22
数位DP:求区间中满足“某种条件”的数的总数
文章目录使用场景例题1、Windy数(B
ZOJ
1026)思路DFS暴力优化:数位DP2、RoundNumbers3、1~n整数中1出现的次数解题步骤使用场景给定一个闭区间[L,R],求这个区间中满足"某种条件
Owl丶
·
2021-05-28 22:56
数据结构和算法
B
zoj
-3252: 攻略(贪心+DFS序+线段树)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252(其实我也在看只有神知道的世界,所以就来写这道题了。。。)这道题解法题目里面都说了一半了QaQ...首先,很容易可以确定每次贪心取最大的一条路径,然后修改权值的正确性,(反证法:假如该贪心不正确,则存在两条路径p1,p2,权值和s(p1)>s(p2),先取p2比先取p1更优,那么,
AmadeusChan
·
2021-05-18 06:10
B
ZOJ
-1468: Tree(树-点分治)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意:给定一棵边带权的树,求路径长度不大于k的路径总数。代码(树的点分治算法,具体可看09年qzc的集训队论文《分治算法在树的路径问题中的应用》O(nlog^2n)):#include#include#includeusingnamespacestd;#defineAddEdge(s,
AmadeusChan
·
2021-05-17 23:15
reddit-Random Bag System
板子如下:OISZLJT输出样本LJOZISTTLOSZIJOSTJZILLTZISJOOJSIZLTZISOJTLIOJLTSZOOTJZSILILTZJOSOSIZTJLIT
ZOJ
LSLZISTOJ
焉知非鱼
·
2021-05-13 08:05
T
ZOJ
. dove and Sweet(找规律+递推)
T
ZOJ
.DoveandSweetDoveandSweet(找规律+递推)描述输入输出样例一样例二题解AC代码:DoveandSweet(找规律+递推)描述GoodEnough为了鼓励Dove读书,决定给
须藤要
·
2021-05-10 17:23
TZOJ
动态规划
B
ZOJ
-2150: 部落战争(二分图匹配)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖,直接上匈牙利或网络流即可。代码:#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused
AmadeusChan
·
2021-05-10 01:46
[b
zoj
3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)
洛谷题面[b
zoj
3939_Usaco2015Feb]CowHopscotch以上
。✧* ꧁王者꧂✧*
·
2021-05-06 21:24
线段树
数据结构
B
ZOJ
-2599: [IOI2011]Race(树-点分治+SBT)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2599裸的点分治的题,看到k这么小其实还有其他方法,我偷懒直接就SBTO(nlog^2n)水过了。代码:#include#include#includeusingnamespacestd;#defineAddEdge(s,t,d)Add(s,t,d),Add(t,s,d)#defineMAXN2
AmadeusChan
·
2021-05-03 11:09
ZOJ
Problem Set - 1013 Great Equipment Java 实现
这道题用python做了很久,系统一直提示超时。因为代码中有一块4层嵌套的循环,python的二维数组似乎效率不太高。昨天晚上睡觉前还是没有做出来,因此想试试用Java能不能行。早上起床就马上开始写Java版的代码,几次就AC了。结论是如果下次碰到有多重循环的情况,python不能胜任的话,可以考虑Java。不过也有可能是因为笔者的python不行。以下是AC的Java代码:importjava.
Jiafu89
·
2021-05-02 13:27
B
ZOJ
_1007 水平可见直线
1.题目相关标签:半平面交题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1007题目大意:见原题。2.思路先介绍一个概念:2-1左边是上凸壳,右边是下凸壳这题显然是要维护一个上凸壳。首先把直线按照斜率为第一关键字,截距为第二关键字排序。搞一个以斜率为关键字的单调栈,单调栈记录的就是当前的上凸壳。算出将入栈的直线与top的交点X1和top与
Zhu8655
·
2021-05-02 06:22
矩阵快速幂
zoj
3497Mistwald矩阵乘法,但是要先把点从二维变成一维,然后要特殊处理一下终点情况,走到终点就不能再走了。
moosoo
·
2021-04-30 14:46
B
ZOJ
-3211: 花神游历各国(线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样,就不多说了。。。练手题。。。期末考快到了,是不是该滚去学习了。。。代码:d1160924ab18972b3ae7c5ace4cd7b899f510af3.jpg.png#include#include#include#includeusingnamesp
AmadeusChan
·
2021-04-28 12:25
ZOJ
-1049
今天是
ZOJ
-1049-IThinkINeedaHouseboat。简单。
炽木
·
2021-04-27 07:43
B
ZOJ
-3042: Acting Cute(环状DP转线性DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3042方程:f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])f[i][j][1]=max(f[i-1][j-1][1]+ui,f[i-1][j-1][0])然后第一次令f[1][0][0]=f[1][1][1]=0,目标状态f[n][m][0],f[n][m][
AmadeusChan
·
2021-04-18 03:10
Python学习记录-
ZOJ
刷题篇 01
下面是
ZOJ
刷题记录(随缘更新)
ZOJ
|1001:A+BProblems题目
# #
·
2021-01-21 20:07
python
算法
HDU、
ZOJ
、POJ刷题(难易)顺序
网上有大量的OJ题目分类,根据题目分类刷题有利于巩固某一特定的算法,但是如果纯粹的刷题,根据合适的难度进行盲刷会更好以下的AC总数大于500指的是这些题目的通过人数大于500,为了保证计算更加准确,AC百分比是指通过数/提交数HDU最简单的当然是第11页的中文题和第1页的英文题,除这些之外,题目的难易顺序如下简单题AC总数大于500,且AC百分比大于60%2304、1673、5630、5232、4
徐森威
·
2020-10-09 15:03
B
ZOJ
1658 题解
题目翻译这次不放原题题面了。题目叙述炎热的夏日里,约翰带贝茜去水上乐园滑水.滑水是在一条笔直的人工河里进行的,沿河设有NNN(1≤N≤100001≤N≤100001≤N≤10000)个中转站,并开通了MMM(1≤M≤100001≤M≤100001≤M≤10000)条滑水路线。路线的起点和终点总在某个中转站上,起点和终点可能相同.有些中转站可能是许多条路线的起点或终点,而有些站则可能没有在任何路线里
jiangtaizhe
·
2020-10-08 16:51
题解
算法
c++
B
ZOJ
1658滑水题解--zhengjun
因为每一条边都要走个遍,所以如果一个点的入度等于出度,那么在这个点一定不用走路。如果一个点的入度小于出度,那么肯定还要从其他的点走路到这个点如果一个点的入度大于出度,那么肯定还要从这个店走路到其他的点现在,我们只要知道每一个点的入度减掉出度。比如样例很显然,让②②②和①①①一起,④④④和⑤⑤⑤一起,走路的路程最少但是如果是这样-12-131-2-2不能刚好两个匹配的话显然,一个负数一定是和最近的一
A_zjzj
·
2020-10-07 16:30
bzoj
思维
c++
zoj
2829 Beautiful Number(水~)
每个被3或者5整除的数被称为BeautifulNumber,给你编号N,让你求出第N个这样的数。直接打表过了。。这次学聪明了,不用cin,cout了。。用打表,但是输入一个数一个一个计算,TLE了,不过算出来第100000个数是210000+,就把数组开到22W,然后打表~#include#include#include#includeusingnamespacestd;intnum[220000
zxy_snow
·
2020-09-17 14:06
数论
数的一些处理
zoj
ZOJ
3594 Sexagenary Cycle
首先打表.1.对于公元后的年份,位置为(year-3)%60若结果为负数则加60.2.对于公元前的年份,位置为(year-2)%60若结果为负数则加60.#include#include#include#includeusingnamespacestd;constintmaxn=100;chartb[maxn][20];charhs[12][15]={"jia","yi","bing","ding
无敌大饺子
·
2020-09-17 14:34
ZOJ
ZOJ
3591 & 3594
3591Nim这题连基本的Nim都不告诉怎么,让比赛时没见过的情何以堪。#include#includeusingnamespacestd;typedeflonglongll;intT,N,S,W;inta[1000001];inlinevoidGenerate(){intg=S;++N;for(inti=1;i#includeusingnamespacestd;conststringh[10]=
ZuXu
·
2020-09-17 14:01
12th
ZJUPC
ZOJ
HDU1423(最长递增公共子序列+DP)
32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfrom
ZOJ
2432
晓风残月xj
·
2020-09-17 14:40
动态规划-非递归求解
ZOJ
-3596
这题搞了我好几天。。算是做过的搜索题中对时间要求比较苛刻的了,算法稍微差点就超时。。优化了好久,开始队列里面存的是指针,状态都是新new的,这样无论怎么优化都超时。。后来参考了网上代码,把状态全放到一个大数组里面,这样每次搜的时候直接数组寻址就行了,不用再new对象,这样能险险AC,用时6s,总的来说本题就是BFS加状态压缩,状态由两个组成,一是当前余数,范围为1到1000,二是当时用过的数字,用
心之痕
·
2020-09-17 14:55
搜索
ZOJ
ZOJ
-1210
大数运算,用JAVA的话几行代码就搞定了,但这是我的500题里程碑,不能就这么偷懒了!要为今后树立榜样!果断用C++重写了,我的思路把大数除法转化成小数阶乘1/2^N就是运算(0.5)^N,进而转化为5的幂次,0的位数什么的另外再算算就好了,不知道这样能不能比直接算效率高一点,代码都附上吧。顺便500题AC达成了,从去年12月开始到现在也有9个月的时间了,我觉得自己的代码能力还是有进步的,毕竟一行
心之痕
·
2020-09-17 14:54
ZOJ
杂
数学
大数
ZOJ
3596 Digit Number【状态压缩】【BFS】
题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m,问n的倍数中,最小的,只用了m个数字的(可重复用)是什么。这是我第一次见到这么鬼畜的题,看着题解都打了一下午。首先是状态压缩,用十位二进制数表示选了哪些数,后面跟三位十进制数表示当前的数除以n的余数。然后用BFS保证位数递增,然后大循环里新加的数从小到大遍历,这
The_Dawn_Star
·
2020-09-17 14:01
ZOJ
搜索
状态压缩
算法题解
ZOJ
——Knight Moves(bfs)
KnightMovesTimeLimit:2SecondsMemoryLimit:65536KBAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquareso
weixin_34388207
·
2020-09-17 13:48
ZOJ
3811 / 2014 牡丹江赛区网络赛 C. Untrusted Patrol bfs/dfs/并查集
UntrustedPatrolTimeLimit:3SecondsMemoryLimit:65536KBEdwardisarichman.Heownsalargefactoryforhealthdrinkproduction.Asamatterofcourse,thereisalargewarehouseinthefactory.Toensurethesafetyofdrinks,Edwardhi
weixin_33958585
·
2020-09-17 13:21
zoj
3327 Friend Number 枚举 分类讨论 模拟
题意:一个数的友好特征是它数位上的每一位数相乘后的积,如果两个数的友好特征相同那它们是friendnumber.现在让我们求比输入数据大,最接近输入数据的数字。分析:1.如果数位上有0,友好特征是0;如果0不在最后位,答案在原有基础上加一。如果0在最后位,在零前面的数字加一。模拟。if(zero){intz,o=len-1;if(zero==1&&number[len-1]=='0')o--;nu
vvv_557
·
2020-09-17 13:04
模拟
ZOJ
3811 - Untrusted Patrol(并查集 或者 bfs dfs)
ZOJ
ProblemSet-3811UntrustedPatrol题链:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
CapybaraJ
·
2020-09-17 13:53
DFS/BFS
图初步
ZOJ
zoj
3725 Painting Storages 题解
老规矩题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725神一样的队友不提醒我我都忘记这道题了--,题意比较简单,就是一条直线,涂点,点有两种颜色,红色或者蓝色,要求的是给定一个M,求不小于M的连续点涂成一个颜色的个数,其实我一开始想的是用组合数学来搞,后来发现太麻烦--推公式可能会戳,就没考虑,也不清楚能不能那
两只猫的故事
·
2020-09-17 13:20
【
ZOJ
】3604 Help Me Escape(概率DP)
题目大意:有n条路可以选择,随机选择,选择了这条路时有一条规则,假如攻击力f大于了这条路的ci,那么可以从这条路逃出去,花费ti(有对应公式计算)假如小于等于该值,则花费一天,并且攻击力增加ci,重复刚才的操作。问最终的期望是多少。思路:dp[i]表示的是攻击力为i的情况下,出去的期望。根据期望的概念可以得状态方程:dp[i]+=(1+dp[i+c[i])/n(当攻击力小于等于c[i])dp[i]
jason_star
·
2020-09-17 13:40
寒假狂练
ZOJ
概率DP
zoj
3594 Sexagenary Cycle 农历 天干地支
SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryears.Eachterminthesexagenarycycleconsistsoftwo
luckyone2014
·
2020-09-17 13:39
水题
zoj
3594 Sexagenary Cycle(模拟)
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthes
田益铭
·
2020-09-17 13:27
模拟篇
TOJ 4287
ZOJ
3604 Tunnel Network / prufer序列
TunnelNetwork时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte描述CountryFar-Far-AwayisabigcountrywithNcities.Butitisnowunderacivilwar.TherebelusestheancienttunnelnetworkwhichconnectsallNcitieswithN-1inter-c
芋智波佐助
·
2020-09-17 13:11
prufer序列
ZOJ
3725 Painting Storages 解题报告
BUPTSummertraining1题目题意:有n个珠子,每颗可以涂红色或者蓝色,求至少有m个连续珠子为红色的方案。题解:枚举第一次出现m个连续红色珠子的位置p,则[p+m,n]随意,即方案为2^(n-p-m+1),p-1必须为蓝,关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数,显然在i>=m时,g(i)=g(i-1)+g(i-2)+...+g(i-
Tri_integral
·
2020-09-17 13:23
中等
DP
[ACM]
ZOJ
3725 Painting Storages (DP计数+组合)
PaintingStoragesTimeLimit:2SecondsMemoryLimit:65536KBThereisastraighthighwaywithNstoragesalongsideitlabeledby1,2,3,...,N.Bobasksyoutopaintallstorageswithtwocolors:redandblue.Eachstoragewillbepaintedwi
同学少年
·
2020-09-17 13:08
ACM题目
[ACM]_动态规划
[ACM]_组合数学
ACM之路
ACM
dp
组合
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他