随笔分类 -  acm

1 2 下一页
包含容斥原理【题目在挑战程序设计竞赛】
摘要：题目大意是这样的，给定a1,a2,...am，求从1到n的整数中至少能整除a中一个元素的数有几个？ 输入： n =100，m=2; a={2,3}; 输出： 67 输入： n=100,m=3; a={2,3,7} 输出： 72 因为这个学期学的离散，包含容斥原理印象还是挺深的，对这个也挺感兴趣，不知 阅读全文
posted @ 2016-11-23 22:08 十禾。 阅读(218) 评论(0) 推荐(0)
poj-3281【最大流】
摘要：转换成最大流求解，刚开始看最大流，留着当模板 #include #include #include #include #include #include #include #include #define maxn 20 #define Max 0x3f3f3f3f using namespace std; struct node { int to; int va... 阅读全文
posted @ 2016-11-12 10:52 十禾。 阅读(123) 评论(0) 推荐(0)
poj-3041【二分图最小顶点覆盖】
摘要：自从看了二分图之后，感觉好多题目的解题方法真的跟以往的思维方式不一样了。。。。这可能就是抽象思维吧。 这个题目的意思是在网格中有k个小行星，你的炮弹只能一次只能摧毁一行或者一列的小行星，让你用求出最小的炮弹数目来毁掉这些小行星。 这个题目抽象的地方在炮弹当做顶点把小行星当做边，把发射的光束当做顶点， 阅读全文
posted @ 2016-11-10 15:41 十禾。 阅读(123) 评论(0) 推荐(0)
poj2104[划分树问题]
摘要：这个题目的意思是给你一个区间，让你找到在某个给出的子区间当中第k大的数。 这是我的第一个划分树题目，因为之前做了好多线段树的题目了，看了看书上基本的代码，然后按照自己的思路写了出来。 按照这个题目的思路，得用到二分，把给出的元素x[n]排好序y[n]，对于一个给出的子区间，那么第k大的元素应该满足两 阅读全文
posted @ 2016-10-25 15:46 十禾。 阅读(94) 评论(0) 推荐(0)
poj-3397【线段树区间合并】
摘要：不得不说线段树的问题代码真太长。。。。。。 这个问题大意刚开始给出一个区间内的数，要么是0要么是1； 然后有如下操作： 0 i j:把区间i到j内的数全部变成0 1 i j:把区间i到j内的数全部变成1 2 i j：把区间i到j内的数0变成1,1变成0 3 i j:把区间i到j内的所有的1求出来 4 阅读全文
posted @ 2016-10-22 21:09 十禾。 阅读(183) 评论(0) 推荐(0)
坐标的离散化
摘要：n*m的格子上画了l条水平或者竖直的直线，求这些线将这些格子化成了多少区域。 具体的数据范围看挑战程序设计竞赛这本书，这个题目的数据范围比较大，所以的话需要将坐标离散化。作用就是将区间的大小变小而且不影响数据的结果。 可是这本书给的数据太坑，根本没有起到离散化的作用。。。。 阅读全文
posted @ 2016-10-15 21:40 十禾。 阅读(138) 评论(0) 推荐(0)
欧几里德与扩展欧几里德算法
摘要：1.欧几里德算法（辗转相除法） 作用：求两个数的最大公约数。 设两个数为a，b（a>=b）,则a，b的最大公约数为gcd（a，b），我先给出代码，然后解释。 给个浅显易懂的解释，这个解释是在百度上找到的（咳咳，虽然经常黑百度，但是有时候还是很有用的、、） 给出一个长为542，宽为114的长方形，先截 阅读全文
posted @ 2016-10-07 17:30 十禾。 阅读(184) 评论(0) 推荐(0)
poj-3159【差分约束+Dijkstra算法的优化】
摘要：昨天看图论的时候找到了这么个题目，刚开始不知道查分约束是什么东西，后来在网上学了一下，知道就是求图的最短路径额。。。。。这东西需要好好看看了。 再看这个题目，题意就是给出两点的最大差值，求出1到n的最大差值，刚开始用的一般的方法这个问题超时了，所以用的优先队列，最后ac了。。。（简简单单两行字，这里 阅读全文
posted @ 2016-10-06 10:10 十禾。 阅读(110) 评论(0) 推荐(0)
poj-3723【图的最小生成树+并查集】
摘要：这个题目做的时候知道是最小生成树，用的kruskal算法，结果在并查集的地方出问题了。 刚开始的same函数弄得不对，，，还好，这个题目算是又复习了一下并查集 阅读全文
posted @ 2016-10-04 19:39 十禾。 阅读(119) 评论(0) 推荐(0)
HDU-1285【拓补排序】
摘要：自己学到拓补排序找到这个题目，看着挺简单，其实有一些坑点，结果wrong了很多次，不过还好最终做了出来。 阅读全文
posted @ 2016-09-13 17:17 十禾。 阅读(113) 评论(0) 推荐(0)
HDU-3790【图的最短路径问题】
摘要：自学到图的最短路径,找到这个水题一试，奈何无限次worng，让我开始怀疑人生。。。。。找了一天的bug，终于找到，，，因为算的最后的数在比较过程中可能会超出int造成数据出错，。。。。真是醉了。。。。。把int全部改成longlong就ac了，现在代码写的还不是太简洁，以后补充。。。 阅读全文
posted @ 2016-09-11 22:34 十禾。 阅读(175) 评论(0) 推荐(0)
poj-1258（Agri-Net）【图的最小生成树】
摘要：自学的数据结构，中午看到了图论的最小生成树，想着找个题巩固一下，找到了这个，结果一直错一直错，开始怀疑这本书的算法是不是有问题。。。，郁闷了一下午，晚上突然发现codevs上有这个题目，用了点办法截了一组错误数据，终于发现了错在哪，真是粗心呃。。。。。 第二种算法，名字不会拼。。。。 阅读全文
posted @ 2016-09-09 20:22 十禾。 阅读(123) 评论(0) 推荐(0)
LightOJ 1097 - Lucky Number（线段树）
摘要：做了好多天的线段树基础题目，对线段树有了个大体的了解，上个代码，仅此纪念一下。 阅读全文
posted @ 2016-08-14 20:22 十禾。 阅读(156) 评论(0) 推荐(0)
集合的位向量表示
摘要：集合的链表表示法，里面存储的是集合当中的真实元素，元素先按顺序排好然后再存入。现在还没完善好，只写了一个交集的 阅读全文
posted @ 2016-08-07 10:51 十禾。 阅读(522) 评论(0) 推荐(0)
HDU1671(字典树)
摘要：第一次做字典树的题目，在网上找了点字典树的知识，把它ac了。。留着以后多巩固巩固。 阅读全文
posted @ 2016-08-06 22:22 十禾。 阅读(133) 评论(0) 推荐(0)
Oulipo(kmp算法)
摘要：题目意思就是找子串在一个长串中出现的次数。 因为数据较大，一般的做法都超时，看了看kmp算法，用这个算法做的。这个算法最难的就是求那个next数组吧。 阅读全文
posted @ 2016-07-23 20:22 十禾。 阅读(152) 评论(0) 推荐(0)
哈夫曼编码（Huffman）
摘要：今天看数据结构，看到哈夫曼编码。感觉挺有意思的。哈夫曼树的应用应该很多吧，还刚学，以后多深入看看。 阅读全文
posted @ 2016-07-22 19:31 十禾。 阅读(158) 评论(0) 推荐(0)
Alternating Current
摘要：B. Alternating Current time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Alternating Cur 阅读全文
posted @ 2016-02-24 17:37 十禾。 阅读(252) 评论(0) 推荐(0)
Rescue（宽搜问题）
摘要：Rescue Time Limit: 2000MSMemory Limit: 65536KB64bit IO Format: %lld & %llu Submit Status Description Angel was caught by the MOLIGPY! He was put in pr 阅读全文
posted @ 2016-02-24 17:28 十禾。 阅读(204) 评论(0) 推荐(0)
Berland National Library（模拟题目）
摘要：Berland National Library Time Limit: 1000MSMemory Limit: 262144KB64bit IO Format: %I64d & %I64u Submit Status Description Berland National Library has 阅读全文
posted @ 2016-02-24 17:13 十禾。 阅读(246) 评论(0) 推荐(0)

1 2 下一页