摘要:Github配置 首先,创建一个GitHub账号 然后添加一个仓库 创建完后点头像,Setting 然后点击Developer settings 然后点击Personal access tokens 点击Generate new token 创建一个token 起个名字 勾选repo即可,当然也可以 阅读全文
posted @ 2020-11-22 23:57 yanhua-tj 阅读(72) 评论(7) 推荐(0) 编辑
摘要:捡苹果(贪心和完全背包 动态规划) Description 以前,有个神秘的院子里面有三种苹果,每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子,她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格,小姑娘想获得最大的利润,但是她不知道怎么才能做到。于是她来向你寻求帮助,你能告诉她能获 阅读全文
posted @ 2020-11-21 23:38 yanhua-tj 阅读(95) 评论(0) 推荐(0) 编辑
摘要:Description 从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得KM和KN均大于或等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。请编一个程序,输出M+N值最小的K尾相等数。 Input 输入一个整数K Output 输出M+N的最小值 Sample 阅读全文
posted @ 2020-11-21 22:56 yanhua-tj 阅读(43) 评论(0) 推荐(0) 编辑
摘要:Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例 阅读全文
posted @ 2020-11-21 20:41 yanhua-tj 阅读(35) 评论(0) 推荐(0) 编辑
摘要:Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Out 阅读全文
posted @ 2020-11-11 23:43 yanhua-tj 阅读(35) 评论(0) 推荐(0) 编辑
摘要:今年暑假不AC Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还 阅读全文
posted @ 2020-11-11 23:18 yanhua-tj 阅读(60) 评论(0) 推荐(0) 编辑
摘要:std::ios::sync_with_stdio(false) 这个函数相当于是否兼容stdio的开关,默认为true C++为了兼容C,保证程序在使用了std::printf和std::cout的时候不发生混乱,将输出流绑到了一起。 cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区 阅读全文
posted @ 2020-11-07 00:57 yanhua-tj 阅读(50) 评论(0) 推荐(0) 编辑
摘要:Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动, 阅读全文
posted @ 2020-11-07 00:32 yanhua-tj 阅读(84) 评论(0) 推荐(0) 编辑
摘要:Description 大于1的正整数n可以分解为:n=x1 * x2 * … * xm。 例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6 * 2; 12=4 * 3; 12=3 * 4; 12=3 * 2 * 2; 12=2 * 6; 12=2 * 3 * 2; 12=2 阅读全文
posted @ 2020-11-06 01:26 yanhua-tj 阅读(140) 评论(0) 推荐(0) 编辑
摘要:Description 卖方:这件商品14元 买方:给你20元 卖方:不好意思,我的零钱不够 买方:好吧,这是15元,剩的当小费 当到一个地方旅游时,如果你买东西的地方不支持信用,带零钱还是非常有用的。特别是有时候卖方没有零钱,如果你没有刚好的钱,你需要支付比卖价多一点。 当然你想付尽量少的钱(至少 阅读全文
posted @ 2020-10-31 21:18 yanhua-tj 阅读(63) 评论(0) 推荐(0) 编辑