Loi_Seavot的博客

我家鸟最可爱了!

HDU5961 传递 (随机化 || 暴力 || 正解)

 HDU - 5961    <-题目链接   思路: 思路1:随机化 这题不能随机答案并输出,20组数据几率还是太小了点。 我们想,它是个完全图,又是单向的,数据生成应该也不太好构造,2000*2000呢,所以我们想是不是可以随机化水一水。 srand(time...

2018-08-24 11:32:58

阅读数:50

评论数:1

第四周周赛——三金三银两铜+签到

A——HDU 5974    A Simple Math Problem <-题目链接  签到题 Given two positive integers a and b,find suitable X and Y to meet the conditions: ...

2018-08-20 22:43:25

阅读数:47

评论数:0

SDUACM2017级个人排位赛2个人总结

2距离考完试比较近而且题比较难,所以就先写2了。在这之前还是要先总结一下自己的所作所为,寒假不做题,上学期又一直浪,基础本来就不好,导致成绩急速下滑。这次划线我在省赛之下,所以,自己心里有点C数。再说考试心态,紧张个P,动不动就浮躁,看个题看不完就看别的,老老实实正着看题!比赛地址A - Watc...

2018-03-12 19:22:50

阅读数:105

评论数:0

面向对象(OO)学习记录——个人银行管理初步~

NOIP考得不好,没打算考省选……,于是这两天在教室看了会OO的书,感觉和算法比差远了,个人理解OO是不带脑子代码量大的一个东西吧……还是更喜欢算法,但是退役了,就学一下OO吧~ 这里看的书是 《C++语言程序设计》 清华出的……好像是10年的,也是借来看的,过两天买本新的看~这是书上的一个...

2015-12-17 13:42:49

阅读数:703

评论数:1

[洛谷模板大赛]题解 模板整理QAQ

题目地址:NOIP RP++题目描述不用说,都是交模板就能AC的,昨晚就A了4个题因为时间不太够了…… 最近也想整理模板,看到这么个模板大赛自然是把持不住辣~ 除了T2平衡树不会做之外其他的都可以,T5好像是递归版Spfa,现学了一下,其实思想都一样,不用学,其他的没什么了,看模板~ T1:...

2015-11-05 09:18:25

阅读数:1220

评论数:2

codevs1928 加密算法 数论[四星]

题目链接:CodeVs 妈呀长知识了……题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]},且E[1]=E[2]=p(p为一个质数),E[i]=E[i-2]*E[i-1] (若2 < i<=n)。例如{2,2,4...

2015-11-02 20:37:15

阅读数:553

评论数:0

POJ3169 Layout 差分约束系统[三星]

题目链接:POJ CodeVs 由于是英文题目就不再复制题面了~昨天看CV月赛的题看到这个题,因为Std有个地方看不懂所以自己再做了一下。首先本题仔细读题后发现求最大值,于是就跑最短路: 然后再仔细读题会发现3个约束条件: ①:两个妹子不和,b-a >= c的情况,将它转化为最短路形...

2015-11-01 15:28:12

阅读数:737

评论数:0

BZOJ1024:[SCOI2009]生日快乐

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 1894  Solved: 1347[Submit][Status][Discuss] Description windy的生日到了,为了庆...

2015-10-30 21:40:03

阅读数:1807

评论数:0

2010年NOIP全国联赛提高组 T4 引水入城

题目链接:这是codevs,其他各大OJ都有,只是本人喜欢Codevs题目中有图片,建议大家去原处看图之后再来看题解……题解: 看完题目后,首先想什么情况下无解,那不如先假设第一排全部建设蓄水厂,然后搜索一下有没有城市喝不到水,这样复杂度是O(地图大小QAQ)的,500*500绰绰有余(记忆化的...

2015-10-30 10:16:19

阅读数:570

评论数:1

Smart OJ 2484 Sum of xor 思维题 [二星]

题目Problem Sum of xor Time Limit: 1000ms Memory Limit: 65536KB 题目链接...

2015-10-29 13:15:20

阅读数:677

评论数:4

POJ1061 青蛙的约会 数论

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 99911 Accepted: ...

2015-10-29 11:03:40

阅读数:515

评论数:0

NOIP2015游玩记

从高一开始学OI到现在,这是第一年参加NOIP复赛,说实话虽然刷了这么多题也做过省选题,但是对自己的实力还是感觉很虚,觉得总有些地方没有掌握好,临近复赛,应该觉得比平时更有干劲才是,巩固自己的知识,看看自己写的博客,拿到该拿到的分,读题认真仔细,坚持不作死的本性!不要给青春留下遗憾! NOIP ...

2015-10-29 07:19:29

阅读数:944

评论数:14

[SDOI2011][BZOJ2241][codevs1564]打地鼠 [三星~]

SDOI2011 D1T1 ~ Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞...

2015-10-28 11:21:04

阅读数:791

评论数:0

[NOIP备考]随机化贪心解决动态规划问题(一星)

还记得上一篇我写的拔河的题解嘛? 上篇链接—->这里题目描述 Description一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第...

2015-10-27 16:12:08

阅读数:470

评论数:0

[胡策题] 魔法水晶 树上问题~(四星)

由于题目是从外校弄来的……于是只有数据和题面~这里我会放上题面,如果有想要数据的可以留言~ 魔法水晶 【题目描述】魔法水晶承载着魔法师的法力,是魔法师法力的结晶。 Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的...

2015-10-27 13:04:05

阅读数:560

评论数:0

codevs4290 二元一次不定方程~(三星)

题目链接——————>codevsvsvsvsvsvs题目描述 Description背景: (^q^/∠) 描述:已知a,b,c, 求满足ax+by=c的整数对(x,y)中x为正整数且最小;若此时0<=x,y,则输出x y,若此时y<0则输出“sometimes na...

2015-10-25 21:36:43

阅读数:420

评论数:0

[技巧]求树上最长链(原题TYVJ)[二星~]

原题目是TYVJ的,但是现在tyvj评测机莫名鬼畜,于是我就把数据弄了下来,并且附上评测工具~ 题目及数据地址——————–>百度网盘 评测工具(柠檬Lemon)——–>同样是百度网盘呢 先说一下Lemon的配置吧,选择本地的g++路径之后,创建本地的一个测试文件夹,其他的就和c...

2015-10-25 10:27:59

阅读数:1582

评论数:0

某考试题~低头一族 [好题](简要的数学推倒)[四星]

题目描述 Description一群青年人排成一队,用手机互相聊天。 每个人的手机有一个信号接收指标,第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天,那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在我们想...

2015-10-25 09:39:14

阅读数:593

评论数:0

[学习]用tarjian算法求强连通分量,tarjian算法缩点[学习知识~]

tarjian算法求强连通分量网上有很多博客写了,并且这个东西一个人一个打法,还是个人理解了自己打比较好,这里附上我的代码~void dfs(int u) { low[u] = pre[u] = ++dfs_clock; s.push(u); for(int i = hea...

2015-10-25 08:24:28

阅读数:885

评论数:0

codevs1376帕秋莉•诺蕾姬 东方幻想乡系列模拟赛Stage 2[三星]

题目很老但是很经典~ 题目链接:—————————————->题目地址题目描述 Description在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数...

2015-10-24 13:00:42

阅读数:856

评论数:0

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