scarlyw的博客

如果世界真的不喜欢你,那世界就是我的敌人了。

NOIP赛前总结

NOIP赛前总结 基础算法: ·(o)排序 ·(?)贪心(注意每一次写拍,验证思想) ·(o)二分答案(注意边界,对拍验证,自己出极值) ·(o)逆序对(树状数组) ·(o)离散化(排序) ·(?)倍增(注意使用的范围和方法) ·(?)三分答案   数学问题: ·(o)公约数&公倍数 ·(...

2016-11-16 15:58:15

阅读数:767

评论数:0

20161020测试T2 解题报告(8)——rect

Rect  算法分析: 方法一: 玄学做法(毫无正确性)(摘自hyj)  期望得分:  40 时间复杂度:n 1)读入; 2)转成数字,全部相乘后,除以a,除以2,输出;   Source: #include #include #include #in...

2016-11-07 23:15:48

阅读数:494

评论数:1

20161020测试T1 解题报告(7)——Hello

Hello 算法分析: 方法一: 直接暴力搜索  期望得分:  30~40 时间复杂度:n!(怎么都是死) 1)读入字符串,分离各位置; 2)从第一位开始传参搜索每一种可能;   Source: #include #include #include #include #inc...

2016-11-07 23:06:49

阅读数:184

评论数:1

解题报告(6)——Word puzzles

Word Puzzle 题目描述 给出一个字母地图和一些字符串,请你找出每个字符串的第一个字母在地图中的位置和该字符串的方向。 假设地图左上角为原点(0,0)。可能的方向有8个,从北开始顺时针方向依次编号A~H,北方编号为“A”。                (方向) 输入格式 第一行包...

2016-11-07 22:55:35

阅读数:199

评论数:1

解题报告(5)——流星雨

流星雨 题目描述 贝茜听说了一个骇人听闻的消息,一场流星雨即将袭击整个农场,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓,她一定要在被流星砸到前,到达一个安全的地方(也就是...

2016-11-07 16:52:01

阅读数:251

评论数:1

解题报告(4)——麻烦的聚餐

动态规划

2016-11-05 23:26:39

阅读数:298

评论数:1

解题报告(3)——连线游戏

排序

2016-11-05 00:01:02

阅读数:430

评论数:1

解题报告(2)——动态分班

线性筛 + 并查集

2016-11-04 23:54:51

阅读数:258

评论数:1

解题报告(1)——飞扬的小鸟

动态规划

2016-11-03 23:30:30

阅读数:444

评论数:1

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