A:树遍历 DFS 贪心 先从最远的点开始判 如果某个点连有的算上自身的junction不小于二就ans++ return 0 连有的算上自身的junction为一 就return 1 #include <bits/stdc++.h> #include <cstring> #include <ios ...
分类:
其他好文 时间:
2017-08-10 23:39:11
阅读次数:
147
就是碰见三个圆或者四个圆的时候就想一下怎么用其他的东西等价一下啊。。。 ...
分类:
其他好文 时间:
2017-08-10 01:24:43
阅读次数:
182
平面上给你n(不超过2000)个点,问你能构成多少个面积在[A,B]之间的Rt三角形。 枚举每个点作为直角顶点,对其他点极角排序,同方向的按长度排序,然后依次枚举每个向量,与其对应的另一条直角边是单调的,可以用一个pointer做出来,然后可以得出那些同方向的向量的区间(这个代码好像有点问题,可能会 ...
分类:
编程语言 时间:
2017-08-09 21:12:11
阅读次数:
235
A:正着DFS一次处理出每个节点有多少个优先级比他低的(包括自己)作为值v[i] 求A B 再反着DFS求优先级比自己高的求C #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> # ...
分类:
其他好文 时间:
2017-08-08 23:09:53
阅读次数:
225
A - 最大报销额(01背包) 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 In ...
分类:
其他好文 时间:
2017-08-08 23:02:57
阅读次数:
355
1 in the past year, however, software companies have developed tools that allow companies to "push" informationdirectly out to consumers, transmitting ...
分类:
其他好文 时间:
2017-08-07 10:21:42
阅读次数:
148
Hansel and Grethel Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2199 Accepted: 1004 Description On a warm summer afternoon, Hansel and G ...
分类:
其他好文 时间:
2017-08-07 00:25:48
阅读次数:
175
引言: 在日常工作中。常常会碰到相似的场景。须要计算在某个时间段内的工作日以及确定某天是否为工作日,这里的介绍的工具包将很好的解决问题。1. 工具包Business Holiday介绍其提供了很easy易用的计算工作日的接口。并同意用户指定特定日期为假期,从而将其从当前的工作日中剔除。项目主页: h ...
分类:
编程语言 时间:
2017-08-04 19:40:39
阅读次数:
169
A - The Trip, 2007 小包可以放在打包里,求最少的数量。 做法就是求出现相同数字最多的。 B - Partitioning by Palindromes 传送 C - Seek the Name, Seek the Fame The little cat is so famous, ...
分类:
其他好文 时间:
2017-08-03 18:09:44
阅读次数:
130
第二场 1001 Is Derek lying? Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both par ...
分类:
其他好文 时间:
2017-08-03 09:51:36
阅读次数:
152