自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 问答 (7)
  • 收藏
  • 关注

原创 buct2018年程序设计实训作业一部分题目解答

背包题请拉到最后 问题 A: 不同的数字(easy)题目描述对于一个长度为n的数组a_1,a_2,...,a_n你将会得到m次询问,每次询问给出l,r,你需要计算出a_l,a_(l+1),...,a_r中有多少个不同的数字如1,2,2,3,3中有3个不同的数字,分别是1,2,3输入输入第一行两个整数n(1<=n<=100),代表数组长度,m(1<=m<=10...

2018-07-02 11:37:19 941

原创 buct12月月赛总结

好久没写博客了。。。。这次是大学后第一次博客,用来总结12月月赛。8道A了6道。AB等补充。题C:机器人题目描述有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如

2017-12-17 22:30:16 595

原创 浅谈vocaloid3基础操作

声明:非常浅,非常基础最近,闲没事(或者说B站上多了),研究起了Vocaloid voice。但是,百度到的有老多视频,而且,我脑子有坑。所以……不知道什么原因就开始写这篇博客。嗯,所以就开始吧。音轨首先,你需要歌谱,还有想要做哪首歌。这个我帮不了你。比如一些网站(http://www.jianpu.cn/)上面找歌谱。 然后,打开你的V3(这让我想到了火箭弹)。就这样 首先从左上角开始——

2016-01-17 11:33:09 1818

转载 多米诺DP(双向背包)算法总结

转载自:凯特琳的QQ空间 PS:如有看不清的地方 请选中之后查看多米诺DP的名字起源于 一道叫做多米诺骨牌的题目,这个题目有一种很独特的DP思路,由此总结得多米诺DP,更有逼格的说法是双向背包。 此种算法虽然不是我发明的,却是由我首先总结并命名的,因此被 *和谐* 捧为“烟台一中年度原创算法”之一。在这里部分引用了本人发表于9.17日的多米诺骨牌(http://user.qzone.qq.co

2015-10-24 16:05:30 1952

原创 最大公约数和最小公倍数问题

题目背景 NOIP2001 普及组 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 为了响应勤俭节约的号召,我就不描述题目了。这是一道很简单的题,没错。然而在我研究gcd和lcm

2015-10-24 15:55:13 602

原创 洛谷10月月赛弐·黑科技第一题阶梯报告

题目描述 uim最近在研究一种游戏,叫做“yyy棋”。 这种游戏的规则很简单,就是有一个A*B的棋盘和黑白两色的棋子,两个人轮流在下在格子里面。你可以下黑棋或者白棋,中途可以更换颜色,可以下在任何你喜欢的地方,但是要符合以下条件: 1、这个位置不能已经被别的棋子占用。 2、你准备下的地方,上下左右一格范围中不能有和你准备下的颜色一样的棋子。 3、第一个下的人必须出黑子。 当谁没有地方可以

2015-10-18 09:14:43 1109

原创 9月30日比赛总结

这次王w的比赛,用的题曾在胜利一中出现过。上午开始比赛时,第一题是裸裸的树状数组。。。我逗比的忘了怎么写Orz。于是。。。于是果断开了第二题。T2赛马 horseracing 题目背景 Background 一天,瑶子在家刷题,刚点击完submit按钮,突然眼前一闪,睁开眼后瑶子发现自己竟然穿越到了唐朝(好烂俗的剧情-。-),瑶子发现自己正在参加驸马竞选(我靠,这也太扯了吧),本来有些惊恐的瑶子

2015-10-01 08:44:17 489

原创 萌萌指数和 sum解题报告

题目: /* 题目地址:http://www.luogu.org/problem/show?pid=T113 //东营一中ACM赛制题 题目背景 Background 当腹黑的指数遇上呆萌的模运算,(“▔□▔)/你懂得(“▔□▔)/ 题目描述 Description 求1^b+2^b+3^b+……+a^b的和mod 10000的结果。 输入输出格式 Input/output 输

2015-09-30 20:40:04 470

原创 吞噬算法

O(kn) 咳咳,这是“力量”同学乱搞搞出来的吞噬算法,其主旨就是吃。。。(话说多少算法不是乱搞搞出来的)题目描述【题目描述】 WZK 最近收到了一个任务。 给出一个 n 个数的序列,为 A0,A1,„„,An-1,循环移动 k 位之后,这个序列就变 成了 Ak,Ak+1,„„,An-1,A0,A1,„„,Ak-1。一种优秀的循环移动是,对于任意的 前 i(1<=i<=n)项和都满足不小于零。

2015-09-27 11:26:53 1482 5

原创 luogu的第一个任务

博主开始做洛谷的试练场。。。(反正闲着也是闲着。。。ORZ)首先是—— **洛谷的第一个任务** 神圣的A+B Problem!!! 洛谷1001 A+B Problem 题目描述 输入两个整数a,b,输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦! 2、有负数哦! 3、c/c++的main函数必须是int类型,而且最后要return

2015-09-20 17:23:29 1422

原创 洛谷2524 Uim的情人节礼物·其之弐解题报告

先说一下,这道题思路明显。洛谷2524 Uim的情人节礼物·其之弐 本题地址: http://www.luogu.org/problem/show?pid=2524 题目描述 前传:详见洛谷P2525 //为什么前传在后传的后面? Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。 Uim现在想知道,他最终选择的顺序是所有给

2015-09-20 10:49:28 639

原创 洛谷P1739 表达式括号匹配解题报告

洛谷1739 表达式括号匹配 本题地址: http://www.luogu.org/problem/show?pid=1739 题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 输入输出格

2015-09-19 16:35:01 1256 1

原创 luogu2305 解题报告

第一次写这种什么玩意,求大神指教。真相如图 洛谷2305 “不断进步”的八尾勇 本题地址: http://www.luogu.org/problem/show?pid=2305题目描述 noip训练时,我们的勇姐做了大量的模拟比赛——能力有限,当然没法每一场都AK(All Kill)。结果其父过来“关心”她的模拟比赛成绩。 八尾勇为了造成自己不断进步的假象,打算篡改自己的成绩。 她为了对得

2015-09-19 16:00:52 839

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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