摘要: 二分法求函数的零点 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 阅读全文
posted @ 2018-11-08 10:40 前排吃瓜 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯 阅读全文
posted @ 2018-11-06 11:04 前排吃瓜 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 去年秋天,奶牛们去参观了一个玉米迷宫,迷宫里有一些传送装置,可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用:一头奶牛可以从这个装置的起点立即到此装置的终点,同时也可以从终点出发,到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点,这头奶牛就必须使用这个装置。 玉米迷宫的 阅读全文
posted @ 2018-11-03 21:41 前排吃瓜 阅读(352) 评论(0) 推荐(1) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2018-10-31 20:18 前排吃瓜 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; const int maxn=10010; int s[maxn*4],col[maxn*4];//懒标记和线段树 void down(int p,int l,int r) { if(col[p])//当前节点有懒标记 { int mid=(l+r)/2; s[p*2]+=col[p]... 阅读全文
posted @ 2018-10-31 19:58 前排吃瓜 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2018-10-29 22:24 前排吃瓜 阅读(191) 评论(5) 推荐(0) 编辑
摘要: 这个模板是查询字串出现次数的 举个例 a ab abc abcd 则a出现了4次,b出现了3次,c出现了2次,d出现了一次。 字典树的操作都大同小异,所以要牢记此模板。 阅读全文
posted @ 2018-10-29 22:15 前排吃瓜 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 标题的实现 段落的实现 添加链接 换行操作 注释添加 阅读全文
posted @ 2018-10-25 21:55 前排吃瓜 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
posted @ 2018-10-25 14:45 前排吃瓜 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 欧拉通路无向图 存在欧拉回路||(连通&&有两个奇数点)有向图 存在欧拉回路|| Fleury算法用于解决欧拉回路的具体输出路径问题 哈密顿通路(只走一个点) 状压dp 割点,割边,缩点 阅读全文
posted @ 2018-10-24 17:37 前排吃瓜 阅读(115) 评论(0) 推荐(0) 编辑