<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AC_AC_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AC_AC_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AC_AC_]]></copyright><item><title><![CDATA[调酒壶里的酸奶]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89035325</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89035325</guid><author>AC_AC_</author><pubDate>Thu, 04 Apr 2019 20:53:57 +0800</pubDate><description><![CDATA[原题链接

问题 C: 调酒壶里的酸奶

时间限制: 1 Sec内存限制: 128 MB
提交: 346解决: 125
[提交] [状态] [命题人:外部导入]



题目描述

最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt sh...]]></description><category></category></item><item><title><![CDATA[不存在的泳池]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89034505</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89034505</guid><author>AC_AC_</author><pubDate>Thu, 04 Apr 2019 20:00:44 +0800</pubDate><description><![CDATA[原题链接

问题 E: 不存在的泳池

时间限制: 1 Sec内存限制: 128 MB
提交: 543解决: 231
[提交] [状态] [命题人:外部导入]



题目描述

小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：
截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据...]]></description><category></category></item><item><title><![CDATA[闪闪发光]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89033872</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89033872</guid><author>AC_AC_</author><pubDate>Thu, 04 Apr 2019 19:32:12 +0800</pubDate><description><![CDATA[原题链接

问题 I: 闪闪发光

时间限制: 1 Sec内存限制: 128 MB
提交: 675解决: 182
[提交] [状态] [命题人:外部导入]



题目描述



一所位于云南昆明的中医药本科院校--云南中医学院。

因为报考某专业的人数骤减，正面临着停招的危机。

其中有九名少女想到一条妙计——成为偶像，

只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。

...]]></description><category></category></item><item><title><![CDATA[过分的谜题]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89033195</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89033195</guid><author>AC_AC_</author><pubDate>Thu, 04 Apr 2019 19:04:40 +0800</pubDate><description><![CDATA[原题链接



问题 D: 过分的谜题

时间限制: 1 Sec内存限制: 128 MB
提交: 364解决: 158
[提交] [状态] [命题人:外部导入]



题目描述

2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后，答案就是指向奖励的线索
在...]]></description><category></category></item><item><title><![CDATA[周期串plus]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89005690</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89005690</guid><author>AC_AC_</author><pubDate>Wed, 03 Apr 2019 22:04:52 +0800</pubDate><description><![CDATA[交一下，敢不敢（哈哈哈）

题目描述

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。



输入

多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。



输出

对于每组数据输出该字符串的最小周期。



样例输入

复制样例数据...]]></description><category></category></item><item><title><![CDATA[流连人间的苏苏]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/89004374</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/89004374</guid><author>AC_AC_</author><pubDate>Wed, 03 Apr 2019 20:43:05 +0800</pubDate><description><![CDATA[提交点这里

题目描述

苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。

没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下d天的时间待在云南中医学院。由于时间紧迫，苏苏想方设法为建设更好的云南中医学院。

假设学校里某条街道有n个房子。

每天选择两个门牌号l、r,给这两个门牌号之间的所有房子的门前都栽一棵树，已经有树的不需要再种。

苏苏...]]></description><category></category></item><item><title><![CDATA[Personalized Cup]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/84797913</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/84797913</guid><author>AC_AC_</author><pubDate>Tue, 04 Dec 2018 20:13:09 +0800</pubDate><description><![CDATA[传送门

题意：给你一个字符串，满足以下条件将字符串分割：

1、行数不超过5，列数不超过20

2、行数尽量少的条件下，列数尽量少

3、每行都可以包含*，但不同行的*数量不超过1


#include &amp;lt;bits/stdc++.h&amp;gt;
#define ll long long
using namespace std;
int main()
{
    char s[110];
   ...]]></description><category></category></item><item><title><![CDATA[Selling CPUs]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82953844</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82953844</guid><author>AC_AC_</author><pubDate>Sat, 06 Oct 2018 20:53:06 +0800</pubDate><description><![CDATA[传送门

题意：m个商店，c个cpu，只能与同一个商店交易一次，已知第i个商店买j个cpu的价格为a[i][j]，求卖c个cpu最多可以获得多少钱

分析：dp

dp[i][j]表示在第i个商店，销售j个cpu的最大值


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int c,m;
int a[110][110];
int dp[110...]]></description><category></category></item><item><title><![CDATA[Dwarves]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82947155</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82947155</guid><author>AC_AC_</author><pubDate>Fri, 05 Oct 2018 21:16:46 +0800</pubDate><description><![CDATA[传送门

题意：n个字符串的大小关系，判断是否合理

分析：判断是否为有向无环图，dfs


#include &amp;lt;bits/stdc++.h&amp;gt;
#include &amp;lt;vector&amp;gt;
#define ll long long
using namespace std;
#define inf 0x3f3f3f3f
int n,vis[20010],flag=0;
char a[1...]]></description><category></category></item><item><title><![CDATA[Game Map]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82939981</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82939981</guid><author>AC_AC_</author><pubDate>Thu, 04 Oct 2018 19:56:40 +0800</pubDate><description><![CDATA[传送门  

转自：http://www.cnblogs.com/caomingpei/p/9677291.html

题意：对于每个点，已知其邻居的数目。给出序列要求：邻居的数目必须得增长。求这样序列的最大长度

思路：dfs+剪枝，对一个点的所有邻居进行遍历，当邻居节点的邻居数目大于当前点的邻居数目时，进行dfs。然而如果对每个点都进行dfs的话，会TLE，有一步的剪枝。由于，这样一种情况的存...]]></description><category></category></item><item><title><![CDATA[（大数）斐波那契数列]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82934169</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82934169</guid><author>AC_AC_</author><pubDate>Wed, 03 Oct 2018 21:39:52 +0800</pubDate><description><![CDATA[传送门

题意：求斐波那契数列


#include &amp;lt;stdio.h&amp;gt;
#include &amp;lt;string.h&amp;gt;
int a[1005][1005];
int main()
{
    int n;
    while(~scanf(&quot;%d&quot;,&amp;amp;n)&amp;amp;&amp;amp;n!=-1)
    {
        int c;
        int d=0;
    ...]]></description><category></category></item><item><title><![CDATA[8256: FANG FANG]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82916843</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82916843</guid><author>AC_AC_</author><pubDate>Mon, 01 Oct 2018 15:35:39 +0800</pubDate><description><![CDATA[传送门

题意：给出一个字符串，问最少能用几个Fn表示，输出最小数目，若不能则输出-1。

坑点：输入的字符串中可以含除‘c’和‘f’外的其他字符

思路：

先将前面的f记录，从第一个c开始处理，看跟在后面的f的数目是否大于等于2，最前面的f加在最后的c上。若果大于2则temp++,否则无法组成输出-1.


#include &amp;lt;bits/stdc++.h&amp;gt;
#define ll l...]]></description><category></category></item><item><title><![CDATA[Traveling on the Axis]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82762220</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82762220</guid><author>AC_AC_</author><pubDate>Thu, 20 Sep 2018 16:12:29 +0800</pubDate><description><![CDATA[传送门

转自：https://blog.youkuaiyun.com/qq_39826163/article/details/82744035

题意：在[0,n]中每0.5处设置一个红绿灯，0表示红灯，1表示绿灯，如果在4.5处有红灯，要从4到5，就要等1s，给出初始的红绿灯状态，每1s会改变状态，即由红灯变成绿灯，或绿灯变成红灯，然后      。

没想到啊，前缀和Q_Q。。。

思路：对于第i个红绿...]]></description><category></category></item><item><title><![CDATA[Halting Problem]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82748903</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82748903</guid><author>AC_AC_</author><pubDate>Mon, 17 Sep 2018 21:04:34 +0800</pubDate><description><![CDATA[传送门

题意：执行五步操作，看最终能否跳出循环。

思路：模拟。。。。

每一步最多走256次，当有一步的次数超过256时，一定为死循环。


#include &amp;lt;bits/stdc++.h&amp;gt;
#define ll long long
using namespace std;
struct node
{
    char s[10];
    int k,v;
};
int t;
i...]]></description><category></category></item><item><title><![CDATA[Supreme Number]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82593723</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82593723</guid><author>AC_AC_</author><pubDate>Mon, 10 Sep 2018 18:15:04 +0800</pubDate><description><![CDATA[传送门

A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.

Now lets define a number NN as the supreme number if and only if...]]></description><category></category></item><item><title><![CDATA[Flipping Coins]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82191661</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82191661</guid><author>AC_AC_</author><pubDate>Wed, 29 Aug 2018 19:59:28 +0800</pubDate><description><![CDATA[传送门

转自：https://www.cnblogs.com/LQLlulu/p/8886855.html（这篇博客写得真走心）

题意
有n个硬币排成一排，开始的时候所有的硬币都是正面朝下，你必须要扔K次硬币，每次选择一个硬币，问K次以后朝上的硬币数的最大期望是多少？

思路：期望值最大，则每次选择正面朝下的硬币仍

——————————————————————————————————————...]]></description><category></category></item><item><title><![CDATA[Deranging Hat]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82186418</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82186418</guid><author>AC_AC_</author><pubDate>Wed, 29 Aug 2018 16:53:53 +0800</pubDate><description><![CDATA[传送门

题意：给出一个长度不超过1000的字符串S，假设将其升序排后形成的字符串为T，要求对T进行不超过10000次操作将其变成S，每次操作给出两整数A,B，如果A位置的字符不小于B位置的字符则交换两个位置的字符

思路：选择排序，逆序输出即可

代码如下：


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int n,coun,a[100...]]></description><category></category></item><item><title><![CDATA[Smooth Sequences]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82119294</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82119294</guid><author>AC_AC_</author><pubDate>Mon, 27 Aug 2018 21:24:31 +0800</pubDate><description><![CDATA[传送门

题意：给你n个数，相邻两个数之差的绝对值小于等于d的称为“光滑序列”，问给定的序列最多改变一个数，能否成为“光滑序列”

思路：找出不满足条件的数的个数，若sum&amp;gt;2,则‘N’

sum==2，判断一下是否连续，是否可以通过改变一个数使其成为“光滑序列”

sum==1，判断是否是端点（端点随便改），否则判断是否可以通过改变一个数使其成为“光滑序列”

sum==0，一定是，输出‘...]]></description><category></category></item><item><title><![CDATA[8375: Origami]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/82025224</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/82025224</guid><author>AC_AC_</author><pubDate>Fri, 24 Aug 2018 20:59:05 +0800</pubDate><description><![CDATA[传送门

题意：给你一个n列m行的方格，p次折叠，a==1，向右折b个格子；a==2，向上折b个格子；t次询问，问折叠好后新形成的方格（xi，yi）处有几层？

思路：处理好边界，模拟一下。

代码如下：


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#define pre(i,x,n) for(int i=x;i&amp;lt;=n;i++)
...]]></description><category></category></item><item><title><![CDATA[5218: The Mountain]]></title><link>https://blog.youkuaiyun.com/AC_AC_/article/details/81946318</link><guid>https://blog.youkuaiyun.com/AC_AC_/article/details/81946318</guid><author>AC_AC_</author><pubDate>Wed, 22 Aug 2018 16:27:33 +0800</pubDate><description><![CDATA[传送门

5218: The Mountain

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 92
[提交] [状态] [讨论版] [命题人:admin]

题目描述

All as we know, a mountain is a large landform that stretches above the surrounding land in a limi...]]></description><category></category></item></channel></rss>