题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：n个数，要求相邻的两个数之和为素数。 思路：DFS，深搜思想，把每种情况便利一遍。 代码： #include<cstdio> #include<cstring> #include<algor ...
分类：
其他好文 时间：
2018-01-28 11:29:32
阅读次数：
148
题目链接 ： http://poj.org/problem?id=1679 1，图可能不是全部联通的，输出0（我的模板里没有这个判断） 2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通） ...
分类：
其他好文 时间：
2018-01-27 23:09:48
阅读次数：
152
这道题被马老板毒瘤了一下,TLE到怀疑人生 //然而BZOJ上妥妥地过了(5500ms+ 400ms+) 要么SPFA太玄学要么是初始化block被卡到O(n^4) 不管了,不改了 另外DP方程值得学习 C++ include define rep(i,j,k) for(int i=j;i vec[ ...
分类：
其他好文 时间：
2018-01-27 17:17:44
阅读次数：
157
转载： 作者：JaJian 出处：http://www.cnblogs.com/jajian/ 前言 我是从eclipse转IDEA的，对于习惯了eclipse快捷键的我来说，转IDEA开始很不习惯，IDEA快捷键多，组合多，记不住，虽然可以设置使用eclipse的快捷键，但是总感觉怪怪的。开始使用 ...
分类：
其他好文 时间：
2018-01-27 11:23:51
阅读次数：
307
好久没有整题目了，并不是没有好的题目整，只是自己懒了太懒了太懒了。。。赶紧整理几个题补一下自己的罪过。。。 Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The si ...
前言.FFT算法 网上有很多，这里不再赘述。 模板见我的代码库： "戳我" 正经向：FFT题目解题思路 $FFT$这个玩意不可能直接裸考的..... 其实一般$FFT$的题目难点不在于$FFT$，而在于构造多项式与卷积。 两个经典例题： [ZJOI2014]力 给定序列$\{ q[1],q[2],. ...
分类：
其他好文 时间：
2018-01-26 10:55:38
阅读次数：
202
Math对象的介绍 1：Math对象 Math 对象用于执行数学任务。并不像 Date 和 String 那样是对象的类，因此没有构造函数 Math()。您无需创建它，通过把 Math 作为对象使用就可以调用其所有属性和方法。 2：Math属性 PI：返回圆周率（约等于3.14159）。 3：Mat ...
分类：
编程语言 时间：
2018-01-25 20:48:28
阅读次数：
253
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意：赛马结果，求有多少种 思路：递推关系：dp[i][j]=j*(dp[i-1][j] ...
分类：
其他好文 时间：
2018-01-25 18:26:01
阅读次数：
159
援引：http://www.jb51.net/article/59658.htm ...
分类：
Web程序 时间：
2018-01-24 19:41:33
阅读次数：
201
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ ...
分类：
编程语言 时间：
2018-01-24 18:01:23
阅读次数：
340
