# @规则 [`@charset`](https://developer.mozilla.org/en-US/docs/Web/CSS/@charset) — Defines the character set used by the style sheet. [`@import`](https:/... ...
分类:
Web程序 时间:
2019-01-27 21:50:26
阅读次数:
173
咸鱼了好久...出来冒个泡_(:з」∠)_ 题目连接:1107G - Vasya and Maximum Profit 题目大意:给出\(n,a\)以及长度为\(n\)的数组\(c_i\)和长度为\(n\)的严格单调上升数组\(d_i\),求\(\max\limits_{1 \le l \le r ...
分类:
其他好文 时间:
2019-01-27 18:59:29
阅读次数:
300
题目链接 思路: 如果n=3。 3->1,2(孤立) ,那么正向拓扑,应该是2 3 1,因为1要比2先出来,所以这种不满足。 逆向: 1->3,2 。此时若优先级从大到小,则2 1 3,逆向输入就是3 1 2 。 ...
分类:
编程语言 时间:
2019-01-27 16:38:26
阅读次数:
232
首先考虑怎么check一个点是否能被最后一个删除。 可以这么建图,以这个点建有根树,边全部向上指,再加上剩下的有向边。 很明显,这里的一条边的定义就变成了只有删去这个点,才可以删去它指向的点。 因此,只需要建n次图暴力判断是否有环即可。 这样做是n^2的。 考虑加入一条边后,会产生什么影响。 发现这 ...
分类:
其他好文 时间:
2019-01-27 16:28:25
阅读次数:
305
日前,外媒juliareda记者Julia Reda刊文谈论了欧盟运行的免费和开源软件审计项目(Free and Open Source Software Audit project)--FOSSA。据其介绍,在一些免费软件项目中他们发现了安全漏洞,其中一个问题是这些漏洞则是在开源加密库OpenSS ...
分类:
其他好文 时间:
2019-01-26 19:38:06
阅读次数:
192
日前,外媒juliareda记者Julia Reda刊文谈论了欧盟运行的免费和开源软件审计项目(Free and Open Source Software Audit project)--FOSSA。据其介绍,在一些免费软件项目中他们发现了安全漏洞,其中一个问题是这些漏洞则是在开源加密库OpenSS ...
分类:
其他好文 时间:
2019-01-26 18:50:36
阅读次数:
242
http://poj.org/problem?id=3304 等价于是否存在一条直线穿过所有线段 判断直线与线段是否相交: 首先用两点p1,p2确定了一条直线 在用p1,p2分别与计算线段两个端点计算叉乘即可 ,叉乘之积>0就说明线段两端点在直线的同侧,也就是直线不经过此线段 注意顺序不要搞反了 ...
分类:
其他好文 时间:
2019-01-26 17:16:01
阅读次数:
196
题目大意: 给定n 为n个点 给定n个点的坐标 两个点(xi,yi) (xj,yj)之间的花费是 xi*yj-yi*xj (可能为负数) 要求从点1经过若干个点到点n最小花费的路径 且路径要按x轴方向(即x递增) 输出路径顺序经过的点的编号 使花费最小 而花费又可能为负数 那么就尽量使得花费为负数 ...
分类:
其他好文 时间:
2019-01-26 11:14:11
阅读次数:
190
题目链接:POJ - 2406 题目描述 定义两个字符串s1和s2的乘积s1*s2为将s1和s2连结起来得到的字符串。 例如:s1="xy",s2="z",那么s1*s2="xyz"。 由此可以定义s1的幂次:s1^0="",s1^n=s1*s1^(n-1),n>0。 输入 输入包含多组测试数据。 ...
分类:
其他好文 时间:
2019-01-26 11:02:37
阅读次数:
155
题意:输入数字n表示字符串中元素个数,字符串中只含有RGB三个字符,现在要求任意两个相同的字符他们的下标之差能整除3。 思路:任意两个相同的字符的下标能整除3,也就是任意三个为一组的字符串当中的字符不能相同,那么只要某一组字符确定了,那么字符串中所有字符也就确定了,我们不妨来枚举前三个字符可能的排列 ...
分类:
其他好文 时间:
2019-01-26 00:23:57
阅读次数:
180