摘要: A/B HDU-1576 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9) 阅读全文
posted @ 2018-08-16 20:47 *starry* 阅读(436) 评论(0) 推荐(0) 编辑
摘要: HDU 3535 AreYouBusy 题解:dp[i][j]表示的是在第i组剩余时间为j时的快乐值,我们需要对每一组工作进行一次DP。 第一类:即s==0时,表示该组中工作必须要选且至少选一项。为了保证不出现不选的现象,我们应该把DP数组初始化为负无穷。状态转移方程为: dp[i][k]=max( 阅读全文
posted @ 2018-08-16 19:21 *starry* 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 神奇的位运算 阅读全文
posted @ 2018-08-15 10:20 *starry* 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Little shop of flowers SGU - 104 题目描述 你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台,并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边。 阅读全文
posted @ 2018-08-14 16:14 *starry* 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 线段树+dfs序 给定一棵n个节点的树,m次查询,每次查询需要求出某个节点深度为h的所有子节点。 作为预处理,首先将树的所有节点按深度保存起来,每个深度的所有节点用一个线性结构保存,每个深度的节点相对顺序要和前序遍历一致。 然后从树的根节点进行dfs,对于每个节点记录两个信息,一个是dfs进入该节点 阅读全文
posted @ 2018-08-09 18:44 *starry* 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 树状数组 C[i]代表 子树的叶子结点的权值之和 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7]; C[8]=A[1]+A[2]+A 阅读全文
posted @ 2018-08-09 13:56 *starry* 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Atlantis There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts 阅读全文
posted @ 2018-08-08 20:45 *starry* 阅读(267) 评论(0) 推荐(0) 编辑
摘要: emmm...最近很丧很丧,感觉自己真的弱到爆炸,而且学东西真的好慢好慢。。我不甘心,我想变强。不过特别特别感谢我坤哥和贤哥从来没有在我问题的时候嫌我烦,还特别有耐心的帮我纠错,给我慢慢地讲。那么就一遍不懂,多看几遍;代码一遍不熟,多敲几次。问自己,走这条路可曾后悔过,答:不曾!从不后悔!这是我上大 阅读全文
posted @ 2018-08-08 18:50 *starry* 阅读(102) 评论(0) 推荐(0) 编辑
摘要: During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil 阅读全文
posted @ 2018-08-07 21:27 *starry* 阅读(146) 评论(0) 推荐(0) 编辑
摘要: The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文
posted @ 2018-08-07 16:54 *starry* 阅读(496) 评论(0) 推荐(0) 编辑