UVALive - 3263
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey invented a s...
分类：
其他好文 时间：
2015-02-08 09:10:34
阅读次数：
196
UVALive - 3942
Remember the Word
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Neal is very curious about c...
分类：
其他好文 时间：
2015-02-05 13:40:58
阅读次数：
145
根据对称性只考虑 \ 的斜线
枚举 \ 所在的边框的大小 a,b 只有在 gcd(a,b) 不为1的情况下才是不重复的直线
有(n-a)*(m-b)个, 如果边框的左上点接着一个边框的右下点则是重复的直线 需要减去 max(n-2*a,0)*max(m-2*b,0)个重复的边框
所以对于一个边长为a,b的边框来说 有 (n-a)*(m-b) - max(n-2*a,0)*max(m-2*b,...
分类：
其他好文 时间：
2015-02-03 17:16:59
阅读次数：
217
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156题目拷贝难度大我就不复制了。题目大意：维护一个字符串，要求支持插入、删除操作...
分类：
其他好文 时间：
2015-02-03 00:29:14
阅读次数：
283
将原有的每个雕塑的坐标位置，映射在一个总长为n+m的数轴上，设第一个点的坐标为0，（新的等分点必然有至少有一个和原来n等分的等分点重合，因为等分点可以等距的绕圆周旋转，总可以转到有至少一个重合的，不妨就让这个重合的点是坐标为0的点）从0到n+m-1的每个整数端点为添加雕塑之后每个雕塑的正确位置。po...
分类：
其他好文 时间：
2015-02-02 21:15:16
阅读次数：
161
题目链接：点击打开链接
题意：
给定n个点的有根树（0为根），
下面给出边和边权
一个整数q表示q个询问
每个询问一个数字x ，表示有一个人从根开始走，行走距离不超过x且使得走过不相同的点最多。
问最多能走多少个点。
思路:
dp[i][j][0]表示以i为根的子树，以i为起点走了j个不同点且回到i的最小花费。
dp[i][j][1]表示不需要回到i的最小花费。
转移的时候就是...
分类：
其他好文 时间：
2015-02-02 19:56:18
阅读次数：
239
简单的二分法应用，循环1000次精度就满足要求了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-02-02 19:32:50
阅读次数：
117
UVALive - 3027
Corporative Network
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A very big corporation is de...
分类：
Web程序 时间：
2015-02-02 14:18:25
阅读次数：
153
X-Plosives
A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product is a mix of two different simple comp...
分类：
其他好文 时间：
2015-02-02 14:16:17
阅读次数：
226
本题思路不难，但是要快速准确的AC有点儿考验代码功力。看了大白书上的标程，大有所获。用map和vector的结合给输入分组，这个数据结构的使用非常精美，恰到好处。#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-02-01 21:52:05
阅读次数：
195
