xiaobaibuhei

摘要： 题目大意：大小端模式的转换。所谓的小端模式，是指数据的高位保存在内存的高地址中，而数据的低位保存在内存的低地址中。与此相对，所谓的大端模式，是指数据的高位，保存在内存的低地址中，而数据的低位，保存在内存的高地址中。以字节为单位，将整数的高低位进行交换即可，可以使用。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 #ifdef LOCAL 8 freopen("in", "r", stdin); 9 #endif10 int n;11 unsigned int un;12 阅读全文

摘要： 题目大意：报社根据文章中不同字符的价值付费给作者，给出字符的价值，计算一篇文章应付多少钱给作者。 先统计文章中每个字符出现的次数，再计算价值。直接寻址表(Direct Addressing Table, DAT)的应用。 1 #include 2 #include 3 #define MAXN 256+4 4 #define LINEN 10000+10 5 6 int cnt[MAXN], value[MAXN]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen("in", "r", stdin);12 #end 阅读全文

摘要： 题目大意：引用Worlf of Seven的描述，What the problem wants is: 3 1 2 32.0 54.7 -2 54.7 is the 1st position in array -2 is the 2nd position in array 32.0 is on the 3rd position in array 直接进行转化就好了，还有就是题目要求浮点数的输出和输入形式一样，所以浮点数用字符串存储就好了。 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文

摘要： 题目大意：有一个1025*1025的矩阵，每个矩阵元素保存这个点上老鼠的数量。现有一种气体炸弹，能覆盖“半径”为d的矩形，在这个范围内可以消灭所有的老鼠，让你找出合适的放置炸弹的位置使的消灭的老鼠数量最多。 如果暴力枚举的话会超时，考虑到题中有老鼠的点不超过20000个，可以用m[i][j]保存将炸弹放到第i行第j列时消灭老鼠的数量（初始化为0），当某个点有老鼠时更新“半径”为d范围内的m值（加上该点的老鼠数量），这样可以减小时间复杂度。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 1... 阅读全文

摘要： 题目大意：知道一场橄榄球比赛比分的和以及差的绝对值，算出这两个数。注意判断结果的可能性（比分为非负数）。 1 #include 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int n; 9 scanf("%d", &n);10 int s, d, a, b;11 while (n--)12 {13 scanf("%d%d", &s, &d);14 if (s < d || (s+d) 阅读全文

摘要： 题目大意：有n个人，给出每个人的国籍，统计每个国家的人数。 用map做的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 2000+10 8 9 map m;10 string str[MAXN];11 12 int main()13 {14 #ifdef LOCAL15 freopen("in", "r", stdin);16 #endif17 int n;18 scanf("%d", & 阅读全文

摘要： 题目大意：有一只蜗牛位于深一个深度为h米的井底，它白天向上爬u米，晚上向下滑d米，由于疲劳原因，蜗牛白天爬的高度会比上一天少f%（总是相对于第一天），如果白天爬的高度小于0，那么这天它就不再向上爬，问这只蜗牛在几天爬出井口或滑下井底。 很直接的题，就是纠结于当蜗牛白天不爬的时候，下一天它是继续不爬还是向上爬u米，这个题的意思应该是以后白天都不再向上爬。还有就是注意边界，成功(>h)和失败( 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int he 阅读全文

摘要： 题目大意：也是硬币兑换问题，与147、674用同样的方法即可解决。 1 #include 2 #include 3 #define MAXN 30001 4 5 const int coin[5] = {1, 5, 10, 25, 50}; 6 long long dp[MAXN]; 7 8 int main() 9 {10 #ifdef LOCALi11 freopen("in", "r", stdin);12 #endif13 memset(dp, 0, sizeof(dp));14 dp[0] = 1;15 for (int k = 0; k .. 阅读全文

摘要： 题目大意：有11种类型的硬币，给一定的数额，计算有多少中不同的硬币兑换方案。 硬币兑换问题，要注意的就是浮点数转化成整数的误差问题。对硬币金额除以5可以减小计算，计算结果要用long long 类型保存。 1 #include 2 #include 3 #define MAXN 6000+10 4 5 const int coin[11] = {1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000}; 6 long long dp[MAXN]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen(... 阅读全文

摘要： 题目大意：有5中类型的硬币：1分，5分，10分，25分和50分，现在给你一定数额的金钱n（以分为单位），让你计算有多少中方法可以将这个数额的钱换成硬币，不同次序算同一种，如1，1，5和1，5，1算一种。 硬币兑换问题，经典DP。可以dp[i]保存换i数额的硬币兑换方法数，如果用dp[i] += dp[i-coin]的递推公式的话计算出的是考虑顺序的兑换方法数，所以分五次转移，这样就可以避免重复。理解的不是太清楚，个人感觉就是构造时按照大小顺序先后构造，只考虑1，1，5的方案，不会计算1，5，1和5，1，1这样的方案。 1 #include 2 #include 3 #define M... 阅读全文