2017年10月_qq_34287501

原创 Wannafly挑战赛2 B Travel（dij）

题目链接：https://www.nowcoder.com/acm/contest/17/B时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花

2017-10-28 16:25:55 717

原创 Wannafly模拟赛4 C Sum（树状数组）

题目链接：https://www.nowcoder.com/acm/contest/16/C时间限制：1秒空间限制：131072K题目描述考虑维护一个这样的问题：（1）给出一个数组A，标号为1~n（2）修改数组中的一个位置。（3）询问区间[l,r]中所有子集的位运算and之和mod(109+7)。位运算and即为“pascal中的and”和“

2017-10-21 16:11:23 455

原创 Wannafly模拟赛4 D Fancy Signal Translate（字典树）

题目链接：https://www.nowcoder.com/acm/contest/16/D时间限制：1秒空间限制：131072K题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有OIer才能破解。这种加密方式是这样的：对于一个01串，他会构造另一个01

2017-10-21 11:56:33 380

原创 Wannafly模拟赛4 B Distance

题目链接：https://www.nowcoder.com/acm/contest/16/B时间限制：1秒空间限制：131072K题目描述FST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FST就定义了一种FST距离。这种距离并不用于空间或平面中，而运用于FST发明的一些神奇的算法中（唔... ...）。设i号元素

2017-10-21 11:52:31 344

原创 Wannafly模拟赛4 A Laptop （RMQ）

题目链接：https://www.nowcoder.com/acm/contest/16/A时间限制：1秒空间限制：131072K题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔

2017-10-21 11:46:40 410

原创 hdu 2586 How far away ？ (LCA转RMQ)

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2586How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18268 Accept

2017-10-15 15:42:04 312

原创 Wannafly挑战赛1 B Xorto

题目链接：https://www.nowcoder.com/acm/contest/15/B题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度；第二行n个整数表示数组；1输出描述:一行一个整数表示答案。示例1输入30 0 0输出

2017-10-14 12:14:54 518

原创 Wannafly挑战赛1 A Treepath

题目链接：https://www.nowcoder.com/acm/contest/15/A时间限制：1秒空间限制：32768K题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；

2017-10-14 12:10:05 368

原创杜教模板（转载一篇cpp文件）

#include #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int i=n-1;i>=a;i--)#def

2017-10-13 16:58:50 819

原创 sql学习日志1

select create drop alterinsert update deletegrant revokecreate schema __ drop schema __ 创建模式create table __ drop table __ alter table 创建删除修改表create view __ drop view 视图crate index

2017-10-12 18:07:32 336

far away