学习成神之路

爱情和编程,你选择哪个

排序:
默认
按更新时间
按访问量

jzoj 5662. 【GDOI2018Day1模拟4.17】尺树寸泓

题目大意: 思路: 平衡树很简单了,学过的大概多知道,推一推会发现,他的sum是和只有旋转点会变,mul所有的父亲都会变,在多次旋转后可能为一条链,那么时间复杂度就会爆炸。 这时我们可以先求出中序遍历,那么平衡树的点在中序遍历中的相对位置不会变。子树也在包含他的连续区间里面。这样就只...

2018-04-17 21:00:12

阅读数:77

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:30

评论数:0

P1948 [USACO08JAN]电话线Telephone Lines

题目大意: 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1&a...

2018-04-16 13:58:28

阅读数:23

评论数:0

P1073 最优贸易

题目大意: C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导...

2018-04-16 13:55:07

阅读数:29

评论数:0

P3629 [APIO2010]巡逻

题目大意: 给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2 思路: 很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路...

2018-04-16 13:28:10

阅读数:13

评论数:0

5597. 红绿灯

题目大意: 你从起点走到终点,中间有很多的红绿灯,遇到红灯不能走,要等到绿灯。红灯和绿灯都是固定的G,R时间。你会从T时刻出发,问到达终点的时间是什么时候。 思路: 这题和2018 GDKOI T1差不多..算法虽然不同,但是他的思路是差不多的。走到一个红灯,后面需要走的时间就是一个固定...

2018-04-15 21:32:20

阅读数:48

评论数:0

那些年不会的题(求教qq:872425710)

题目: poj3690 jzoj3856 jzoj3734 jzoj3735 jzoj交流 jzoj5231 2017 noip 提高组 day 2 T3 2017 noip 提高组 day 1 T3 jzoj5625 max

2016-12-11 21:21:07

阅读数:226

评论数:0

poj 3696 The Luckiest number

题目大意: 给你一个L,问多少个连续的8是L的倍数。L<=2000000000 思路: 我们要求 L|8*(10^x-1)/9 9L|8*(10^x-1) 我们设GCD(8,L)为d 9L/d|10^x-1 10^x=1(mod 9L/d) 这样就变成求一个...

2018-04-12 21:44:38

阅读数:19

评论数:0

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一...

2018-03-14 20:17:24

阅读数:42

评论数:0

P2709 小B的询问

题目大意: 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 思路: 莫队大发,如果要跟新的话就sum-以前数量平...

2018-03-09 21:01:09

阅读数:53

评论数:0

P3806 【模板】点分治1

题目大意: 求树上有没有距离为k的路径。 思路: 点分治的模板题=== 点分治就是每次找到树的重心,然后dfs子树,算到根节点的距离,对于两颗子树,dis[x]+dis[y]==k,k就是存在的,然后把子树出现的值合并。然后删掉跟节点,把每一颗子树做以上操作。看最后有没有k。 程序:...

2018-03-09 20:20:15

阅读数:40

评论数:0

P2114 [NOI2014]起床困难综合症

题目大意: 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠...

2018-03-08 21:44:22

阅读数:40

评论数:0

P1029 最大公约数和最小公倍数问题

题目大意: 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小...

2018-03-05 21:34:24

阅读数:35

评论数:0

P1972 [SDOI2009]HH的项链(莫队)

题目大意: 给你长度为n的一组数,每次询问区间有多少个不同的数。 N<100000 M<100000。 思路: 听说暴力能过,但是有点不科学,于是我打了一个莫队。莫队思想就是把左区间分块,然后暴力,这样就可以优化到Osqrt(O). 程...

2018-03-05 19:35:17

阅读数:29

评论数:0

P1903 [国家集训队]数颜色

题目大意: 给你一个长度为N数列,然后你有M个操作,操作分为两种,一个是把数列的某个数改成y,另一个是求出l到r区间有多少个不一样的数。N<10000,M<10000.给出的数为1~1000000之间 思路: 刚开始看完题以为是线段树加树状数组==...

2018-03-04 20:41:58

阅读数:62

评论数:0

P1402 酒店之王

题目大意: XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所...

2018-03-04 20:09:57

阅读数:967

评论数:0

【NOI2014】随机数生成器 (Standard IO)

题目大意: 思路: 先把每一个数的排列的随机都求出来,然后按要求排序,并给每一个数搞一个左右区间判断一下。 程序: #include #include #include #include #include using namespace std; type...

2018-02-04 08:16:58

阅读数:65

评论数:0

【NOI2015模拟8.14】A+B (Standard IO)

题目大意: 给你两个01数,求出他们的斐波拉切数列进制的和 思路: 手玩一下斐波拉切的变化,发现只会有两种可能,所以写一个模拟就好了。 程序: #include #include using namespace std; int n,m,a[2000020],b[...

2018-02-04 08:13:21

阅读数:73

评论数:0

【NOI2014】动物园

题目大意: 对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。例如 S 为 aaaaa,则 num[4] = 2。这是因为 S 的前 4 个字符为 aaaa,其中a 和 aa 都满足性质‘既是后缀又是前缀’,同...

2018-02-03 20:27:17

阅读数:33

评论数:0

Srm590】Fox And City(fox)

题目大意: 给你很多的字符串,其中*号可以匹配任意长度的字符,然后问你所有字符串两两之间是否可以匹配。可以输出Y不然输出N 个数少于100000,字符串总长度20000000; 思路: 以前我做过一道题,就是只有两个数组,一个有*号,一个没有。然后求是否匹配,这个可以用dp 求,所以我...

2018-02-01 20:12:27

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭