Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类:
其他好文 时间:
2017-10-26 20:53:52
阅读次数:
233
vs2015插件推荐 Productivity Power Tools 2015 ...
分类:
其他好文 时间:
2017-10-26 17:41:44
阅读次数:
207
概要 本章先对二叉树的相关理论知识进行介绍,然后给出C语言的详细实现。关于二叉树的学习,需要说明的是:它并不难,不仅不难,而且它非常简单。初次接触树的时候,我也觉得它似乎很难;而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时 ...
分类:
编程语言 时间:
2017-10-26 13:26:47
阅读次数:
223
CF877 链接 D. Olya and Energy Drinks bfs 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn =1010; 4 5 char mp[maxn][maxn]; 6 int vis[ma ...
分类:
其他好文 时间:
2017-10-25 19:50:55
阅读次数:
136
You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white, arranged at random. Here are two ...
分类:
其他好文 时间:
2017-10-25 11:24:18
阅读次数:
150
1 //SG函数打表 2 const int MAX_DIG = 64; 3 4 // SG打表 5 // f[]:可以取走的石子个数 6 // sg[]:0~n的SG函数值 7 // hash[]:mex{} 8 int f[MAX_DIG]; 9 int sg[MAX_DIG]; 10 int ...
分类:
其他好文 时间:
2017-10-25 00:58:06
阅读次数:
187
二分+期望dp 好神奇啊。。。出题人太神了! 我们发现dp之间的关系不满足是一个dag,那么我们只能用高斯消元,但是由于这里是取最小值,需要取min,也不能用高斯消元,于是我们想出了一个奇妙的方法 我们假设x为从0到n的期望花费,这是我们自己定的,如果我们选择回到起点,那么就强制用x的期望时间直接到 ...
分类:
其他好文 时间:
2017-10-24 22:58:42
阅读次数:
259
括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合 ...
分类:
其他好文 时间:
2017-10-24 14:58:41
阅读次数:
185
构造 想了好长时间。。。 答案是n+n/2 我们这么想,先把偶数位置炸一遍,所有坦克都在奇数位置,然后再把奇数炸一遍,坦克都到偶数去了,然后再炸一次偶数就都炸掉了。。。 好巧妙啊 奇偶讨论很重要 #include<cstdio> #include<cmath> using namespace std ...
分类:
其他好文 时间:
2017-10-24 11:22:22
阅读次数:
125
题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 ...
分类:
其他好文 时间:
2017-10-23 22:15:31
阅读次数:
245