随笔分类 -  杭电OJ

母函数（1028Ignatius and the Princess III、1512 排列组合）
摘要：参考资料：指数型母函数、母函数（Generating function）详解 TankyWoo、生成函数(母函数)——目前最全的讲解 普通型母函数（个数未限制）： 题目链接：1028 Ignatius and the Princess III 最终AC代码： #include <cstdio> in 阅读全文
posted @ 2020-04-07 12:29 已是夕阳，不如放下 阅读(209) 评论(0) 推荐(0)
2065 "红色病毒"问题
摘要：Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成 阅读全文
posted @ 2020-03-30 14:47 已是夕阳，不如放下 阅读(229) 评论(0) 推荐(0)
2063 过山车
摘要：Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ 阅读全文
posted @ 2020-03-29 19:44 已是夕阳，不如放下 阅读(144) 评论(0) 推荐(0)
2062 Subset sequence
摘要：Problem Description Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty 阅读全文
posted @ 2020-03-29 15:16 已是夕阳，不如放下 阅读(197) 评论(0) 推荐(0)
2059 龟兔赛跑
摘要：Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正 阅读全文
posted @ 2020-03-27 20:37 已是夕阳，不如放下 阅读(217) 评论(0) 推荐(0)
2058 The sum problem
摘要：Problem Description Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Inp 阅读全文
posted @ 2020-03-27 14:41 已是夕阳，不如放下 阅读(114) 评论(0) 推荐(0)
2056 Rectangles
摘要：Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the in 阅读全文
posted @ 2020-03-26 17:07 已是夕阳，不如放下 阅读(233) 评论(0) 推荐(0)
2036 改革春风吹满地
摘要：Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田 阅读全文
posted @ 2020-03-24 16:19 已是夕阳，不如放下 阅读(228) 评论(0) 推荐(0)
2023 求平均成绩
摘要：Problem Description 假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数 阅读全文
posted @ 2020-03-23 20:06 已是夕阳，不如放下 阅读(187) 评论(0) 推荐(0)