摘要：
悲剧的div2。。。。。A题意：在n * m的矩形平面直角坐标系中，从(x, y)可以到四个点(x - a, y - b)，(x + a, y - b)，(x - a, y + b)，(x + a, y + b)。给定坐标(x, y)和a, b, n, m，求该点走到矩形顶点((1, m),(n, 1),(n, m),(1, 1)中任意一个)最少需要多少步。如果走不到，返回-1。解法：枚举一下走到哪个顶点就行了。关键是有两个trick，一个是不能走出矩形边界，另一个是比如(3, 2)，a = b = 1走不到(1, 1)。注意特判就好了。tag:水题, trick 1 /* 2 * Auth. 阅读全文
摘要：
DIV1 250pt题意：有几家宠物店，vecortA表示每家宠物店含有小狗占小狗总数的百分比。现在要做扇形统计图统计每家店的小狗百分比，如下图，问作出来的扇形统计图中最多含有多少对半径夹角为180度。(左图两对，右图一对) (A.size() 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #inc... 阅读全文
摘要：
使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务，你必须确保证目标缓冲区有足够大空间以容纳转换完的字符串。此外，还必须使用正确的格式化符。如果使用了不正确的格式化符，会导致非预知的后果。下面是一个例子：int n=10000 阅读全文
摘要：
DIV1 250pt题意：给定一个字符串s('a'-'z')，计其中出现次数最多和最少的字母分别出现c1次和c2次，若在s中去掉最多k个字母，求去掉以后c1 - c2的最小值。解法：做题的时候，想到了用dfs暴力枚举，然后TLE了。然后想到了枚举c2，求c1的最小值，最后写了比较麻烦的代码，过了。然后看了题解才发现，枚举c1和c2。。。。。 真的是看到'a' - 'z'就应该想到这种方法。。。。tag:think, brute-force 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 阅读全文