2017.5.27入门组总结
来源:互联网 发布:汽车零部件进出口数据 编辑:程序博客网 时间:2024/06/14 18:02
第一题:
题意:有n个数,删掉m个数后,每两个相邻的数相乘,求最后的值
思路:1<=n<=100,暴力出奇迹,直接模拟
第二题:
题意:给出一个人要做的题数,和做每题的时间。给出开始和结束的时间,求出最多能做多少题
思路:主要是要把给多少分钟做题求出来,模拟一波
求最多的题数,其实就是贪心,快排+while
数据不大,暴力模拟足够了
第三题:
题意:有t组数据,每次给两个点,判断这两个点连一条线中间有没有点, 有点输出no,没有输出yes
思路:画个表格推推公式,推啊推...推啊推...
终于在一个神圣的时刻,发现了一个规律
设一个点的坐标为(0,0),那么另一个点的坐标就是(x1-x2,y1-y2)
如果当abs(x1-x2)和abs(y1-y2)有除一外的因数,这条线肯定会覆盖 一个点(Tips:同行同列特殊判断)
第四题:
题意:有n段线,给出每一段的长度,以及要锯多少段(每一段的长度相 等),求一段最大多少
思路:预处理,每次讲小数*100,弄成正整数,好处理。最后/100即可
二分答案,每次求中间值,判断这个中间值能锯多少段,如果>=k则 r=mid,否则l=mid
第五题:
题意:有n张牌,每一张牌可以代表梅花、黑桃、方块、红桃,两张或以上 同花色的牌可组成一组。求当手上有N张牌时,至少组成1到N/2(向 下取整)组牌时有多少种不同的方案?
30%思路:四重枚举暴力,每次判断这套牌可组成第几组,累计一下,输出
100%思路:100% N<=10000
最多两重循环,那么枚举第一张牌和第二张牌的牌数,那么剩下 的就是n-i-j
然后推推啊:
如果为8,组数为4
0 8——4
1 7——3
2 6——4
3 5——3
4 4——4
5 3——3
6 2——4
7 1——3
0 8——4
显然只有一半+1符合,就b[4]+k/2+1,b[3]+k/2
那么偶数公式就是b[s]=b[s]+k div 2+1
b[s-1]=b[s-1]+k div 2
如果为9,组数为4
0 9——4
1 8——4
2 7——4
3 6——4
4 5——4
5 4——4
6 3——4
7 2——4
8 1——4
9 0——4
显然全部符合
那么奇数公式为b[s]=b[s]+k+1
凭此公式,即可秀翻全场!!!!!
- 2017.5.27入门组总结
- 2017.5.14入门组总结
- 2017.5.21入门组总结
- hibernate入门总结
- java入门知识总结
- Ajax 入门总结
- linux入门总结
- Java入门总结
- python入门语法总结
- java入门知识点总结
- Ojbective-c 入门总结
- remoting 入门总结(转载)
- javascript 入门总结
- EasyMock实例入门总结
- MYSQL入门总结
- maven入门总结
- KALMAN滤波器入门总结
- Jsp入门总结
- java做网站
- LeetCode 561. Array Partition I
- 【数组模拟链表】UVA
- Spring线程池和自定义线程池的使用
- 06-图1 列出连通集 (25分) C++
- 2017.5.27入门组总结
- 【剑指offer-解题系列(32)】整数区间中出现1的个数
- 第6课
- freemarker的应用
- Http协议详解
- Linux总结笔记3-磁盘管理RAID,LVM
- Java内存模型
- [jzoj3757]【NOI2014】随机数生成器
- java面试基础之三