Blog

I use blog to record something.

NOIP2018游记(爆零祭)

Day-2 今天比较颓废,上午在机房做热身赛,觉得自己好菜啊!尝试写个dp,我的dp从来就没怎么连过。水平也停留在某本白色的代码不等宽的书上。中午去华莱士买了一个2.99元的鸡排,好油腻啊,下次不吃了。可能是我太瘦了为什么你们什么都会...

Haoyu Deng
Haoyu Deng

unknown title

题面 题目描述 有q次操作,每次操作是以下两种: 1、 加入一个数到集合中 2、 查询,查询当前数字与集合中的数字的最大异或值,最大and值,最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行,每行2个数字,第一个数字是操作...

Haoyu Deng
Haoyu Deng

拓扑排序WOJ# 2576 小咸鱼,大梦想

题面 描述 有N条咸鱼,每条咸鱼都有自己的能力值A[i],现在你要给这些咸鱼送饭,当然咸鱼也有梦想,他们会暗中较劲,所以你给每个咸鱼送饭的时候要保证对于相邻的两条咸鱼,能力值大的咸鱼得到的饭要比咸鱼值少的多,请问最少送多少饭就能满足条...

Haoyu Deng
Haoyu Deng

topo排序HDU1285过不了

题面 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛...

Haoyu Deng
Haoyu Deng

差分约束luoguP3275 [SCOI2011]糖果

题面 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要...

Haoyu Deng
Haoyu Deng

luoguP2709 小B的询问

题面 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询...

Haoyu Deng
Haoyu Deng