Baileys0530的专栏

生而平凡,不甘平庸。

排序:
默认
按更新时间
按访问量

搬家到完美ID~

Baileys 百利甜 来自爱尔兰的美酒 第一次遇到这个名字,是在东野圭吾的一本小说里,故事里的人喜欢喝一种名叫“贝礼诗”的甜酒。当时也只是在脑海里停留了两秒,觉得这个酒名还取得挺文艺的,也就过了。 然而,第二天,在舅妈家,很偶然地喝到了黑瓶的甜酒  Baileys 独特的味道,咖啡、巧克力、...

2015-09-28 22:19:05

阅读数:673

评论数:0

Codeforces 581C Developing Skills 贪心

原题见CF 581C 给一个大小为n(1~10510^5)的数组a[n],数值在0~100。再给一个附加值k,可以分成几个部分随意地加到aia_i上,但最多把aia_i加到100.求max∑ni=1⌊ai10⌋max\sum_{i=1}^n ⌊{a_i\over 10}⌋ 把所有的ai/10a_...

2015-09-28 20:51:02

阅读数:544

评论数:0

HDU 5492 Find a path DP —— 2015 ACM-ICPC Asia Regional Hefei Online

原题见HDU 5492 给一个n*m的矩阵,从(1,1)到(N,M)经过的格点分值分别为AiA_i,(路径只能向左或向下走,共N+M_1步)。求各种路径中最大的(N+M−1)∑N+M−1i=1(Ai−Aavg)2(N+M−1)\sum_{i=1}^{N+M−1}(A_i−A_{avg})^2.其...

2015-09-27 18:33:49

阅读数:1666

评论数:4

HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online

HDU 5476 Explore Track of Point 2015上海网络赛 几何题标签: 解题报告 几何题目见HDU 5476给出等腰三角形ABC,AB=AC,M为BC中点。P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点。求P点轨迹。 则容易找到中线AM上的P...

2015-09-26 19:06:18

阅读数:2032

评论数:3

POJ 1320 Street Numbers 佩尔方程

POJ 1320 Street Numbers 佩尔方程网上很多份解题报告的后半段是对的,就是不知道为什么在前面选择建模的时候把等式写错了(然后后面划出来的式子就莫名其妙地又对了)。然后把题意读懂就能做了。题目是这样说的: 一个人从n号房子递减依次走到1号再折回,得到所有房子编号和为sum1(注...

2015-09-19 00:38:06

阅读数:1228

评论数:0

POJ1625 DP+AC自动机+大数加法

题目描述:给n个可用字母,组成长为m的串s,其中有w个子串t是不能在这些串s中出现的,请问这样的串s有多少种? 思路:先建立一个ac自动机,并且标记每个w的结束节点end=1,同时把fail指向end=1的点的end也改写为1。现在要计算从root走m步(不能经过end=1的点)一共有多少种走法...

2015-07-29 22:00:27

阅读数:683

评论数:0

初识AC自动机 HDU2222

做了一天了,看懂了AC自动机的原理,纯属脑洞码了一天~ 几个小函数解释如下: insert即trie树建立的过程KMP是找到trie树中的每个节点的后缀节点,和一维的字符串差不多find(x,d)是找到x结点下经过字符d转化到的下一个结点,可能会出现没有的情况,标记为0,即重新返回根节点 ...

2015-07-20 19:37:32

阅读数:435

评论数:0

今天鱼头和大队不在家

今天鱼头和大队不在家,之后的一个星期……还能怎么样,还是和原来一样呗。 好想有一个自己的个人网站呀,可是不知道怎么做。很早就看到小灰灰黄大队学姐的blog了,最近又发现了薛大大翔哥大涛哥小杰哥等一干人都有自己的博客呀~无比清新的界面,可以放自己想放的东西。no外链 no ads 还是不错滴。 ...

2015-07-16 17:18:32

阅读数:1183

评论数:3

上善若水……呵呵哒

I’m 水货 一枚水货最近要组队了,最近的rank没进过top 10,越来越水。想想这一年,几乎没学什么。不过上次的报告,倒是三天就学了点东西。关键还是要花时间呀~秋天的比赛还有希望吗!! 每周两篇解题报告 每天学习一种新算法

2015-07-11 14:13:00

阅读数:530

评论数:0

高斯消元 POJ 1830 1222 1753

做了高斯消元题目若干,总结: AX = B A是已知的状态矩阵,a[i][j]表示物j对物i有关联作用。如果作用是相互的,则是对称矩阵。 B的设置根据初始状态和末状态的差值状态。B0+AX = B1,B = B1 - B0. A是n*n矩阵,秩为r;增广矩阵(A|B)是n*(n+1)矩阵,秩为...

2015-07-05 11:09:10

阅读数:525

评论数:0

POJ1205 DP公式的详细推导思路

假设A(n)即为答案。a(k)即为第k个城市的污水导向。 最右侧添加一个a(n+1)只能是 若为 若为V则分两类:一类是A(n)(前n个城市排水成功,a(n+1)自己排);第二类为Bn; Bn表示前n个城市原本都向an排水,但an是〉,排不出来,因为有了a(n+1)的V才排出来! Bn并不是所...

2015-04-10 20:37:16

阅读数:574

评论数:0

OJ终于到了300道,附赠部分题目的错误记录

经常犯的错误: 队列用完要清零啊!POJ1915宽搜 又是没有清零flag! POJ1562   奇奇怪怪: Pow()函数真奇怪!Pow(27,1.0/3)=2? POJ2363 一样的题目,放心从1开始到sqrt!POJ3536 数组模拟大数除法,哪里错了?感觉都是对的啊!POJ...

2015-02-27 23:45:44

阅读数:533

评论数:0

POJ 3517 约瑟夫问题

很早就看到过这个题目了,当时都是用循环链表做的,这样可以逐次节省内存。 没想到,这却可以用几行代码用数学方法轻松实现~ 参考了学长Alex4814的博客,原来借助抽象函数f(n)可以解释得更清楚。 n个人编号:0,1,2,……,k-2,k-1,k,……,n-1;//包含0的话刚好是n的完全剩余...

2015-02-15 15:59:20

阅读数:624

评论数:0

累觉不爱POJ 1751Prim

据说这是一道很裸的Prim模板题,网上的解释也很多

2014-09-19 13:18:51

阅读数:623

评论数:1

记一道搞死人的longlong乘积截64位

这道搞死人的题目是叫做:

2014-07-18 10:15:19

阅读数:606

评论数:2

POJ 2051 优先队列/小顶堆O(klog(n))轻松实现

#include typedef struct node { int ID; int period; long long time; }Node; Node heap[1005]; static int hlength; int down(int p) { int q = 2 * p; ...

2014-07-10 09:24:58

阅读数:729

评论数:0

static int 与 int 的区别

我在网上找了很多相关资料,但是因为不是计算机专业的,对“类”的

2014-07-08 09:14:32

阅读数:15196

评论数:1

新的起点

参加学校的ACM/ICPC暑假ji'xu

2014-07-07 15:07:53

阅读数:662

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭