<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SCAU_BIN的博客]]></title><description><![CDATA[随缘]]></description><link>https://blog.youkuaiyun.com/SCAU_BIN</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SCAU_BIN]]></copyright><item><title><![CDATA[【LeetCode每日一题】174. 地下城游戏]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/107299241</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/107299241</guid><author>SCAU_BIN</author><pubDate>Sun, 12 Jul 2020 14:55:19 +0800</pubDate><description><![CDATA[问题描述
一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。
骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。
有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（若房间里的值为正整数，则表示骑士将增]]></description><category></category></item><item><title><![CDATA[【LeetCode每日一题】315. 计算右侧小于当前元素的个数]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/107288996</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/107288996</guid><author>SCAU_BIN</author><pubDate>Sat, 11 Jul 2020 19:00:04 +0800</pubDate><description><![CDATA[这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar]]></description><category></category></item><item><title><![CDATA[linux进程间同步之POSIX信号量]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/80861378</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/80861378</guid><author>SCAU_BIN</author><pubDate>Fri, 29 Jun 2018 21:31:30 +0800</pubDate><description><![CDATA[    &amp;lt;阅读linux系统编程手册笔记&amp;gt;    POSIX信号量跟System V信号量一样，都是用于进程和线程同步对同享资源的访问。信号量（POSIX,System V）是一个整数，其值是不能小于0的。    POSIX信号量主要分为：命名信号量、未命名信号量。    首先先介绍命名信号量。一、命名信号量 先来看看命名信号量的主要API：sem_open()函数用于创建或者打开一个...]]></description><category></category></item><item><title><![CDATA[Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C. Destroying Array（并查集）]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52721456</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52721456</guid><author>SCAU_BIN</author><pubDate>Sun, 02 Oct 2016 01:41:45 +0800</pubDate><description><![CDATA[题意：给定一个自然数序列An，和（1~n）的下标序列Bn，Bn代表每次要销毁的数字的下标，求前i次销毁后，最大的子段和是多少？
题解：并查集。我们从后往前恢复，把Bi-1和Bi联合，Bi+1和Bi联合，那么sum[B[i]] = sum[B[i]-1] + sum[B[i]+1] + A[B[i]];
#include 
#include 
#include 
#include 
#inclu]]></description><category></category></item><item><title><![CDATA[Codeforces Round #369 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52404381</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52404381</guid><author>SCAU_BIN</author><pubDate>Thu, 01 Sep 2016 23:24:12 +0800</pubDate><description><![CDATA[A:略
B:
题意：给出n * n的矩阵，求一个数x，使得将矩阵中的所有0替换成x后，能使得矩阵每一行的数的和、每一列的数的和、分别两个对角线的数的和，值都相等。
题解：解方程。对于每行每列每条对角线，我求出总和 及 0个数，取两个和不相同的行或列或对角线，解方程。（原谅我的渣代码）
#include 
#include 
#include 
#include 
#include 
#in]]></description><category></category></item><item><title><![CDATA[URAL 1826 贪心经典题型]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52157939</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52157939</guid><author>SCAU_BIN</author><pubDate>Tue, 09 Aug 2016 03:16:35 +0800</pubDate><description><![CDATA[题意：有一个地雷区，n个人要过去，但是只有一个探雷检测器，那么同时最多只能有两个人过去，过去的人必须把探雷器拿回来，每个人过去的速度都不同，总体的速度决定于较慢的那个。
题解：每次，1.要么是 先去两个最小的a[1]，a[2]，a[1]又拿检测器回来，a[n]，a[n-1]过去，最后a[2]回来又拿检测器回来，此时花费时间为 cost1 = a[1] + 2*a[2] + a[n];]]></description><category></category></item><item><title><![CDATA[POJ 2299 Ultra-QuickSort （树状数组、归并排序）]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52106070</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52106070</guid><author>SCAU_BIN</author><pubDate>Wed, 03 Aug 2016 19:50:12 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=2299
做法一：归并排序求逆序对
归并排序求逆序对的做法很经典，在归并排序中，如果 lefta[j]，如果在mid之前有大于k个大于a[j]的数，那么ans+=k，k是多少呢？k=mid-i+1！为什么？你想想，因为a[i]>a[j]，因为 i~~mid已经排序好了，就是说a[i]<a[i+1]<a[i+2]<....<a[mid]]></description><category></category></item><item><title><![CDATA[HourRank 11 之  LCS Returns]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52099831</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52099831</guid><author>SCAU_BIN</author><pubDate>Wed, 03 Aug 2016 03:58:51 +0800</pubDate><description><![CDATA[Given two strings, 
and 
, find and print the total number of ways to insert a character at any position in string

such that the length of the 
Longest Common Subsequence of characters in the tw]]></description><category></category></item><item><title><![CDATA[Gym 100883G Count Mix Strings （Lucas，乘法逆元，扩展gcd，快速幂）]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52017359</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52017359</guid><author>SCAU_BIN</author><pubDate>Mon, 25 Jul 2016 00:02:39 +0800</pubDate><description><![CDATA[题意：输入n，m，输出组合数C（n+m，n）%mod，（mod=1e9+7）。
看过的觉得比较好的博客：


题解：有两种做法，第一：Lucas，第二：乘法逆元
第一种做法：

   #include 
    #include 
    #include 

    using namespace std;
    typedef long long LL;

    LL n,m]]></description><category></category></item><item><title><![CDATA[poj 2796 经典单调栈题目]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52008004</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52008004</guid><author>SCAU_BIN</author><pubDate>Sat, 23 Jul 2016 23:49:12 +0800</pubDate><description><![CDATA[题目描述：对于n个数，求一个区间，使得该区间所有值相加 乘以 该区间最小值 所得值最大
题解：单调栈的应用。题意可以这样说，求以 a[i]为区间最小值 ，求区间所有数的和乘以 a[i]的最大值是多少。这道题，我wa了一天零一夜，终于ac了。。（怪我菜咯。。）
这个过程只要维护个单调栈就行了，首先用一个数组sum去求出前缀和，用lef[i]，right[i]存储以a[i]为最小值的区间的范围。求]]></description><category></category></item><item><title><![CDATA[Codeforces Round #364 (Div. 2)（A，B，C，D）]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52005553</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/52005553</guid><author>SCAU_BIN</author><pubDate>Sat, 23 Jul 2016 18:56:38 +0800</pubDate><description><![CDATA[还是自己菜的原因，cf一直打不好，希望借写博客来记录并提示自己吧。。


A：有n辆车（n是偶数），n/2个人，每人分配两辆车，每辆车都有一个标志值（具体代表什么，我也忘了），现在要求给每个人分配的车的价值总和都一样，输出每个人的车子号码。
题解：暴力枚举；求出所有车子的总和sum，s=2*sum / n就是 每个人分配的车子价值总和，然后对每个没有被记录的 a[i] 找到 一个同样没有标]]></description><category></category></item><item><title><![CDATA[Codeforces Round #362 (Div. 2) C]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51995120</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51995120</guid><author>SCAU_BIN</author><pubDate>Fri, 22 Jul 2016 15:13:33 +0800</pubDate><description><![CDATA[题意：对于完全二叉树，有q个操作，每个操作要么 1 u v w，把u->v所有的路径花费加上w，要么 2 u v，求u->v的最小花费总和
思路：暴力找最小公共祖先，由于u，v非常大（1e18），所以考虑要用map容器存储
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#defin]]></description><category></category></item><item><title><![CDATA[poj2823 单调队列以及双端队列（deque）]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51994080</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51994080</guid><author>SCAU_BIN</author><pubDate>Fri, 22 Jul 2016 13:40:33 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=2823
双端队列的使用：http://blog.youkuaiyun.com/ayw_hehe/article/details/6636765
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define loop(a,b,c) ]]></description><category></category></item><item><title><![CDATA[FZU 1851 组合数 (分解质因数)]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51990531</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51990531</guid><author>SCAU_BIN</author><pubDate>Fri, 22 Jul 2016 00:42:24 +0800</pubDate><description><![CDATA[题意：输出组合数C(n,m)的质因数
思路：将分母，分子分别质因数分解（短除法），记录每个质因数个数，用分母各个质因数的个数-分子的质因数的个数，即可；
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define loop(a,b,c) for(int a=b;a<=c;a++)]]></description><category></category></item><item><title><![CDATA[Codeforces Round #363 (Div. 2)    (A,B,C)]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51965896</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51965896</guid><author>SCAU_BIN</author><pubDate>Wed, 20 Jul 2016 10:33:34 +0800</pubDate><description><![CDATA[A. Launch of Collider


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



There will be a launch of a new, powe]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 14]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51916195</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51916195</guid><author>SCAU_BIN</author><pubDate>Fri, 15 Jul 2016 11:30:28 +0800</pubDate><description><![CDATA[C. Exponential notation


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



You are given a positive decimal nu]]></description><category></category></item><item><title><![CDATA[UVa699 The Falling Leaves]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51899367</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51899367</guid><author>SCAU_BIN</author><pubDate>Wed, 13 Jul 2016 16:46:44 +0800</pubDate><description><![CDATA[题意：给出一棵二叉树，每个结点都有一个水平位置，左子结点在它的左边1个单位，右子节点在右边一个单位。从左到右输出每个水平位置的所有结点的权值之和。按照递归先序输入。
样例输入：
5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1
-1
样例输出：
Case 1：
7 11 3
Case 2：
9 7]]></description><category></category></item><item><title><![CDATA[SCAU Individual Contest #1 (未更新完)]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51875815</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51875815</guid><author>SCAU_BIN</author><pubDate>Mon, 11 Jul 2016 00:58:41 +0800</pubDate><description><![CDATA[不得不说，这次个人排位好难（因为我菜啊）。。。
A：水题。题意就是构造一个字符串满足有n个（i,j）对,i

#include 
#include 
#include 
#include 
#include 
using namespace std;
char ch[10005];
int main()
{
    //freopen("data.txt","r",stdin);
    i]]></description><category></category></item><item><title><![CDATA[codeforces 676C Vasya and String]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51512103</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51512103</guid><author>SCAU_BIN</author><pubDate>Fri, 27 May 2016 00:43:03 +0800</pubDate><description><![CDATA[Vasya and String

time limit per test
1 second

memory limit per test
256 megabytes

input
standard input

output
standard output

High school student Vasya got a string of length n as a]]></description><category></category></item><item><title><![CDATA[scauoj_11158 切水果]]></title><link>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51506790</link><guid>https://blog.youkuaiyun.com/SCAU_BIN/article/details/51506790</guid><author>SCAU_BIN</author><pubDate>Thu, 26 May 2016 14:03:39 +0800</pubDate><description><![CDATA[11158 切水果

时间限制:1000MS  内存限制:65535K
提交次数:638 通过次数:82 
题型: 编程题   语言: G++;GCC

Description
   Lrc是校队里面的总所周知的全才王，他不仅是一个excelent acmer，也不仅是一个chess master，更是一个crazy game player。
切水果，正是他最喜欢玩的手机游戏之一。为]]></description><category></category></item></channel></rss>