- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 dfs+线段树______Snakes(hdu 5692 2016百度之星初赛A)
Problem Description百度科技园内有nn个零食机，零食机之间通过n-1n−1条路相互连通。每个零食机都有一个值vv，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值vv会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上
2016-06-15 00:04:25
1313
原创 状压Dp_______Sitting in Line( hdu 5691 2016百度之星初赛A )
Problem Description度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威，他规定某些数字只能在坐固定的位置上，没有被度度熊
2016-06-10 16:20:26
729
原创 拓扑排序______Gym Class( hdu 5695 2016百度之星初赛A )
Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到NN，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前
2016-06-10 15:44:53
701
原创 记录循环节+数论________All X( hdu 5690 2016百度之星初赛A )
Problem DescriptionF(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\ mod\ k\ \equiv \ cF(x,m) mod k ≡ cInput第一行一个整数TT，表示TT组数据。 每组测试数据占一行，包含四个数字x,m,k,cx,m,k,c1\leq x\
2016-06-10 14:53:15
803
原创 暴力____zxa and xor( hdu 5683 BestCoder Round #83 )
问题描述zxa最近对按位异或(exclusive disjunction)产生了极大的兴趣，为此他拿出了一个长度为nn的非负整数序列a_1,a_2,\cdots,a_na1,a2,⋯,an。zxa觉得这样太单调了，于是他定义了一种方法funct(x,y)funct(x,y)，表示将a_xax不可逆转地修改为yy后计算\otimes_{1\leq i ⊗1≤ij≤n
2016-06-09 11:02:41
611
原创 二分+树dp___zxa and leaf( hdu 5682 BestCoder Round #83 )
问题描述zxa有一棵含有nn个节点的无根树，包含(n-1)(n−1)条无向边，点从11到nn编号，定义每个点的度数为与这个点相连的边的数量，度数为11的节点被称作这棵树的叶子节点。zxa想给每个节点设置它的好看度，好看度必须为正整数。他的无根树有m(1\leq m\leq n)m(1≤m≤n)个叶子节点，其中的k(1\leq k\leq m)k(1≤k≤m)个叶子节点的好看度已经确定，zx
2016-06-09 10:43:20
777
原创 找规律___zxa and set(hdu 5680 BestCoder Round #83)
问题描述zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2n−1)个非空子集合。对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b1,b2,⋯,bm}(1≤m≤n)，mm表示集合BB的元
2016-06-09 10:32:11
672
原创 扩展欧几里得___追风少年的坐骑(2016swust信息院赛)
Description 追风的少年基XX为了赶上风速，他亲自打造了一个坐骑，他的坐骑拥有土豪级别的两个键帽，分别为加速按钮和减速按钮。那么问题来了，他每按一次加速按钮，可以给他的坐骑增加a的速度，每按一次减速按钮，他的坐骑速度会减少b，当速度减少到0的时候，不再减速，但依然可以继续按减速按钮。他坐骑现在的速度为s，但必须达到速度t（必须等于），才能赶上风的速度。还有个更严重的问题
2016-06-06 15:45:21
567
原创 前缀和or线段树____计数少女(2016swust信息院赛)
Description 在山的那边海的那边有一位美丽的少女。因为少女诚实善良且有着浩瀚的胸怀，所以爱慕着她的世人们都称她为浩姐。 一天，一位垂涎于浩姐美色的大魔王古刑岳将浩姐敲晕带回了自己的魔窟，锁在了卧室里面就迫不及待地出去准备结婚事宜了。待浩姐醒来，看见一只追风少年飘在她的面前，追风少年对她说：“美丽的少女啊，你被凶恶的大魔王抓住了，我现在给你N把宝剑，编号从
2016-06-06 15:17:34
842
原创 字典树+DFS____字符矩阵(2015swust院赛)
给出一个n行，m列的方格矩阵，每个格子上有一个字母。 如果在方格中可以找到一条路径（任意起点），使其行走路线上的字母连起来可以组成字符串S 那么我们称字符串S在方格矩阵中。 其中路径应满足下列条件： 1、每一步只能走到与其相邻的格子。不能斜着走 2、对于同一个字符串S，已经走过的位置不能重复走，即同一个字符串不能使用坐标为(a,b)的字母两次，但不同的字符串可以同时使用(a,b
2016-06-06 04:24:54
680
原创 暴力____Football(2016swust校赛)
SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则： 一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高，如果两个队有相同的分数，那么按以下规则排序（优先度递减）： 小组中总净胜
2016-06-06 04:19:39
535
原创 二分_Mode(2016swust校赛)
Mode(1209)Time limit(ms): 2000Memory limit(kb): 65535Submission: 5Accepted: 2Accepted这里有一个含有n个数的数组a， 你的任务就是找出在数组中出现次数最多的数m。 但是在找这个数之前，你可以做不超过k次操作： 每
2016-06-06 04:12:23
545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人