码迷,mamicode.com
首页 >  
搜索关键字:no space    ( 18273个结果
1140 Look-and-say Sequence
Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, ... where D is in [0, 9] except 1. The (n+1)s ...
分类:其他好文   时间:2020-04-15 00:24:16    阅读次数:63
「BJOI2018」治疗之雨(概率+高斯消元转递推)
https://loj.ac/problem/2513 这一类问题做多了现在看到都是秒。 $O(n^2)$预处理$g[i]$表示k轮后,第一个数恰好少了$i$的概率。 设$f[i]$表示$i$的期望经过次数,那么$f[i]=[i=p]+\sum_{j=i 1}^n f[j] 系数(j i)$。 这个 ...
分类:其他好文   时间:2020-04-14 18:48:16    阅读次数:54
p124 数组的下一个排列(leetcode 31)
一:解题思路 Time:O(n),Space:O(1) 二:完整代码示例 (C++版和Java版) C++: class Solution { public: void nextPermutation(vector<int>& nums) { if (nums.size() == 0) return ...
分类:编程语言   时间:2020-04-14 18:41:59    阅读次数:82
树上距离(树形DP)
问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现,透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边,且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道,树上有多少个不同的点对,满足两点之间的距离恰好等于k。 注意: ...
分类:其他好文   时间:2020-04-14 16:41:52    阅读次数:90
AWS Cloudformation - Designer 的使用
今天豆子尝试着使用CloudformationDesigner来创建一个Template文件。Designer对于初学者还是很有帮助的,一方面可以通过可视界面拖动Resource,另外可以按住Ctrl+Space来提示对应的Property里面可以配置哪些东西。还可以直接拖动线条来实现依赖关系。当然最重要的一点是可以帮忙进行语法检测。下面是一个小例子。平常豆子需要经常创建S3的bucket进行备份
分类:其他好文   时间:2020-04-14 14:04:08    阅读次数:89
Luogu P2024 食物链
【$Description$】https://www.luogu.com.cn/problem/P2024 一道带权并查集的题 这道题很重要的一点就是: 有$3$种不同的动物$A,B,C$。且$A$吃$B$,$B$吃$C$,$C$吃$A$ 由此我们可以得到:对于一个动物,有它的同类、天敌、猎物。 按 ...
分类:其他好文   时间:2020-04-14 10:35:52    阅读次数:59
vjudge题库 A-A
vjudge题库 A-A 题目–> There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a wo ...
分类:其他好文   时间:2020-04-14 09:15:36    阅读次数:78
小学生趣味C++编程第23课 打车费用
小学生c++编程资料 链接:https://pan.baidu.com/s/1FfOirxJ9rrY7rxtHUM4W_A 提取码:uqm9 #include<iostream> using namespace std; int main() { int lucheng,shijian; float ...
分类:编程语言   时间:2020-04-14 01:13:31    阅读次数:93
小学生趣味C++编程第33课 打擂台
#include<iostream> using namespace std; int main() { float max,x; int i; cout<<"请输入第1个数:"; cin>>x; max=x; i=2; for(;i<=10;i++) { cout<<"请输入第"<<i<<"个数: ...
分类:编程语言   时间:2020-04-14 01:12:11    阅读次数:135
C++ 害死人不偿命的(3n+1)猜想
第一次刷PAT ,注意事项:就像普通编译器一样要导入头文件 还有 using namespace std;要不然会报错(鬼知道我经历了什么 微笑.jpg) 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int ...
分类:编程语言   时间:2020-04-13 23:10:56    阅读次数:98
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!