tabris的博客

[原创]SPOJ FTOUR2 - Free tour II [点分治+启发式合并]【分治】 2017-07-18 09:10:38 Tabris_ 阅读数：892 博客爬取于2020-06-14 22:39:37 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75270526 题目链接：http://www.spoj.com/problems/FTOUR2/ ————————————————————————————————————— FTOUR2 - Free tour II no tags After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount tour. The tour will be held on ...

[原创]POJ 1741 Tree [点分治入门题]【分治】 2017-07-17 20:37:58 Tabris_ 阅读数：375 博客爬取于2020-06-14 22:39:38 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75267826 题目链接:http://poj.org/problem?id=1741 —————————————————————————————————————————— Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22808 Accepted: 7542 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between n ...

[原创]2017年四川省赛 【(5+2+1)/12】 [待补] 2017-07-16 18:15:11 Tabris_ 阅读数：934 博客爬取于2020-06-14 22:39:39 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75208683 链接： https://post.icpc-camp.org/d/691-2017 A Simple Arithmetic ———————————————————————————————————————————————— 签到题 注意-2^63 的情况和2^63不能用64位长度的数表示就好了 123456789101112131415161718192021222324252627282930313233343536373839404142434445# include <bits/stdc++.h>typedef long long int LL;using namespace std; ...

[原创]“玲珑杯”ACM比赛 Round #18 【4/5】 [待补-splay维护256位二进制标记] 2017-07-15 23:48:58 Tabris_ 阅读数：339 博客爬取于2020-06-14 22:39:40 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75194944 题目链接:http://www.ifrog.cc/acm/contest/1020 1143 计算几何你瞎暴力 —————————————————————————————————————————— 观察数据范围，发现点只有111111个，那么可以记录每种点的个数，然后平方枚举计数即可， (话说我当时为什么要写一个树状数组…用数组的话 多么简单…最后处理下前缀和就行了啊) – 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495 ...

[原创]Codeforces Round #424 Div. 2 【ABCDEF】[补完] 2017-07-14 23:27:34 Tabris_ 阅读数：296 博客爬取于2020-06-14 22:39:41 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75138225 好吧 、我也只能做个嘴炮选手了，，， A Unimodal Array —————————————————————————————————————— 日常傻逼题，注意明确题意在写、 B Keyboard Layouts —————————————————————————————————————— 有一个加密方式，把26字母分别映射成一个字母，然后给你密文，让你输出原文 映射一下就好了。注意1~0和大写的情况。、 C Jury Marks —————————————————————————————————————— 给你n个评委打分的情况，和其中k次分数，问你初始分数的可能数 ...

[原创]2011 Heilongjiang collegiate programming contest 【(7+1)/10】 [补完] 2017-07-14 19:00:51 Tabris_ 阅读数：324 博客爬取于2020-06-14 22:39:42 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/75127871 题目链接: [CDOJ] https://vjudge.net/contest/170394#overview [hrbust1395~1402(中文题面哦!) ] http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblemVolume 题目其实很简单,可能由于考试周后第一天训练,状态不对吧,题意都搞不清, 再加上C题后台数据应该出了问题卡了好久,在hrbustOJ上能AC… A UESTC 924 Alphabet Cookies ———————————— ...

[原创]UVALive - 7344 Numbered Cards [数位dp+状压dp]【动态规划】 2017-07-05 22:42:33 Tabris_ 阅读数：382 博客爬取于2020-06-14 22:39:44 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74505041 题目链接:https://cn.vjudge.net/problem/UVALive-7344 —————————————————————————————————————————— You have N cards and each has an unique number between 1 and N written on it. In how many ways can you select a non-empty subset of the cards such that the number written on any two of your sele ...

[原创]HDU 1404 Digital Deletions [SG]【博弈】 2017-07-05 19:07:23 Tabris_ 阅读数：239 博客爬取于2020-06-14 22:39:45 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74482641 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1404 ———————————————————————————————————————————— Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2891 Accepted Submission(s): 1052 Problem Description Digital deletions is ...

[原创]SPOJ - VECTAR1 Matrices with XOR property [FWT]【数学】 2017-07-05 12:32:49 Tabris_ 阅读数：312 博客爬取于2020-06-14 22:39:46 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74408116 题目链接：http://www.spoj.com/problems/VECTAR1/ —————————————————————————————————————————— VECTAR1 - Matrices with XOR property no tags Imagine A is a NxM matrix with two basic properties1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(NM)2) For an ...

[原创]HDU 5534 Partial Tree [完全背包]【动态规划+思维】 2017-07-05 09:31:07 Tabris_ 阅读数：480 博客爬取于2020-06-14 22:39:47 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/74374144 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 ———————————————————————————————————————— Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1401 Accepted Submission(s): 693 Problem Description In mathematics, and more s ...