排序:
默认
按更新时间
按访问量

【DP】Codeforces 985 E. Pencils and Boxes

题意:将n只笔放入若干个盒子中,每个盒子至少有k只,每个盒子内最长的笔和最短的笔长度差不超过d,有没有合法的方法? 题解:一开始的想法是把笔的长度排序后,对每一只笔二分出第一支不能和它放在一起的笔。将两支笔中间的笔向两边分。但这种方法会改变每次右边 区间的最小值。 正解用到了DP的思想,d...

2018-05-27 22:23:34

阅读数:7

评论数:0

【字符串哈希】URAL1989 Subpalindromes

题意:给定一个字符串,(小于1e5), 有两种操作. 1. 将字符串某一位改成另一个字符。 2. 判断l,r区间内的字符串是不是回文串。 思路:因为字符串不停在变化,即使不变,求出每个子段是否回文也要n方。所以将这个字符串看作正反两个26进制的数,如果某一段是回文的,那他在正反两段中的哈希值...

2018-05-27 22:09:11

阅读数:5

评论数:0

【找规律二分】Educational Codeforces Round 44 D-Sand Fortress

找规律 分两种情况 一个是所有数小于等于H,沙堆高度单调递减。 另一个是沙堆高度先增加后减少。 关键是比赛时候把题看错了。 其实画几个样例就好了。 #include<bits/stdc++.h> using namespace std; ty...

2018-05-26 12:25:29

阅读数:4

评论数:0

【数学】牛客挑战赛15C 约瑟夫问题

链接:https://www.nowcoder.com/acm/contest/112/C 来源:牛客网 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题),n个人,1 2报数 1出队( 就是体育课的时候1 2报数 1出队,2留下),q次询问,每次求第x个人是第...

2018-05-12 23:19:34

阅读数:18

评论数:0

【树状数组】牛客挑战赛15D 数字串

最近做了不少树状数组的题目,不得不感叹,这真是一个优美的数据结构。起码可以简洁高效地求出数组前缀和。 最近常常碰到的是求一段区间内大于或小于某个数的个数。 如果数字范围较大,但不要求修改的话,可以用树状数组存离散化后的数的大小。 比如 1 2 4 4 6 7,离散化 1 2 3 3 4 5...

2018-05-12 23:04:10

阅读数:10

评论数:0

【找规律】hdu6267 CCPC杭州17 D - Master of Random

一个树,0号节点是它的根,1到n-1号节点依次,等概率地认已经确定地节点为爸爸。比如k就等概率地认0-k-1中的一个为爸爸。每个点都有一个权值,随机选一个点,求它子树大小,对所有的树,所有的点,求期望。 首先,枚举树所有的情况,再枚举树上所有的点,显然是不现实的。 我们把每个点单独考虑,每个编...

2018-05-09 23:31:12

阅读数:74

评论数:0

【18浙江省赛】D - Sequence Swapping (DP)

赛场上队友对着这题狂码130余行,贡献全场1/4的段错误,还是太年轻了。 思路是DP 将第i个左括号放在j及j右边能获得的最大收益记为状态。 i号‘(’ 放在 j位 ,则i右边的左括号都在j+1及以后的位置 或者i不放到j位,只沿用i放到j+1时的结果。 状态转移方程为: ...

2018-05-06 23:05:28

阅读数:7

评论数:0

【18浙江省赛总结】

场上:6/13 rank89 铜; 补题:10/13 一周完成; 这场比赛还是暴露了我的水题狂魔的本质。 K题细节上卡了太久导致心态失衡(为了做出这题不管其他事情),没法帮队友摆脱D题困境,没办法想其他题。C题是个大水题都漏了(虽然没什么人发现) 经验教训写在碎碎念中了...

2018-05-06 21:50:20

阅读数:8

评论数:0

【几何】回旋星空 广工校赛

虽然是几何题,但是集合的部分很少 题 意:在n个点中,有多少组三个点满足dis(a,b) = dis(b,c) 思 路:如果暴力枚举三个点,显然会超时。这时候,从题目条件出发。题目只要求两边相等的角的个数,那么考虑每个点作为角的顶点时,其他点与这个点的距离。所有相等的边中任取...

2018-04-03 22:12:32

阅读数:6

评论数:0

【数论】Aladdin and the Flying Carpet

我至今还不知道为什么 for(int i=b;i<=sqrt(a);i++) 的直接暴力会超时 for(int i=1;i<b;i++) 的委婉暴力不会 算数基本定理:http://blog.csdn.net/u012860063/arti...

2018-03-20 20:58:34

阅读数:11

评论数:0

【数论】Bi-shoe and Phi-shoe

开了数论的坑,目标是无压力写出铜牌+水平的数论题,更大的锅扔给队友吧 (ಥ﹏ಥ) 本题要用到的欧拉函数:[http://www.cnblogs.com/linyujun/p/5194170.html] 题 意:主要是给定n,找出欧拉函数大于等于n的最小的数。要求常数或者log时间。...

2018-03-20 20:48:26

阅读数:18

评论数:0

【思维】Codeforces893D Credit Card

过了大概一个礼拜,不甘心地打了一场(首场RATED的ERs),C题再次暴露了我压力下思考不够深入的问题,最坏N方的算法显然超时了,不该偷这个懒,还好评测测了出来,虽然说那天晚上机器特别慢延误了15分钟。题意: 这个题意就看了好久。一共N天,账户内存入最多D元,每天晚上余额会变动,避免某天账户持平而...

2017-11-25 13:51:27

阅读数:179

评论数:0

【数学】Codeforces894B Ralph And His Magic Field

第一天掉分后十分不愉快,晚上一直没睡着,看着手机等终测结果,果不其然C变得鲜红鲜红的了。 于是决定两天后接着刚,想这一次冷静下来敲出C就好了,然后碰上送命场,B并没有那么水,C也没能冷静下来,摊手题意:在一个长为n,宽为m的矩阵内填数,使得每一行,每一列的积为k。k等于1或-1; 题解:比赛时...

2017-11-25 13:32:21

阅读数:84

评论数:0

【思维】Codeforces892C Pride

周六,总结一下这个星期的三把CF和紫书暴力章节。都是泪orz。 杭州打完铁之后,意识到思路慢的问题,练习了前几场CF的C题,感觉都还不错,结果到正式比赛那天晚上就。虽然不算太慢地发现了思路,但是没有冷静下来证明正确性, 漏掉了十分重要的情况(两两不互质但是三个数互质),目送队友们上分。题意:给出...

2017-11-25 12:45:45

阅读数:39

评论数:0

【想法】codeforces.com/contest/884/problem/C Bertown Subway

早上受到lixinhu同志的教导, 图论的题目要从题给条件出发寻找图的性质, 很有用.题意: n个点, 保证每个点出入度均为一, 保持这一性质的前提下改变两条边的指向, 使得单连通点对的数目最多. 思路: 刚看懂挺害怕的,单连通? 没见过哦. 然后想图的性质,每个点出入度均为一, ...

2017-11-07 22:44:48

阅读数:46

评论数:0

【模拟】Codeforces #444 C. Solution for Cube

实现起来有点难受,写了个长达三行的if语句,丑的要屎了 题意:给出一个二阶魔方的6面颜色,问能不能一部还原。 思路:只能转一下的话,说明有两个对立面已经还原好了,先判断是否有两个还原好的对立面。接着考虑向左向右转两种情况 ifififif好多if。看到江老板冒泡切了这题!激动! 发现把这么...

2017-11-07 22:33:14

阅读数:31

评论数:0

【KMP+暴力】Bazinga hdu5510

好好的KMP,怎么就WA了13次呢?你说。你说清楚。 瞎给字符串排序浪费半小时… 纯暴力KMP先超时若干次… 打了鸡血改用ac自动机超空间若干次… 终于,终于想到 I 较大字符串 对 I 较小的字符串的包含关系。 KMP模板串文本串写反若干次…题意:求编号i最大的字符串,使得存在编号小于...

2017-10-18 23:16:25

阅读数:60

评论数:0

【hdu5512 规律】Pagodas icpc2015·沈阳

马上要去沈阳打比赛了,非常激动以及紧张,我是个菜鸡的事实要大白于天下了orz。 15年沈阳的签到题。 题意:有n个点,按序编号。一开始标记两个不同的点已经访问,接下来只能访问已访问的点编号之和或者差,问总共访问了奇数个还是偶数个点? 题解:设刚开始标记的结点a , b;则可以访问的点为ax+by,...

2017-10-18 23:06:11

阅读数:32

评论数:0

【网络流~最大流】uva1660 最小点割

非常非常裸的题目-但还是想了好久 “点上有权值的题目可以考虑拆点解决–刘汝佳” 记住这句话可以说非常有用,一开始还考虑到点边互换上去了。有两个注意点: 1. 不用枚举所有点对,确定一个点之后,对于冥冥中确定但不知道在哪里的最小割点集,另外的点都可以分为这个点一边的和另一边的,枚举一圈就好了。...

2017-10-13 23:16:21

阅读数:56

评论数:0

【DP】A Spy in the Metro

题目链接:https://cn.vjudge.net/problem/UVA-1025 题意:从1号站到n号站要等待的最短时间(不在车上的时间); 最优子结构:某时刻I在某站台j到n号站的最短时间;dp[时间][站号]; 边界条件:dp数组初始为无穷大(min); dp[t][n] = 0;...

2017-09-16 10:17:24

阅读数:51

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭