http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分,,恩好嘛。。乃们都用向量!!!!干嘛非要将2个点确定一条线变成一个点从原点o出发的射线!!!!这就是所谓的玩概念吗然后用所谓的向量加减,是这些向量起点相同,...
分类:
其他好文 时间:
2014-08-23 21:34:01
阅读次数:
362
lib3ds类库 1 /* 2 * The 3D Studio File Format Library 3 * Copyright (C) 1996-2007 by Jan Eric Kyprianidis 4 * All rights reserved. 5 * 6 * ...
分类:
其他好文 时间:
2014-08-23 18:54:51
阅读次数:
233
这么个所谓简单的题目弄了一下午加一晚上,呵呵,怎么也算不对。一定会有一个简单的方法。晚上去新都回来后,又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码,因为不够简洁。突然顿悟:1.串相联;假设数数当前位置为pos;2.k[pos]==‘w',不可能是最大。3.k[pos+1]=='w',...
分类:
其他好文 时间:
2014-08-22 23:48:29
阅读次数:
309
1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBSubmit:476Solved:345[Submit][Status]DescriptionFor the daily milking, Farmer Joh...
分类:
其他好文 时间:
2014-08-20 19:37:02
阅读次数:
285
1679: [Usaco2005 Jan]Moo Volume 牛的呼声Time Limit:1 SecMemory Limit:64 MBSubmit:723Solved:346[Submit][Status]DescriptionFarmer John has received a noise ...
分类:
其他好文 时间:
2014-08-20 19:21:52
阅读次数:
315
题目链接:
huangjing
思路:
选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。
题目:
代码:
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类:
其他好文 时间:
2014-08-20 16:23:02
阅读次数:
236
给你n个点,m条边,让你求一条路径,使得s到t的最短边最长这类问题,不是MST就是二分+判断例如:1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电....
分类:
其他好文 时间:
2014-08-19 23:57:05
阅读次数:
433
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)
直接模拟就行 哪边小就选哪边 相等就往内看
#include
#include
#include
using namespace std;
const int N = 30010;
int main()
{
...
分类:
其他好文 时间:
2014-08-19 20:54:15
阅读次数:
255
sum[i][j] 表示从第1到第i头cow属性j的出现次数
所以题目要求等价为:
求满足
sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j
中最大的i-j
将上式变换可得到
sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]
sum[i][2]-sum...
分类:
其他好文 时间:
2014-08-19 16:38:24
阅读次数:
247
Dream CityTime Limit:1 Second Memory Limit:32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There arentrees in the yard. ...
分类:
其他好文 时间:
2014-08-16 23:48:01
阅读次数:
245