2016年04月_维托克里昂

原创清橙网A1110. 街道

试题来源　　NOIP1997 普及组问题描述设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道。n和m表示横竖街道数。规定行人从A(1,1)出发，在街道上只能向东或北方向行走。N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路。若在N＊M的街道中，设置一个矩形障碍区域（包括围住该区域的街道和点）不让行人通行。此矩形障碍区域用2对顶点坐标给出,前图中的2对

2016-04-25 15:33:11 1834

原创 win10使用代理软件后，一些软件连不上网

由于工作需要，在网上下了一款代理软件，弄了半天可算是弄好了。因为刚升级的win10，所以比较喜欢和小娜说话谁知到小娜同学连不上网，这让我很是郁闷，而且不止这样，好多软件都连不上网浏览器说连不上代理服务器，由于楼主以前也碰到过类似的问题，果断找到ie浏览器，取消了代理发现并没有什么卵用，还是照样的连不上网，果断上网各种百度搜索，终于功夫不负有心人，被我找到一个教程，

2016-04-25 15:32:10 10996 1

原创 cin.tie与sync_with_stdio加速输入输出

我是怎么在不知道这一对函数的情况下活到今天的，以前碰到cin TLE的时候总是傻乎乎地改成scanf，甚至还相信过C++在IO方面效率低下的鬼话，殊不知这只是C++为了兼容C而采取的保守措施。tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针。#include #include ///////////////////////////SubMain///

2016-04-25 15:31:02 545

原创 LA4329树状数组

通过算竞赛入门经典训练指南了解了这题，把我一直搞不懂的树状数组终于搞懂了，感觉线段树还更容易懂一点，但是树状数组确实比线段树更好用。N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a uniqu

2016-04-25 15:27:51 258

原创用JAVA写的简易计算器

/**/* @(#)Jisaunqi.java*** @xiaohao * @version 1.00 2015/12/3*/package Jisuanqi;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Jisuanqi extends JFrame impleme

2016-04-25 15:26:28 533

原创 HDU3874树状数组的应用

这题的意思是求区间的和，如果不考虑重复的情况，用树状数组分分钟解决，但是不能求重复的，奈何智商低啊！参考了一下人家的代码。用map记录当前值是否出现过，并记录这个值的最后一处的位置，当遍历到某个值时，如果前面已经出现过，那么将前面那个数的值清为0，即将map记录的这个数的位置上的数减去这个数，当前位置插入这个值。离线处理询问即可。 #includeusing namespace

2016-04-24 12:23:56 436

原创动态规划最大的算式

题目描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45……

2016-04-24 12:23:03 4696

原创算法提高学霸的迷宫

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫的长宽

2016-04-24 12:22:10 585

原创杭电1253胜利大逃亡

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

2016-04-24 12:20:59 411

原创安装完Android Studio出现Internal error. Please report to https://code.google.com/p/android/issues

刚刚安装完Android Studio，发现出现了错误网上说是因为以前安装过，我行了，结果后来我患了系统还是这样，后来又找了一下资料。在studio的安装目录下 /bin中修改idea.properties,用记事本打开在最后一行添加disable.android.first.run=true 保存后重新启动就解决了.

2016-04-13 01:14:59 3046 1

原创 hdu 2546 饭卡

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input

2016-04-13 01:14:20 314

原创 Android SDK Manager 更新代理配置

Android SDK Manager 是从谷歌上直接下载文件，可是谷歌在大陆被屏蔽，网速非常慢，所以我们需要配置国内的镜像。启动 Android SDK Manager ，打开主界面，依次选择Tools、Options...，弹出Android SDK Manager - Settings窗口；在Android SDK Manager - Settings窗口中，在HTTP Proxy

2016-04-13 01:13:36 409

原创蓝桥杯-概率计算

问题描述　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定　　对于50%的数据，n≤5.对于100%的数据，n≤100,b≤100.动态规划，状态是dp

2016-04-11 22:24:32 489

原创快速幂算法

举个例子，求3^999的时候，如果直接累乘，需要计算998次。快速幂是一种更简单的方法，先求出2^k次幂，如：3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (3 ^ 16) * (3 ^ 16)3 ^ 64 = (3 ^

2016-04-11 22:23:21 310

原创唯一分解定理

算术基本定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1P2P3......Pn均为质数，其中指数ai是正整数。一个数能被唯一地分解成质因数的乘积。因此这个定理又叫做唯一分解定理。 #include int main(){ unsigned int n; int flag = 0;

2016-04-07 13:48:27 393

原创 hdu 1233还是畅通工程

prim（普里姆）算法，求最小生成树。，图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Ro

2016-04-07 13:46:29 255

原创 hdu 1018 Big Number

Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are

2016-04-07 00:14:06 250

原创 noip1997提高组填数字

问题描述　　如果有多组解，则输出字典序最小的一组。如果无解，输出NO。输入格式　　第一行一个数n输出格式　　无解输出NO，否则输出n行每行n个数表示字典序最小的方案。样例输入2样例输出1 24 3数据规模和约定　　1筛法处理素数表，然后深搜看了人家的代码，好久才想通，不要笑我的智商低。代码：#include #

2016-04-07 00:12:43 587

原创归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 #include void merge_sort(int *A, int x,int y,int *B) { if(y-x > 1) { int m = x +(y - x) / 2; int p = x, q = m, i =

2016-04-05 22:50:43 269

wuhao1995的博客