首页 > TAG信息列表 > 1879
暴力算法之2141 第N个智慧数+1941 找宝藏+1879 私密日记
一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如 16 就等于 5的平方减去 3 的平方，所以 16 就是一个智慧数，从 1 开始的自然数列中，将“智慧数”从小到大编号为 1,2,3,...,n。现输入一个正整数 n，输出第 n 个“智慧数”。 输入 输入仅包1879. 两数之和 VII
1879. 两数之和 VII 中文English 给定一个已经 按绝对值升序排列 的数组，找到两个数使他们加起来的和等于特定数。 函数应该返回这两个数的下标，index1必须小于index2。注意返回的值是0-based。 你不能对该数组进行排序。 样例 输入: [0,-1,2,-3,4] 1 输出: [[1,2],[3,《天天数学》连载14：一月十四日
格言作者：阿尔伯特·爱因斯坦（Albert Einstein，1879年3月14日—1955年4月18日），出生于德国符腾堡王国乌尔姆市，毕业于苏黎世联邦理工学院，犹太裔物理学家。爱因斯坦于1879年出生于德国乌尔姆市的一个犹太人家庭（父母均为犹太人），1900年毕业于苏黎世联邦理工学院，入瑞士国籍。1905年，获hihoCoder#1879 : Rikka with Triangles (计算几何)
n<=2000，肯定没有办法把所有三角形找出来全判一遍 对于三角形的三个角，分别计算贡献，锐角的贡献是1倍面积，钝角的贡献是-2倍面积，这样算出角的贡献之后除以3就可以了 每次选择一个点为中心点，极角排序，维护一个锐角和钝角的坐标和，边扫边算贡献 #include <bits/stdc++.h>#define ll long杭电1879继续畅通project
继续畅通project Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13381 Accepted Submission(s): 5775Problem Description 省政府“畅通project”的目标是使全省不论什么两个村庄间都能够实现公路交通（【Topcoder 1879】Scheduling
题意：给一个\(dag\)，每一个点有一个访问时间。 现在可以同时访问两个点，但当连向这个点的所有点都被访问完成后才可以访问这个点。 问最短访问时间。 思路：一眼贪心。可惜是错的。 第二眼暴搜。就这么办。 搜索的状态很普通，现在在第\(i\)秒，访问着\(a\)和\(b\)两个点。 那么每次把他们的