随笔分类 -  常用知识点

1 2 下一页
十六进制转十进制
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define FOR(i,x,n) for(long i=x;i='A'&&s[i]<='F'){ 33 ... 阅读全文
posted @ 2017-03-08 21:14 多一份不为什么的坚持 阅读(291) 评论(0) 推荐(0)
十进制转十六进制
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define FOR(i,x,n) for(long i=x;i=10){ 33 a[cou++]=n%16-10+'A'; 3... 阅读全文
posted @ 2017-03-08 20:41 多一份不为什么的坚持 阅读(213) 评论(0) 推荐(0)
算法提高 8-1因式分解
摘要：算法提高 8-1因式分解 时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据 阅读全文
posted @ 2017-01-30 21:53 多一份不为什么的坚持 阅读(790) 评论(0) 推荐(0)
算法提高 道路和航路
摘要：算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的... 阅读全文
posted @ 2017-01-30 20:08 多一份不为什么的坚持 阅读(405) 评论(0) 推荐(0)
最短路问题(Bellman/Dijkstra/Floyd)
摘要：最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问 阅读全文
posted @ 2017-01-30 14:15 多一份不为什么的坚持 阅读(1285) 评论(0) 推荐(0)
最小生成树 prime+heap
摘要：改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 阅读全文
posted @ 2017-01-30 14:11 多一份不为什么的坚持 阅读(513) 评论(0) 推荐(0)
用memset设置无穷大无穷小
摘要：memeset是以字节为单位进行赋值的，对字符数组可以直接用。 但对于int数组就不行了。 但设置无穷大来说有个技巧： 如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,siz 阅读全文
posted @ 2017-01-21 20:23 多一份不为什么的坚持 阅读(1735) 评论(0) 推荐(1)
常用知识
摘要：动态数组： 阅读全文
posted @ 2017-01-17 11:34 多一份不为什么的坚持 阅读(176) 评论(0) 推荐(0)
最小公倍数最大公约数
摘要：最小公倍数最大公约数 阅读全文
posted @ 2016-12-11 18:17 多一份不为什么的坚持 阅读(149) 评论(0) 推荐(0)
int ,long , long long类型的范围
摘要：int ,long , long long类型的范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-92... 阅读全文
posted @ 2016-11-25 21:19 多一份不为什么的坚持 阅读(18948) 评论(2) 推荐(1)
2016ACM/ICPC亚洲区沈阳站-重现赛赛题
摘要：今天做的沈阳站重现赛，自己还是太水，只做出两道签到题，另外两道看懂题意了，但是也没能做出来。 1、 Thickest Burger Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot 阅读全文
posted @ 2016-10-30 20:53 多一份不为什么的坚持 阅读(854) 评论(0) 推荐(0)
pair<>结构体模版的用法
摘要：1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： 也可以借用make_pair()函数： 3.进行调用是很简单的： 4.如果对pair进行排序，进行的是字典序比较。 可以用sort(a,a 阅读全文
posted @ 2016-10-19 17:30 多一份不为什么的坚持 阅读(3180) 评论(0) 推荐(1)
Common Knowledge_快速幂
摘要：问题 I: Common Knowledge 题目描述 Alice and Bob play some game in which they score points. Each of the two has an n-digit scoreboard which depicts numbers i 阅读全文
posted @ 2016-10-08 21:33 多一份不为什么的坚持 阅读(311) 评论(0) 推荐(0)
nyoj_299_Matrix Power Series_矩阵快速幂
摘要：Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-10-07 16:30 多一份不为什么的坚持 阅读(302) 评论(0) 推荐(0)
nyoj_148_fibonacci数列(二)_矩阵快速幂
摘要：fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a 阅读全文
posted @ 2016-10-04 17:55 多一份不为什么的坚持 阅读(172) 评论(0) 推荐(0)
nyoj133_子序列_离散化_尺取法
摘要：子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 阅读全文
posted @ 2016-08-27 17:57 多一份不为什么的坚持 阅读(428) 评论(0) 推荐(0)
algorithm 中的常用函数
摘要：非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end() 在序列中找出第一次出现指定值集中之值 阅读全文
posted @ 2016-08-27 16:31 多一份不为什么的坚持 阅读(670) 评论(0) 推荐(0)
头文件algorithm中的常用函数
摘要：非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end() 在序列中找出第一次出现指定值集中之值 阅读全文
posted @ 2016-08-27 16:31 多一份不为什么的坚持 阅读(4593) 评论(0) 推荐(0)
nyoj130 相同的雪花
摘要：相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 解题思路：用到哈希的知识，通过观察可以发现，如果是两片相同的雪花，那么他的和一定是相同的，那就把和当做它的地址来存储，然后如果和相同就都连接 阅读全文
posted @ 2016-08-26 18:08 多一份不为什么的坚持 阅读(355) 评论(0) 推荐(0)
前缀式计算
摘要：前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 阅读全文
posted @ 2016-08-25 17:10 多一份不为什么的坚持 阅读(380) 评论(0) 推荐(0)

1 2 下一页