Virtual OJ
文章平均质量分 90
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UVALive 5971 Permutation Counting 组合学、递推
反正枚举全排列必定TLE的, 然后排列组合里面其实递推挺多的, 也可以搞出前几项, 然后去 数列网站上查一下这里的递推式是 dp[i] = dp[i - 1] * (i - 1) + dp[i - 2] * (i - 2)这里dp[i] 表示 n == i 时合法的排列数1)对于 dp[i - 1] * (i - 1) 则是对于 n == i - 1的合法排列, 可以在 (i - 1)个地方把第i个数插进去就好了, 总共 (i - 1 + 1) - 1个位置;2)对于dp[i - 2] * (i -原创 2016-07-22 22:57:14 · 1306 阅读 · 0 评论 -
UESTC 2016 Summer Training #4 Div.2 B - ฅ(*`ω´*)ฅ 有趣的思维题
读懂题意很重要嘿嘿, 就是先每个1个数删去一个数, 然后 在剩余的数字里 每隔2个数删除一个数, 然后又在剩余的数里每隔3个数删除一个数, 一次类推反正笔者自己觉得这个题挺有意思的,嘿嘿^_^原创 2016-07-17 23:21:12 · 1265 阅读 · 0 评论 -
UESTC 2016 Summer Training #4 Div.2 A - (。•_•。) 预处理打表
for for 枚举C(m, 2) 打好表, 然后然后找出最小的最大值 (。•_•。) 题目很简单, 人人过的题, 但觉得还是有点意思所以也整理到这里原创 2016-07-16 00:27:19 · 879 阅读 · 0 评论 -
UESTC 2016 Summer Training #2 Div.2 A dp、递推、多阶段问题
训练的时候刚开始想到的是记忆化搜索, 但无论怎么优化还是TLE 3,没办法,想想递推怎么写但是转化方程还是有点小问题, WA5然后后来才想明白只要 dp[i][j] = max(dp[i+1][j], dp[i][j+1]) + s[i][j]; if(dp[i][j] > 0) dp[i][j] = 0;这里不要讨论s[i][j]的正负,都是直接加上s[i][j]就好了然后处理好边界就好了dp检查的时候应当着重与转移方程啊⊙﹏⊙‖∣原创 2016-07-13 00:59:18 · 1390 阅读 · 0 评论 -
UESTC 2016 Summer Training #2 Div.2 E 分解质因素(除了以后剩下的可能也是个素数)
分解质因数, 至少有三个不同的质因数的数是lucky number, 用修改分解质因数的模版, 是只记录质因数个数就好,不用管是什么而且不同质因数个数大于等于3就return 3用的分解质因素模版不知道为什么会WA, 改成 2~n, 暴力试除来分解质因数倒是可以⊙﹏⊙‖∣原因, 对于2~sqrt(n)+1, 可能有剩余的大于 sqrt(n) +1的素数, 也就是还有大于sqrt(n)+1 的质因数, 所以试除全部的2~n比较好//刚开始做的时候, 看成了,只能有三个不同质数构成的数, 然后就搞出个素数原创 2016-07-12 22:44:38 · 1248 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 J - Objects Panel (A) dfs、按条件遍历树、interesting
dfs, 用前向星存储树状结构然后根据条件遍历, 然后根据要求输出就好了然后这个题目的数据是有问题的 The state of objects that do not have any nested objects will be '-'.因此叶子必然为 '-', 不可能出现 + 0 这样的数据, 但是test 7好像就是这样的数据, 虽然据说是Codeforces的题, 但确实数据是有问题的这样导致 先判断是否为 +-再在 '-'的情况下讨论 是否为叶子 WA7题目中那么必须 先判断是否为原创 2016-07-12 22:00:57 · 1620 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 H - Queue (A) 贪心
贪心每次找钱,都是优先使用 大票, 因为小票具有大额票的所有功能, 而且具有大额票所不具有的功能, 所以每次优先使用大额飘//由于用了自己的一键测试多组数据的版//!前面有些数据没有重置, 白白检查了这么长时间(┬_┬)原创 2016-07-12 21:44:55 · 1674 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 L - Plus or Minus (A) dfs
dfs就好, 好久没用写dfs了,简单dfs还是Debug了好长时间, 尴尬⊙﹏⊙‖∣记得把那些转移的东西写在参数里读入char类型, 记得看看要不要用getchar吸掉换行空格什么的原创 2016-07-12 21:32:05 · 1557 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 E - Accepted Passwords 讨论
看清楚题目就好了 or if the user’s password length is at least 8 characters and the user made a mistake with only one character (either replaced it with a wrong character or dropped it).然后讨论一下就好了原创 2016-07-12 21:00:02 · 1584 阅读 · 0 评论 -
UESTC 2016 Summer Training #1 Div.2 F - Mission in Amman (A) 动态维护(刷新:--、++)
先整体的处理一遍,然后边输入操作, 边维护, 什么时候++, 什么时候--这样直接边跑边维护, 挺常见的, Codeforces上见过好几次^_^原创 2016-07-12 21:15:31 · 1706 阅读 · 0 评论