打包 Onedrive https://1drv.ms/f/s!AqBpwavEsMkugXr25F8t6RPHDwqO 百度 链接: https://pan.baidu.com/s/13c5KRqGFnigKCN144c6G w 密码: atuc A 模拟。。。 https://ideone.co ...
分类：
其他好文 时间：
2018-06-06 21:54:50
阅读次数：
185
1. 题目分析 这道题求输入数组的全排列，并且数组中的所有数字都不同。 2. 思路:交换生成 例如：输入【1,2,3】 步骤一：生成【1】 步骤二：先将2插入[1]的后面，生成【1,2】，然后将"2"前面的数字依次和"2"进行交换，生成【2,1】 步骤三：分别对【1,2】和【2,1】进行第二步的操作 ...
分类：
编程语言 时间：
2018-05-31 19:12:46
阅读次数：
184
Strange Towers of Hanoi 大体意思是要求$n$盘4的的hanoi tower问题。 总所周知，$n$盘3塔有递推公式$d[i]=dp[i 1] 2+1$ 令$f[i]$为4塔转移步骤。 $f[i]=min(f[i],f[k] 2+d[i k])$ 即先以4塔以上面的$k$，再以 ...
分类：
其他好文 时间：
2018-05-27 01:01:09
阅读次数：
161
Hdu-2032解题报告题意：实现给定行数的杨辉三角的输出。 杨辉三角的特点：每一行数据的开头和结尾是1，然后其他的数据是由其上一个数据与其左上角的数据之和组成11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1比如说：第三行的2是由第二行的两个1相加得到，第五行的6是由第四 ...
分类：
其他好文 时间：
2018-05-23 17:07:13
阅读次数：
200
P2466 [SDOI2008]Sue的小球 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用 ...
分类：
其他好文 时间：
2018-05-22 00:05:54
阅读次数：
201
今天看到讲2-SAT比较好的blog，感觉微微的理解了2-SAT 传送门 参考： https://blog.csdn.net/leolin_/article/details/6680144 题意：你有2*n把钥匙，但是在每一对钥匙中，用了a，就不能用b。你要用这么多钥匙去开尽可能多的门。开门的规则是 ...
分类：
其他好文 时间：
2018-05-21 21:16:37
阅读次数：
164
P3253 [JLOI2013]删除物品 题目描述 箱子再分配问题需要解决如下问题： （1）一共有$N$个物品，堆成$M$堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有 ...
分类：
其他好文 时间：
2018-05-20 21:27:18
阅读次数：
160
5月18日下午听了xMinh老师的讲课，作为一个认真听课的好学生，当然要做解题报告了。——题记 Poj 1743 Musical Theme 题目大意：给出 n 个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于 5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 解题报告：差分， ...
分类：
其他好文 时间：
2018-05-20 16:32:18
阅读次数：
160
P1823 音乐会的等待 题目描述 $N$个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人$A$和$B$，如果他们是相邻或他们之间没有人比$A$或$B$高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 ...
分类：
其他好文 时间：
2018-05-19 15:43:02
阅读次数：
147
#include<stdio.h>int main(){ int n,i; double sum,s,p,sum1; while(scanf("%d",&n)!=EOF) { sum=sum1=0;////////////////////记得要进行清零 for(i=0;i<n;i++) { scan ...
分类：
其他好文 时间：
2018-05-15 19:41:35
阅读次数：
136
