- 博客(31)
- 收藏
- 关注
RSS订阅转载 CodeForces 839B
我发现出给新人的题目全是毒瘤题...就比如这个题目，我虽然做出来了，但是他妈一点快感没有...有的就是来自出题人的智商压制....唉，真烦.... 这个题目我们回过头来看一看，其实也就是那样把....一开始我的思路是除8，除4，除2，用这三个余数来思考的，但是这个思路发现要考虑的细节太多了，根本不好实现，然后我们就决定了我们的贪心策略就是首先把四个一排的塞满，然后再塞2个的... 我...
2017-11-17 14:38:00
86
转载 uva120
这道题目是刘汝佳贪心专题的书上例题。其实总的思路不是太难，但是我们这里主要可以说一下做这个题目的一个基本思路吧，就是他要求我们最后所有的序列从小到大排列，而且给出的操作规则是操作上面的数，不会影响力下面的数，所以我们不妨倒过来思考，就是如果把最大的数字放到了他最后应该放的位置，然后次大的数字要反转的话，是不会影响我们最后的数字的...其实我们仔细思考下，我们循环的数量最多是多少？假设我们...
2017-11-17 10:21:00
60
转载 uva1614
这是个贪心，你或许可以用严格的数学思维做出来，或者就大胆猜想... 贪心的严格的数学思维，我查了查其他人的题解，可以用数学归纳法总结出来，这里我主要用大胆猜想来说一下... 首先要做的就是把所有数求和，然后如果和是奇数的话，我们必然输出No 我们把sum除2，然后就可以随便选了啊，只要a[i]的值小于当前sum值，我们就选了，赋值成1；否则赋值为-1； 我看有的题解要排序，其实不...
2017-11-13 10:34:00
67
转载 POJ1328
本来是出给集训队新人做的，结果差点出成给我自己做的了...wa差点有点怀疑人生... 首先我们看到这个题目的时候，其实还是要想到建立怎么样的模型，不然就会不知道从哪里入手...我们经过分析这应该是个区间贪心问题（其实这个分析过程才是最重要的，这个可能是通过大量的练习而掌握的，或者思维灵活，可以一下子跳出来...区间贪心相关问题还可以查看刘汝佳书上p232的贪心相关问题).... 然后...
2017-11-12 14:47:00
90
转载 关于WebGL的开发流程
我们学习WebGL也有3周左右了，我们在这里把我们的开发流程记录一下。 在HTML里的部分，我们由于目前只是一个简单的页面，其实就是一个canvas画布，所以我们没有什么好说的。 在js里面，他的一些流程是这样的： 1:首先，我们的WebGL的图形绘画其实是以canvas画布为核心的，所以我们需要先获取画布，然后获取gl的文本上下文，具体的操作是： ...
2017-11-11 08:45:00
191
转载 uva725
帮学弟改的一段代码，我觉得学弟思路和我做这题的思路不一样，值得看一看...虽然是个水题... 注意点：这个题目我一开始写的时候PE了四次，后来仔细修改，发现，这个题目对我们输出空格的检测异常严格！！！ 第一点：题目要求每个样例输出一个空行，按照我们正常的思路，在代码的最后写上换行符号就可以了，但是这样做的后果就是在你输出最后一个样例的时候，你会多出一个空行，这就是导致pe的原因......
2017-11-02 09:31:00
89
转载 codeforces 727D
一个贪心题，只是在写代码上面比较复杂。 如果一个人只有号码的需求，我们直接分给他就好。 剩下的都是需求他个人的，我们不妨把这些需求都从小号到大号排序 每个人，优先分小号，然后再发大一号，只有有一个人不满足条件，我们就可以直接输出NO 这里用到了一个结构体，因为我要记录ID号，所以我们就没用pair #include <stdio.h> #include <s...
2016-11-09 06:15:00
84
转载 codeforces 727C
交互式水题，知道什么是交互式后，都能写出来 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define PI acos(-1.0) #define INF 0x3f3f3f3f typedef long long LL; typedef unsigned long lon...
2016-11-09 05:59:00
87
转载 PKU Online Judge 1046 Square Number
一道类似高中数学竞赛的构造题目，我们应该是把a写成b的某种形式然后得出答案，唉～ 思路来自http://www.voidcn.com/blog/u013614281/article/p-2701125.html～ a*a + ab = (a+t)*(a+t) a*b = 2*a*t+t*t a = t*t/(b-2t) 如果b是奇数，那么t = (b-1)/2 如果b是偶数，...
2016-11-05 15:31:00
95
转载 ～codeforces 725B
随便找一找规律就好，基本上没有什么规律可言～ #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define PI acos(-1.0) #define INF 0x3f3f3f3f typedef long long LL; typedef unsigned long ...
2016-11-03 21:25:00
99
转载 codeforces 730J
01背包+贪心枚举，具体的思路晚上回来补充～ 转载于:https://www.cnblogs.com/fzfn5049/p/6025148.html
2016-11-03 06:49:00
67
转载 codeforces 733E
题目描述： 一个人站在楼梯上，楼梯编号1到n，每一层楼梯上面都有着标识，'U'代表这个人上楼，'D'代表这个人下楼，每当这个人离开这一层楼梯，这层楼梯的标识改变，U变成D，D变成U。现在的问题是，询问出这个人站在1到N的每一层楼梯，那么在每一层楼梯，他要花费多少时间才能走出这些楼（从上面或者从下面走出，及从1或者N走出去），如果他永远走不出去，输出-1~ 思路： 看了下人家的...
2016-11-02 11:53:00
51
转载 codeforces 733D
没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。 他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手，如果取一个，我们只要找出最小的边就好。 如果合并，我们要考虑的也只是次最短边和最长边的合并，因为只有这样，我们的最小边的值才...
2016-11-02 06:59:00
118
转载 数论 之 3012 Fibnacci Numbers
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012 题意：f[1]=1,f[2]=2,f[n]=f[n-1]+f[n-2],定义：，求 这道题只有1s，很明显模拟的话单单指数部分的 S[ x ] 就O(n)超时了，更不用说求幂了。 而该 f[ x ] 为斐波那...
2016-10-31 19:45:00
101
转载 数论之 HDU 2866
http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意：找 [2，L]内有多少个 p 满足 该式子，其中 n m 可以为任意整数，p为素数。 别人的gcd思路： n^b + p*n^(b-1) = m^b ==>n^(b-1)*[n+p]=m^b 因为n里面要么有p因子，要么没有，所以gcd(n^(b-1),n+...
2016-10-31 18:58:00
106
转载 Codeforces Beta Round #2
超级水题，map乱搞，建议不要看我代码，看不懂～ 队里的学弟wa惨了，叫我写，约定wa三次内请我吃饭，然后wa了一发就a了～ 这个题目，就是求一个最大值，输出这个人的名字就好 但是如果最大值是多大，就输出最先至少达到最大值的人（这是个坑点，因为他可能有负数，所以就是我们先判断是不是大于max,还要看这个人最后的结果是不是最大值） 多加几个判断和循环～ #include &l...
2016-10-30 16:13:00
56
转载 扩展欧几里得的应用
本随笔只想随便写一写关于自己学习扩展欧几里得算法的一些理解和一些应用和一些理解！ 本随笔的参考资料有：刘汝佳的白色和紫色两本书，《算法导论》里关于模运算那后面的一些章节，还有这个博客http://www.acmerblog.com/extend-gcd-5610.html ，对此表示感谢！ 首先，我在这里不详细讨论扩展欧几里得算法的证明过程，我在这里只是讨论一下他的应用（有点功利） ...
2016-10-29 16:45:00
88
转载 hdu 5114
这个题目和上面一个cf的题目是一个意思，是我在找那道cf的题解的时候找到的～ 就当是那个题目的的一个补充～ 欧几里得，扩展欧几里得，逆元在《算法导论》里面是3个一脉相传的东西，都用到了离散数学的群的概念，很难分割出来学习，索性就一起学习了吧～ 转载于:https://www.cnblogs.com/fzfn5049/p/6008883.html...
2016-10-28 18:07:00
72
转载 codeforces 724C
这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～ 这里这道题目的主要思路来自http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～ 这个思路是hdu5114的一个题解，两个题目是一种题目～ 扩展欧几里德的学习我觉得首先不要纠结于他的证明过程，首先了解他的主要功能，能干什么，具体证明过...
2016-10-28 18:05:00
62
转载 codeforces 731C
这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计出每个集合里面最多的颜色是什么，把其它袜子都改成这个颜色就可以得到我们的答案～ 还是，暂...
2016-10-27 20:37:00
89
转载 codeforces 731F
做的题目，看的题目实在是太少了。学习acm只有两种方法，要么就是所有的题目你自己都能做出来，要不然就是你自己做过大量的题目，模型都见过。前一种对智商要求太高，所以我选择后一种。我现在的水平，大概能看懂800以上做出来的题目的题解，先慢慢切吧～ 回到正题，这个题目，思路是借过来的，http://blog.csdn.net/harlow_cheng/article/details/5283...
2016-10-26 20:36:00
50
转载 codeforces 732C 377C
数学乱搞题，我的思路就是一共三种情况，6种大小关系讨论一下。 其中多余的天书我怎么来处理？其实不难，就是我们这么想，我们让多余的天数单独出去，比如早上的，我们可以最后一天吃完早饭然后走了，或者晚上的话，我们可以提前一下。 说明，这道题目没有取得ac，代码尚在改进，但是我觉得思路不存在问题，所以我们这题先放着，明天早晨来解决一下。 事实证明，那种分6种情况，是一种愚蠢的做法 思考，...
2016-10-26 20:31:00
106
转载 tarjan算法入门（1）
今天开始学习tarjan,结合的资料的是刘汝佳的训练指南和https://www.byvoid.com/blog/tag/%E5%9C%96%E8%AB%96（byvoid） 的博客，学习了1个多小时，了解tarjan算法的解决步骤和思路，但是代码还是有点问题 先把模版放上来，继续切cf，其余问题明天继续 #include <stdio.h> #include &...
2016-10-26 19:45:00
62
转载 codefoeces 732E 377E
这个题目其实就是一个贪心，先排序，然后每次把电源除以2之后看有没有匹配的，有的话就直接匹配标记就可以了。 转载于:https://www.cnblogs.com/fzfn5049/p/5998962.html...
2016-10-26 06:14:00
55
转载 codefoeces 732D 377D
题目一开始读错了，我把d[i]数组的含义理解错误，d[i]数组的含义其实是那一天我只能考第d[i]的那门科目，比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目，其它编号的科目我不能在这一天考。 所以我们怎么想这个题目？一开始的时候我总是纠结那个0天怎么去处理，是不是要分散开来处理。后来觉得不对，我们可以枚举天数，将天数给固定出来，我们就可以从这一天往前面扫过...
2016-10-26 06:09:00
177
转载 732F - Tourist Reform
从头开始慢慢切cf..... 这个题目涉及到的是一个图论模型，不会，就暂时放这里了，把相关算法看完再回头看～ 转载于:https://www.cnblogs.com/fzfn5049/p/5997867.html...
2016-10-25 19:09:00
124
转载 UVA 122 Trees on the level
这个题目与其说是树，不如说是一个找规律的题目。 详情直接看注释和代码。 #include <stdio.h> #include <string.h> //这个题目经过转化，可以变成这样的思路，就是我们的这个球是第几个落到这个节点上面来的 //从而，我们可以更加自然地把小球的编号和第几个落的自然而然地建立出一个关系 int main() {...
2016-10-13 06:22:00
35
转载 codeforces 372 div2 Complete the Word 716B
大概有三次的CF没有补了，国庆后，慢慢开始 这个题目，异常之暴力，我自己都觉得代码写的不优美....但是实在只是一个暴力，随便写写就好 遍历数组，每一位枚举26个，判断问号数量或者重复数量.... #include <stdio.h> #include <string> #include <iostream> #include <...
2016-10-12 23:21:00
66
转载 UVA548 Tree
从这个题目我们再次学习到了一个知识点，就是递归函数的强大！ 首先，我们先明确一个知识点，就是你知道了一棵树的中序和后序遍历，求他的前序遍历，我们应该怎么来做？ 第一步：最初的时候，我们的后序遍历的最后一个数字就是我们的一个子树的根节点 第二步：找到我们的根结点后，跟据我们中序遍历的性质，我们的树就会被自然地分成了左右两个部分。 第三步：统计出来左右两个子树的大小和长度，这样就能继...
2016-10-12 06:44:00
46
转载 UVA 12657 Boxes in a Line
就是一个比较裸的双向链表的运用，只是处理的时候要注意，尤其是相邻的。 由于改BUG的时间较久，直接看注释就好了。 1 #include <stdio.h> 2 #include <string.h> 3 4 const int maxn = 1e5 + 10; 5 int left[maxn], right[maxn]; ...
2016-10-11 06:09:00
54
转载 UVA 839 Not so Mobile
题目不是很难，就是要去仔细思考一下过程。 首先要明白题目没有给你数据范围，也就是我们的数据不可能用数组来保存，只能动态地去保存。 于是我们自然就可以仿照我们正常的二叉树的建树过程，按照四种情况讨论一下就可以了。 flag用来记录每个子树是否满足条件。 注意读题，小心PE。 1 #include <stdio.h> 2 #include <stri...
2016-10-09 23:20:00
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人