其他-周排行
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意：给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解：首先对原图求割边数，然后缩点之后建树，然后求树的直径。因为加上一条边，能消耗最大的割边就是树的直径。一道很好的模板题目。 ...
Auth: JinDate: 20140816http://www.tornadoweb.cn/documentation1、install#yum -y install python-setuptools# easy_install -U setuptools# easy_install inst...
整个看FFT过程中复数一直很折磨我。原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达，尽管旋转vector还是要用matrix来做，但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作，而且内存消耗也小，在做完这些操作之后再转成matrix用就好了。复数表达也是...
过了样例就能AC
注意一点 0条边特意判断下。是否无法构成生成树也要判断
#include
#include
#include
using namespace std;
#define maxn 110
int parent[maxn];
int N,M;
struct edge
{
int u,v,w;
}edges[maxn*maxn];
int cmp(void const *a,vo...
解题报告
题意：
给定的矩形里面有镂空的矩阵，求矩阵面积并。
思路：
直接把一个图形拆成4个矩形，进行面积并。
扫描线+线段树
#include
#include
#include
#include
#define LL __int64
using namespace std;
struct Seg
{
int lx,rx,h,v;
friend bool op...
Description
A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the
line from (0, 0) to (x, y) d...
方法一：利用一个布尔类型的值的判断，优点想法更直接易懂public static void main(String[] args) { for(int i=2;i<=100;i++){ boolean b=true; for(int n=2;...
近期一次偶然的机会, 被人装了个Symantec在电脑上, 搞得各种报警, 验证, 烦死.然后就自然而然的想卸载掉这个该死的杀毒软件, 没想到这个杀毒软件竟然还是个流氓杀毒软件, 卸载还须要password. 悲剧... 然后開始在网上搜索卸载方法, 发现网上还是有一些卸载方法的, 只是依照方...
题目：给定一个数组A，对于下标i 2 #include 3 using namespace std; 4 5 int maxDist(int num[], int n) 6 { 7 if(n left_min_pos(n, 0);11 int cur_min_pos = 0;...
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
增强型for循环。上网查了下，增强型for循环是Java1.5的新特性。所谓“增强型的for 循环”，主要也是针对容器的。使用该项特性时，开发者可以将“利用iterator 遍历容器”的逻辑交给编译器来处理。例如一个旧的例子：String name[]={"张三","李四","王五"};for(in...
1 /* 2 题意：n个同学，k个车， 取旅游d天！ 3 要求所有的学生没有两个或者两个以上的在同一辆车上共同带d天！ 输出可行的方案！ 4 5 对于d行n列的矩阵，第i行第j列表示的是第i天第j个同学所在的车号！ 6 也就是保证所有行不全相同，即每一列都是不相同的...
1、算法思路 将大数当做字符串进行处理，也就是将大数用十进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘，也就是a[i] * b[j]，结果加入到积C的第i+j位，即 最后处理进位即可 例如：A=17=1*10+7=（7,1）最后是十进制的幂表示法...
1、在服务器上注册服务2、启动服务：services.msc3、客户端创建服务接口 object Get(string key); List GetKeys(); List GetValues(); void Set(string key, obje...
第一题：题目大意：给出一个N*N的矩阵，矩阵元素均为0或1。定义矩阵权值为sum（F[i][j]*F[j][i]）;给出K个操作：询问矩阵的权值mod 2。将矩阵的某一行元素取反（0变成1,1变成0）。将矩阵的某一列元素取反。N<=1000，K<=10^5解题过程：一开始看到K的范围有点大，肯定不能...
2014-08-16 大部分人不是没有选择生活方式的权利，而是没有勇气去做出改变罢了。 我们经常在抱怨现在的生活不是自己想要的，但是当我们自问什么生活才是自己想要的时候，我们又偏偏答不出来，或者觉得太虚幻。所以，我们经常抱怨上天，抱怨公司，抱怨体制的时候，有没有想过，不是我们改变不了现在的生活，.....
先决条件请不要把任何相关的开发工具和扩展程序，放到有空格的目录(如Progaram Files\Python)，会导致意想不到的错误，无法进行后续操作。开发 Add-on SDK，你需要：Python 2.5，2.6 或 2.7。 需要注意的是在任何平台都是不支持 Python3.x版本的 。确保你...