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
wc2012
BZOJ 2659: [Beijing
wc2012
]算不出的算式
2659:[Beijingwc2012]算不出的算式TimeLimit:3SecMemoryLimit:128MBSubmit:1374Solved:809[Submit][Status][Discuss]Description算不出的算式背景:曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目
zjq_01
·
2020-09-14 05:03
找规律
2661: [BeiJing
wc2012
]连连看(拆点费用流)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2661每个点拆成两个,可以消掉的连边,然后在二分图中做一次费用流即可。代码(原始对偶算法):#include#include#include#include#includeusingnamespacestd;#defineMAXN1010#defineinf0x7fffffff#defineMA
AmadeusChan
·
2020-08-19 20:34
[BZOJ 2659][Beijing
wc2012
]算不出的算式
算不出的算式TimeLimit:3SecMemoryLimit:128MBDescription曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述:如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一
slongle_amazing
·
2020-08-13 18:41
数论—其他
【BeiJing
wc2012
】【BZOJ2661】连连看
Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平方数z2,并且y与z互质,那么就可以将x和y连起来并且将它们一起消除,同时得到x+y点分数。那么过关的要求就是,消除的数对尽可能多的前提下,得到足够的分数。快动手
CreationAugust
·
2020-08-13 11:06
随便搞搞
[BeiJing
wc2012
]连连看(建模,最小费用最大流)
前言突然发现自己在图论①被dalao吊着打。。。Solution看到数据范围1000,感觉可以直接枚举连边,然后新建两个点就好了。注意要拆点,不然可能会死循环(过来人)代码实现#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defi
araw94333
·
2020-08-13 10:22
【OI做题记录】【BZOJ】【BeiJing
wc2012
】冻结
题目背景“我要成为魔法少女!”“那么,以灵魂为代价,你希望得到什么?”“我要将有关魔法和奇迹的一切,封印于卡片之中„„”在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。现在,不需要立下契约也可以使用魔法了!你还不来试一试?比如,我们在魔法百科全书(EncyclopediaofSpells)里用“freeze”作为关键字来查询,会有很多有趣的结果。例如,我
ZSYZlhy
·
2020-08-11 16:31
清华四百步
OI
SPFA
bzoj2659 [Beijing
wc2012
]算不出的算式
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2659向下取整和p/q的形式会让我们联想到斜率和整点的个数。那么原式子的前半部分我们可以看做是S1区域的整点个数,后半部分可以看做是S2区域整点个数。如果此时p=q,直线上有有点,但是我们可以直接计算出公式的值(p-1)(p+1)/4如果此时p!=q,直线上不存在点,那么整个矩形区域内的整点
xaphoenix
·
2020-08-10 04:46
online
judge
bzoj
数论
BZOJ P2659[Beijing
wc2012
]算不出的算式
BZOJ第100题!!打表找规律发现当q==p时ans=(q-1)*(p+1)/4否则ans=(q-1)*(p-1)/4但是网上查题解,貌似说是和矩形中的点数有关下面是我的打表程序#include#include#include#include#includeusingnamespacestd;boolpri(intx){for(inti=2;i*i<=x;i++){if(x%i==0){retu
萌呆233
·
2020-08-08 18:30
bzoj
刷题
【BZOJ2662】【BeiJing
wc2012
】冻结 分层图 裸的!
我都不好意思发题解了,看这篇博吧。(飞行路线的,基本一样)http://blog.csdn.net/vmurder/article/details/40075989同学做了好久,我害怕题里有坑,又重写了一遍~~~7分钟,都不乐意测样例测点就A了啊哈。#include#include#include#include#defineN55#defineM1010#defineK50#defineinf0
空灰冰魂
·
2020-08-08 13:58
最短路
分层图
JZOJ 2682 【
WC2012
选拔12.17】最长双回文串
Description:顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。对于100%的数据,2≤|S|≤105。题解:manacher的裸题。先用马拉车求出r数组。显然可以先枚举X部分的回文中心i,对于每
Cold_Chair
·
2020-08-08 12:18
Manacher
BZOJ 2661: [BeiJing
wc2012
]连连看(简单费用流)
2661:[BeiJingwc2012]连连看TimeLimit:10SecMemoryLimit:128MBSubmit:825Solved:305[Submit][Status][Discuss]Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设
蘑菇小哲
·
2020-08-04 19:06
网络流
OI题目
BZOJ2659: [Beijing
wc2012
]算不出的算式
题目大意:让你算一个很毒瘤的式子。题解:题目告诉过你这个式子正常人是算不出来的。。。那我们打个表找找规律就可以了?(当然如果你是像wc一样的数学天才可以无视以上两句)#includeusingnamespacestd;longlongp,q;intmain(){scanf("%lld%lld",&p,&q);if(p==q)printf("%lld",p*q/4);elseprintf("%lld
banti7075
·
2020-07-04 11:21
[BZOJ2584][
Wc2012
]memory(扫描线+splay+线段树)
题目描述传送门题目大意:在二维平面中有n个线段,线段互不相交,每一次一个操作将一个线段向四个方向之一移走(也就是平移到无穷远处),如果移动的过程中被其他线段所阻挡则移动是不合法的。求:最早的一次不合法移动;构造一种合法的移动序列将所有线段移走题解首先考虑第二问,实际上所有的线段都按照任意一个固定的方向移动就是可以直接都移走的,所以我们需要将线段编号。因为线段均不相交,所以对于任意两条线段的所有横坐
Clove_unique
·
2017-04-22 19:48
题解
线段树
平衡树
扫描线
计算几何
bzoj 2660: [Beijing
wc2012
]最多的方案 递推
本来想打个lct的。。。发现太浪了时间不够用了。 于是打算随手水一发。 结果发现自己这种傻逼题都不会写了。。。。。。。。满满的滚粗既视感QAQ。。 考虑第k个斐波那契数的方案f[k],显然它可以由自己构成;如果选第k-1个斐波那契数,那么显然方案就是f[k-2];否则只有一种方案。 然后dp令f[k][0]表示不选第k个斐波那契数的方案,f[k
lych_cys
·
2016-06-04 21:00
递推
BZOJ 2660 Beijing
wc2012
最多的方案
本题直接暴力+剪枝即可。用一个map记忆化每种情况的DP值,然后用一个前缀和优化就能秒A辣!实测最坏情形下的状态数仅有162!!!!!#include usingnamespacestd; typedeflonglongll; lln; vectorall; lls[100]; map,ll>d; lldp(lldep,llv) { if(v>s[dep])return0; if(dep=a
Fuxey
·
2016-05-13 17:00
暴力
BZOJ2659: [Beijing
wc2012
]算不出的算式
转化成直线下点数#include #include #include #include #include usingnamespacestd; charc; #definelllonglong inlinevoidread(ll&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a>2):((p-1)*(p+1)>>2)); return0; }
liutian429073576
·
2016-04-06 18:00
bzoj 2661: [BeiJing
wc2012
]连连看
1#include 2#include 3#include 4#include 5#include 6#defineM10000 7#defineinf2139062143 8usingnamespacestd; 9intcnt=1,n,m,T,d[M],q[2*M],f[M],head[M],next[10*M],u[10*M],v[10*M],w[10*M],fro[10*M]
xiyuedong
·
2016-03-22 05:00
[扫描线 线段树 拓扑排序] BZOJ2584 [
Wc2012
]memory
%%% zky :http://blog.csdn.net/iamzky/article/details/42166795“P.S.找来kAc的标程想对拍,然后越改越像越改越像……”——zky自己YY出来一个区间取maxmin的线段树找来zky的程序然后越改越像#include #include #include #include #include #include #defineVG[p].v
zky
·
2016-03-18 20:00
2659: [Beijing
wc2012
]算不出的算式|找规律
传说中到找规律题QAQ扒代码大法好#include #include usingnamespacestd; longlongp,q; intmain() { scanf("%lld%lld",&p,&q); if(p==q)p++; cout>1)*(q>>1); return0; }
ws_yzy
·
2016-03-15 21:00
找规律
bzoj2659 [Beijing
wc2012
]算不出的算式
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2659向下取整和p/q的形式会让我们联想到斜率和整点的个数。那么原式子的前半部分我们可以看做是S1区域的整点个数,后半部分可以看做是S2区域整点个数。如果此时p=q,直线上有有点,但是我们可以直接计算出公式的值(p-1)(p+1)/4如果此时p!=q,直线上不存在点,那么整个矩形区域内的整点
xaphoenix
·
2016-02-16 23:00
【 bzoj 2661 】 [BeiJing
wc2012
]连连看 - 拆点费用流
每个数i拆成两个点Li和Ri,连边S→Li,Ri→T流量为1费用为0,每对有关系的数(x,y)连边Lx→Ry,Ly→Rx流量为1费用为x+y,打个表可以发现边数不会很多,直接跑最大费用最大流。#include usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #definefore(i,u)for(inti=head[u];i;
GEOTCBRL
·
2016-02-14 19:00
2659: [Beijing
wc2012
]算不出的算式
人生第一次打表找规律(捂脸逃)。这个算式好像在单墫的《算两次》里见过,然而证明什么的忘记了。于是就打表后发现,当且仅当p=q时答案为(p-1)/2*(q+1)/2,其他时候都是(p-1)/2*(q-1)/2.#include usingnamespacestd; longlongp,q; intmain(){ scanf("%lld%lld",&p,&q); if(p==q)printf("%ll
nlj1999
·
2015-12-24 12:00
2662: [BeiJing
wc2012
]冻结
最短路水题。把每个点拆成0,1,2,3......k共k+1个点,表示到达该点时用了几次膜法(雾),然后再求最短路就好了,每次松弛的时候有两种,用或不用膜(划掉)魔法。其实spfa的思想很像动规的。。。。。#include #include #include #include usingnamespacestd; constintinf=1e9; structEdge{intto,next,v;}
nlj1999
·
2015-12-17 19:00
可持久化线段树【专题@AbandonZHANG】
两篇论文: 《范浩强_
wc2012
谈
·
2015-11-08 16:28
线段树
可持久化线段树【专题@AbandonZHANG】
两篇论文: 《范浩强_
wc2012
谈
·
2015-11-08 16:27
线段树
BZOJ 2662: [BeiJing
wc2012
]冻结(最短路)
这道题和 BZOJ 2763飞行路线 几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了.. -------------------------------------------------------------------- #include<cstdio> #include<cstring> #
·
2015-11-02 12:15
2012
2659: [Beijing
wc2012
]算不出的算式 - BZOJ
最近有点颓废,刷水题,数学题(根本不会做啊) 题意:求 q,p是两个奇质数 网上题解就直接说是几何意义,问了别人才知道 我们在坐标轴上画出来就是在线段y=(q/p)x下方的格点和y=(p/q)x下方的格点 如果p<>q,那么线上没有格点,就直接把这两块拼起来,变成一个矩形然后就直接算了 如果p=q,那就不用说了,都会 1 var 2 p,q:int64;
·
2015-11-01 14:49
2012
BZOJ2584 : [
Wc2012
]memory
xy方向分开考虑 用扫描线处理出拓扑序,第二问直接回答拓扑序, 第一问: 将操作倒过来,变成加入线段,用线段树维护区间拓扑序的最值 #include<cstdio> #include<algorithm> #include<set> #define N 100010 using namespace std; inline vo
·
2015-10-31 16:25
memory
BZOJ 2584: [
Wc2012
]memory(扫描线+线段树)
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2584 题意:给出平面n个线段,任意两个线段严格不相交,且每个线段不平行于坐标轴。移走所有线段。每次移走一个线段,移n次,移走时只能竖直向下、向上或水平向左向右移走。每次移动时不能与当前还有的其他线段相交(顶点与顶点相交允许)。要求解决两个问题: (1)题目给出了一种移走的序列,
·
2015-10-31 12:46
memory
2012.2.29纪念&&WC感想&&小感慨
日子就是走的太快 我们经历了难忘的
WC2012
, 我们见识了各种大牛 我们遭遇了各种不爽 我们回到学校, 回到这个苦逼的中学 兆哥回来讲课了,
·
2015-10-31 11:39
2012
[BZOJ 2659][Beijing
wc2012
]算不出的算式
算不出的算式TimeLimit:3SecMemoryLimit:128MBDescription曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述:如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一
slongle_amazing
·
2015-06-15 16:00
【BZOJ 2659】 [Beijing
wc2012
]算不出的算式
2659:[Beijingwc2012]算不出的算式TimeLimit: 3Sec MemoryLimit: 128MBSubmit: 786 Solved: 444[Submit][Status]Description算不出的算式背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会
Regina8023
·
2015-01-27 23:00
OI
bzoj
几何证明
【BZOJ】【P2584】【
Wc2012
】【memory】【题解】【线段树+扫描线+拓扑排序】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2584首先考虑第二问显然只向一个方向移动一定有解假设向上显然构成了一个DAG图,拓扑排序即可那么如何构造DAG图由于线段是不相交的,所以在相邻两个横坐标之间的线段在y方向的相对位置不变!!!!扫描线+set维护前趋后继构建DAG图考虑第一问分别考虑水平和竖直方向假设我们求出了竖直方向的拓扑序把
u012732945
·
2014-12-26 07:00
bzoj
BZOJ系列2659《[Beijing
wc2012
]算不出的算式》题解
Description算不出的算式背景:曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述:如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式,估计是要你利用它算出密码来开门吧(果然是老
Dante__Alighieri
·
2014-11-26 08:11
BZOJ
【BZOJ】【P2659】【Beijing
wc2012
】【算不出的算式】【题解】【打表】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2659打表找规律Code:#include usingnamespacestd; typedeflonglongLL; LLp,q,ans; intmain(){ cin>>p>>q; if(p
u012732945
·
2014-11-04 07:00
bzoj
【BZOJ2662】【BeiJing
wc2012
】冻结 分层图 裸的!
我都不好意思发题解了,看这篇博吧。(飞行路线的,基本一样)http://blog.csdn.net/vmurder/article/details/40075989同学做了好久,我害怕题里有坑,又重写了一遍~~~7分钟,都不乐意测样例测点就A了啊哈。#include #include #include #include #defineN55 #defineM1010 #defineK50 #def
Vmurder
·
2014-10-14 17:00
beijing
裸题
BZOJ2662
wc2012
分层图
模版题
BZOJ 2662 BeiJing
wc2012
冻结
题目大意:在一个充满魔法的国家,有一种魔法卡片,它可以使你行走的时间减半。给一张无向图,并告诉你有k个魔法卡片,问你最快多长时间能够从1到N。思路:经典的分层图模型,SPFA使将dis数组和vis数组开成二维,纪录一维层数信息即可CODE(1A,开心):#include #include #include #include #include #defineMAX5000 #defineINF0x3
jiangyuze831
·
2014-09-11 21:00
SPFA
bzoj
BZOJ2662
分层图
最段路
BZOJ2662 [BeiJing
wc2012
]冻结 最短路
这道题有两种做法。第一种做法:对于每个节点,记录经过它时已经使用x次魔法卡片时的最短时间,然后使用最短路算法更新这个值。注意,如果使用的是SPFA算法,不论是使用几次的最短时间被更新了,都要将其重新入队。第二种做法:我们把图复制K次,在两个相邻的图之间,如果原图中存在一条边,其权值为w,那么在新图的第p层和第p+1层中,连接一条边,其权值为w/2,这样就保证了只有K条边经过时使用了魔法卡片。下面的
KuribohG
·
2014-05-31 20:00
后缀自动机
Day2第一题由于一直以来对01串很敏感,所以马上短路,认为是个神级DP题,要用到01串的各种性质,所以80分算法都没有打,不然就Gold了.补一下后缀自动机,比较难懂,不管是FHQ的还是CLJ的(注:
WC2012
pi9nc
·
2013-09-23 20:00
终于会写动态树了
20日,开始写动态树,使用的题是QTREE,花了整整一天时间总算写完,交上去,TLE……2012年1月21日,又调了一天,对拍了100+组随机数据都瞬间出解,交上去,还是TLE……2012年2月8日,
WC2012
Mato is No.1
·
2012-02-26 13:00
上一页
1
下一页
按字母分类:
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
其他