题意:。。。 析:每次都是有三种放法,1,2,3,根柱子,所以就是3^n次方。 代码如下: ...
分类:
其他好文 时间:
2017-01-13 21:55:50
阅读次数:
235
有n根鞋带(一根鞋带是有两个鞋带头的),每次随机取两个没有绑起来的鞋带头将它们绑在一起,问这样重复n次后有多大的几率恰好n根鞋带连成了一个环;其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话,会发现都行不通,,, ;这时候可以往递推的方向想:就拿样例来说, ...
分类:
其他好文 时间:
2017-01-13 15:54:30
阅读次数:
115
题意:给定n个点,m条边,以及起点s,终点t,问你图中是否存在s->t的最短路为L,其中权值为0的可以任意修改。 思路:对给定的边分为2类,权重不为0的直接扔进去建图,权重为0的边先存起来。接着跑一遍堆优化的dij,如果dis[t]小于L,那么无论怎么修改权重0的边都没有办法凑出最短路L; 如果di ...
分类:
其他好文 时间:
2017-01-13 00:30:53
阅读次数:
228
2056: gift? 高精度? Description Input 输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。 Output 输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。 Sample Input 1 21 30 0 0 0 0 ...
分类:
其他好文 时间:
2017-01-12 23:05:05
阅读次数:
210
解决办法: $ protoc --cpp_out=/home/prlab/caffe/include/caffe/ caffe.proto虽然只有一个问题,不要放弃,,其实问题很多,我不想写了,太low。。。。 $ protoc --cpp_out=/home/prlab/caffe/include ...
分类:
其他好文 时间:
2017-01-12 22:20:27
阅读次数:
218
#include <stdio.h> int gcd(int a, int b){ int t; while(t=a%b) { a=b; b=t; } return b;} int main(void){ int s,m,i; while(scanf("%d %d", &s, &m)!=EOF) { ...
分类:
其他好文 时间:
2017-01-12 13:06:06
阅读次数:
170
#include <stdio.h> int main(void){ int n,i,c; char txt[10001]; scanf("%d", &n); while(n--) { scanf("%s",txt); i=0; while(txt[i++]) { c=1; while(txt[i] ...
分类:
其他好文 时间:
2017-01-12 12:31:00
阅读次数:
178
0 Homebrew是啥? “Homebrew installs the stuff you need that Apple didn’t.——Homebrew 使 OS X 更完整”。 Homebrew的官网[1](多语言版本)简单明了地介绍了如何安装和使用这个工具,并提供了自己的Wiki。 1 ...
分类:
系统相关 时间:
2017-01-12 12:02:03
阅读次数:
272
#include using namespace std; //常规方式 int binary_find(vector &data, int num) { int low = 0; int high = data.size() - 1; while (low &data, int low, int ... ...
分类:
其他好文 时间:
2017-01-12 11:07:33
阅读次数:
140
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347 题意:中文题诶~ 思路:稍推理一下就可以发现字符串a是对偶串是其可以由对偶串旋转得到的充要条件; 代码: ...
分类:
其他好文 时间:
2017-01-12 10:43:42
阅读次数:
225