tabris的博客

[原创]HDU 5641 国王的手机 king’s phone 2016-03-12 21:22:58 Tabris_ 阅读数：644 博客爬取于2020-06-14 22:44:51 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50867690 King’s Phone Accepts: 629 Submissions: 2980 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 阅兵式上，国王见到了很多新奇东西，包括一台安卓手机。他很快对手机的图形解锁产生了兴趣。 解锁界面是一个 3 \times 33×3 的正方形点阵，第一行的三个点标号 1, 2, 31,2,3，第二行的三个点标号 4, 5, 64,5,6，第三行的三个点标号 7, 8, 97,8,9。密码本身是一段序列，表示经过点的先后顺序，但遵循如下规 ...

[原创]hrbusr 1214&PID314 / [NOIP2000]方格取数 [多线程DP] 2016-03-12 14:07:12 Tabris_ 阅读数：556 博客爬取于2020-06-14 22:44:52 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50865290 题目描述 设有NN的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入格式 输入的第一行为一个整数N（表示NN的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入结束。 输出格式 只需输出一个整数，表示2条路径上取得的最大的和 ...

[原创]HDU1829&POJ 2492 a bug’s life [并查集||二分图染色] 2016-03-10 17:36:49 Tabris_ 阅读数：461 博客爬取于2020-06-14 22:44:53 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50848661 ##POJ 2492 a bug’s life [并查集||二分图染色] 题目链接:POJ<-点此进入链接 HDU<-点此进入链接 A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 32887 Accepted: 10772 Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He ...

[原创]HDU 1325&POJ 1308 Is it A tree ? [并查集+树判定] 2016-03-09 21:06:53 Tabris_ 阅读数：469 博客爬取于2020-06-14 22:44:54 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50838736 题目链接 poj hdu Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 421 Accepted Submission(s): 157 Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of on ...

[原创]HDU 1272 小希的迷宫 [并查集+回路判定] 2016-03-09 20:29:54 Tabris_ 阅读数：276 博客爬取于2020-06-14 22:44:55 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50838424 题目链接<-点此进入链接 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39392 Accepted Submission(s): 12092 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到 ...

[原创]POJ 1611 The Suspects 【并查集】 2016-03-09 13:08:53 Tabris_ 阅读数：276 博客爬取于2020-06-14 22:44:56 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50834496 The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u Submit Status Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的 ...

[原创]POJ 3768 Repeater 较复杂 分形 题目 2016-03-08 14:06:30 Tabris_ 阅读数：1023 博客爬取于2020-06-14 22:44:57 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50826765 本题网址<-点此进入链接 Repeater Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4187 Accepted: 1114 Description Harmony is indispensible in our daily lifeand no one can live without it----may be Facer is the only exception. One dayit is rumored that repeat painting will create harmony and then hundr ...

[转载]位运算及其应用详解 2016-03-06 15:30:37 Tabris_ 阅读数：764 博客爬取于2020-06-14 22:39:23 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50813606 ##本博客引用于此 还有一个帖子不错 总结的不错 戳我 对于位运算的深入运用请看2014国家集训队论文《回归本源——位运算及其应用》 一．逻辑运算符 1.& 位与运算 运算规则 位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7进行位与运算的运算过程如下： 4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100 对于负数，按其补码进行运算。例如：例如：int型常量-4和7进行位与运算的运算过程如下： －4=1111 1111 1111 1100 &7 =0000 0000 0000 01 ...

[原创]hdu 1847 Nim博弈 2016-03-06 15:28:21 Tabris_ 阅读数：441 博客爬取于2020-06-14 22:44:58 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50813592 博弈问题# 巴士博弈 HDU1846<-点击此处进入链接 威尔夫博弈 HDU1527<-点击此处进入链接 斐波那契博弈 HDU2516<-点击此处进入链接 尼姆博弈 HDUXXX<-点击此处进入链接 题目链接：poj zoj 题意：有 N 堆石子，两人轮流从任一堆中取任意个石子（至少一个），最后一个取石子的人为胜利者。若先取者胜利，则输出第一次拿走石头的方法一共可以有多少种。 分析： 求出一个必胜局面有多少种方式可以导出必败局面. 也就是求由S态到T态有多少种路径. 一个S态要转化成为T态, 令C = k1^k2^k3…^kn. C的二进制表示最高位为1. 假设ki的二进制表示最高位与C的二进制表示 ...

[原创]HDU 2516 取石子游戏 [斐波那契博弈] 2016-03-06 13:57:58 Tabris_ 阅读数：673 博客爬取于2020-06-14 22:44:59 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50813093 博弈问题# 巴士博弈 HDU1846<-点击此处进入链接 威尔夫博弈 HDU1527<-点击此处进入链接 斐波那契博弈 HDU2516<-点击此处进入链接 尼姆博弈 HDUXXX<-点击此处进入链接 公平组合博弈 HDUxxxx<-点击此处进入链接 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3862 Accepted Submission(s): 2307 Problem Descriptio ...