传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4430 【题解】 把每只骆驼在第一个人、第二个人、第三个人的位置找出来，然后做三维偏序即可。 排序+cdq分治+BIT # include <stdio.h> # include <string ...
分类：
其他好文 时间：
2017-06-07 12:35:58
阅读次数：
211
题意：输入n，代表n个教室，然后输入每个教室的坐标和建立糖果屋的代价，如果不建立，则代价为和左边第一个糖果屋的距离，第一个教室必须为糖果屋，求最小代价 思路：DP，dp1[i]表示当前我建立的最小值，dp2[i]表示我不建立的最小值.那么dp1[i]=min(dp1[i-1],dp2[i-1])+代 ...
分类：
其他好文 时间：
2017-06-06 20:41:25
阅读次数：
136
https://vjudge.net/problem/UVALive-6891 题意： 给定一个加权无向图，还有起点和终点，现在有个SWERC公司，拥有图中的m个顶点，现在可以使图中的每一条边都加上k后求最短路，使得最短路上的点都包括在SWERC公司拥有的m个顶点中。求k的最大值。 思路： 对于k， ...
分类：
其他好文 时间：
2017-06-06 18:48:51
阅读次数：
219
1. memset 需要的头文件 在C中 <string.h> 在C++中 <cstring> 原型： 用法： memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ascii值， 第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新 ...
分类：
其他好文 时间：
2017-06-05 23:36:41
阅读次数：
211
题目：在三角形的棋盘上放n皇后问题。 分析：找规律题目。依照题目的输出，能够看出构造法则； 先填奇数，后填偶数。以下我们仅仅要证明这样的构造的存在性就可以。 解法：先给出集体构造方法，从（1。n-f（n）+1） 開始填充奇数点； 填充全部的（1+2k。n-f（n）+1+k）{当中f（n）就是最大填充 ...
分类：
其他好文 时间：
2017-06-05 14:50:04
阅读次数：
139
1 #pragma once 2 #include 3 #include 4 #include 5 #include 6 7 void errexit(const char*, ...); 8 9 #ifndef INADDR_NONE 10 #define INADDR_NONE 0xffffff... ...
分类：
其他好文 时间：
2017-06-05 10:16:26
阅读次数：
215
分数规划，将边权改造； 第一次被卡精度，mmp ...
分类：
其他好文 时间：
2017-06-05 10:13:42
阅读次数：
162
UVA 11573 - Ocean Currents 题目链接 题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量。每次询问给一个起点一个终点。问起点到终点耗费的最小能量 思路：广搜，队列用优先队列。每次取能量最低的点出来进行状态的转移 代码： #include <cs ...
分类：
其他好文 时间：
2017-06-04 22:48:43
阅读次数：
220
http://codeforces.com/gym/101334/attachments 题意： 判断是否是仙人掌图并且连通，如果是的话则计算出它有多少个连通子图也是仙人掌。 思路：连通子图也就是我们要考虑哪些边是可以删的，因为要考虑连通，那么只能删环上的边，而且一个环只能删一条边，删多了就不连通了 ...
分类：
其他好文 时间：
2017-06-04 18:22:47
阅读次数：
114
#include #include//memset char str[105]; int outstr[50]; char map[11][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu","shi"}; int main(){ w... ...
分类：
其他好文 时间：
2017-06-04 15:36:22
阅读次数：
122
