[综合] 命运【dp】

命运 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵...

[综合] HPU1009 QAQ的区间价值【数学找规律】

QAQ的区间价值 时间限制:1Sec 内存限制:128MB 提交:74 解决:48 [提交][状态][讨论版] 题目描述 QAQ有一个整数序列，元素个数有N个，分别为1，2，3...N-1，N。 假定用数组a[]来依次记录N个元素，那么区间[i,j]的价值=sum(i,j)*Check(i,...

[综合] HPU1012: QAQ的区间统计【找规律】

1012:QAQ的区间统计 时间限制:1Sec 内存限制:128MB 提交:155 解决:50 [提交][状态][讨论版] 题目描述 QAQ有一个区间[L,R]。已知QAQ很喜欢长度为奇数的区间，现在请你告诉他有多少个长度为奇数的子区间。 对于区间[24]来讲，它的子区间有[22][23][...

[综合] HDU 2601 An easy problem（思维）

A-Aneasyproblem TimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description WhenTeddywasachild,hewasalwaysthin...

[综合] HPU 1049 （简单快速幂）

1049:QAQ的公式求解（一） 时间限制:1Sec 内存限制:128MB 提交:113 解决:51 [提交][状态][讨论版] 题目描述 QAQ给定一个小公式，即：f[i]=f[i?1]?xf[i]=f[i?1]?x（i>=2i>=2）。他想知道f[n]f[n]的结果。 输入 ...

[综合] 惠民工程

时间限制:1Sec内存限制:128MB提交:81解决:33[提交][状态][讨论版] 题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就...

[综合] 合唱队形问题（dp)-9

合唱队形问题：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使剩下的K位同学不改变顺序排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti-1<Ti>...

[综合] 走台阶-9

有n级台阶，一次可跨1级、2级或3级，这样走完n级台阶的方法有很多种。 例如n=4时，可得：4=1+1+1+1=1+1+2=1+2+1=2+1+1=1+3=3+1=2+2，共7种走法。请编写程序实现n级台阶共有多少种走法，其中输入为台阶数n，输出为走法的总数。 计算公式：f(n)=f(n-1)+f...

[综合] 关于Python命令行问题

我遇到的问题： 1.python不是内部命令 解决方案：设置python环境变量，如我的安装位置是：D:\Python37，添加到Path 2、pip不是内部命令 解决方案：设置环境变量，我的pip以及第三方库都安装在D:\Python37\Scripts目录中，所以把D:\Python37\Scr...

[综合] Linux---共享内存

总结一下共享内存的用法: 1.四个函数总的头文件： #include<sys/ipc.h> #include<sys/shm.h> #include<sys/types.h> 2.共享内存函数由shmget、shmat、shmdt、shmctl四个函数组成 1)s...

[综合] 六、Scrapy Selector使用

Selectors选择器 ScrapySelectors内置XPath和CSSSelector表达式机制 Selectors有四个基本的方法，最常用的还是xpath: xpath()：传入xpath表达式，返回该表达式所对应的所有节点的selectorlist列表 extract():序列化该节点为...

[综合] 递归实现多项式加法和乘法-3

这次作业的目的就是体会递归的思想。 递归实现加法：递归函数每次都将两个列表中的0号元素相加存到结果列表中，然后列表长度减少1继续执行同样的操作，通过回溯的方法把结果列表拼到一起。 递归实现乘法：长度较小的列表L1从索引len(L1)处一直递归到0号元素，然后计算，结果和需要添加的0用回溯的方法得到。...

[综合] 方程式求有理数解-2

问题 给定一个整数系数的多项式，我们要得到所有的有理数解x，使得x代入多项式为0。有理数解就是能用分数表示的解。 解题思路 如果有理数解为p/q，则多项式可分解成若干个（x-p/q）相乘的形式，其中p是多项式常数项系数的因数，q是多项式最高次项系数的因数。这样分解之后x=p/q就是我们需要求的有理数...

[综合] Batch，Epoch，Batch size，Iteration的概念解释

Batch 在训练模型时，如果训练数据过多，无法一次性将所有数据送入计算。为了克服数据量多的问题，我们会选择将数据分成几个部分，即batch，进行训练，从而使得每个批次的数据量是可以负载的。每次送入训练的不是所有数据而是一小部分数据，另外，batchsize和batchnumbers不是同一个概念。...

[综合] HashSet,TreeSet和LinkedHashSet

HashSet,TreeSet和LinkedHashSet的区别 Set接口Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，...

[综合] 关于c/c++语言的EOF

EOF是指文件的结束符，是一个宏定义 EOF是endoffile的缩写，表示"文字流"（stream）的结尾。这里的"文字流"，可以是文件（file），也可以是标准输入（stdin）。 EOF不是特殊字符，而是一个定义在头文件stdio.h的常量，一般等于-1。#defineEOF(-1) 除了...

[综合] break的巧妙时用

题：如果两个不同的正整数，他们的和是他们的积的因子，就称这两个数为兄弟数，小的称为弟数，大的称为兄数。先后输入正整数n,m，n<m 请在这n至m-n+1个数中，找出一对兄弟数。如果找不到，就输出“nosolution”。如果能找到就输出最小的那一对；如果有多对兄弟数和相同且 都是最小，就找出弟...

[综合] 输入正整数n(n=2),求不大于n的全部质数（素数）

质数（primenumber）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 比如： 2、3、5、7、11、13、17、19······ 2、3、5、7、11、13、17、19 #include<iostream> usingna...

[综合] 求阶乘的和 给定正整数n，求不大于n的正整数的阶乘的和 （即求1!+2!+3!+...+n!）

求阶乘的和给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!） input输入有一行，包含一个正整数n（1<n<12）。 output输出有一行：阶乘的和。 sampleinput5 sampleoutput153 解法一： #include<iost...

[综合] 字节流与字符流的详解,文件流，数据流

首先看一下File类的常用方法 ?File类的对象不但可以表示文件，还可以表示目录，在程序中一个File类对象可以代表一个文件或目录； ?当创建一个文件对象后，就可以利用它来对文件或目录的属性进行操作，如：文件名、最后修改日期、文件大小等等； 需要注意的是，File对象并不能直...