题解： 第一次： 算法复杂度过高，导致编译超时，需要优化 #include<stdio.h>#include<math.h>int a[100000001] = { 0 };int p(int n) { int t = n, ret = 0; while (t > 0) { t /= 10; ret ...
分类：
其他好文 时间：
2020-01-29 14:06:40
阅读次数：
56
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
C++ 11提供的智能指针有：shared_ptr、unique_ptr、weak_ptr。在 头文件 memory 中。 一、new delete 直接管理内存 1、初始化 string * ps = new string // 初始换为一个空string int * pi = new int ; ...
分类：
编程语言 时间：
2020-01-28 10:49:44
阅读次数：
99
勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金 ...
分类：
其他好文 时间：
2020-01-27 23:37:40
阅读次数：
104
记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超 ...
分类：
其他好文 时间：
2020-01-27 22:15:40
阅读次数：
67
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room ...
分类：
其他好文 时间：
2020-01-27 17:32:06
阅读次数：
56
OpenSSL 用于实现SSL协议，能实现证书生成、证书签名、密钥生成、加解密等各种操作 命令行举例 openssl version openssl prime echo "encode me" |openssl | enc -base64 /*对字符串encode me进行base64编码*/ e ...
分类：
Web程序 时间：
2020-01-27 12:13:51
阅读次数：
88
链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using ...
分类：
其他好文 时间：
2020-01-26 19:24:48
阅读次数：
64
构造边权，从0开始给边赋值，初始选取一条边权为0，每次赋值的贡献为这一条链两侧的结点（包含链的端点）个数之积，下一次赋值以当前链其一端点续一条边，边权为上次赋的值+1。先DFS找到点的组合这条链两侧结点的个数（包含链的端点），然后枚举端点进行DP。 1 #define HAVE_STRUCT_TIM ...
分类：
其他好文 时间：
2020-01-25 23:38:40
阅读次数：
177
题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
