摘要: 题意:用N个三角形最多可以把平面分成几个区域? idea:模拟简单数据,用已知数据加待定系数法确认,从高维降维即可。 代码: #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { 阅读全文
posted @ 2016-08-26 17:04 热风轻浮 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题意:给两个串,问前i个数是否循环匹配?匹配输出1,否则输出0; idea:循环匹配无非是把第一个串前面的放在后面或者后面放在前面,所以就进行相互匹配,当然线性匹配就是kmp,第一个做模式串就是检查第一串的前和第二串后有多少匹配,第二串做模式串,检查第一串的后和第二串的前有多少匹配,相加和串的长度对 阅读全文
posted @ 2016-08-24 20:33 热风轻浮 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 大神说是水题,可我小白; 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意:给n个不重且为正数点(范围2000),问满足题意的四个点的组数; 条件1:四个点可以构成一个四面体,并且最少有四个边相等;2:如果仅有四个边相等,不相等的两边不相邻 阅读全文
posted @ 2016-08-14 19:03 热风轻浮 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 水题; 题意:给你n个球,在一维方向上,每个球给三个量,分别为初速度v,初始坐标x,方向(1||-1),每个球会运动,加速度为a,满足a*v=c,c已知,可能会完全碰撞,问第t秒第k小的速度是多少; 想法:第一眼看到a*v=c,立即想到了高中物理的恒定功率,小车的加速阶段的运动模型,设m=1,则a* 阅读全文
posted @ 2016-08-11 16:53 热风轻浮 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 水题 题意:有n个城市,给你每个城市能到达城市的数量,要你构图,输出有向边,要求无环,输出任意的解 例: Sample Input 3 3 2 1 0 2 1 1 4 3 1 1 0 3 3 2 1 0 2 1 1 4 3 1 1 0 Sample Output Case #1: Yes 2 1 2 阅读全文
posted @ 2016-08-09 23:08 热风轻浮 阅读(97) 评论(0) 推荐(0) 编辑