摘要:
1、每周每人至少6题(第一周3道),最少一个新算法,每周查一次(暂定为周六晚);2、每周未完成任务的请其他人吃饭;3、每周超过另一人5道或以上题目的,做题少的请做题多的吃饭;4、每过一题,在此博客记录oj名、题号等(参考格式);5、欢迎补充更改; 钦此 阅读全文
摘要:
总结 估计会写成流水账。。。 比赛临近开始,电脑突然上不了oj了。然后紧急转移到后排,备用机上。(本来还觉得门口出入特别方便非常高你高兴呢。。。)总之一顿忙乎。。。可以开始做题了。。。 第一眼看到有几何二字直接奔I题,结果是中学的平面几何。。。做了两下木有思路(本人平面几何一向很弱TAT),直接从后往前看题。一看最后一题有魔方的照片,目测是防AK的,然后就直接跳过,看K题。首先目测像计算几何,但是一看只是个套着计算几何的外衣,本质上还是图论,就果断看下一题。。。这题又见陆牛。。精神上感觉像网络流,但是不会建图。继续跳过。。。接着,看H题,依然木有想法。。。TAT。到此为止,我... 阅读全文
摘要:
扩展欧几里德定理,参考http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html,顺便现学现卖。扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);其中求gcd的代码模板:View Code long long xx,yy;long long gcd(long long a,long long b){ long long ans,tmp; if(b==0){ xx=1; yy=0; return a; } an... 阅读全文
摘要:
水题三道。无他。 阅读全文
摘要:
做做字符串的题,开始想模拟,但是怕超时。于是随手百度了一下,居然说是网络流,恐惧。然后看到有个人说暴力,于是就先写着试试吧,实在不行再学网络流,T T。结果,水题一道,1A。 阅读全文
摘要:
这是一道水题,水的不能再水了的套版题,结果居然拖了这么多天才搞定,虽然每天只是看几眼吧。真心觉得手生的不行了,根本不能专心下去,只看题就看了2天。。。好吧,wa了好多遍,又是i,j搞反了。鄙视自己一下。最短路,dijkstra套版题,不解释。 阅读全文
摘要:
题意:把一个木头锯成N段,每锯一次要花费=所锯成两块长度的和。求最小花费。思路:用最小优先级队列构成一个Huffman树。。。然后加。。。总之。。。学会了一个叫做priority_queue的容器。。。。= =(我是为了写数据结构作业才刷的这道题我会告诉你么。。。=_,=) 阅读全文
摘要:
搜建模搜来的。。。简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。#1115 a[i+1] = a[i] 的全部数位上的加起来,直到剩下一个,直接模拟。#1414 太弱太弱,按照模 4 分类讨论一下即可。#1713 简单的字符串截取和字符计数。#1716 简单的二维数组区间求和,作累加,然后容斥一下;预处理 O(W*H),查询 O(1) 顶多 (W-w)*(H-h) 次查询。#1745 简单的 hotter colder,滚动输入,判断一下远近即可。#1847 该属于简单题,但涉及一个取整或许有所麻烦,精确解应该是求出平均值,再求 阅读全文
摘要:
说明:十一月完成初期的吧。。就是红色的。。。谁写了哪道就在题号后面标一下。。再改成黑色更好。。。 嗯。。。初期的不想做了可以做后面的。。。初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) 阅读全文
摘要:
计算几何已知圆上不共线三点求圆的周长。。。巨水无比。。。不过看了Statistics发现自己还是弱爆了。。。 阅读全文
摘要:
计算几何一堆点(50个以内),从y坐标最小点的开始,输出下标(从1开始)。然后找出以它为基准的极角最小的输出下标,再以它为标准重复操作。因为是50个以内。。所以暴力就可以了。。。主要就是用叉积判断极角大小。 阅读全文