码迷,mamicode.com
首页 >  
搜索关键字:acm 计算几何 相交环    ( 19715个结果
一本通1283 登山
【题目描述】 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可 ...
分类:其他好文   时间:2020-03-14 00:42:52    阅读次数:130
博弈论---SG和NIM的关系
感觉博弈论ACM还蛮经常靠,现在我只记得NIM结论似乎不太行: 博弈论就是要静下心一口气先把概念看完才懂啊(所以建议找个时间一口其总结完) 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类:其他好文   时间:2020-03-14 00:39:19    阅读次数:88
D - Snowy Smile HDU - 6638
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类:其他好文   时间:2020-03-12 11:25:40    阅读次数:49
集合问题
https://ac.nowcoder.com/acm/problem/15167 二分 题意:先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m ...
分类:其他好文   时间:2020-03-11 16:58:40    阅读次数:51
CH5402 选课
https://ac.nowcoder.com/acm/contest/1044/B 题目 学校实行学分制。 每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程,每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在 ...
分类:其他好文   时间:2020-03-11 01:27:00    阅读次数:78
[计算几何][圆反演] 2019 ICPC区域赛沈阳站E.Capture Stars
题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点,因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code ...
分类:其他好文   时间:2020-03-10 01:42:05    阅读次数:243
hdu 2033 人见人爱A+B
Problem Description HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为3 ...
分类:其他好文   时间:2020-03-08 19:53:01    阅读次数:68
hdu 2026 首字母变大写
Problem Description 输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want ...
分类:其他好文   时间:2020-03-08 16:02:27    阅读次数:51
POJ2318 TOYS (计算几何)
" 题目链接 " 题目大意: 给定一个矩形,这个矩形被 $n$ 条线段(端点分别在矩形上下边界上)切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标,问每个块中会有多少个物品,保证物品放置位置合法。 分析: 一个物品在一个块中时,他一定夹在两个分界线中间,且在左分界线的右边,右分界线的左边。故按 ...
分类:其他好文   时间:2020-03-08 15:48:44    阅读次数:65
hdu4632 回文子序列
题:http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意:问字符串的有多少个回文子序列(n<=10000) 分析:区间dp,考虑dp[i][j]表示i~j 位置含有多少个回文子序列,转移方程如代码 #include<bits/stdc++.h> usin ...
分类:其他好文   时间:2020-03-06 20:11:16    阅读次数:54
19715条   上一页 1 ... 29 30 31 32 33 ... 1972 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!