#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i... ...
分类:
其他好文 时间:
2018-08-20 23:00:47
阅读次数:
260
嗯哼,今天记录下采用Java编写的爬山算法(Hill Algorithm)求解TSP问题。 爬山算法与其他智能算法类似,是一种用来求解多峰函数最值的算法,爬山算法的基本思想是新解不劣于当前解则转移,否则不转移。通俗的解说是兔子爬山的例子,其他博客上介绍的十分细致,在此不再赘述。 爬山算法的算法描述为 ...
分类:
编程语言 时间:
2018-08-17 23:27:54
阅读次数:
223
有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作 ...
分类:
其他好文 时间:
2018-08-16 23:42:31
阅读次数:
212
~~pj还没1=的我又开始颓废了。。。~~ 今天胡写了四道题,感觉Dev和Luogu IDE都在坑我。。。 1.Luogu P4001 [BJOI2006]狼抓兔子 链接:https://www.luogu.org/problemnew/show/P4001 挺水的,就是先跑Dinic+剪枝,再用最 ...
分类:
其他好文 时间:
2018-08-16 22:58:46
阅读次数:
293
解决苹果手机 Safari浏览器下 字体显示为蓝色的 问题 近期测试同学测试,wap站上,底部文字在苹果8上面 ,使用 Safari浏览器打开,一直显示 蓝色字体 其他正常,寻找半天无解,最后 阳仔 小伙伴 猛然想起来,这是 不兼容,少了一句meta标签 在 head区域 添加上 这句话 即可 ,正 ...
分类:
移动开发 时间:
2018-08-16 21:36:50
阅读次数:
1410
void nnt(int a[],int len,int on) { for(int i=0;i<len;i++) if(i<r[i]) swap(a[i],a[r[i]]); for(int i=1;i<len;i<<=1) { int wn=mod_pow(3,(mod-1)/(i<<1)); ...
分类:
其他好文 时间:
2018-08-14 14:56:09
阅读次数:
143
https://www.zybuluo.com/ysner/note/1248857 题面 给定一棵$n$个节点的有根树,编号依次为$1$到$n$,其中$1$号点为根节点。每个点有一个权值$v_i$。 选择尽可能多的节点,使对于任意两个点$i,j$,如果$i$在树上是$j$的祖先,那么$v_i v_ ...
分类:
其他好文 时间:
2018-08-13 23:49:50
阅读次数:
174
整型 int 字符串 str 1 __author__ = "Tang" 2 3 """不要指望一下全背下来""" 4 """必会的:join split find strip upper lower replace""" 5 6 # capitalize() 首字母大写 7 a = 'tang' ...
分类:
编程语言 时间:
2018-08-13 23:46:22
阅读次数:
230
传送门 Description 把1……n这n个数中任取3个数,求能组成一个三角形的方案个数 Input 多组数据,对于每组数据,包括: 一行一个数i,代表前i个数。 输入结束标识为i<3. Output 对于每组数据,输出: 对应的方案个数 Sample Input Sample Output H ...
分类:
其他好文 时间:
2018-08-12 22:24:28
阅读次数:
212
原题如下: Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19314 Accepted: 6777 Description Bessie has moved to a small farm and some ...
分类:
数据库 时间:
2018-08-12 01:34:47
阅读次数:
173