王太虚的水题集

来源:互联网 发布:哪个动感单车好 知乎 编辑:程序博客网 时间:2024/03/29 23:46

16/04/02

poj3169 差分约束
hdu3592 差分约束
hdu3440 差分约束 从s跳跃到e,每个点有自己的高度,只能从低往高跳,每次跳d,问s到e最远。
首先差分约束,两点间距离>=1 <=d,建图前,i+1到i建-1的边,然后按照高度排序,下标小的往大的且高的连d。
poj1364 差分约束简单的不等式形式也可以转化成前缀和相减的形式
poj1932 给出一个由n个房子,由若干的单向路连接起来,每个房子都有一个权值,意味着进入这个房子得到或者消耗的能量。把你放在1点,给你100点的初始能量。现在问你能否到达n点且到达时权值大于0.
首先验证能否到达终点,如果spfa求出的d[1,n]>0 || 从起点开始能到达某个正环,这个环也能到终点,即可行。
poj1275 根据限制条件列出四个不等式。(注意隐藏条件 限制条件较多时的情况)


15/10/22

POJ 1679 / 1068 2632 1573 2993 2996 / 1860 2253


15/10/21

POJ 2230 POJ 2438


15/10/17-18

2015长春区域赛。


15/10/13

2014 Beijing regional A K I


15/10/12

codeforces #325 ABCD


15/10/09

POJ 3613 3463


15/10/08

POJ 2449 3013


15/10/03-07

刷了一堆无聊题……弱校啦cf啦什么的……


15/10/02

弱校联萌第二场的A


15/10/01

弱校联萌第一场。


15/09/30

火车回家,请假一天。


15/09/29

BZOJ 2038
CF 576A 576C 581D


15/09/28

HDU5478 POJ1061 CF #322 ABC


15/09/27

HDU5475 HDU5476 HDU5477


15/09/10--15/09/25

新生报到+军训


15/09/09
bestcoder #54 div2

15/09/08
一道水题……题目忘了。


15/09/07
1/X+1/Y=1/N!的第一种O(n)做法。


15/09/06

BZOJ 1059 二分图最大匹配


15/09/05

POJ 2362
Codeforces 413C
BZOJ 1046


15/09/04
CodeForces 545E  317ABD


15/09/03
CodeForces 546 ABCDE


15/09/02
Codeforces #318 div1 ABC


15/09/01

BZOJ 2957

CF 413E


15/08/31
BZOJ 2104
BZOJ 2761  都是水着卡时过的,主席树什么的并不会。


15/08/30

VIJOS 1053 负权最短路

飞行员配对计划

最近在研究网络流的题,看论文中。

线性规划与网络流24题 补完计划开始。


15/08/29
BZOJ 1922带限制的最短路
BZOJ 2007 平面对偶图最小割转最大流


15/08/28

ZOJ 2760  FLOYD+DINIC
BZOJ 2929 DINIC


15/08/27
BZOJ 3931 dijkstra+最大流


15/08/26

CodeForces #317 div2 ABC


15/08/25

装了一天的系统……太烦了……总算装好了……

熟悉了一下模板……请假一天。

HDU 1532


15/08/24

POJ 1273 dinic模板题

POJ 1459 稍微进阶,加源点汇点即可。


15/08/23

HDU 1879 MST
HDU 1875 MST

这个系列的三道题做完了。


15/08/22

HDU 2544 dijkstra

HDU 1863 kruskal

明天打算把“畅通工程”这个系列的最小生成树题做完。


15/08/21
POJ 1042 贪心+预处理
POJ 1328 贪心,区间选择问题

关于区间选点问题的总结。


15/08/20
出门办正事,和联通营业员撕逼,还有一些正事,请假一天。


15/08/19

POJ 1269 简单计算几何

TYVJ 1330 BFS

HITOJ 2060 矩阵快速幂


15/08/18
研究了两个小时的高精度模板……写了加和减……一直在研究char和string的转换……然后知道了很多函数和类里的函数的用法……但是估计过几天又要忘了……慢慢来吧……


15/08/17

本来想写高精度模板……但是学校的ACM课件又下来了……是并查集……只好做了两道水题……

HDU 1232 + HDU 1272 + HDU 1856 题解在博客里。


15/08/16

HDU 1568(HDU 3117)这两个题实际是一个题……第二道题多出来的后四位在斐波那契数列里是有循环节的,周期是15000,重点在前四位。

要利用到数列的公式:


取完对数

因为log10(1-((1-√5)/(1+√5))^n)趋近于0

所以可以写成log10(an)=-0.5*log10(5.0)+((double)n)*log(sqrt(5)+1.0/2.0)/log(10.0);
最后取其小数部分。


HDU  1021 找规律题。
还有个高精度题…… 发现别人的高精度模板比我的强好多,是时候该更新了。


15/08/15
POJ 3667 线段树区间合并。
感觉对线段树感悟还是不够深呀……还是继续去写区间更新的题好了。


15/08/14

POJ 2991 线段树+几何知识

HDU 3577 线段树


15/08/13
CodeForces #315 div1 AB 

15/08/12
HDU 1698 区间更新线段树
POJ 3468 同上


15/08/11

题号忘了*2,set+dijkstra、dijkstra+heap


15/08/10

hdu1394 线段树

poj2828 线段树 倒序插入


15/08/09

TOJ 2196 multiset的简单应用。
HDU 1166 单点更新区间求和 线段树
hdu 1754 单点更新区间最大值 线段树


15/08/08

CodeForces #Pi ABCD AB水题……但我加起来wa了快十次……C题求一个序列中形成以k为公比项数为3的等比数列的种类数。考虑中间项b,统计b/k在前面出现的次数pre[b/k]和b*k在后面出现的次数suf[b*k],相乘。统计pre可以从前往后扫,统计suf则用all减去pre即可。学会了新姿势,用map来当hash用,map的插入和查找都是logn,相当于下标无限大的数组。 D题用set正着插入后扫一遍就可以了……然而对于set我还是不熟悉……不会的太多了……,set可以用logn的复杂度添加,删除,查找某个元素,也可以logn复杂度取出最小或者最大元素,感觉可以用来优化很多东西……明天准备用set优化几个最短路。

15/08/07 

五道搜索题,dfs bfs都有……懒得说了…但是值得提一下的是今天训练五个题里拿了四个FB。虽然没卵用,但是爽。


15/08/06 

三道搜索,懒的说了。


15/08/05  

POJ3370   抽屉原理 我们先求前缀和%c,因为c<=n 所以一定会有两个前缀和的余数相等,也就是说一定有两个的和是相等的。 也就是说,在这中间的数的和是可以被c整除的。

UVA13025 换了马甲,容斥原理。

POJ3907   向量叉积求多边形面积,这个不太会,要再看看。

POJ3301   三分,对于一个点,若坐标轴旋转a度(弧度制),那么X1=X*cos(a)-Y*sin(a);Y1=Y*cos(a)+X*sin(a);对于角度三分,正方形面积是个单峰函数,在[0,pi]上有最小值。

FZU1752  快速幂取模 但是a和b都很大,正常运算中a*a会溢出,那么就把操作改成加法,然后尽量用位运算就完成了。


15/08/04 

 VIJOS1404  USACO 2005 DEC 这两个题是一个题,用最短路做的线段覆盖。在s到t+1的时间内,i+1->i连一条权值为0的边,为的是可以在发现边没有出度的时候返回,在每条线段a<->b+1之间加一条双向边。然后spfa跑一遍。     


15/08/03  

SGU154 (分解素因子的个数) 

HDU1452 (因子和,发现在这道题里 F(a*b)=F(a)*F(b), 然后(a*b) %p= ( a%p) *(b%p),把2004分解成2^2*3*167,然后推出一个数学表达式,%来%去就出来了)

UVA10325 (容斥原理,求n-(1~n中至少能被m个数中的一个整除的数个数),其实就是减减减减然后最后加加加)

FOJ1075  (分解素因子,简单题)

                (吐个槽,为什么训练题里有一道课件上的例题啊?还是HDU1299这种简单题) 


15/08/02 

 HDU1299 + ZOJ3203         第一道是简单的素因子分解,第二道本来要练三分,我这种水货就只能求公式求导算最值了。


15/08/01  

CF Round#303 ABCD         一道模拟,三道贪心。 


15/07/31  

TYVJ1326 剑人合一            链式前向星 spfa 判负环(题里不需要)


15/07/30  

BZOJ2241 打地鼠               暴力枚举长和宽然后判断。


15/07/29  

NOIP2008 matches             暴力枚举。


0 0
原创粉丝点击