winjourn

摘要： 题目链接：HDU 2068 要求答对一半或以上就算过关，请问有多少组答案能使他顺利过关。 我们倒过来想，求答错一半或以下的组数 错排 错排公式的由来 pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错... 阅读全文

摘要： 题目链接：HDU 5441 Travel 题目大意： 有一个n个点的无向图，给出m条边的边权，给出q次询问，每次给出一个值，求用到所有边权不大于这个值的边的情况下，能够互相到达的点对的个数（自己到自己不算） (a,b) (b,a) 不同当且仅当a！=b 当时做的时候思路很快就想出来了，... 阅读全文

摘要： 题目链接：Bear and Poker 题目大意 给出n个数，问能否通过其中任意数乘以2或者3的倍数 ， 来实现使这n个数变得相同。 Sample test(s) input 475 150 75 50 output Yes input 3100 150 250 ... 阅读全文

摘要： 参考文章：L_J_SHOU ， CobbLiu 1. lower_bound 指的是 返回第一个 ”大于等于 value“ 的元素位置。 另一种解释是 可插入”元素值为 value“且 ”不破坏有序性“的 第一个 位置 2. upper_bound 指的是 返回第一个 “大于... 阅读全文

摘要： 题目链接：HDU 4268 Alice and Bob 题目大意： Alice 和 Bob 分别有 n 张牌，每张牌有一个长（h）和一个宽（w），Bob把他的牌依次排一排，Alice用他的牌依次去覆盖，求最多可以 覆盖多少，覆盖的条件是长和宽都要大于等于Bob的牌。 算法思想 贪心思想... 阅读全文

摘要： 题目按照指数递减的顺序给出两个一元多项式，输出两个多项式的乘积，还有 和 ，按照指数递减的顺序。 用链表实现一元多项式的乘法与加法运算。 首先来看加法运算 多项式 poly1 x^4 + 3x^3 + 6x 多项式 poly2 6x^5 + 4x^4 + 6 既然用到链表，自然少不了结... 阅读全文

摘要： 题目链接：HDU 1217 Arbitrage 简单的货币转换问题，给定多种货币，以及货币之间的汇率，问能否通过货币的转换实现收益。 例如： 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 French fra... 阅读全文

摘要： 题目链接：POJ 1860 Currency Exchange 【题目大意】 货币转换问题，给你初始金额还有货币种类。然后给你货币之间的汇率及手续费（转换时额外的花销）。问能否通过货币间的转换实现自己的本金增大。 将dis 数组初始化为0 用 SPFA不断 的进行松弛操作， 发现当前... 阅读全文

摘要： 题目链接：HDU 4414 Finding crosses 【题目大意】 给你一张n*n的图，由o #这两个元素组成，让我们找其中有多少十字架。 十字架由#构成 十字架的纵向长度等于横向长度 ， 且这个长度要为大于等于3的奇数。 构成十字架的#周围不能有多余的# 如图1满足条件， 图... 阅读全文

摘要： 题目链接：HDU 4706 Children's Day 用字母 a - z 画 N ， 当z画完，z后面接上a a ebdfc g 规模为3h ni mojl pk q 规模为4 只要画出规模为 3 - 10 的 N 即可 。 做了两次这个题目了 ， 每次都是直接用printf... 阅读全文