Baileys0530-CSDN博客

原创搬家到完美ID~

Baileys百利甜来自爱尔兰的美酒第一次遇到这个名字，是在东野圭吾的一本小说里，故事里的人喜欢喝一种名叫“贝礼诗”的甜酒。当时也只是在脑海里停留了两秒，觉得这个酒名还取得挺文艺的，也就过了。然而，第二天，在舅妈家，很偶然地喝到了黑瓶的甜酒 Baileys 独特的味道，咖啡、巧克力、牛奶、酒精，以一种精心配制的比例混合，让人爱不释手。也是在那段时间，知道了爱尔兰出名的

2015-09-28 22:19:05 1007

原创 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_i/10到ans。可以先把ai%10a_i\%10的值存下来，从9到1开始填，这样贪心可以保证花了最少

2015-09-28 20:51:02 822

原创 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.其中Aavg为Ai的均值A_{avg}为A_i的均值 N，M分别为1~30的整数，AiA_i为不超过30

2015-09-27 18:33:49 2126 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点都满足使得∠MPB=∠MPC，∠APC=∠APB，则∠MPB+∠APC=∠MPC+∠APB=180°

2015-09-26 19:06:18 2481 3

原创 POJ 1320 Street Numbers 佩尔方程

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

2015-09-19 00:38:06 1660

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

题目描述：给n个可用字母，组成长为m的串s，其中有w个子串t是不能在这些串s中出现的，请问这样的串s有多少种？思路：先建立一个ac自动机，并且标记每个w的结束节点end=1，同时把fail指向end=1的点的end也改写为1。现在要计算从root走m步（不能经过end=1的点）一共有多少种走法。采用DP的写法，记dp[step][i]表示从root走step步可以到j点。如果i能一步走到j，那么

2015-07-29 22:00:27 1003

原创初识AC自动机 HDU2222

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

2015-07-20 19:37:32 630

原创今天鱼头和大队不在家

今天鱼头和大队不在家，之后的一个星期……还能怎么样，还是和原来一样呗。好想有一个自己的个人网站呀，可是不知道怎么做。很早就看到小灰灰黄大队学姐的blog了，最近又发现了薛大大翔哥大涛哥小杰哥等一干人都有自己的博客呀~无比清新的界面，可以放自己想放的东西。no外链 no ads 还是不错滴。暂时只看内容吧，挂在哪里并不是特别大的问题~~~上一篇博客写到今后的目标。考虑到在网页上写

2015-07-16 17:18:32 1397 3

原创上善若水……呵呵哒

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

2015-07-11 14:13:00 757

原创高斯消元 POJ 1830 1222 1753

做了高斯消元题目若干，总结：AX =BA是已知的状态矩阵，a[i][j]表示物j对物i有关联作用。如果作用是相互的，则是对称矩阵。B的设置根据初始状态和末状态的差值状态。B0+AX = B1，B =B1 -B0.A是n*n矩阵，秩为r；增广矩阵（A|B）是n*(n+1)矩阵，秩为sⅠ. s != r 方程无解，即没有方案满足；Ⅱ. s == r

2015-07-05 11:09:10 756

原创 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并不是所有的n个城市排不出水的情况，而是右边有k个连续的城市排水的情况。则对应着左边的（n-

2015-04-10 20:37:16 834

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

经常犯的错误：队列用完要清零啊！POJ1915宽搜又是没有清零flag！ POJ1562 奇奇怪怪：Pow()函数真奇怪！Pow(27,1.0/3)=2? POJ2363一样的题目，放心从1开始到sqrt！POJ3536数组模拟大数除法，哪里错了？感觉都是对的啊！POJ2249求组合数啊！已经注意到了unsigned甚至改了LL WA了，前面有题就过了！POJ1

2015-02-27 23:45:44 785

原创 POJ 3517 约瑟夫问题

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

2015-02-15 15:59:20 941

原创累觉不爱POJ 1751Prim

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

2014-09-19 13:18:51 820 1

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

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

2014-07-18 10:15:19 829 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; Node a = heap[p]; while(q <= hlength) { if(q <

2014-07-10 09:24:58 988

原创 static int 与 int 的区别

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

2014-07-08 09:14:32 52576 12

原创新的起点

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

2014-07-07 15:07:53 852

Baileys0530的专栏