<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Someone16111的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Someone16111</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Someone16111]]></copyright><item><title><![CDATA[计蒜客2018省赛B组模拟五《G合并数字》]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79699909</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79699909</guid><author>Someone16111</author><pubDate>Mon, 26 Mar 2018 16:30:01 +0800</pubDate><description><![CDATA[蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \...]]></description><category></category></item><item><title><![CDATA[L2-023. 图着色问题]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79678811</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79678811</guid><author>Someone16111</author><pubDate>Sat, 24 Mar 2018 16:01:35 +0800</pubDate><description><![CDATA[https://www.patest.cn/contests/gplt/L2-023#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){    int ma[505][505],v,e,k,bb[505];    set&amp;lt;int&amp;gt;st;    memset(ma,0,sizeof(ma));    cin&amp;gt;&amp;gt...]]></description><category></category></item><item><title><![CDATA[交换瓶子]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79615946</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79615946</guid><author>Someone16111</author><pubDate>Mon, 19 Mar 2018 19:11:36 +0800</pubDate><description><![CDATA[有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N（N&amp;lt;10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目前...]]></description><category></category></item><item><title><![CDATA[凑算式]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79612744</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79612744</guid><author>Someone16111</author><pubDate>Mon, 19 Mar 2018 15:56:54 +0800</pubDate><description><![CDATA[如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？思路：法一：暴力求解将1~9的数字进行全排列，找到满足算式的解，则计数加一int main(){    int a[9 + 5],ans = 0;    for(int i = 0;i &amp;lt; 9;i++)  ...]]></description><category></category></item><item><title><![CDATA[生日蜡烛]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79612711</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79612711</guid><author>Someone16111</author><pubDate>Mon, 19 Mar 2018 15:47:28 +0800</pubDate><description><![CDATA[某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。思路：1 2 3 4 5 6……这一个等差数列的前n项和为(1+n)*n/2设从a岁开始过生日，到了b岁一共吹熄了236根蜡烛。即为：(a+b)(b-a+1)/2=236枚举求解程序：#includ...]]></description><category></category></item><item><title><![CDATA[煤球数目]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/79612544</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/79612544</guid><author>Someone16111</author><pubDate>Mon, 19 Mar 2018 15:44:19 +0800</pubDate><description><![CDATA[有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。思路：第一层放1个 第二层 1+2个 第三层 1+2+3......每层放的煤球数成等差数列第i层为(1+i)*i/2个煤球程序：#include&amp;lt;bits/stdc++.h&amp;g...]]></description><category></category></item><item><title><![CDATA[回溯法]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78740521</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78740521</guid><author>Someone16111</author><pubDate>Thu, 07 Dec 2017 13:52:02 +0800</pubDate><description><![CDATA[设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列（组合）(排列数)



#include
using namespace std;


char *a;
bool check(int i)
{
    for(int j = 0;j 
    {
        if(a[i] == a[j])//相同
        {
            ret]]></description><category></category></item><item><title><![CDATA[回溯法解决0-1背包问题]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78740507</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78740507</guid><author>Someone16111</author><pubDate>Thu, 07 Dec 2017 13:49:35 +0800</pubDate><description><![CDATA[#include
using namespace std;


int n,c,bestp;//物品的个数，背包的容量，最大价值
//物品的价值，物品的重量，x[i]暂存物品的选中情况,物品的选中情况
int p[100],w[100],x[100],bestx[100];



void Backtrack(int i,int cp,int cw)
{
    if(i>]]></description><category></category></item><item><title><![CDATA[20171202做的题]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78698692</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78698692</guid><author>Someone16111</author><pubDate>Sat, 02 Dec 2017 22:01:06 +0800</pubDate><description><![CDATA[精度！精度（精确到小树点后20位)
Description

如今是信息化社会，是数据大爆炸的时代，而与数据其中一个很重要的属性就是数据精度。所谓差之毫厘，谬以千里。在数据精度上便能充分体现。

1991年海湾战争中，爱国者导弹因截断误差导致拦截失败，导弹击中了美军导致28人丧生。最后调查发现是因为导弹系统采用的为24位位模式，无法精确的表示0.1秒，最终导致误差达到了0.3443秒。]]></description><category></category></item><item><title><![CDATA[20171202做的题]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78698684</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78698684</guid><author>Someone16111</author><pubDate>Sat, 02 Dec 2017 21:57:56 +0800</pubDate><description><![CDATA[运输宝石








Description

有一天 MR.Z 无意中来到一个藏宝洞，藏宝洞里有n中大小不同的宝石，MR.Z高兴坏了，他决定把所有的宝石都带回家。MR.Z身上刚好有两种最大容量为mm的宝石盒，而且为了保护宝石，一个宝石盒里不能同时装两种宝石，MR.Z数出了每种宝石的数量，请你帮他算一算要运多少次才能把所有的宝石带回家。

Input

第一行输入]]></description><category></category></item><item><title><![CDATA[求斐波拉契数列的任一项(如：第110项)]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78304416</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78304416</guid><author>Someone16111</author><pubDate>Sat, 21 Oct 2017 16:20:56 +0800</pubDate><description><![CDATA[#include
using namespace std;


void Fibonacci(int n)
{
    if (n == 1 || n == 2)
    {
        cout 
    }
    else
    {
        int *f1 = new int[1];
        f1[0] = 1;
        int le]]></description><category></category></item><item><title><![CDATA[斐波那契数列的各种求法]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/78078918</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/78078918</guid><author>Someone16111</author><pubDate>Sun, 24 Sep 2017 19:40:41 +0800</pubDate><description><![CDATA[斐波那契数列百科名片
“斐波那契数列”是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列， 它的每一项都等于前两项之和。 此数列的前几项为1，1，2，3，5等等。 在生物数学中，许多生物现象都会呈现出斐波那契数列的规律。斐波那契数列相邻两项的比值趋近于黄金分割数。此外，斐波那契数也以密码的方式出现在诸如《达芬奇密码》的影视书籍中。
目录[隐藏]
【奇妙的属性】
【影视链接】
【相关的]]></description><category></category></item><item><title><![CDATA[java中命名规则]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/77794108</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/77794108</guid><author>Someone16111</author><pubDate>Sat, 02 Sep 2017 09:26:36 +0800</pubDate><description><![CDATA[一、命名规范
1、 项目名全部小写
2、 包名全部小写
3、 类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。
如：public class MyFirstClass{}
4、 变量名、方法名首字母小写，如果名称由多个单词组成，每个单词的首字母都要大写。
如：int index=0;
       public void toString(){}
5、 常量名全部]]></description><category></category></item><item><title><![CDATA[母牛的故事]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/77076320</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/77076320</guid><author>Someone16111</author><pubDate>Fri, 11 Aug 2017 08:55:10 +0800</pubDate><description><![CDATA[有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？


input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0
n=0表示输入数据的结束，不做处理。
output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2
4
5]]></description><category></category></item><item><title><![CDATA[蛇形填数]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/76842200</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/76842200</guid><author>Someone16111</author><pubDate>Mon, 07 Aug 2017 14:50:00 +0800</pubDate><description><![CDATA[在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：

10 11 12 1 
9   16 13 2
8   15 14 3
7    6   5  4



#include
#include
#define maxn 20
int a[maxn][maxn];


int main()
{
    int n,x,y,tot=0;
 ]]></description><category></category></item><item><title><![CDATA[开灯问题]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/76834579</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/76834579</guid><author>Someone16111</author><pubDate>Mon, 07 Aug 2017 13:43:25 +0800</pubDate><description><![CDATA[有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯 将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输 入n和k，输出开着的灯的编号。k≤n≤1000。

样例输入：
7 3
样例输出：
1 5 6 7



#include
#include
#]]></description><category></category></item><item><title><![CDATA[排列（permutation）]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/75680992</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/75680992</guid><author>Someone16111</author><pubDate>Sat, 22 Jul 2017 09:23:18 +0800</pubDate><description><![CDATA[用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要 求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必 太动脑筋。


#include 
void result(int num, int &result_add, int &result_mul)
{
    int i, j, k;
    ]]></description><category></category></item><item><title><![CDATA[分数化小数（decimal）]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/75676500</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/75676500</guid><author>Someone16111</author><pubDate>Sat, 22 Jul 2017 09:03:06 +0800</pubDate><description><![CDATA[输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106，c≤100。输 入包含多组数据，结束标记为a＝b＝c＝0。
样例输入：
1 6 4
0 0 0
样例输出：
Case 1: 0.1667

#include
#include
using namespace std;
int main()
{
 int a,b,c;
 cin>>a>>b>>c]]></description><category></category></item><item><title><![CDATA[子序列的和（subsequence）]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/75617328</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/75617328</guid><author>Someone16111</author><pubDate>Fri, 21 Jul 2017 10:24:22 +0800</pubDate><description><![CDATA[输入两个正整数n＜m＜106，输出 ，保留5位小数。输入包含多组数据， 结束标记为n＝m＝0。提示：本题有陷阱。
样例输入：
2 4
65536 655360
0 0
样例输出：
Case 1: 0.42361
Case 2: 0.00001
陷阱是：当n很大时n*n会很大，所以应该分两次除
#include
#include
int main()
{
    int m]]></description><category></category></item><item><title><![CDATA[时间转换]]></title><link>https://blog.youkuaiyun.com/Someone16111/article/details/75607119</link><guid>https://blog.youkuaiyun.com/Someone16111/article/details/75607119</guid><author>Someone16111</author><pubDate>Fri, 21 Jul 2017 10:03:35 +0800</pubDate><description><![CDATA[#include
#include
using namespace std;


int main()
{
 int startime, changertime,t,m,finallytime;
 cin >> startime >> changertime;
 t = startime / 100;
 m = startime % 100;
 if (changertime]]></description><category></category></item></channel></rss>