[原创]Codeforces 766E Mahmoud and a xor trip [二进制,]【数学+思维】
[原创]Codeforces 766E Mahmoud and a xor trip [二进制,]【数学+思维】 2017-02-09 00:22:39 Tabris_ 阅读数:726 博客爬取于2020-06-14 22:41:45 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54935260 题目连接:http://codeforces.com/contest/766/problem/E ------------------------------------------------------------------------------. ------------------------------------------------------------------------------. 题目大意: 就是在一个生成树上求任意两点的距离的和,距离定义为两点间路上所有点权值的异或和, 解题思路: 想法就是将结果的异或和拆分成每一位的 ...
[原创]codeforces766D Mahmoud and a Dictionary [并查集]【数据结构】
[原创]codeforces766D Mahmoud and a Dictionary [并查集]【数据结构】 2017-02-08 23:55:44 Tabris_ 阅读数:552 博客爬取于2020-06-14 22:41:46 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54934767 题目连接:http://codeforces.com/contest/766/problem/D ----------------------------------------------------------------------------------------. D. Mahmoud and a Dictionary time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud ...
[原创]codeforces 766 C Mahmoud and a Message [基础DP]【动态规划】
[原创]codeforces 766 C Mahmoud and a Message [基础DP]【动态规划】 2017-02-08 22:42:09 Tabris_ 阅读数:499 博客爬取于2020-06-14 22:41:47 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54934055 题目连接:http://codeforces.com/contest/766/problem/C -----------------------------------------------------------------------. C. Mahmoud and a Message time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wrote a message s ...
[原创]The 9th Zhejiang Provincial Collegiate Programming Contest
[原创]The 9th Zhejiang Provincial Collegiate Programming Contest 2017-02-08 10:59:08 Tabris_ 阅读数:267 博客爬取于2020-06-14 22:41:48 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54924305 题目读的懵逼,。。。水题还卡,难题不会。。。。GG Taxi Fare 水签到题, 注意等时计费是要转化为每分钟几毛钱计算 Unrequited Love 首先明确题意,然后用set暴力来就行了 Count the Trees 其实就是树的同构,但是实在不知道该如何判断, 最后看了题解发现,hash每棵树就好了,将每一样的数用一个整数表示出来,两遍dfs就好. 详解戳这里 Draw Something Cheat D题也是签到题 注意数组开大些就好了 Tunnel Network 这道题有点复杂,单开了一贴 请戳这里 Find the Mar ...
[原创]ZOJ 3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】
[原创]ZOJ 3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】 2017-02-07 18:40:56 Tabris_ 阅读数:297 博客爬取于2020-06-14 22:41:49 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54914010 !!! 摘自 题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604 ---------------------------------------------------------------------------------------------------. Tunnel Network Time Limit: 2 Seconds Memory Limit: 65536 KB Country Far-Far-Away is a big country ...
[原创]The 10th Zhejiang Provincial Collegiate Programming Contest
[原创]The 10th Zhejiang Provincial Collegiate Programming Contest 2017-02-06 22:31:40 Tabris_ 阅读数:256 博客爬取于2020-06-14 22:41:51 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54897814 题目连接:http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=347 套题是真TM酸爽。193∗47∗887∗29193*47*887*29193∗47∗887∗29 A Applications 英语题 特别复杂的模拟 注意细节 细节 细节 细节 细节 。。。。 B Break Standard Weight 签到题 直接暴力就好了 C Calculate Prime S 理解题意,首先x很明显要求个逆元,因为m不是素数,所以只好用扩展欧几里德求 ...
[原创]codeforces 763B. Timofey and rectangles [思维]【智商】
[原创]codeforces 763B. Timofey and rectangles [思维]【智商】 2017-02-06 00:21:44 Tabris_ 阅读数:587 博客爬取于2020-06-14 22:41:52 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54885329 题目连接:http://codeforces.com/problemset/problem/763/B -------------------------------------------------------------------------------------------. time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One of Timofey’s birthday present ...
[原创]浪费生命啊
[原创]浪费生命啊 2017-02-02 23:26:20 Tabris_ 阅读数:251 博客爬取于2020-06-14 22:41:53 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54838954 浪费生命 啊 以后还是消停的一套一套的套题起刷吧 , 盲目刷题起得那是反作用啊。
[原创]HDU 5818 Joint Stacks [栈]【模拟】
[原创]HDU 5818 Joint Stacks [栈]【模拟】 2017-02-01 16:40:41 Tabris_ 阅读数:218 博客爬取于2020-06-14 22:41:54 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54809490 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818 ---------------------------------------------------------------------------. I 2017 口碑商家客流量预测大赛》 Joint Stacks Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1522 Accepted Submission(s): 709 ...
[原创]HDU 5869 Different GCD Subarray Query [区间gcd预处理+离线]【数据结构】
[原创]HDU 5869 Different GCD Subarray Query [区间gcd预处理+离线]【数据结构】 2017-01-29 23:14:26 Tabris_ 阅读数:240 博客爬取于2020-06-14 22:41:55 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54780836 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869 ---------------------------------------------------------------------------------------------------------. Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tot ...