外出散步-CSDN博客

原创不需解压，解决“弹出dvd1并插入dvd2以继续”，安装matlab等软件

不能继续，是因为dvd2装载后，跟dvd1盘符不一致。先在dvd1文件右键装载一下，记下盘符（比如我的是装载成了J盘），然后把dvd1弹出，装载dvd2，发现盘符跟dvd1不一样（比如我的变成了F盘），这时候“此电脑”-“右键”-“管理”-“磁盘管理”，找到刚挂载的dvd盘，“右键”-“更改驱动器号和路径”-“更改”，在分配驱动器号那里，把盘符改成跟刚才dvd1一样，确定（比如我的是改...

2020-03-12 08:09:27 2929 2

原创 hdu-2602 Bone Collector C#_Ex

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace Main{ class Program { static void Main(string[] args)

2017-03-22 17:46:11 351

原创 Hdu-1565 方格取数(1) （状态压缩dp入门题

给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。

2014-05-17 01:29:46 1268

原创 Poj-1160 Post Office(经典dp

Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15258 Accepted: 8266DescriptionThere is a straight highway with villages alongside the high

2014-05-16 23:34:30 796

原创 hdu-1561 The more, The Better （树形dp入门，有依赖的背包问题

ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？

2014-05-09 23:10:37 1590

原创 Poj-1185 & Nyoj-81 炮兵阵地（状态压缩动态规划经典题

#include#include#include#includeusing namespace std;int state[105],stn[105];long long int dp[105][105][105];int n,m,rem[105];int most,line;void find_all_state(){ most=0; line=1<<m; for(

2014-05-07 21:42:00 951

原创 nyoj-712 探寻宝藏

探寻宝藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向

2014-05-06 21:27:13 709

原创 poj-1018 Communication System

题目大意：一条联通网络需要由n种设备组成，每种设备可以从不同的供应商处采购，每个供应商提供的不同设备都各有‘带宽’和‘价格’两种属性，现对于第i种设备，有mi个供应商可以提供。最终组成的联通网络的流量B为网络中最小的设备流量，而最终总花费P为所有设备的价格总和。显然是B越大、P越小越好。所以求B/P最大可以是多少。

2014-05-06 21:07:58 957

题目大意：有一种猜数字的游戏，你有G次机会以及L点生命值，游戏首先给定一个范围1～N，你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了，每次猜测都要损失一次猜测机会（即G--），但如果你猜的值比X高了，那么同时还要损失一点生命值（L--）。现在主办人面临一个问题：若给定的范围太大，就有很有可能导致参赛者用尽机会和生命值也猜不到这个X；而范围太小的话又降低了趣味性。所以，需要你来帮忙，根据给定的G和L来确定一个尽量大的范围，同时确保该范围内的所有数字都是一定可以被猜到的。

2014-05-06 09:33:30 1055

原创 POJ-1042 Gone Fishing (贪心法求最佳钓鱼方案

John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on

2014-05-06 08:43:21 2920

原创 nyoj-37 回文字符串（最长公共子序列算法应用

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

2014-04-25 19:01:05 813

原创 nyoj 16 矩形嵌套

有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。

2014-04-25 18:30:55 797 5

原创 hdu1080 - Human Gene Functions 最长公共子序列推广

题目大意：对于两个给定的，由‘A’,'G',‘C'，'T'组成的序列，可以找到这两个序列之间的一个由对应字母确定的对应关系，不同的字母之间的对应可得到不同的权值（如题中表格）。例如：对于序列AGTGATG和GTTAG，一种可能的对应关系是 A G T G A T - G- G T - - T A G'-'代表空位。查表可知这种匹配方案得到的权值和为(-3)+5+5+(-2)+(-3)+5+(-3)+5=9而另一种方案：AGTGATG 与-GTTA-G可得到的权值和为(-3)+5+5+(-2)+5+

2014-04-25 09:39:36 892

原创 zzuli1430 多少个0 （dp递推

题目描述一个n*n的方格，每个格子中间有一个数字是2或者5，现在从方格的左上角走到右下角，每次只能选择向下或者向右移动一格两种移动方式，让所有经过的格子中的数字相乘，求使最后的结果中末尾处0的数字最少。输入第一行是一个正整数n(0<n<100)。接下来n行是一个n*n的矩阵。输出一个正整数m，表示最后的结果末尾处最少有x个0。样例输入42 5 2 55 2 5 22 5 5 52 2 2 2样例输出1

2014-04-23 10:06:01 909

原创 zzuli 1432 背包again（求最小不能被得到的价值

背包again时间限制: 1 Sec 内存限制: 128 MB题目描述Gy最近学习了01背包问题，无聊的他又想到了一个新的问题，给定n个物品的价值，和01背包一样，每个物品只能选1次或0次，求最小不能被得到的价值。物品个数N(N<=100)物品的价值vi(1<=vi<=1000000)

2014-04-23 09:08:57 1060

原创单调数

对于一个正整数x，如果x的每一位都不大于它右边一位上的数字，那么就称x是递增数，例如：112，4557，18899，111。类似的，如果x的每一位都不小于它右边一位上的数字，那么就称x是递减数，例如：986，6331，77311，111。递增数和递减数统称单调数。（111既是递增数，也是递减数，所以111肯定是单调数）

2014-04-13 19:41:18 1320 4

原创携程编程大赛（预赛第一场）1004旋转的二进制

旋转的二进制Problem Description给定一个自然数M，及其二进制长度N，得到一个N位的二进制串 b1 b2 ... bN-1 bN将该串做左旋转，即b1移到bN后面，得到一个新的二进制串： b2 b3 ... bN-1 bN b1对新的二进制串再做左旋转，得二进制串 b3 b4 ... bN-1 bN b1 b2重复旋转操作操作，可得N个二进制串，对这N个串排序，可得一个N*N的矩阵.例如：1 0 0 0 1->0 0 0 1

2014-04-10 20:58:13 1726

原创 Poj - 3254 Corn Fields （状态压缩dp入门第一题（详解

题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子都不放也是一种选择，不要忘记考虑！

2014-04-08 11:38:04 9607 15

原创 HDU-1257 最少拦截系统

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15353 Accepted Submission(s): 6118Problem Description某国为了防御敌国的导弹袭击,发展出一

2014-03-24 21:13:20 547

原创 Nyoj-20 吝啬的国度

在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。

2014-03-14 18:51:12 821

原创 Nyoj-155 求高精度幂（java实现

这次用了两个之前没用过的函数：第一个是高精度的大小比较：java BigDecimal比较大小BigDecimal a=BigDecimal.valueOf(1.0);BigDecimal b=BigDecimal.valueOf(1.000); if(a.compareTo(b)==0) 结果是true a.compareTo(

2014-03-07 12:03:52 880

原创 Nyoj-23 取石子（一）（博弈游戏）

一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？

2014-02-27 21:29:45 997

原创 Nyoj-189 兔子的烦恼(一）

兔子的烦恼(一）时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;输入有多组测试数据，不超过1000组

2014-02-27 20:45:20 624

原创 Nyoj-61 传纸条（一）（双线dp）

传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，

2014-02-27 20:37:57 897 1

原创 Nyoj-181 小明的难题

小明的难题时间限制：3000 ms | 内存限制：65535 KB难度：2描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？输入第一行输入一个整数 T(0之后有 T 行，每行输入一个正整数N(

2014-02-27 20:12:39 742

原创 Nyoj-172 小珂的图表

小珂的图表时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标（x,y）为左上角顶点，（x+l-1,y+l-1）为右下角顶点的矩形染黑。WHITE x,y,l 表示吧指定区域染白。

2014-02-27 20:07:03 662

原创 Nyoj-254 编号统计

编号统计时间限制：2000 ms | 内存限制：65535 KB难度：2描述zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。输入第一行输入一个正整数T（0每组测试数据第一行输入一个正整数N（0输出

2014-02-27 19:59:29 599

原创 Nyoj-366 D的小L (全排列函数next_permutation的应用）

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中

2014-02-27 19:51:21 565

原创 hdu-1287- 破译密码

Problem Description有个叫“猪头帮”的国家，采用一种简单的文法加密，他们所用的语言里面只有大写字母，没有其他任何字符；现在还知道他们加密的方法是：只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input有若干组，每组输入有2行，第一行整数N表示有N个密文，接着一行有N个整数分别表示N个密文。 Output

2013-12-04 17:58:15 978

原创 hdu-2138- How many prime numbers

Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N repr

2013-11-28 23:23:13 907

原创 hdu-2044- 一只小蜜蜂...

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂

2013-11-28 22:38:55 1572

转载 ACM之Java新手速成

POJ 1131 1205 1220 1405 1503 1604 1894 2084 2305 2325 2389 2413 3101 3199对于ACMer来说,java语言最大的优势就是BigInteger,Bigecimal,String三个类.这三个类分别是高精度整数,高精度浮点数和字符串,之所以说这个是它的优势是因为java的这三个类有丰富的成员函数

2013-11-27 23:01:15 865

转载 ACM中java的使用

ACM中java的使用这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import java.io.*;

2013-11-27 22:57:34 1579

原创 hdu-1176- 免费馅饼（C++与java实现

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中

2013-11-25 21:01:42 1224

原创 hdu - 1753 - 大明A+B (java高精度BigDecimal)

题目要求，给你两个正的小数A和B，你的任务是计算出A+B的值。A和B为两个长度不大于400的正小数用java做的第二道题，第一道题是整数加法，这次试了小数加法，用BigDecimal类来做，主要学了两个方法，一个是 BigDecimal.stripTrailingZeros()，作用是将BigDecimal转化为最简形式（去掉末尾多余的0或小数点）还有 BigD

2013-11-25 19:59:58 936

原创 hdu-1002-Java大数加法

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer

2013-11-24 22:31:57 1285

原创 nyoj-37-回文字符串

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符

2013-11-22 20:50:40 979

原创 poj-1322-Chocolate 使用动态规划求解的一种概率问题的算法

题目大意是说现有c种颜色的巧克力放在盒子里，每次可以从中取出一颗放在桌子上，每次取到每种颜色巧克力的概率是相同的（即1/c），如果刚取出的这颗的颜色与桌子上已有的某个巧克力的颜色相同，那么就把这两颗都吃掉，求解的是取了n次之后桌子上还剩下m颗巧克力的概率是多少。

2013-11-12 21:16:50 1975 1

原创 UVa-674 - Coin Change 不同面值找零的方案数

674 - Coin ChangeTime limit: 3.000 secondsSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of mo

2013-11-04 17:56:42 1479

原创 uva-10071-Back to High School Physics

这道题是在是无语，气的我想骂街，哪个2B写的题目，就不能把条件、问题写得清楚点？题目的意思是给定一个时刻v，还有这时的速度t（妈的！字母表示和实际意义正好反过来，真特么贱也就相当于是给定了T和Vt，要求的是从0时刻到2T时刻的位移由Vt=V0+at，以及S=V0*t+1/2*at^2这两个公式可以推出S=2T*Vt代码：#includeint main(){

2013-11-02 13:49:27 751

空空如也

空空如也