【CodeVS】1023 GPA计算

1023 GPA计算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 小松终于步入了大学的殿堂,带着兴奋和憧憬,他参加了信息科学技术学院的新生大会.会上,院长梅教授给大家介绍了在大学中的成绩计算方式: 需要解释一下的是,小松所在的PK大学采用的是学分制的修学方法.每一门课有一定的学分,例如线性代数2分,高等数学5分,大学英语8分.在选定了一些科目之后,只要小松通过了最后的期末测试(69以上),就会得到相应的学分,也会得到该门…

1023 GPA计算

1023 GPA计算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解查看运行结果题目描述 Description 小松终于步入了大学的殿堂,带着兴奋和憧憬,他参加了信息科学技术学院的新生大会.会上,院长梅教授给大家介绍了在大学中的成绩计算方式: 需要解释一下的是,小松所在的PK大学采用的是学分制的修学方法.每一门课有一定的学分,例如线性代数2分,高等数学5分,大学英语8分.在选定了一些科目之后,只要小松通过了最后的期末测试(69以上…

codevs 1455 路径计算m^n%p

题目链接题目描述 Description 小明从A1到An+1,他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路.小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数mod k. 输入描述 Input Description 输入共1行,三个正整数m,n,k 输出描述 Output Description 输出共1行,表示答案样例输入 Sample Input 3 2 100 样例输出 Sampl…

[Adruino]XBEE 无线数据传输实际操作

双轮小车制作实例代码引用:http://hi.baidu.com/dlfla84/item/52b89017a6209c5cf1090e9b 双轮小车制作 2009-6-12 初步完成了串口数据缓存.跨帧读取.协议.LED控制.读取传感器并发送至串口的部分. 但经过试验,12日的程序有问题,遇到了大量的数据丢失等问题.经过两天的调试,终于写出了如下的代码,小车已经可以将发送的命令串接收并返回了.虽然还是有信号丢失的问题,但并不严重,而且经过校验位计算后,会抛弃错误的命令串.当抛弃后,小车可以向…

ACM java写法入门

打2017icpc沈阳站的时候遇到了大数的运算,发现java与c++比起来真的很赖皮,竟然还有大数运算的函数,为了以后打比赛更快的写出大数的算法并且保证不错,特意在此写一篇博客, 记录java的大数运算,也算是ACM java写法的入门: 学习博客:https://www.cnblogs.com/wkfvawl/p/9377441.html 进入到eclipse界面第一步:file->new->java project->起名->finish 第二步:进入到刚才建的工程里,右键s…

2018 Nowcoder Multi-University Training Contest 5

Practice Link A. gpa 题意: 有\(n\)门课程,每门课程的学分为\(s_i\),绩点为\(c_i\),要求最多删除\(k\)门课程,使得gpa最高. gpa计算方式如下: \[ \begin{eqnarray*} gpa = \frac{\sum s_ic_i}{\sum s_i} \end{eqnarray*} \] 思路: 首先删去的课程越多,gpa肯定不会变得更差. 所以我们肯定是删去\(k\)门课程. 考虑二分答案,check的时候要满足: \[ \begin{eq…

[软工顶级理解组] Beta阶段测试报告

在测试过程中发现了多少Bug? 测试阶段发现并已修复的bug: 尚且存在,但是难以解决或者不影响使用的bug: 计算重修课程的时候,如果重修课程的课程号和原课程号不同,则GPA计算会出现误差.但我们无法验证两门课是否存在重修关系. 发布课程评价时,可能会出现评价页面没有显示自己的评价,需要退出去重进才能显示的情况. DDL推送功能需要后台保持程序在线才能提醒,是因为我们使用的推送框架是收费才能离线提醒,而我们使用了免费版. 你是怎么进行场景测试(scenario testing)的?包括你预期不…

[软工顶级理解组] Alpha阶段测试报告

[软工顶级理解组] Alpha阶段测试报告在测试过程中发现了多少Bug? 测试阶段发现并已修复的bug: 尚且存在,但是难以解决或者不影响使用的bug: 计算重修课程的时候,如果重修课程的课程号和原课程号不同,则GPA计算会出现问题.但我们无法验证两门课是否存在重修关系. 可能会出现"服务器错误",99.99%是教务抽风. 登录账号后,用户会需要一段时间才能看到自己的数据.最快在1分钟左右可以看到,最慢可以很长时间.这主要是受到爬虫的速度限制.但是用户的数据一旦在后端数据库中有所缓存…

[软工顶级理解组] Alpha阶段团队贡献分评分

评分总表下述表格适用于前端.后端.爬虫开发者的评分,基础分数为50分,在此基础上进行增减. 类别程度加减分准时性提前完成 +0 按时完成 +0 延后完成,迟交时间一天内或未延误进度 -2 延后完成,迟交时间一天以上或延误进度 -4 质量质量较高,可读性好,可扩展性好 +2 质量过关或者bug极其微小 +0 质量较差,有非架构设计上的功能性bug -2 质量差,且修复较困难,甚至延误项目进度 -4 Bonus 协助他人完成因拖延或技术难题而未完成的工作 +2 完成额外的开发任务 +2…

【动态规划】【记忆化搜索】CODEVS 1011 数的计算 2001年NOIP全国联赛普及组

设答案为f(n),我们显然可以暴力地递归求解: f(n)=f(1)+f(2)+……+f(n/2). 但是n=1000,显然会超时. 考虑状态最多可能会有n种,经过大量的重复计算,所以可以记忆下来,减少不必要的计算. #include<cstdio> using namespace std; int n; ]; long long f(int cur) { if(memory[cur]) return memory[cur]; ; ;i<=(cur>>);i++) res+=f…

python：函数可以返回值--编写脚本计算24 + 34 / 100 - 1023

1.脚本 def add(a,b): return (a+b)def div(a,b,c): return (a/b-c)x = div(34,100,1023)y = add(24,x)print ("the result is %f" %y) print ("the result is %d" %y) 2.执行结果备注 1.利用return可以将函数的值返回 2.%f返回浮点型 3.%d返回整形…

Codevs 1137 计算系数 2011年NOIP全国联赛提高组

1137 计算系数 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数. 输入描述 Input Description 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开. 输出描述 Output Description 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对…

计算系数（codevs 1137) 题解

[问题描述] 给定一个多项式(ax + by)^k,给定a.b.k.n.m,请求出多项式展开后x^n y^m项的系数. [样例输入] 1 1 3 1 2 [样例输出] 3 [解题思路] 本题为NOIP2011 提高组第一题,看到这玩意我懵了,本人初三狗,完全不会做啊……在老师的指导下终于觉悟,这玩意为二项式定理,其实就是求杨辉三角形的第k行,第n项,在老师推完之后还发现了,其实就是求C(k,m),C为组合数公式,我两种方法都试了,但似乎组合数取模与一半的不一样,于是WA了,顺便求一下哪位神犇看到…

hdu 1023（java实现进度计算）

题意:就是问你火车出战的方案数. 分析:卡特兰数的模板题,递推公式:a[n]=a[n-1]*(4*n-2)/(n+1). java代码实现: import java.util.*; import java.math.BigInteger; import java.io.*; public class Main { public static void main(String[] args) { BigInteger a[] = new BigInteger[101]; a[0] = BigInt…

codevs 1137 计算系数

什么时候NOIP也要出二项式定理了? 二项式定理+逆元. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 10007 using namespace std; ]; void get_table() { table[]=; ;i<=k;i++) table[i]=(table[i-]*i)%mod; return; } long…

计算系数（codevs 1137）

题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数. 输入描述 Input Description 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开. 输出描述 Output Description 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果. 样例输入 Sample Input 1 1 3 1 2 样例输出 Sample Output 3 数据范围及…

计算GPA

#include <stdio.h> int main() { int n,t,i; float sum,s,p,m,k; while(~scanf("%d",&n)) { sum=0.0; m=0.0; ;i<=n;i++) { scanf("%f %f",&s,&p); ) t=; ) t=; ) t=; ) t=; else t=; ) { m+=s; sum+=s*t; } ) { sum=sum; m=m; } }…

codevs 1228 苹果树树链剖分讲解

题目:codevs 1228 苹果树链接:http://codevs.cn/problem/1228/ 看了这么多树链剖分的解释,几个小时后总算把树链剖分弄懂了. 树链剖分的功能:快速修改,查询树上的路径. 比如一颗树首先,我们要把树剖分成树链.定义: fa[x]是x节点的上一层节点(就是他的爸爸). deep[x]是x节点的深度. num[x]是x节点下面的子节点的数量(包括自己) son[x]重儿子:一个节点的儿子的num[x]值最大的节点.其他的儿子都是轻儿子. 重链:重儿子连接在一起…

codevs 1082 线段树区间求和

codevs 1082 线段树练习3 链接:http://codevs.cn/problem/1082/ sumv是维护求和的线段树,addv是标记这歌节点所在区间还需要加上的值. 我的线段树写法在运用的时候,需要更新或查找的区间是储存在y1,y2变量里面的,值是储存在变量v里面的,查询结果储存在变量_sum里面. 每次更新(调用update函数)时,必须要维护更新区间上层的线段树,即更新节点上面的线段树表示的和是准确的和. 在update函数更新的时候,如果线段树分成区间包含于所要求的区间那么…

codevs 2924 数独挑战

2924 数独挑战 http://codevs.cn/problem/2924/ 题目描述 Description "芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案.因卡拉说只有思考能力最快.头脑最聪明的人才能破解这个游戏."这是英国<每日邮报>2012年6月30日的一篇报道.这个号称"世界最难数独"的"超级游戏",却被扬州一位69岁的农民花三天时间解了出来. 看到这个新闻后,我激动不已,证明…

16090202（剑灵GPA）

[目标] 剑灵GPA [思路] 1 2 绘制角色DrawCall body 5526面片 2.1[第一个DrawCall]63 RT 这个DrawCall PS VS 参数列表 VS // // Generated by Microsoft (R) HLSL Shader Compiler 9.29.952.3111 // // Parameters: // // float4x3 BoneMatrices[75]; // float4 CameraPosition; // floa…

习题：codevs 2822 爱在心中解题报告

这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联通分量里面只有这一道题. 题目是这样的: “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动.爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home.” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况).爱是…

codevs 1033 蚯蚓的游戏问题

Description 在一块梯形田地上,一群蚯蚓在做收集食物游戏.蚯蚓们把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a(3,m+2) …… a(n,1) a(n,2) a(n,3)… a(n,m+n-1) 它们把食物分成n行,第1行有m堆的食物,每堆的食物量分别是a(1,1),a(1,2…

codevs 3369 膜拜

3369 膜拜 http://codevs.cn/problem/3369/ 题目描述 Description 神牛有很多-当然-每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙.新入学的N位同学们早已耳闻他们的神话.所以,已经衷心地膜拜其中一位了.现在,老师要给他们分机房.但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M.另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房.老师想知道,至少需要多少个机房. 输入描述 Input…

codevs 1531 山峰

codevs 1531 山峰题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi. 小修从西往东登山.每到一座山峰,她就回头观望自己走过的艰辛历程.在第i座山峰,她记录下自己回头能看到的山峰数si. 何谓"能看到"?如果在第i座山峰,存在j<k<i,hj<hk,那么第j座山峰就是不可见的.除了不可见的山峰,其余的山峰都是可见的. 回家之后,小修把所有…

洛谷 1016 / codevs 1046 旅行家的预算

https://www.luogu.org/problem/show?pid=1016 http://codevs.cn/problem/1046/ 题目描述 Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位).每升汽油能行驶的距离D2.出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di.每升汽油价格Pi(i=1,2,--N).计算结果四舍五入至小数点后两位.如…