莫队算法？感觉没什么优越性啊？难道就是因为在排序的时候cmp函数的不同？这样做为什么减少时限啊？我带着疑惑敲了代码，却一直有bug……代码： 1 type node=record 2 l,r,id,x,y:int64; 3 end; 4 var a,ans:array[1..55...
分类：
其他好文 时间：
2014-06-28 16:50:06
阅读次数：
248
题目解题过程：//物理数学题#include#include#includeusing namespace std;int main(){ double h,l,v,ans; while(scanf("%lf%lf%lf",&h,&l,&v)!=EOF) { if(h...
分类：
其他好文 时间：
2014-06-28 10:17:39
阅读次数：
182
其实就是容斥原理了代码： 1 uses math; 2 const maxn=55000; 3 var i,n,a,b,c,d,w,tot:longint; 4 ans:int64; 5 sum,mu,p:array[0..maxn] of int64; 6 procedure ge...
分类：
其他好文 时间：
2014-06-25 22:10:01
阅读次数：
299
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
分类：
其他好文 时间：
2014-06-23 06:29:52
阅读次数：
211
这题应该注意到与b2818的不同一个点能被看见当且仅当它与（1，1）的横纵坐标的距离gcd为1所以问题转化为x，y<=n-1，求gcd（x，y）=1的方案数最后要加上2代码： 1 var i,n,tot:longint; 2 ans:int64; 3 phi:array[0..500...
分类：
其他好文 时间：
2014-06-22 23:22:03
阅读次数：
295
朴素能得个差不多吧……这题改进算法真恶心pascal一直过不了，难道非得转c++？代码：（pascal） 1 var n,k,i,l,r,m:longint; 2 ans:qword; 3 function ceil(x:real):longint; 4 begin 5 if trunc...
分类：
其他好文 时间：
2014-06-22 23:10:58
阅读次数：
312
11488 - Hyper Prefix Sets
Time limit: 2.000 seconds
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 5000000;
vector vs;
int cnt,ans...
分类：
其他好文 时间：
2014-06-22 16:38:22
阅读次数：
199
Matlab取整函数有:fix,floor,ceil,round.取整函数在编程时有很大用处。一、取整函数1.向零取整(截尾取整)fix-向零取整（Roundtowardszero）；>>fix(3.6)ans=32.向负无穷取整(不超过x的最大整数-高斯取整)floor-向负无穷取整（Roundt...
分类：
其他好文 时间：
2014-06-21 09:46:51
阅读次数：
304
Chap 1数数字un 1deux 2trois 3quatre 4cinq 5six 6sept 7huit 8neuf 9dix 10Chap 2 讲地名Paris 巴黎Lyon 里昂Bordeaux 波尔多Marseille 马赛Grenoble 格勒诺布尔Lille 里尔Orléans 奥尔...
分类：
其他好文 时间：
2014-06-21 00:05:03
阅读次数：
475
POJ 1006 Biorhythms （数论-中国剩余定理）
题目大意：
人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。
解题思路：
首先化简一下问题：欲求从某天开始，算出再过多少天后三个峰值同时出现，设要求的这个值为ans
...
分类：
其他好文 时间：
2014-06-18 12:25:14
阅读次数：
157
