![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 69
寂静山林
这个作者很懒,什么都没留下…
展开
-
UVa 12445 Happy 12
广度优先搜索 双向搜索原创 2023-06-29 10:48:06 · 84 阅读 · 0 评论 -
UVa 10571 Products
使用回溯法解决挑战编程题目:UVa 10571 Products。原创 2023-06-26 14:21:44 · 143 阅读 · 0 评论 -
《挑战编程:程序设计竞赛训练手册》- 题解(全)
PC = Programming Challenges (http://www.programming-challenges.com/)UVa = University of Valladolid Online Judge(http://uva.onlinejudge.org/)《挑战编程:程序设计竞赛训练手册》PDF下载地址(英文版):http://acm.cs.buap.mx原创 2011-11-16 22:06:17 · 15230 阅读 · 10 评论 -
UVa 10747 Maximum Subsequence
分类讨论加贪心解题。(1)读入数据,将其存放到数组 A 和 B 中。// Maximum Subsequence// UVa ID: 10747// Verdict: Accepted// Submission Date: 2021-11-12// UVa Run Time: 0.020s//// 版权所有(C)2021,邱秋。metaphysis # yeah dot net#include <bits/stdc++.h>using namespace std;in原创 2021-11-12 12:17:13 · 523 阅读 · 0 评论 -
UVa 12911 Subset Sum
由于本题中 NNN 最大为 404040,生成所有子集显然不可行,需要适当变通。实际上,我们可以将数组分成两个数组 AAA 和 BBB,其大小只相差 111,分别生成 AAA 和 BBB 的所有子集和,由于 NNN 最大为 404040,则 AAA 的大小最大为 202020,AAA 中不同的子集和最多有 2202^{20}220 个,这是可行的。然后对于数组 AAA 的每个子集和 sss,在数组 BBB 的子集和中查找 T−sT - sT−s 是否存在,若存在,则将数组 AAA 中子集和 sss 的数量原创 2021-11-11 17:02:19 · 1264 阅读 · 0 评论 -
UVa 10707 2D-Nim
题目大意:给定两个网格图,是否能够对两个网格图的连通块建立一个映射(一一对应),使得左侧网格图中的任意一个连通块都可以通过镜像、旋转、平移操作的组合使得与右侧与之对应的连通块重合。原题解 https://lzsy01-xzy-blog.blog.luogu.org/solution-uva10707 存在问题,反例如下(由 lxyzxzy 给出):14 4 50 2 1 0 1 1 1 2 2 20 1 1 0 1 1 1 2 2 1 正确输出“NO”,原题解输出“YES”。本题并不是判定图原创 2021-11-11 17:01:30 · 454 阅读 · 0 评论 -
第3章 字符串:3.5.3 后缀数组
原创 2020-06-01 23:09:11 · 260 阅读 · 0 评论 -
第3章 字符串:3.5.2 Aho-Corasick算法
原创 2020-06-01 23:00:47 · 223 阅读 · 0 评论 -
第6章 组合数学:6.7.1 斐波那契数
原创 2020-06-01 07:10:02 · 348 阅读 · 0 评论 -
第13章 几何:13.6.5 最小圆覆盖
原创 2020-05-31 20:32:19 · 185 阅读 · 1 评论 -
第3章 字符串:3.5.1 Trie
原创 2020-05-28 13:15:19 · 165 阅读 · 0 评论 -
第14章 计算几何:14.5 凸包
原创 2020-05-27 06:48:37 · 193 阅读 · 0 评论 -
第14章 计算几何:14.5 坐标离散化
原创 2020-05-27 06:44:52 · 182 阅读 · 0 评论 -
第二章 数据结构:2.10 二叉树
原创 2020-05-22 15:26:56 · 205 阅读 · 0 评论 -
第二章 数据结构:2.1.4 约瑟夫问题
原创 2020-05-21 23:14:48 · 198 阅读 · 0 评论 -
第一章 入门:1.3 格式化输出
原创 2020-05-22 06:53:44 · 179 阅读 · 0 评论 -
用 .Net Framework 4.0 制作的安装程序来安装 .Net Framework 4.0 编写的程序
本文为使用C++和C#编写的一个安装程序的关键代码,目的是使用框架制作的安装程序来安装框架开发的程序,使用C++编写一个引导程序来独立检测和安装.Net Framework 4.0,框架安装成功后,调用应用安装程序,将程序功能安装到目标客户机上,应用安装程序使用框架语言C#编写,实现了一般安装程序的功能,如复制文件、创建桌面快捷方式、创建程序组、注册字体、注册系统服务、写入反安装信息,并提供反安装功能。有兴趣的读者可以在此基础上进一步深化提高。原创 2015-02-13 08:59:33 · 14567 阅读 · 4 评论