题目大意:给你一个数字n和字体大小s,输出数字的液晶显示.直接模拟,代码如下: #include <stdio.h> void draw(int n,int s,int row) { int i; ) { printf(" "); ||n==||(n>=&&n<=)||n==) ;i<s;i++) printf("-"); ;i<s;i++) printf(" "); printf("…

题目大意:n个学生去旅行,旅行中每个学生先垫付,最后平摊所有费用,多退少补,并且支出差距控制在1分钱以内,求最小的交易金额. @2013-8-16 以前在zoj做过,把原来的代码直接提交了,虽然AC了,可是记得原来有问题,再一看确实感觉有问题,竟然AC了...然后就自己重写,写完之后总是WA,就放下了,过一段时间在看,再改,提交,仍是WA,太打击人了,不算难的一道题把我虐成这样...今天看World of Seven上的解法时猛然醒悟,自己一直在纠结精度方面的问题,却没发现在向下截取aver时转…

二分图匹配. 先检查每个数字$1$的个数是否满足条件,不满足直接就是无解.剩下的情况可以建立二分图,如果现在的某一列可以对应于原图的某一列,那么建边.如果二分图的最大匹配是$7$,则有解,否则误解. #include<bits/stdc++.h> using namespace std; int n; ],g[][]; ][]; ]; ], cy[]; ],nx,ny; int path(int u) { ; v<ny; v++) { if (g[u][v] && !mk…

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954 题意 有一块 LED 灯 然后上面有七块灯管 在显示不同数字的时候 由灯管的开关组合 来表现一个数字 给出一个标准表 然后 输入 一个表 求这个表 的 列 是可以交换的 然后 判断能否有一种经过若干次交换后的情况 这个表能够跟 标准表 相同 如果能 就输出 YES 不能 就输出 NO 思路 我们可以用MAP 存下 标准表的列 和 输入的表 的列 然后判断一…

详解OJ(Online Judge)中PHP代码的提交方法及要点 Introduction of How to submit PHP code to Online Judge Systems  Introduction of How to commit submission in PHP to Online Judge Systems 在目前常用的在线oj中,codeforces.spoj.uva.zoj 等的题目可使用PHP实现基本算法,zoj是目前对PHP支持较好的中文OJ. PHP是一门比…

最近在跟着算法竞赛入门经典刷题,发现Uva网站打开超级慢,进个主页面都需要好几秒.后来发现可以通过vjudge网站刷Uva的题目,很是方便,在这mark一下,顺便做一下推荐. vjudge网址:https://vjudge.net,点击后会进入vjudge网站主页,如下图: 可以发现vjudge支持包括POJ.Uva.ZOJ等等一系列OJ网站的题目评测.第一次通过该网站刷题需要先注册一个账号,点击右上角Register按钮,会跳出注册页面: 只需填写好名字.密码.Email.验证码即可注册成功.…

Closest Common Ancestors Time Limit: 10 Seconds      Memory Limit: 32768 KB Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tr…

一.类声明 //类是一种用户自定义类型,声明形式: class 类名称 {    public:              公有成员(外部接口)    private:              私有成员    protected:              保护成员 }; 在关键字public后面声明,它们是类与外部的接口,任何外部函数都可以访问公有类型数据和函数. 在关键字private后面声明,只允许本类中的函数访问,而类外部的任何函数都不能访问. 在关键字protected后面声明,与p…

题号 标题 已通过代码 题解 通过率 团队的状态 A meeting 点击查看 树直径 604/2055   B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈,笛卡尔树 479/2755   D triples I 点击查看 构造 464/2974   E triples II 点击查看 进入讨论 35/84 未通过 F merge 点击查看 splay,FHQ-TREE 4/37   G tree 点击查看 进入讨论 2/43 未通过 H…

普通的Treap模板 今天自己实现成功 /* * @Author: chenkexing * @Date: 2019-08-02 20:30:39 * @Last Modified by: chenkexing * @Last Modified time: 2019-08-02 22:33:17 */ // #pragma GCC optimize(2) // #pragma GCC optimize(3) // #pragma GCC optimize(4) #include <algorit…