tabris的博客

[原创]玲珑OJ 1098 && Round #11 C 萌萌哒的第三题 [并查集+思维]【数据结构】 2017-03-14 12:37:34 Tabris_ 阅读数：704 博客爬取于2020-06-14 22:41:13 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/62040995 题目链接：http://www.ifrog.cc/acm/problem/1098 ———————————————————————————————————————————— DESCRIPTION 按顺序把一个1～n的排列插入一棵原来是空的排序二叉树，求所有节点的高度的和以及积（其中跟节点的高度算为1），这个结果可能有点大，所以你只需要输出和以及积对10^9+7求与的结果。 INPUT 输入数据第一行一个整数T(<=15)表示数据组数。 接下来每组数据一行四个整数，n（1<=n<=1000000)、a、b、c(1<= ...

[原创]Codeforces Round #402 (Div. 2) 2017-03-13 21:19:02 Tabris_ 阅读数：211 博客爬取于2020-06-14 22:41:14 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61929040 Virtual Contest 4AC GG E题根本读不懂啊… 读题太慢,傻逼题还错,难题还不会, 总结就是菜!! A Pupils Redistribution —————————————————————————————————— 日常傻逼题： 给你两个只含有{1,2,3,4,5}序列，让你使其平衡，就是两边1的个数,2的个数…5的个数相同, 问你最少交换几次, 不能输出-1; 1234567891011121314151617181920212223242526# include <bits/stdc++.h># define abs(x) ((x)>0?(x): ...

[原创]HDU 5919 Sequence II [主席树]【数据结构】 2017-03-13 18:16:52 Tabris_ 阅读数：402 博客爬取于2020-06-14 22:41:16 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61923707 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 —————————————————————————————————————— Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1654 Accepted Submission(s): 420 Problem Description Mr. Frog has an integer sequence o ...

[原创]51nod 1255 字典序最小的子序列 []【贪心】 2017-03-13 08:56:49 Tabris_ 阅读数：575 博客爬取于2020-06-14 22:41:17 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61912463 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 ———————————————————————————————————————————— 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件： 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中，字典序最小的。 例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有 ...

[原创]SPOJ - COT Count on a tree [LCA+主席树]【数据结构】 2017-03-12 20:26:05 Tabris_ 阅读数：814 博客爬取于2020-06-14 22:41:18 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61631979 题目链接：http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will ask you to perform the following operation: u v k : ask for the k ...

[原创]第四届山东省赛 A^X mod P [预处理]【思维】 2017-03-12 00:03:17 Tabris_ 阅读数：190 博客爬取于2020-06-14 22:41:19 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61466246 题目链接：http://acm.upc.edu.cn/problem.PHP?id=2219 ———————————————————————————————————— 2219: A^X mod P Time Limit: 5 Sec Memory Limit: 128 MB Submit: 142 Solved: 28 [Submit][Status][Web Board] Description It’s easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a funct ...

[原创]第四届山东省赛 A-Number and B-Number [数位dp+二分答案]【动态规划】 2017-03-11 23:13:13 Tabris_ 阅读数：375 博客爬取于2020-06-14 22:41:20 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61441552 题目链接：hrbust的oj上有题目 ———————————————————————————————— A-Number and B-Number Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 22(8 users) Total Accepted: 5(5 users) Rating: Special Judge: No Description Tom is very interested in number problem. Nowadays he is thinking of a proble ...

[原创]SPOJ DQUERY - D-query [树状数组+离线 || 主席树 ]【数据结构】 2017-03-11 14:18:35 Tabris_ 阅读数：312 博客爬取于2020-06-14 22:41:21 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61416622 题目连接:http://www.spoj.com/problems/DQUERY/ —————————————————————————————————————————— DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have t ...

[原创]POJ 2104 K-th Number [主席树入门]【数据结构】 2017-03-10 21:51:50 Tabris_ 阅读数：487 博客爬取于2020-06-14 22:41:22 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61209605 题目链接:http://poj.org/problem?id=2104 ———————————————————————————————————————————————— K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53824 Accepted: 18506 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department. After faili ...

[原创]hdu 5416 CRB and Tree [思维]【树】 2017-03-10 00:33:47 Tabris_ 阅读数：239 博客爬取于2020-06-14 22:41:23 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/61023246 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5416 ———————————————————————————————— CRB and Tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2145 Accepted Submission(s): 648 Problem Description CRB has a tree, whose vertices are labele ...