There arenpeople standing in a line, playing a famous game called ``counting". When the game begins, the leftmost person says ``1" loudly, then the se...
分类：
其他好文 时间：
2014-07-19 11:33:34
阅读次数：
383
比赛的时候这道题卡了大半时间，虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的，今早起来想想，可能是题意读错了，特意去看了一遍中文题意，恍然大悟。第一：题意为只要 “含7的，或是7的倍数” 就拍手，比赛时被看成了尾数是7就拍手。第二：今早交一次又WA了，原因是判断每位数是不是7的地方出了问...
分类：
其他好文 时间：
2014-07-19 11:30:50
阅读次数：
271
Counting Game There are n people standing in a line, playing a famous game called ``counting". When the game begins, the leftmost person says ``1" lo....
分类：
其他好文 时间：
2014-07-19 00:20:58
阅读次数：
245
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
点击打开链接
题目：在一个N * M 的矩阵草原上，分布着羊和狼，每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开，问怎么放，栅栏数放的最少，求出个数？
解析：将狼群看作一个集合，羊群看作一个集合。然后设置源点和汇点，将两点至存在动物的点的距离赋值为1，构图，由于求得是栅栏数，从存在动物的位置向四周发散点赋值为1，即该方向放置一个栅栏。然后可以发现变成了求最小割，即求出最大流。...
分类：
其他好文 时间：
2014-07-18 15:10:40
阅读次数：
302
poj2386 Lake Counting（简单DFS）...
分类：
其他好文 时间：
2014-07-16 17:35:01
阅读次数：
223
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19591
Accepted: 9848
Description
Due to recent rains, water has pooled in various places in...
分类：
其他好文 时间：
2014-07-12 19:31:32
阅读次数：
190
Problem Description
The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类：
其他好文 时间：
2014-07-09 12:14:13
阅读次数：
433
1、定义shared_ptr的作用有如同指针，但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数（reference counting）。一旦最后一个这样的指针被销毁，也就是一旦某个对象的引用计数变为0，这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。aut...
分类：
编程语言 时间：
2014-07-09 00:36:15
阅读次数：
250
Python GC主要运用了“引用计数”（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用的问题。通过“分代回收”（generation collection）以空间换取时间来提高垃圾回收效率。
引用计数
在Python中，大多数对象的生命周期都是通过对象的引用计数来管理的。从广义上...
分类：
编程语言 时间：
2014-07-08 19:59:45
阅读次数：
275
