2014年04月_粽子猪zZ

wa N多次后，终于把高斯消元的模板给弄出来了，并且精简了许多。用dfs枚举变元比二进制枚举变元简单多了。（也终于明白变元代表只得解的个数。）上模板。#include #include using namespace std;int a[400][400];int ans[400],x[400];//ans[]用于记录哪几种情况。x[]保存结果。int equ,v

2014-04-15 22:50:39 952

原创 poj 1830

将初状态和莫状态进行

2014-04-14 20:54:40 455

原创 poj1222 枚举和高斯消元

接触开关问题，最先的方法是枚举。然后接触

2014-04-14 13:59:42 563 2

原创 poj 3977 折半枚举+二进制枚举+二分

拿到这道题的时候就想到折半枚举+

2014-04-13 14:33:50 716

原创 vijos 1028 最长上升序列。

换一个角度看问题。这道题其实就是

2014-04-11 17:42:11 539

原创 poj 3009 冰壶 DFS 一个方向搜查到底

题意：冰壶可以上下左右运动（前提上下左右的第一个位置是空的）

2014-04-11 10:39:10 557

原创 poj 3190 贪心 + 优先队列优化

对cow进行排列。按L以及R从小到大排序。

2014-04-11 09:27:17 1322

原创区间/数组操作

原创 poj 3259 spfa判断回路。

每个点松弛>=n的话，则说明存在回路。（n为点）

2014-04-08 22:31:47 527

原创 poj 3268 spfa 和dijkstra堆优化 +矩阵逆转。

ps 这道题用floyd准超时。所以只能用spfa

2014-04-07 22:57:21 693

原创 wikioi 麦森数快速幂高精度乘法

答案是高精度。2P也是高精度。这道题总共用到了快速幂与高精度乘法。#include #include #include using namespace std;void powermod(int a[],int b[]) //高精度乘法。{ int c[510]={0}; for(int i=0;i<500;i++) { for(int j=0;j<500;j++

2014-04-01 12:21:58 873

原创 1044 拦截导弹问题转换

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description

2014-04-01 01:08:06 707

Web性能权威指南文字版

Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版

2018-02-24

HTTP权威指南

《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版

2018-02-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Web性能权威指南 文字版

HTTP权威指南

空空如也

Web性能权威指南文字版