首页 > TAG信息列表 > 嵊州

嵊州集训小结

嵊州集训小结 以下是2019年7月11~17日,我在嵊州市嵊州中学机房里,东塔路惠余宾馆里的付出与收获。   0x00 搜索优化 (普通搜索:老师觉得太简单就没有讲,一句带过了。其实DFS,BFS也没有什么难度的啦!) 引入: 在模拟赛中,我们总是要用到搜索,而DFS和BFS各有各的优缺点,常常还没搜到,就会TLE/ML

嵊州普及Day5T2

题意:将(w,h)的纸条折成(W,H),最少需几步。 思路:横竖互不干扰,然后最多可折int型一半,拿个函数判断两次比较即可,然后折不了的条件是需要的矩形大于给的矩形。 见代码: #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int w,

嵊州D4T1 翻车 rollover 真的翻车了

翻车 【问题描述】 有一天,小武找到了翻车王,给了他n个整数a1,a2,a3,…an,翻车王需要选择其中的k个数,使得选出的k个数中任意两个的差都可以被m整除。 选出的数可以重复,但不可以超过这n个数中该数的个数。 翻车王不想翻车,所以需要你的帮助。 【输入格式】 第一行包括3个整数n,k,m(2 ≤ k

嵊州D3T2 福尔贝斯太太的快乐夏日 summer

    宗教,或是无节制的自由主义,是致人腐化的毒剂。 现在,一个人要经历 n 个事件,编号为 1 ∼ n。 经历 x 号事件,他的危险值就会增加 x。 一开始他的危险值是 0。 当一个人的危险值大于 0 且是 3 的倍数的时候,他会丧失生存的意义,而沉溺于享乐之中,不会再 去经历后面的事件。 那么,有多