gongpixin - 博客园

2016年1月30日

摘要： d. 题意就是问一个一元二次方程能不能进行十字相乘的分解？ s. 官方题解：第一道题比较简单，可以说是简单的模拟题，我们考虑到a,b,c都是10^9的，所以我们决定要把时间复杂度降下来，对于每一个数，因为考虑到都是正数，所以我们处理起来就方便很多，打个比方32=2*16，那么枚举到2的时候就可阅读全文

posted @ 2016-01-30 23:19 gongpixin 阅读(433) 评论(0) 推荐(0)

C++数组作为函数参数的几个问题（转）

摘要：本文需要解决C++中关于数组的2个问题：1. 数组作为函数参数，传值还是传址？2. 函数参数中的数组元素个数能否确定？先看下面的代码。 #include <iostream> using namespace std; void testArrayArg(int a[]) { cout << end 阅读全文

posted @ 2016-01-30 20:25 gongpixin 阅读(1610) 评论(0) 推荐(0)

2016年1月29日

UVA - 10004 Bicoloring（判断二分图——交叉染色法 / 带权并查集）

摘要： d.给定一个图，判断是不是二分图。 s.可以交叉染色，就是二分图；否则，不是。另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。 s2.带权并查集来判断，略复杂。先略过。先上阅读全文

posted @ 2016-01-29 21:08 gongpixin 阅读(616) 评论(0) 推荐(0)

2016年1月23日

AC自动机小结

摘要： http://www.cnblogs.com/kuangbin/p/3164106.html 阅读全文

posted @ 2016-01-23 17:25 gongpixin 阅读(189) 评论(0) 推荐(0)

2016年1月22日

cf 620C Pearls in a Row（贪心）

摘要： d.有一串数字，要把这些数字分成若干连续的段，每段必须至少包含2个相同的数字，怎么分才能分的段数最多？比如是1 2 1 3 1 2 1 那么答案是即最多分在2段，第一段是1~3，第二段是4~7。即分成这2段：1 2 1，3 1 2 1 s.很不错的一道贪心的题。当时没怎么细想，后来看了to 阅读全文

posted @ 2016-01-22 21:40 gongpixin 阅读(394) 评论(0) 推荐(0)

2016年1月19日

原码, 反码, 补码详解

摘要：本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器... 阅读全文

posted @ 2016-01-19 00:02 gongpixin 阅读(251) 评论(0) 推荐(0)

2016年1月18日

c语言中为什么左移不分符号数无符号数，而右移分呢？？

摘要：因为在C语言标准中，只规定了无符号数的移位操作是采用逻辑移位（即左移、右移都是使用的逻辑左移和逻辑右移）。而对于有符号数，其左移操作还是逻辑左移，但右移操作是采用逻辑右移还是算术右移就取决于机器了！（算术右移和逻辑右移的区别是：算术右移不右移符号位，即最高位，右移后前补0还是1取决于符号位的值;逻辑... 阅读全文

posted @ 2016-01-18 23:54 gongpixin 阅读(1748) 评论(0) 推荐(0)

666 专题十一最小生成树

摘要： Problem A.Jungle Roads d. s.没什么好说的，最小生成树 c. /* Kruskal算法 Kruskal算法求MST */ #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> 阅读全文

posted @ 2016-01-18 16:06 gongpixin 阅读(220) 评论(0) 推荐(0)

666 专题六最短路练习

摘要： Problem A.Til the Cows Come Home d.点N到点1的最短路径 s. c.Dijkstra算法+堆优化 /* Dijkstra算法+堆优化使用优先队列优化，复杂度O(E log E) 使用优先队列优化Dijkstra算法复杂度O(E log E) 注意对vector< 阅读全文

posted @ 2016-01-18 15:53 gongpixin 阅读(269) 评论(0) 推荐(0)

666 专题五 AC自动机

摘要： Problem A.Keywords Search d.n个关键字，1段描述，求描述中出现了多少关键字 s. c. /* ac自动机模板 n个关键字，1段描述，求描述中出现了多少关键字 */ #include<iostream> #include<stdio.h> #include<string.h 阅读全文

posted @ 2016-01-18 15:52 gongpixin 阅读(225) 评论(0) 推荐(0)

公告