该文被密码保护。 阅读全文
摘要：
题目链接：hdu 2492 Ping pong 题意：(1 <= ai <= 100000，3<=N<=20000) n个人每个人有个技术值ai，只要三个人中间（位置中间）那个人的技术值在其他两个人中间，他就能成为裁判，并可举办一场比赛，求能举办多少次比赛。 题解：枚举每个人做裁判，用树状数组存每个 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：UVALive 4025 Color Squares 按题意要求放带有颜色的块，求达到w分的最少步数。 //yy：哇，看别人存下整个棋盘的状态来做，我什么都不想说了，不知道下午自己写了些什么东西，训练结束补的、、 1 #include <cstdio> 2 #include <cstrin 阅读全文
摘要：
//yy：今天简单入门学了下ORZ 爬山算法：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法，它不能保证局部最优值就是全局最优值。 模拟退火：兔子喝醉了。它随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，它渐渐清醒了并朝最高方向跳 阅读全文
摘要：
//yy：想到昨天一个神题整了几个小时，最后按题解把p拆了用孙子定理、、今天这个简单，把C暴力拆了。。 题目链接：nefu 628 Garden visiting 题意：给出n*m的矩形，求从左上角到右下角的路径数（对p取模）。 题解：答案就是C（m+n-2, m-1)，但是不能杨辉三角，而且考虑到 阅读全文
摘要：
//yy:因为这题多组数据，DP预处理存储状态比每次尺取快多了，但是我更喜欢这个尺取的思想。 题目链接：codeforces 814 C. An impassioned circulation of affection 题意：给出字符串长度n (1 ≤ n ≤ 1 500)，字符串s由小写字母组成, 阅读全文
摘要：
bzoj 2111: [ZJOI2010]Perm 排列计数 1 ≤ N ≤ 10^6, P≤ 10^9 题意：求1~N的排列有多少种小根堆 1: #include<cstdio> <!--CRLF--> 2: using namespace std; <!--CRLF--> 3: const in 阅读全文
摘要：
codeforces 423 A. Restaurant Tables 【水题】 //注意，一个人选座位的顺序，先去单人桌，没有则去空的双人桌，再没有则去有一个人坐着的双人桌。读清题意。 1 #include <cstdio> 2 #include <algorithm> 3 #include <c 阅读全文
摘要：
hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】 题意：给出 n≤10 个长为 L≤10 的串，每次丢一个骰子，先出现的串赢，问获胜概率。 题解：裸的AC自动机，求匹配到终止结点的概率，用 高斯消元？一开始不知道怎么建方程组，直接举个例子吧： Input: 1 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：poj1322 Chocolate 【概率DP 】 题意：袋中有C种颜色巧克力，每次从其中拿出一块放桌上，如果桌上有两块相同颜色巧克力则吃掉，问取出N块巧克力后，求桌上正好剩下M块巧克力的概率。(已知，若有五种颜色，会发现大部分时间桌上有2或3块巧克力) 题解：我太弱了，看了官方题解：具体 阅读全文
摘要：
//yy:昨天看着这题突然有点懵，不知道怎么记录路径，然后交给房教了，，，然后默默去写另一个bfs，想清楚思路后花了半小时写了120+行的代码然后出现奇葩的CE，看完FAQ改了之后又WA了。然后第一次用对拍去找特殊数据折腾到十二点半终于AC，最后只想感叹没有仔细读题，没办法啊看着英语略烦躁，不扯了， 阅读全文
摘要：
//yy:那天考完概率论，上网无聊搜个期望可加性就搜到这题，看到以后特别有亲和感，挺有意思的。 hdu5194 DZY Loves Balls 【概率论 or 搜索】 题意： 一个盒子里有n个黑球和m个白球【n,m≤12】。每次随机从盒子里取走一个球，取了n+m次后，刚好取完。现在用一种方法生成了一 阅读全文
摘要：
今天cb巨巨突然拿题来问，感觉惊讶又开心，希望他早日康复！！坚持学acm！加油！ 题目链接：51nod 1515 明辨是非 [并查集] 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给n组操作，每组操作形式为x y p。 阅读全文
摘要：
题目链接：hdu 1175 连连看 [DFS] 转弯次数不超过两次。和前段时间做的cf那题几乎一样，我又贴一遍。。。最近好懈怠，不想写题。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：codeforces 797 E. Array Queries 题意：给你一个长度为n的数组a，和q个询问，每次询问为(p，k)，相应的把p转换为p+a[p]+k，直到p > n为止，求每次询问要转换的次数。 题解：纯暴力会TLE，所以在k为根号100000范围内dp打表 dp[i][j] 阅读全文
摘要：
整合一下，都是链接地址： MATLAB入门学习（一）：初次使用。。 MATLAB入门学习（二）：矩阵相关 MATLAB入门学习（三）：矩阵常用函数 MATLAB入门学习（四）：编写简单.m文件和函数文件 MATLAB入门学习（五）：绘制简单函数图像 MATLAB入门学习（六）：三维作图 MATLAB 阅读全文
摘要：
//yy：拒绝转载！！！ 悄悄告诉你，做题累了，去打两把斗地主就能恢复了喔~~~ //yy：可是我不会斗地主吖(〃'▽'〃) ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模，就抽空把最近没做的CF题补了点。。毕竟明天开始又要继续上好多课呐。。。Yes, I can!(ง •_•)ง……（I 阅读全文
摘要：
开始，线性代数和微积分了，不怕、不怕、 背命令就行了。。。 线性代数 解线性方程组： Ax=b A是系数矩阵，x未知数，b是列向量 如果有唯一解,直接x=b\A 第二 B=null(A,'r')求Ax=0的基础解系，B的列向量就是基础解系的列向量 C=null(A) 求出基础解系后将基础解系向量正交 阅读全文
摘要：
今天学三维作图 (*^__^*)…… 三维曲线作图 用到的命令：plot3 基本格式：plot3(x,y,z,s) 这里要画曲线，你需要知道该曲线的参数方程x=x(t),y=y(t),z=z(t) 然后其他就和二维的情况一样了 来，做个示范~ 这里可以改变观察视角~~~ 或者在命令栏里使用 view 阅读全文
摘要：
题目链接：codeforces793 B. Igor and his way to work (dfs) 求从起点到终点转方向不超过两次是否有解，，好水啊，感觉自己代码好搓。。 阅读全文