题目大意：给定一个巧克力，怎么切看题目吧我实在写不动了= =
首先每条线被切至少一次
在此基础上一条线每被切一次就多付出一份代价
故每个交叉点上用权值较大的线切权值较小的线比较优
说白了就是大的先切然后小的后切 贪心的证明我说不明白了大家意会吧QAQ
一天之内写了整整十道题也是够受的了QAQ
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2015-02-24 22:15:25
阅读次数：
192
题意： 东海岸有x个城市，西海岸有y个。x与y 之间有很多高速公路。问k条路有多少个交叉点。
我就是求的逆序对，把east当作 pos 按照从大到小排序。然后插入。接下来的就跟求逆序对的一样了。
线段树或者数状数组都能过。
注意最后要用long long。
（午夜一发，写完吃个面包睡觉。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-17 02:07:41
阅读次数：
218
七个习惯：积极主动、以终为始、要事第一、双赢思维、知彼知己、统合综效、不断更新习惯是知识、技巧和意愿的交叉点。知识是做什么和为何做，技巧是怎样做，而意愿是动力------想做。全部这三者必须集合在一起才干形成一个习惯。习惯有巨大的引力-------比大多数人认识到的或愿意承认的还要打。打破一个根深蒂...
分类：
其他好文 时间：
2015-01-21 18:08:59
阅读次数：
629
背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。
A:水
B:简单字符串处理
C:
题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。
证明：由于从A到B不能走直线交叉点，所以必须跨过其线段间的所有直线，每条直线只走一步就是最少。
解法：由于告诉了所有直线方程，只需根据若两点在直线异侧则直线在线段间。...
分类：
其他好文 时间：
2015-01-04 21:25:28
阅读次数：
138
两张正方双色折纸第一张叠头和帽子小角，帽子尖。折边，帽檐。向內对折，超三分之一翻过来折叠出小角帽子斜折一下第二张折叠身体，两边内折。翻转对折展开对准中线对折。左右斜折完整张开后对折。对折点注意：正好是红白交叉点。好，身体好了。头和身体拼起来，圣诞老人完成了..
分类：
其他好文 时间：
2014-12-25 18:46:54
阅读次数：
171
双向搜索，同时从起点和终点开始搜索，当if(mark[s.sta][s.site][s.fl] == -1)时就代表从两端的搜索范围开始出现交叉点，即得到最小值。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-30 16:56:43
阅读次数：
268
工作中常有些抱怨，遇事看问题烦躁，难解的问题没有细心去思考，很容易误入错觉的分歧交叉点，往往这些是我在工作中没有凝聚力的思考，把分歧的错觉分心到了不该做的事情上来，也就是说做事情不要凭感觉去下结论，要实事求是，遵守纪律。不要为了区区小事，以免把自己闹得烦躁..
分类：
其他好文 时间：
2014-11-08 02:13:19
阅读次数：
184
因果图法设计用例 需求规格： 1、如果落点在棋盘外，则不移动棋子; 2、如果落点与起点不构成日字型，则不移动棋子; 3、如果落点处有自己方棋子，则不移动棋子; 4、如果在落点方向的邻近交叉点有棋子(绊马腿)，则不移动棋子; 5、如果不属于1-4条，且落点处无棋子，则移动棋子; 6、如果...
分类：
其他好文 时间：
2014-10-28 11:46:38
阅读次数：
99
长方形时间限制: 1000ms 内存限制: 256MB描写叙述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每一个石子都仅仅能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包括多组測试数据。第一行，给出一...
分类：
其他好文 时间：
2014-09-09 12:13:58
阅读次数：
276
给出某些交叉点的距离，-1 表示无法到达。然后给出火灾发生点 和 附近的消防局位置。排列消防局 的 时间 与路径。反向建图，以火灾出发点为起点做一次SPFA。#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-24 16:41:52
阅读次数：
190
