随笔分类 -  思维

hdu 6129 Just do it 找规律
摘要：题意很好理解 问你一个数组 按照他的规则处理m次之后是什么样的 看到这道题我一开始也没什么思路 但是我列了五个数 把它们m≤4的都算出来之后发现 如果m把化成二进制的这一位是1 那么所有相隔是这一位数大小的数都要异或起来 然后模拟就好了 （题解中给出了相应的推导证明） 阅读全文
posted @ 2017-08-17 11:19 良将ℓ 阅读(388) 评论(0) 推荐(0)
CodeForces 811C Vladik and Memorable Trip dp
摘要：题意： （一开始题意没读懂 样例都看不懂 给你n个数 让你选出一些区间 让这些区间的表示的值和最大 每个区间表示的值就是区间内每个不重复的数的异或和 我们选出的区间可以不覆盖整个数组 就像第二组样例 （接下来是重点 区间内出现过的数不能在其他区间出现 意思就是如果一个数在区间中出现过 那所有数就都要 阅读全文
posted @ 2017-07-19 11:30 良将ℓ 阅读(203) 评论(0) 推荐(0)
CodeForces 741C Arpa’s overnight party and Mehrdad’s silent entering
摘要：题意： 有n对情侣坐一桌一起吃饭 一共有1 2两种食物 要求每对情侣吃的东西不能一样 任意相邻的三个人不能吃相同的东西 输入任意一种符合题意的方案 思路： 首先对每对情侣建边 然后 因为任意相邻的三个人不能吃相同的东西 那么我们对两个相邻的点建边 即2*i和2*i-1之间建双向边（+1也没事 建图就 阅读全文
posted @ 2017-07-17 17:50 良将ℓ 阅读(174) 评论(0) 推荐(0)
hdu 6016 Count the Sheep
摘要：BestCoder Round #92 B题 （今天突然想起来这道题在做的时候卡了cin 而且似乎也有爆int的坑 就拿出来记录一下 （（这道题能用来测试输入输出外挂的性能 中文题意不解释 比赛的时候好多人是爆搜的四层 不过还是有更优雅的做法 那就是把每只羊的link数记录下来 然后根据每次数羊的时 阅读全文
posted @ 2017-06-22 22:35 良将ℓ 阅读(148) 评论(0) 推荐(0)
计蒜之道第五场
摘要：稀里糊涂拖到了第五场…… 最后倒在了自己脚下…… 变量名打错了找不出bug…… 人生还是真的尴尬呢…… 阅读全文
posted @ 2017-06-03 21:19 良将ℓ 阅读(172) 评论(0) 推荐(1)
hdu 6011 Lotus and Characters
摘要：BC的A题 不过被疯狂hack 因为有的人一开始认为只需要计算所有正权值 包括我也是 不过写一下就知道了 就算有负权 仍然可能对ans有贡献 比赛时候的代码可能是改的太匆忙了 到底还是被hack了…… 还好B题留到最后了了 要不BC就血崩了…… 阅读全文
posted @ 2017-01-23 21:39 良将ℓ 阅读(365) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 2830 矩阵交换II
摘要：第一眼觉得是个dp 但是有了可以随意交换的条件觉得简单了不少 但是还是没做出来…… 看了一下别人的做法才觉得自愧不如 因为所有列都可以随意交换 应该尽量把长的放在一起 那么将所有的矩形排序之后 以第j个矩形作为端点的大矩形面积是num[j]*j 只要从头开始都计算一遍就行了…… 差距好大-_-|| 阅读全文
posted @ 2017-01-15 18:56 良将ℓ 阅读(205) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] HihoCoder 1249 Xiongnu's Land 线性扫描
摘要：拿到了icpc北京站的参赛名额 感谢亮哥~ 虽然是地狱之战 但也要全力以赴！ 题意： 有一片沙漠 n片绿洲 让你用一条线分成两部分 左≥右 而且分割线要尽量靠右 问线的位置 思路： 网上说可以二分 没太看懂…… 还有一种思路就是线性扫描 将二维的图化成一维的线 然后从头扫一遍 遇到左≥sum/2时试 阅读全文
posted @ 2016-09-29 17:26 良将ℓ 阅读(176) 评论(0) 推荐(0)
hdu 5874 Friends and Enemies icpc大连站网络赛 1007 数学
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define M(a,b) memset(a,b,sizeof(a)) 12 using namespace std; 13 typedef long... 阅读全文
posted @ 2016-09-17 11:39 良将ℓ 阅读(139) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 525B Pasha and String 技巧
摘要：题意就是一次次翻转字符串 然后输出最终的字符串 暴力一发O(n*m)果然超时了 因为每次翻转的的都是a-1到对称位置 所以一个位置翻转两次等于没有操作 所以只需要记录一下len/2的位置前的操作次数 O(len/2)…… 阅读全文
posted @ 2016-08-17 22:42 良将ℓ 阅读(180) 评论(0) 推荐(0)
CodeForces 696B Puzzles
摘要：题目大概意思就是求每个点标号的平均期望…… 我也是看了好多解法才稍微有点理解的…… 网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-|| 用两次dfs来求解…… 阅读全文
posted @ 2016-08-09 20:58 良将ℓ 阅读(195) 评论(0) 推荐(0)
CodeForces 701C They Are Everywhere 尺取法
摘要：简单的尺取法…… 先找到右边界 然后在已经有了所有字母后减小左边界…… 不断优化最短区间就好了~ 阅读全文
posted @ 2016-08-08 23:11 良将ℓ 阅读(280) 评论(0) 推荐(0)
BestCoder Round #86 A B C
摘要：这次BC终于不像上次一样惨烈 终于A了三题…… 终测ing…… 发一波题解…… A.Price List A题十分无脑 只要把所有数加起来存到sum里 询问的时候大于sum输出1 否则输出0就行了…… 犹豫了好久 怎么会这么简单…… 看群里好多人卡在了%I64d…… B.NanoApe Loves 阅读全文
posted @ 2016-08-06 21:30 良将ℓ 阅读(196) 评论(0) 推荐(0)
BestCoder Round #85 A B C
摘要：本来没有写博客的打算，可是看完了题解感觉这三道题这么水，我却只做出来一道，实在不应该，还是写点东西吧…… A.sum 问题描述 输入描述 输出描述 输入样例 输出样例 问题描述 输入描述 输出描述 输入样例 输出样例 c.abs 问题描述 输入描述 输出描述 输入样例 输出样例 阅读全文
posted @ 2016-07-31 12:02 良将ℓ 阅读(206) 评论(0) 推荐(0)
ZOJ 3702 Gibonacci number
摘要：本来已经关上电脑了 但还是想打开电脑纪念一下这充实的一天…… 第一节高数课讲新课级数 讲完一个知识点 想问问女票今天咋又没来上课…… 突然发现院长问我自费去不去省赛…… ！！！ 当然是去啊！ ……虽然是自费 ……马上联系了两个和我一样的小伙伴组了个队 ……想队名的时候 想了一个异常棒的队名 ……我们 阅读全文
posted @ 2016-05-11 22:41 良将ℓ 阅读(165) 评论(0) 推荐(0)
CodeForces 605A Sorting Railway Cars 思维
摘要：早起一水…… 题意看着和蓝桥杯B组的大题第二道貌似一个意思…… 不过还是有亮瞎双眼的超短代码…… 总的意思呢…… 就是最长增长子序列且增长差距为1的的…… 然后n-最大长度…… 这都怎么想的…… 希望今天的省选可以亮光乍现~~~ 阅读全文
posted @ 2016-04-23 08:57 良将ℓ 阅读(281) 评论(0) 推荐(0)