SPOJ 416 - Divisibility by 15(贪心)】的更多相关文章

糟烂的代码啊...  这个题目思路很简单——末位只可能为0和5,所有数字的和肯定被3整除 没有0和5的肯定不行 否则,把所有数字求和 如果被3整除,则从大到小输出 如果除3余1,则按以下顺序——删1:删4:删7:删2.5.8中的2个(特别注意如果没有0要保留一个5) 如果除3余2,则按以下顺序——删2:删5(特别注意如果没有0要保留):删8:删1.4.7中的2个 下面是糟烂的代码—— //糟烂代码总结 —— 没有章法,思路不清,逻辑性太高,导致找不出错 //以后写代码引以为戒 #include…
一个结论:一个数,如果它的所有数字之和能被3整除,那么这个数也能被3整除. 最后一位肯定是0或者5,如果没有就impossible. 剩下的就是,如何删除尽量少的数,使所有数字之和为3的倍数. 情况比较多,注意考虑全面. #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; ; char str[MAXN]; ]; int end; void OutPut() { boo…
又臭又长的烂代码 ...... #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define maxn 1010 using namespace std; char a[1010]; int num[10],last; //bool cc(int sum) //{ // if(sum%3 == 0) //…
你有n个部下,每个部下需要完成一项任务.第i个部下需要你花Bi分钟交待任务,然后他会立刻独立地.无间断地执行Ji分钟后完成任务.你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束).注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务. [输入格式] 输入包含多组数据,每组数据的第一行为部下的个数N(1≤N≤1 000):以下N行每行两个正整数B和J(1≤B≤10 000,1≤J≤10 000),即交待任务的时间和执行任务的时间.输入结束标志为N…
[Info   @10:14:58.155] ====================================================================[Info   @10:14:58.163] Team Foundation Server Administration Log[Info   @10:14:58.175] Version  : 12.0.30723.0[Info   @10:14:58.175] DateTime : 10/03/2014 18:1…
这道斗地主比 \(PKUWC\) 那道可做多了... 我们用 \(NOIP\) 那道斗地主的思路:暴搜出三代和四代,贪心出散牌. 还有jry为什么要出xx网友而不出他的另一个老婆 我们发现两个人的每回合出的牌型是一样的.我们先暴力生成牌组,然后暴力将三代和四代情况搜出来,然后 \(check\) 因为九条可怜要严格更小,那么九条可怜在三代和四代中的散牌尽量出大牌,\(xx\) 网友相反. 然后 \(check\) 中暴力枚举有几张对子和散牌,然后再 \(O(15)\) 贪心扫一遍,如果可以,就返…
spec06中获取simpoints的环境说明: spec的版本号为spec2006v1.0; 使用ref input with runspec; 100millions为周期生成的simpoints; 使用脚本为$GEM5_DIR/build/ALPHA/gem5.fast --outdir=$OUTPUT_DIR $GEM5_DIR/configs/example/spec06_se.py --benchmark=$BENCHMARK --benchmark_st dout=$OUTPUT_…
超参数优化 Bayesian Optimization使用Hyperopt进行参数调优 1. 前言 本文将介绍一种快速有效的方法用于实现机器学习模型的调参.有两种常用的调参方法:网格搜索和随机搜索.每一种都有自己的优点和缺点.网格搜索速度慢,但在搜索整个搜索空间方面效果很好,而随机搜索很快,但可能会错过搜索空间中的重要点.幸运的是,还有第三种选择:贝叶斯优化.本文我们将重点介绍贝叶斯优化的一个实现,一个名为hyperopt的Python模块. 使用贝叶斯优化进行调参可以让我们获得给定模型的最佳参…
You have two integers L and R, and you are required to find the max xor value of a and b where L <= a <= R and L <= b <= R Input Two integers in a line. L, R <= 1e9 Output One integer, the answer Example Input: 1 10 Output: 15 题意: 给定L,R,X1^…
二分 首先,可以发现,最后的答案显然满足可二分性,因此我们可以二分答案. 然后,我们只要贪心,就可以验证了. 贪心 不难发现,肯定会优先选择能提供更多插座的排插,且在确定充电器个数的情况下,肯定选择能经过排插数量最大的那些充电器. 所以,我们只要模拟插排插的过程,记录当前深度\(d\).插座数\(t\)即可. 设选择的能经过排插数量恰好为\(d\)的充电器有\(x\)个,则若\(t<x\),显然不合法. 否则,我们将\(x\)个位置插上充电器,其余位置尽可能地插排插,就可以了. 代码 #incl…