<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Winjay_233的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Winjay_233</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Winjay_233]]></copyright><item><title><![CDATA[一些动漫图片]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/80186753</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/80186753</guid><author>Winjay_233</author><pubDate>Thu, 03 May 2018 21:14:40 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[图片引用]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78884171</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78884171</guid><author>Winjay_233</author><pubDate>Sun, 24 Dec 2017 11:39:55 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[内联汇编简介]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78831797</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78831797</guid><author>Winjay_233</author><pubDate>Mon, 18 Dec 2017 12:29:51 +0800</pubDate><description><![CDATA[内联汇编]]></description><category></category></item><item><title><![CDATA[算法第二次上机部分题解]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78395769</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78395769</guid><author>Winjay_233</author><pubDate>Mon, 30 Oct 2017 18:20:20 +0800</pubDate><description><![CDATA[总结
本次上机主要考察知识点为快排、二分查找、优先队列、数组线性操作等算法知识。
关于题目难度，我感觉对于我这种做题仅限于北航oj的小菜比来说略大。上机前给出了知识点，但实际落实到题目中时，我却根本看不出题目在考察哪个知识点（或许我只能做做裸题吧），比如，上机时听说第一题是二分，却总是找不到分什么。B题考察优先队列和数组操作（其实看穿本质，用公式也能过），C题利用前缀和结合STL中的map（用]]></description><category></category></item><item><title><![CDATA[STL中的四个二分查找算法（binary_search lower_bound upper_bound equal_range）]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78366449</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78366449</guid><author>Winjay_233</author><pubDate>Fri, 27 Oct 2017 16:33:39 +0800</pubDate><description><![CDATA[头文件
四个函数均在头文件中
1. binary_search(begin,end,key)
用法：从begin到end查找元素key，若存在与key相等的元素，返回true，否则返回false。
例程：
#include
#include
using namespace std;

int main()
{
    int a[6] = {1,2,3,4,5,6};
    int k]]></description><category></category></item><item><title><![CDATA[493 I have a tree]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78351945</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78351945</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 11:45:01 +0800</pubDate><description><![CDATA[I have a tree

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 171 总提交人数: 177




题目描述

左树 右树 傻傻分不清楚

嘿，大家一起来~

小赌 豪赌 想AC就别怕苦

所以王木木去豪赌了，游戏规则如下：

在这样一棵奇怪的树中，每次王木木把一棵弹珠放在最上面的根上，然后让弹珠自由落体，弹珠有可能往]]></description><category></category></item><item><title><![CDATA[474 Magry的朋友很多 - 零食篇]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78351789</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78351789</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 11:35:25 +0800</pubDate><description><![CDATA[Magry的朋友很多 - 零食篇

时间限制: 1500 ms 内存限制: 204800 kb

总通过人数: 136 总提交人数: 154




题目描述

Magry有个好朋友Ricardo快要过生日了。Ricardo突然想到可以借生日坑蒙拐骗点东西出来，于是就找了Magry要他买零食当生日礼物。

Magry手上没那么多钱，不过想了想还是上了天猫超市搜了一波，被那]]></description><category></category></item><item><title><![CDATA[100 零崎的朋友很多Ⅰ]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78351695</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78351695</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 11:29:46 +0800</pubDate><description><![CDATA[零崎的朋友很多Ⅰ

时间限制: 2000 ms 内存限制: 65536 kb

总通过人数: 233 总提交人数: 247




题目描述

零崎有很多朋友，其中有一个叫做lfj的接盘侠。

lfj是一个手残，他和零崎一起玩网游的时候不好好打本，天天看拍卖行，没过多久，就成为了一个出色的商人。时间一长，虽然挣了不少钱，却没时间练级了。

作为lfj的友人，零崎实在看]]></description><category></category></item><item><title><![CDATA[优先队列的简单用法]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78350590</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78350590</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 10:37:52 +0800</pubDate><description><![CDATA[头文件：

常用操作：
push()入队新元素
pop()优先级最大的元素出队
top()取得当前优先级最大的元素
size()获得队列中元素的个数
empty()判断队列是否为空
例程：
#include
#include
#include
#include
using namespace std;
int main()
{
    priority_queuepq;
    ]]></description><category></category></item><item><title><![CDATA[56 “伪”积分]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78350358</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78350358</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 10:25:07 +0800</pubDate><description><![CDATA[“伪”积分

时间限制: 10000 ms 内存限制: 65536 kb

总通过人数: 143 总提交人数: 160




题目描述

高数虐了Nova君两个学期，也让Nova君幸福了一个学期。

我们都知道，微积分在几何上的一个重要的应用就是计算曲边面积，如下图：



现在我们的任务是计算满足 { 0

输入

多组测试数据，每组输入一行，为一个正]]></description><category></category></item><item><title><![CDATA[64 说好的ALS呢？]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78349643</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78349643</guid><author>Winjay_233</author><pubDate>Thu, 26 Oct 2017 09:50:45 +0800</pubDate><description><![CDATA[说好的ALS呢？

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 130 总提交人数: 145




题目描述

每一个手办都是有灵魂的，下面这个高达手办，帅到爆炸有木有O-o。然而要制作这样一件神器却要费不少功夫。假设现在某厂商引进了制作的整套流水车间，决定量产拯救世界。此车间有n条流水线，每条流水线线有m个装配站，编号都为1-m，每条工作线的]]></description><category></category></item><item><title><![CDATA[765 Ugly Number]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78248497</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78248497</guid><author>Winjay_233</author><pubDate>Mon, 16 Oct 2017 12:50:01 +0800</pubDate><description><![CDATA[Ugly Number

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 127 总提交人数: 135




题目描述

对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。

这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。]]></description><category></category></item><item><title><![CDATA[上机一 E ModricWang's QuickSort]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78244872</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78244872</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 22:19:56 +0800</pubDate><description><![CDATA[ModricWang's QuickSort

时间限制：1000ms   内存限制：65536kb



通过率：64/92 (69.57%)    正确率：64/306 (20.92%)



题目描述
羊瑞大佬说：“现在的年轻人啊，写个快排都吃力。”
ModricWang觉得他说的情况是真的，决定帮大家复习一下快排的写法。
快排的一个基础操作就是划分(partiti]]></description><category></category></item><item><title><![CDATA[上机一 D 水水的Horner Rule]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78244738</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78244738</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 22:05:34 +0800</pubDate><description><![CDATA[水水的Horner Rule

时间限制：1000ms   内存限制：65536kb



通过率：139/161 (86.34%)    正确率：139/554 (25.09%)



题目描述
霍纳（Horner）规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略，用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+]]></description><category></category></item><item><title><![CDATA[上机一 C AlvinZH去图书馆]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78244599</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78244599</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 21:51:15 +0800</pubDate><description><![CDATA[AlvinZH去图书馆

时间限制：500ms   内存限制：32768kb



通过率：50/110 (45.45%)    正确率：50/321 (15.58%)



题目描述
AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条“扯蛋路”。大概是这个样子的（秀一波拍照技术）：

Alvin]]></description><category></category></item><item><title><![CDATA[上机一 G D&C--玲珑数]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78244332</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78244332</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 21:29:17 +0800</pubDate><description><![CDATA[解析：
此题与求解逆序数类似，同样在归并排序的代码基础上略做改动即可。
将数组以q = (p+r)/2划分，总玲珑数 = 左数组玲珑数+右数组玲珑数+跨数组玲珑数，左、右数组玲珑数可以通过递归得出，关键在于如何求出跨数组的玲珑数。

以下求解跨数组玲珑数：由于归并排序，L[]和R[]是已经排好序的两个数组，对L数组每个元素L[i]循环：若L[i] >R[j]*2，j++继续判断；直到L[i]]></description><category></category></item><item><title><![CDATA[上机一 F AlvinZH的儿时梦想——木匠篇]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78244238</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78244238</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 21:21:16 +0800</pubDate><description><![CDATA[AlvinZH的儿时梦想——木匠篇

时间限制：150ms   内存限制：65536kb



通过率：4/16 (25.00%)    正确率：4/55 (7.27%)



题目描述
AlvinZH儿时有很多梦想，这一次他想成为一个木匠。他的小目标是：先做一个“奇怪”小木桶。他的发小帮他找了一块圆形桶底，出于好心（捣乱），发小还在桶底垂直于同一条直径钉上了不同长度的木条，]]></description><category></category></item><item><title><![CDATA[上机一 B ModricWang和数论]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78243550</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78243550</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 20:20:59 +0800</pubDate><description><![CDATA[ModricWang和数论

时间限制：100ms   内存限制：65536kb



通过率：156/175 (89.14%)    正确率：156/384 (40.63%)



题目描述
给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？

输入
一个整数a, 1≤a≤10181≤a≤1018

输出
一个整数，a%b可能出现的不同的值的个]]></description><category></category></item><item><title><![CDATA[上机一 A The stupid owls]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78243145</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78243145</guid><author>Winjay_233</author><pubDate>Sun, 15 Oct 2017 19:43:33 +0800</pubDate><description><![CDATA[A The stupid owls

时间限制：1000ms   内存限制：65536kb



通过率：159/172 (92.44%)    正确率：159/449 (35.41%)



题目描述
Bamboo recently bought an owl for sending and receiving letters. Every owl will bring a]]></description><category></category></item><item><title><![CDATA[快速求解阶乘最后非零位]]></title><link>https://blog.youkuaiyun.com/Winjay_233/article/details/78228133</link><guid>https://blog.youkuaiyun.com/Winjay_233/article/details/78228133</guid><author>Winjay_233</author><pubDate>Fri, 13 Oct 2017 16:52:51 +0800</pubDate><description><![CDATA[题目：
给定一个以字符串方式输入的大数，求其阶乘最后非零位。
代码：
#include
#include
#define maxn 10000

int Last_Digit(char *buf)
{
    const int mod[20] = {1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
    int len = strlen(buf),a[m]]></description><category></category></item></channel></rss>