11490 - Just Another Problem
题目链接
题意:有S个士兵,排成一个矩阵,矩阵中可以有两个洞,要求两个洞上下左右厚度一样,问能缺少士兵的情况数。
思路:推推公式,设厚度为a, 正方形为i, 那么(3 a + 2 i) (2
a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
由于S很大,所以去枚举厚度,这样只要...
分类:
其他好文 时间:
2014-06-30 17:06:42
阅读次数:
189
USER: Kevin Samuel [kevin_s1]
TASK: zerosum
LANG: C++
Compiling...
Compile: OK
Executing...
Test 1: TEST OK [0.003 secs, 3508 KB]
Test 2: TEST OK [0.003 secs, 3508 KB]
Test 3: TEST OK [0.00...
分类:
其他好文 时间:
2014-06-30 16:33:52
阅读次数:
186
题目:
请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。
示例 输入:“deefd” 输出:“def” 输入:“afafafaf” 输出:“af” 输入:“pppppppp” 输出:“p”
分析: 看到这种类似的相同字符过滤,使用java的话...
分类:
其他好文 时间:
2014-06-30 20:20:48
阅读次数:
229
看完《C陷阱与缺陷》,忍不住要重新翻一下,记录一下与自己的惯性思维不符合的地方。记录的是知识的增量,是这几天的流量,而不是存量。
这本书是在ASCI C/C89订制之前写的,有些地方有疏漏。
第一章 词法陷阱
1.3 C语言中解析符号时使用贪心策略,如x+++++y将被解析为x++
++ +y,并编译出错。1.5 单引号引起的一个字符代表一个对应的整数,对于采用ASCII字符集的编译...
分类:
其他好文 时间:
2014-06-30 20:19:44
阅读次数:
202
创建命令f1
创建一个shell脚本 f1,放到 $PATH 可以找到的位置:
{CSDN:CODE:411063}
f1用法
1. 创建一个文件 foo.txt,并 backup 它
$ cat foo.txt
1
$ f1 backup foo.txt
2. 修改它
$ cat foo.txt
2
3. 还原到上一个版本
$ f1 ...
分类:
其他好文 时间:
2014-06-30 17:04:38
阅读次数:
228
近日我的两个宝贝相继过生日,给我很多感触,被生命和生活所感动,被各种爱和各种细节所激动,我是一个可怕可恨的工科男,有时敏感,有时性情,有时忧郁,有时愤青,有时假装文艺,有时也很装,这些五花八门乱七八糟的怪里怪气注定了我无法达到常人所想象的高度和境界,我只能在那个小小的圈子世界里偶尔闹腾一下,这是悲情的,但依然未放弃做大做强的梦想,梦想这个东西,有时就是人的一口气,没气也就挂掉了,因此一定保持这口气...
分类:
其他好文 时间:
2014-06-30 18:33:57
阅读次数:
175
程序员生存定律这系列的目录在这里:程序员生存定律--目录喜欢从头瞄的,可以移步。-------------------------------------------------------------------------------前面讲到了程序员成为高手需要有一张地图,借助这样一张地图,程序员可以尝试成为架构师、Guru或者纯管理者。但这条路总是不会那么顺畅。升级练功流的网文中总会给修仙的...
分类:
其他好文 时间:
2014-06-30 16:45:12
阅读次数:
207
完整汉化版说明:
我于2014-06-19上传的“Alien Skin Exposure 6.x 通用汉化补丁”,有些网友反映预设不能显示中文,调查了一下:预设能显示中文的,操作系统基本上是完整版,精简版、克隆版的系统由于被精简了某些文件,所有不能正常显示。为了这些朋友能正常使用,我把汉化包重新编辑了一下,在几个不同操作系统的电脑上做了实验,全部通过。这次保你满意,祝你成功!...
分类:
其他好文 时间:
2014-06-30 17:02:35
阅读次数:
217
上次我们说到了,如何利用三层架构去数据库中删除数据,这次我们就来谈谈如何去数据库中查找数据,其实在上篇文章中也涉及到了查找,但那是将整个表中的记录都显示出来,而我们这次来查找我们所需要的某一条记录。 1、UI层 首先是界面,还记得我们第一次添加的“王菲”的那条记录吗,今天我们就将它查出来 查询的代码...
分类:
其他好文 时间:
2014-06-30 19:52:54
阅读次数:
159
连续子数组的最大和 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.代码:/*
* main.cpp
*
* Created...
分类:
其他好文 时间:
2014-06-30 17:30:21
阅读次数:
282
属性的存储 属性的主要作用是存储数据,可以常量属性和变量属 性;struct FixedLengthRange {
var firstValue: Int let length: Int
}
var rangeOfThreeItems =FixedLengthRange(firstValue: 0,
length: 3)
// the range represents integer value...
分类:
其他好文 时间:
2014-06-30 18:53:33
阅读次数:
271
有n个营地,每个营地至多容纳Ci人,给出m个条件:第i到第j个营地之间至少有k人。
问n个营地总共至少有多少人。
此题显然差分约束,要求最小值,则建立x-y>=z方程组,建图求最长路。
用d[i]表示[1,i]个帐篷中一共多少人,根据题意可得到不等关系:
1、0
2、d[j]-d[i]>=k
此外,我们添加0为附加结点,则0到其他点也要建边。
再求解0为源点的最长路即可。
...
分类:
其他好文 时间:
2014-06-30 19:41:42
阅读次数:
205
题目链接:Codeforces 443A Borya and Hanabi
题目大意:有若干个牌,每张牌有花色和数字两个值,现在问说至少询问多少次才能区分出所有的牌,每次询问可以确定一种花色牌的位置,或者是一种数字牌的位置。
解题思路:暴力枚举需要问的花色和数字,210,然后枚举两两判断是否可以被区分。
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-06-30 17:37:33
阅读次数:
188
在数据库中建立完成后,接下来对应用的配置文件进行修改配置文件是yiiblog\protected\config\main.php。在50行定义了db应用组件,下面后一段注释掉了的mysql的链接配置项,我们将未注释的db注释掉,然后打开mysql链接代码并填写相关信息即可完成mysql链接配置项。...
分类:
其他好文 时间:
2014-06-30 19:47:56
阅读次数:
181
题目链接:Codeforces 442B Andrey and Problem
题目大意:Andrey有一个问题,想要朋友们为自己出一道题,现在他有n个朋友,每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助,不过他只能要一道题,也就是如果他向两个人寻求帮助,如果两个人都成功出题,也是不可以的。
解题思路:贪心,从概率最大的人开始考虑,如果询问他使得概率变大,则要询问。
#...
分类:
其他好文 时间:
2014-06-30 16:36:58
阅读次数:
252