分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内1的数量，标准做法是前缀和，但是二维前缀和维护的是一个矩形内的值，这个是旋转过的该怎么办?可以把图旋转45°，不过这样比较考验码力，我们可以考虑维护每一行的前缀和，写得好常数小一点加上读入优化就能A了. ...
分类：
其他好文 时间：
2017-09-25 23:01:05
阅读次数：
322
数位DP 昨天的B题，excited 又学习了一下数位dp... 数位dp要考虑几个比较重要的东西：1.前导0,2.天际线，3.记忆化的条件，4.细节 经常数位dp会问我们l->r区间中满足某某条件的数的个数，这个条件很明显满足可减性，所以一般转化为1->r的数-1->l-1的数，采用记忆化搜索的方 ...
分类：
其他好文 时间：
2017-09-25 23:00:22
阅读次数：
262
题目链接：http://poj.org/problem?id=1830 题意：中文题诶～ 思路：高斯消元解 mod2 方程组 有 n 个变元，根据给出的条件列 n 个方程组，初始状态和终止状态不同的位置对应的方程右边常数项为１，状态相同的位置对于的方程组右边的常数项为０．然后用高斯消元解一下即可．若 ...
分类：
其他好文 时间：
2017-09-24 23:38:32
阅读次数：
191
IO流(IO流概述及其分类) IO流(FileInputStream) IO流(read()方法返回值为什么是int) IO流(FileOutputStream) IO流(FileOutputStream追加) IO流(拷贝图片) IO流(拷贝音频文件画原理图) IO流(字节数组拷贝之availab ...
分类：
其他好文 时间：
2017-09-24 22:21:30
阅读次数：
247
当前最好成绩： noip2016 初赛32.5 模拟赛（3）：140 模拟赛（6）：270 评级：零 今天继续模拟，一上来用自己的公式A掉了T1，然后看了看T3看不懂题，也不知道样例怎么来的，于是一上午都在肝T2，写了一个暴力Floyd，n^3的时间复杂度，而且常数大的一批，然而过掉了300的数据。 ...
分类：
其他好文 时间：
2017-09-24 22:14:17
阅读次数：
160
数据库系统异常是DBA经常要面临的情景，一名有一定从业经验的DBA，都会有自己一套故障排查的方法和步骤，此文为为大家介绍一下通过系统 性能视图（SQLServer05以上版本）来排查系统异常的基本方法，希望能对大家有所帮助。 这里分两部分来介绍： 一. 从数据库连接情况来判断异常： 1. 首先我们来 ...
分类：
数据库 时间：
2017-09-24 16:15:31
阅读次数：
227
【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
string模块 1、模块内定义的常数 字母（ascii_letters、letters），数字（digits、hexdigits、octdigits），空格（whitespace），大小写（ascii_lowercase、ascii_uppercase、lowercase、uppercase），标 ...
分类：
编程语言 时间：
2017-09-24 15:30:03
阅读次数：
155
Q1(hdu6209)： 给出常数k,欲用类似二分搜索的迭代策略,求解方程k^2=x^3分母不超过100000的最近似的解的最简分数形式。 分析：这是一个很直观方程求数值解的数值分析问题，因此应该能够联想到的是用迭代搜索策略。这里有如下两种策略： 策略1(二分迭代)：可行解在[a/b , c/d]中 ...
分类：
其他好文 时间：
2017-09-24 14:33:28
阅读次数：
137
矩阵的LU分解function [x,L,U,index]=LU_Factorization(A,b) tic %A为要分解的矩阵 %b为方程组的右端常数项 %x为方程组的解 %L为单位下三角阵 %U为上三角阵 %index为指标变量，index=0表示计算失败，index=1表示计算成功 [n,m... ...
分类：
其他好文 时间：
2017-09-24 12:51:09
阅读次数：
153
