题目大意： 平面上有N个点(N<=1000)，定义一个点为好，当且仅当，由这个点为三角形的顶点，组成的所有三角形，两边的夹角都为钝角，称为好点，求好点的数目。 题目分析： 首先考虑朴素的枚举，枚举三元组<i,j,k>，以i为顶点，j , k 为两边 ，查看是否i为顶点的所有三角形，都以i所在顶点为钝 ...
分类：
其他好文 时间：
2017-09-05 16:51:21
阅读次数：
119
题目描述 输入输出格式 输入格式： 第1行为：x y （第1行为两个正整数：x,y分别表示输出结果所在的行和列） 第2行为：m n o p（第2行给出的正整数表明A为m×n矩阵，B为n×o矩阵，C为o×p矩阵） 第3行为：i j a（第3行以后的每一行有三个整数分别是矩阵的三元组表示法中的一个元素的 ...
分类：
其他好文 时间：
2017-08-31 20:20:38
阅读次数：
167
元组 Python的元组与列表类似，不同之处在于元组的元素不能修改。 元组使用小括号，列表使用方括号。 元组中要定义的元组中只有一个元素需要再元素后面加逗号，用来消除数学歧义。例 t=(1,) 字典 字典的每个键值（key=>value）对用冒号（：）分割，每个对之间用逗号（，）分割，整个字典包括在 ...
分类：
编程语言 时间：
2017-08-30 17:13:04
阅读次数：
137
引言：主机之间如何相互交互呢？网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口“可以唯一标识主机中的应用进程。这样利用三元组（ip地址，协议，端口）就可以标识网络的进程了，网络中的进程就可以利用这个标志与其他主机进行交互了。 什么是TCP/IP、UDP? 1、TCP/IP（Tra ...
分类：
其他好文 时间：
2017-08-24 14:06:11
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 比赛时这题想歪到最大流了，实际上高点至多只有15个。因此可以枚举低点，再枚举低点相连的高点做dp。 f(i,j)代表前i个低点，此时高点使用状态为j时的最多三元组数。事先预处理每一个高点在bit位 ...
分类：
其他好文 时间：
2017-08-19 12:59:29
阅读次数：
191
Problem Description 众所周知，度度熊非常喜欢图。 它最近发现了图中也是可以出现 valley —— 山谷的，像下面这张图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。标记完成后如果一个顶点三元组<X, Y, Z>中，X和Y之间有边，Y与Z之间也有边，同时X和Z是高点， ...
分类：
其他好文 时间：
2017-08-18 22:35:56
阅读次数：
132
1、8号：同部门同事A，容易生气，易怒，情绪外化。没什么心眼，比较单纯。这个同事，比较好相处，但要多跟她分享，交流，增进感情，多讲道理，她能听进去。不过为人有点懒惰，做事积极性差。该说的时候，还是要说。会改进。但效果不高，可以用薪水奖励去驱使，但也只是一时。惰性比较大，可能换了环境会不适应（但不是我 ...
分类：
其他好文 时间：
2017-08-18 21:29:29
阅读次数：
200
循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串aba ...
分类：
其他好文 时间：
2017-08-18 20:02:32
阅读次数：
178
/** 题目：hdu6149 Valley Numer II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意： 众所周知，度度熊非常喜欢图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。 标记完成后如果一个顶点三元组中， X和Y之间... ...
分类：
其他好文 时间：
2017-08-18 19:58:53
阅读次数：
122
#1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i ...
分类：
其他好文 时间：
2017-08-14 16:38:48
阅读次数：
197
