程序人生

如果26个英文字母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分别等于:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26那么:Knowledge(知识)...

2018-04-21 14:06:38

阅读数:98

评论数:2

未做题目

经过小编努力,又归0啦

2018-03-30 21:19:19

阅读数:134

评论数:4

洛谷 P3805 【模板】manacher算法

...题目:分析:代码: 题目: 传送门 分析: manachermanachermanacher算法裸体,表示洛谷题解很香 代码: // luogu-judger-enable-o2 #include<iostream> #include&...

2019-01-21 19:03:54

阅读数:3

评论数:0

JZOJ 4210. 【五校联考1day1】我才不是萝莉控呢

..题目:分析:代码: 题目: 传送门 分析: 我们直接放上合并果子的代码,然后怒切...... 好吧,其实是我找不到证明tatata是哈夫曼树的过程,但题解说是合并果子,所以就^ _ ^ 代码: #include<cstdio> #inclu...

2019-01-21 17:04:10

阅读数:3

评论数:0

JZOJ 4209. 【五校联考1day1】已经没有什么好害怕的了

...题目:分析:代码: 题目: 传送门 分析: 一眼看出正解但就是打不AAA系列 感觉用了差分思路就很明显了,在左括号的地方+1+1+1在右括号的后一位−1-1−1(差分数组) 代码: #pragma GCC optimize(3) #include<iostream...

2019-01-21 16:59:37

阅读数:2

评论数:0

JZOJ 4208. 【五校联考1day1】线段树什么的最讨厌了

...题目:分析:代码: 题目: 传送门 分析: 这道题好像是关于线段树的骚操作,但其实然并卵 正解其实是由给出的范围推出其父范围,然后不断向上 代码: #include<iostream> #include<cstdio&a...

2019-01-21 16:34:35

阅读数:3

评论数:0

JZOJ 4208. 【五校联考1day1】线段树什么的最讨厌了

...题目:分析:代码: 题目: 传送门 分析: 这道题好像是关于线段树的骚操作,但其实然并卵 正解其实是由给出的范围推出其父范围,然后不断向上 代码: #include<iostream> #include<cstdio&a...

2019-01-21 16:34:35

阅读数:2

评论数:0

JZOJ 2019.2.21 题目合集

...4208. 【五校联考1day1】线段树什么的最讨厌了4209. 【五校联考1day1】已经没有什么好害怕的了4210. 【五校联考1day1】我才不是萝莉控呢 4208. 【五校联考1day1】线段树什么的最讨厌了 4209. 【五校联考1day1】已经没有什么好害怕的了 421...

2019-01-21 16:24:08

阅读数:6

评论数:0

洛谷概率类型心得

目录前言方法&心得题解P1654 OSU!分析:代码:吹水P1365 WJMZBMR打osu! / Easy分析:代码:CF235B Let's Play Osu!分析代码: 前言 原本只是想去水水的,结果发现有333道关于osuosuosu的题目,于是开始走上了概率的不...

2019-01-20 20:36:36

阅读数:9

评论数:1

JZOJ 4231. 【五校联考4day1】寻找神格

...题目:分析:代码: 题目: 传送门 分析: 普通线段树,只是要维护多一个平方和 代码: #include<iostream> #include<cstdio> #include&lt...

2019-01-20 19:01:54

阅读数:11

评论数:0

JZOJ 4230. 【五校联考4day1】淬炼神体

...题目:分析:代码: 题目: 传送门 分析: 010101分数规划裸体(yidongyidongyidong说得好:)逃 代码: #include<iostream> #include<cstdio>...

2019-01-20 18:55:55

阅读数:9

评论数:0

JZOJ 4229. 【五校联考4day1】学习神技

...题目:分析:代码: 题目: 传送门 分析: 用快速幂套入公式怒拿1A1A1A 千万要记得除法取模时要使用费马小定理 代码: #include<iostream> #include<cstdio> #...

2019-01-20 18:52:16

阅读数:8

评论数:0

JZOJ 2019.1.20 题目合集

...4229. 【五校联考4day1】学习神技4230. 【五校联考4day1】淬炼神体4231. 【五校联考4day1】寻找神格![在这里插入图片描述](https://img-blog.csdnimg.cn/20190120184544517.png?x-oss-process=image/...

2019-01-20 18:45:56

阅读数:8

评论数:0

JZOJ 3771. 【NOI2015模拟8.15】小 Z 的烦恼

...题目:分析:代码: 题目: 传送门 分析: 根据题意,在iii后面的必须是i∗2ki*2^ki∗2k,也就是后面的都是偶数,所以我们需要将奇数球放在第一位 因为i∗2ki*2^ki∗2k放的位置只能在mmm以内,所以当变成i∗2mi*2^mi∗2m时,我们又可以放到第一位了 然后我们就按...

2019-01-19 19:10:19

阅读数:23

评论数:0

JZOJ 2940. 【NOIP2012模拟8.10】生成输入数据

...题目:分析:代码: 题目: 传送门 分析: 我们将每条边的两个端点看成是两个集合:s1、s2s_1、s_2s1​、s2​ 而因为我们每次都通过一条在最小生成树上的边将两个集合连起来,所以两个集合相连的其他边都是大于在最小生成树上的边的 而因为是完全图,所以两个集合每个点相连,一共有∣s1...

2019-01-19 15:56:22

阅读数:10

评论数:0

JZOJ 2941. 【NOIP2012模拟8.10】贿赂

...题目:分析:代码: 题目: 传送门 分析: 通过这次题目,告诉我们:做期望的题目千万不能看样例 抛开样例,我们考虑到n,k<=9n,k<=9n,k<=9,所以果断用两次暴力,第一次枚举出如何分发糖果,第二次...

2019-01-19 15:47:49

阅读数:16

评论数:1

JZOJ 2019.1.19 题目合集

...2941. 【NOIP2012模拟8.10】贿赂:2940. 【NOIP2012模拟8.10】生成输入数据:3771. 【NOI2015模拟8.15】小 Z 的烦恼: 2941. 【NOIP2012模拟8.10】贿赂: 2940. 【NOIP2012模拟8.10】生成输入数据: 3...

2019-01-19 15:42:16

阅读数:7

评论数:0

洛谷 P1297 [国家集训队]单选错位

...题目:分析:代码: 题目: 传送门 分析: 表示题目花了10分钟来看懂,然后代码2分钟就打完了......... 我们考虑到错位只是关于相邻的两位,所以我们做对一道题的概率只需考虑相邻的就好了: min{ai,ai−1}ai∗ai−1\frac{min\{a_i,a_{i-1}\}}{a...

2019-01-18 20:52:15

阅读数:11

评论数:0

3029. 【NOIP2011DAY2】观光公交

...题目:分析:代码: 题目: 传送门 分析: 队里有大佬用最小费用流做,但我这个蒟蒻连网络流都没听,所以果断弃坑 后来在某谷上发现巧妙的贪心,所以就会做了: 根据题目,我们显然可以得到要使答案最优,我们就要使每个加速器尽量影响更多的游客 根据这点我们就可以通过kkk次贪心求解 代码: #...

2019-01-18 15:45:33

阅读数:10

评论数:0

3028. 【NOIP2011DAY2】聪明的质监员

...题目:分析:代码: 题目: 传送门 分析: 裸裸的二分查找,但我实在是太水了以至于考试时都没AAA 代码: #include<iostream> #include<cstdio> #include&...

2019-01-18 15:41:37

阅读数:8

评论数:0

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