CCCC团体天梯赛
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
CCCC团体天梯赛练习题-关于堆的判断
L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x原创 2016-07-11 10:35:48 · 730 阅读 · 0 评论 -
2017CCCC决赛 L1-6. 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。原创 2017-04-22 17:13:46 · 1935 阅读 · 0 评论 -
2017CCCC决赛 L1-3. 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种原创 2017-04-22 16:21:27 · 3674 阅读 · 0 评论 -
L3-013. 非常弹的球
CCCC天梯赛2017大区赛的L3-1。当时太蠢了,现在慢慢理清楚了。当时我xjb乱搞骗了21分,现在想起来也是不堪回首。首先,我们就直接说好出射角45°就是路程最大的这个结论,围绕这个结论,我们有1,把速度分解为Vx和Vy,Vx和Vy都是V的 sqrt(2)/2,而E = m * V² / 2,所以Vx和Vy已知。2,由速度公式,Vt = V0 + a t可得,t = V0 /原创 2017-04-02 14:29:31 · 710 阅读 · 0 评论 -
L2 - 015 互评成绩
果然手速赛,上一年就没做到这道题,前面一直卡着,还是太菜。。。但是真的好简单。代码:#includeusing namespace std;int main(){ int n,k,m,a[15],sum; double goal[10005]; cin >> n >> k >> m; for(int i = 0; i < n; i++) { sum = 0; fo原创 2017-03-12 17:22:34 · 418 阅读 · 0 评论 -
CCCC团体天梯赛练习题-排座位
L2-010. 排座位时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主原创 2016-07-11 10:41:53 · 3159 阅读 · 2 评论 -
CCCC团体天梯赛-树的遍历 + 玩转二叉树
这里直接两个一起写了,因为这两个题目的类型是一模一样的。玩转二叉树那我一开始想法有点错误,因为我并不知道中序遍历前序遍历其实是怎么得到的,然后推出了一个没有规律的式子。。。先看树的遍历L2-006. 树的遍历时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard原创 2016-07-11 10:49:39 · 451 阅读 · 0 评论 -
C4练习题-质因子分解
质因子分解 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)读入一个自然数,将n分解为质因子连乘的形式输出。Input有多组测试数据。输入的第一行是整数T(0T≤10000),表示测试数据的组数。每一组原创 2016-07-14 11:29:29 · 1139 阅读 · 0 评论 -
CCCC-二叉搜索树
二叉搜索树就是左边的任何元素一定比根节点小,右边任何元素一定比根节点大或者等于根节点10:二叉排序树总时间限制: 1000ms内存限制: 128000kB描述依次给出n(0个整数,请你以这n个数创建一棵二叉排序树,这棵排序树的根节点为第一个数,并输出其中序遍历和后序遍历。输入共两行,第一行为整数n,第二行为n个整数输出共两行,第一行为中序遍历,第二行为后序遍历样例输原创 2016-07-14 10:55:29 · 643 阅读 · 0 评论 -
map应用-双向队列
12:双向队列总时间限制: 5000ms内存限制: 65536kB描述新建的 Beijing Institute Group 银行 (BIG-Bank) 在北理工开了一个营业点,他们装备了由 IBM Coral Studio 提供的现代化计算环境,使用现代的信息技术。通常,每个银行客户都有唯一的用来标识身份的正整数 K ,而每当他来到银行寻求服务时,银行都会给他一个正整数 P ,代表他原创 2016-07-14 10:36:32 · 712 阅读 · 0 评论 -
2017CCCC决赛 L2-3. 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 = 0)和K(0 输出格式:对每种颜色分配方案,如果是图着色问题的原创 2017-04-22 17:33:55 · 951 阅读 · 0 评论