france

摘要： H -LIGHTOJ 1127Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionGivennintegers and a knapsack of weightW, you ha... 阅读全文

摘要： 题意：你从家往学校赶，可以用步行和乘坐地铁这两种方式，步行速度为10km/h，乘坐地铁的速度为40KM/h。输入数据的第一行数据会给你起点和终点的x和y的坐标。然后会给你数目不超过200的双向地铁线路的站点，你可以从一个站点乘坐地铁到下一个站点，你可以在同一线路上乘坐地铁经过不同的站点，在不同线路的... 阅读全文

摘要： #include #include #include using namespace std;const int maxN = 100005;int a[maxN];int t, tt;int n, q, x, y;int Bsearch_lower_bound(int x){ int l =... 阅读全文

摘要： 1043 - Triangle PartitioningPDF (English)StatisticsForumTime Limit:0.5 second(s)Memory Limit:32 MBSee the picture below.You are givenAB,ACandBC.DEis p... 阅读全文

摘要： 1062 - Crossed LaddersPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBA narrow street is lined with tall buildings. Anxfoot long l... 阅读全文

摘要： 之前电脑卡的时候 强制关闭Eclipse，结果打开再次运行的时候却不能输出了；找了网上的原因，是之前那个进程还未关闭开发环境Eclipse for C/C++ & MinGWError 1, open output file blabla.exe: Permission deniedEvery ti... 阅读全文

摘要： 好文章就是让初学者一看就知道原理和实现一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，s... 阅读全文

摘要： Problem C Count Good SubstringsAccept: 11Submit: 23Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionWe call a string good, if after merg... 阅读全文

摘要： 做题的时候经常遇到深度递归的，当然也可以改成非递归形式。如果写成递归形式会爆栈，所以可以用手工扩展栈。C++ （一般用C++提交，所以就推荐这种了）#pragma comment(linker, "/STACK:102400000,102400000") G++int size = 256 << ... 阅读全文

摘要： 并查集：这里说下我的理解；拿POJ 1611The Suspects 来讲把； 有很多部门，有个人得病了，那么跟他一个部门的人也会得病， 得病的人所参加的部门的人也会得病，问最后得病的人是多少； 这类的就是要用并查集 并 就是把相关联的部门并在一起，查 就是查找某人得病所产生的导致多少人得病的结果；... 阅读全文