-
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150 题目链接:https://vjudge.net/problem/FZU-2150 题意: . '代表火无法烧着的地方, # 表示草,火可以烧着。选择任意两个 # (可以两个都选同一个 # ),火会蔓延,每过1个时间消耗,向四周蔓延。问:能不能把草全...
-
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接:https://vjudge.net/problem/POJ-3126 题意:给你两个四位的素数N,M,每次改变N四位数中的其中一位,如果能经过有限次数的替换变成四位数M,那么求出最少替换次数,否则输出Impossible.(N,M必须一直是...
-
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接:https://vjudge.net/problem/POJ-1321 题意:给一张棋盘,#表示可以下棋的地方,.表示不能下棋的地方。 棋盘是n*n的,要求能放下k个棋子,要求k个棋子在不同行不同列 思路:dfs,首先遍历地图找到第一个可...
-
BFS(五):八数码难题 (POJ 1077)
BFS(五):八数码难题 (POJ 1077) Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
金明的预算方案
金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说:你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N元钱就行。今天一早,金明就开始做预算了, 他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例...
-
Can you answer these queries III
Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1.0 x y,把A[x]改成y; 2.1 x y,查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行,N; 第...
-
三类贪心区间覆盖问题
三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后,枚举每一个线段(被其它线段包含的线段不用...
-
彻底弄懂UTF-8、Unicode、宽字符、locale
彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型,所以准备详细探究下,没想到水还挺深,网上的资料大多都是复制粘贴,只有个结论,也没...
-
“直男”与“暖男”的区别——const
“直男”与“暖男”的区别——const 1 int wife = 24 ; 2 int girlfriend = 18 ; 3 4 // 直男型 5 int const * zhi_nan; 6 zhi_nan = wife; // 正确 7 zhi_nan = girlfriend; // 正确 8 *zhi_nan = 20 ; // 错误 9 10 // 暖男型 11 int * const nuan_nan; 12 nuan_nan...
-
红牌
红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程,每一步政府都派了 M个工作人员来检查材料。不幸的...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
