题意：一个网格内(5*5)有n个点，问最少多少条线可以把这些点划掉。
题解：以前做过这种类型的题，先把共线点用二进制数表示出来，然后dp的时候传入全1的状态，dp函数内枚举两点消除其他共线点，最后得到最小值，但这道题用这种方法会超时。。。所以要有新的解法，根据题解。。。。。需要添加两个数组nbits[1 << 20]和first[1 << 20]，分别表示存储当前状态有几个1和然后当前状态的第一...
分类：
其他好文 时间：
2015-04-21 11:15:55
阅读次数：
120
“青软杯”安徽科技学院第六届程序设计大赛_专业组...
分类：
其他好文 时间：
2015-04-21 09:46:58
阅读次数：
335
最近做题比较散漫，无脑。中间打了个校赛，弱弱的水了几题，然后就挂机了，最后一个半小时都在酱油，结果也不是很好。中间大概有三场bc是爆零了，快浅绿了。cf 打了两场只有only div2的，还好比较容易涨，大号终于紫了。Hdu Dp入门题总结，时间隔的比较长，大概有一个月了。。网上写的也比较详细，这6...
分类：
其他好文 时间：
2015-04-20 20:41:37
阅读次数：
114
Description给你一副无向图，每条边有边权，保证图联通，现在让你判断这个图是否有异或值大于零的环存在。Input多组测试数据，每组先输入两个数n m，表示图的点跟边的数量。然后是m行，每行三个数a b c。代表一条边的起点，终点，边权。1 #include#includeusing name...
分类：
其他好文 时间：
2015-04-18 19:06:38
阅读次数：
150
题目：小明搜到一行无缩进无换行代码，请帮小明整理代码。无for语句和case语句，而且只有一个主函数。你只要控制注意“；”“｛”“｝”这三个符号带来的缩进和换行效果就行。Input：输入只有一行，无缩进无换行字符，字符不超过10000009个。文件尾结束。Output：规范的缩进和换行，增加和减少缩...
分类：
其他好文 时间：
2015-04-18 17:30:19
阅读次数：
131
Cylinder Candy
Time Limit: 2 Seconds
Memory Limit: 65536 KB Special Judge
Edward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a ...
分类：
其他好文 时间：
2015-04-14 13:06:00
阅读次数：
157
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
这道题目是队友写的，貌似是用暴力枚举出来。题意：给出一组数，要求这组数在解锁的界面可能的滑动序列。思路：按照是否能够直接到达建图，如1可以直接到2，但是1不能直接到3，因为中间必须经过一个2。要注意的假如2已结访问过，那么1就可以直接到2。建图DFS，图要更新。Source Code:#includ...
分类：
其他好文 时间：
2015-04-13 22:22:32
阅读次数：
140
比赛链接:here题目对应到ZOJ3860~3868AFind the Spy水#include#include#include#includeusing namespace std;mapmp;map::iterator it;int main(){ int T,n,x; scanf(...
分类：
其他好文 时间：
2015-04-13 22:16:52
阅读次数：
173
题意：
按1-2n的编号给定2n个点以及n条线段，每个点属于且仅属于一条线段。
线段用端点的编号确定。
现在一次操作可以交换两个点的编号，
要求在不超过n+10次的操作后使得任意两条线段不相交。
输入保证任意两个点不重合，任意三个点不相交。...
分类：
其他好文 时间：
2015-04-13 18:53:23
阅读次数：
272
