roblem Description Jack近期喜欢到学校餐厅吃饭.好吃干净还廉价. 在学校餐厅.有a种汤,b种饭.c种面条,d种荤菜,e种素菜. 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不反复).同一时候,在Jack心情好的时候,会点一样饭,再配上一种汤.在心情不好的时候,就仅仅吃一种面条. 由于经济有限,Jack每次点餐的总价在min~max之间. Jack想知道,总共同拥有多少种不同的点餐方案.  Input 输入数据第一行包括一个整数T,表示測试数据的组数.对…

Problem 2086 餐厅点餐 Problem Description Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜. 在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜. 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复).同时,在Jack心情好的时候,会点一样饭,再配上一种汤.在心情不好的时候,就只吃一种面条. 因为经济有限,Jack每次点餐的总价在min~max之间.Jack想知道,总共有多少种不同的点餐方案.  Input 输入数据第一行包含一个整数…

///个人感觉vector好看一点 #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; ],fan[],mian[],hun[],su[]; int t,a,b,c,d,e,ml,mr; int solve() { vector<]; ; i < ; i++)v[i].clear(); ; i < d; i++…

 好久不写博客了……得有快一个月了……看到大神们一篇篇博文 唉……差好多……这一个月 有蓝桥杯还有校赛……校赛签到题都没签完 实力铁牌……不过蓝桥杯一等奖 五月份帝都之行还挺令人期待……清明小长假之前发了一周烧……清明小长假之后打了几场球……就是最后一场输了……还有第一次CSP认证……开学之后好忙 课好多 基本没时间学算法……不过马上就省选了 什么都不是理由……校赛折在了模拟题……CSP挂在了模拟题……昨天的训练赛又跪到了模拟题……模拟题都这样还玩什么……今天就刷道模拟题的代码攒攒人品……省选加…

总结:经过这几个月的时间里,我们通过学习.讨论一起做出了餐厅点餐这个APP,我们在做这个APP的过程中,每个人都有自己的想法,也通过讨论最后做出了这个app,虽然做的不是很好,但是我们也尽自己的努力尽量去做好,去完善它. (1)不足:由于学到的不是很精通,所以有一些做的不是很好,页面的美化做的不太好,而且有些想法也没有实现. (2)改进:在以后不断加深自己的技术水平来完善这个作品.…

昨天刚把浩然android工作室的下载下来了,为了研究下点餐系统的架构,更好的完成手中的项目,便写出一个分析报告(小白的分析,忘见谅!) 本项目app主要用于餐厅无线订餐使用,功能突出餐厅的订餐需求,借鉴了俏江南等时尚餐厅app的功能应用,客户端用于无线点餐,服务器控制后台数据编辑.系统需android4.0使用. android下载地址:http://postdep.yw.wh-baidu.com/upload/myfood.apk android后台地址:http://postdep.yw.…

在餐厅里的点餐系统的核心控件就是UIPickerView 今天晚上在整理以前的项目笔记时,特意把UIPickerView单独拿出来,做了一个简陋的点餐道具. 因为没有素材图片,所有大家将就看看吧 0.用到的主要方法 - 数据源方法 有多少列 - (NSInteger)numberOfComponentsInPickerView:(UIPickerView *)pickerView { return _foods.count; } 第component列有多少行 - (NSInteger)pick…

CCPC网赛第八题,求立体几何数量,题解见注释 //立体几何-求满足要求的四面体个数 //要求1:至少4条边相等 //要求2:四条边相等时,另两条边一定不相邻(即对边) //题解:以当前边为不相邻的其中一条边,对可以构成等腰三角形的第三点进行枚举 //再对这些第三点的集合做一次n^2的枚举,分两种情况找出四面体 //如果四条边或五条边相同,则只存在两种重复情况(当前边和对边互换) //如果六条边相同,则存在六种重复情况(每个边作一次当前边) //Time:499Ms Memory:1576K #…

 FZU 2105  Digits Count Time Limit:10000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Practice Description Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations: Operation 1: AND opn L R Here opn, L and R are intege…

FZU 2107 Hua Rong Dao Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u  Practice  Description Cao Cao was hunted down by thousands of enemy soldiers when he escaped from Hua Rong Dao. Assuming Hua Rong Dao is a narrow aisl…

 FZU 2112 Tickets Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Practice Description You have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction betwee…

 FZU 2102   Solve equation Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u  Practice Description You are given two positive integers A and B in Base C. For the equation: A=k*B+d We know there always existing many non-nega…

 FZU 2110  Star Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u  Practice Description Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sk…

 FZU 2148  Moon Game Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u   Description Fat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of two-dimen…

FZU 2150 Fire Game Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u   Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this bo…

暴力求解法---简单枚举 定义一个函数(函数的内容大概是包含了题目所给的限制条件),然后主函数就是通过循环进行枚举,枚举出可能的元素,带入函数中进行验证,如果符合函数所给的情况,则为其解.…

Accept: 1040    Submit: 2314Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 使用白铁皮制作圆柱容器(有盖),其中每个容器耗用的铁皮量(表面积)固定为1000平方厘米.在已知容器的容积情况下,编程计算容器底半径的最小可能取值.其中容器的容积为整数,半径精确到小数点后面一位. Input 输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数.后面紧接着k行,每行对应一…

去饭店(商场)吃饭的步骤: 告诉前台服务员,来一小碗牛肉拉面,菜单上勾上一个牛肉拉面(url) 服务员去拉面窗口,告诉后厨,一碗牛肉拉面),后厨(view)开始准备. 后厨给打杂小弟说,给我一份儿面条和牛肉.打杂小弟(model)说好的 打杂小弟去冰箱(数据库)找到面条和牛肉.送给后厨 后厨收到面条和牛肉,做了一碗牛肉拉面,送到拉面出餐口(API),按铃 服务员(templete),配上酱油醋,筷子,端给顾客. 在这里,我们梳理一下对应关系: 菜单————url——索引或者控制器 后厨————v…

总结: 三个冲刺已经结束,虽然没有说十分完美,但该实现的功能还是实现了,只是在市场是相较于专业性的缺乏竞争力,从界面到体验都需进一步优化. 每个人的进度不一样,为了同一个任务需要不断的磨合与合作,但慢慢的开始掌握了节奏,比起结果,过程更值得我们体会! 因为实力有限,虽有不足,但每个组员还是尽了自己最大的努力.从界面到功能再到细节的处理,中间一个又一个的问题不断出现,但还是通过我们自己查询与请教解决了,所以获益匪浅. 其他组员博客: 杨子健:http://www.cnblogs.com/yzj66…

队友: 郭志豪:http://www.cnblogs.com/gzh13692021053/ 杨子健:http://www.cnblogs.com/yzj666/ 刘森松:http://www.cnblogs.com/lssh/ 谭宇森:http://www.cnblogs.com/dalaotan/ ------------------------------------------------------ 团队贡献分: 郭志豪:28% 杨子健:23% 谭宇森:22% 刘森松:27…

Problem Description 在图论中,树:随意两个顶点间有且仅仅有一条路径的图. 生成树:包括了图中全部顶点的一种树. 最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的. 生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree).最小生成树可简记为MST. 可是,对于一个图而言.最小生成树并非唯一的. 如今,给你一个连通的有权无向图,图中不包括有自环和重边.你的任务就是寻找出有多少条边,它至少在一个最小生成树里.图…

Problem 1686 神龙的难题 Accept: 444    Submit: 1365 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比較少.可是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这种一个人.她骑着她的坐骑,神龙米格…

题目连接:http://acm.fzu.edu.cn/problem.php?pid=2137 题解: 枚举x位置,向左右延伸计算答案 如何计算答案:对字符串建立SA,那么对于想双延伸的长度L,假如有lcp(i-L,i+1)>=L那么就可以更新答案 复杂度  建立SA,LCP等nlogn,枚举X及向两边延伸26*n #include<iostream> #include<algorithm> #include<cstdio> #include<cstring…

这个东西先放在这吧.做过的以后会用#号标示出来 1.burnside定理,polya计数法    这个大家可以看brudildi的<组合数学>,那本书的这一章写的很详细也很容易理解.最好能完全看懂了,理解了再去做题,不要只记个公式.    *简单题:(直接用套公式就可以了)    pku2409 Let it Bead      #http://acm.pku.edu.cn/JudgeOnline/problem?id=2409    pku2154 Color   #http://acm.p…

转:ACM大量习题题库   ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库.   USACO   http://ace.delos.com/usacogate   美国著名在线题库,专门为信息学竞赛选手准备     TJU   http://acm.tongji.edu.cn/   同济大学在线题库,唯一的中文题库,适合NOIP选手     ZJU   http://acm.zju.…

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一的中文题库,适合NOIP选手 ZJU http://acm.zju.edu.cn/ 浙江大学在线题库 JLU htt…

 1.burnside定理,polya计数法 这个专题我单独写了个小结,大家可以简单参考一下:polya 计数法,burnside定理小结 2.置换,置换的运算 置换的概念还是比较好理解的,<组合数学>里面有讲.对于置换的幂运算大家可以参考一下潘震皓的那篇<置换群快速幂运算研究与探讨>,写的很好. *简单题:(应该理解概念就可以了) pku3270 Cow Sorting http://acm.pku.edu.cn/JudgeOnline/problem?id=3270 pku…

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2282 编号1~n的置换,不动点个数大于等于k的方案数. 参考百度百科错排公式,可以知道长度为n,每个数都不在自己位置的方案数.然后枚举长度即可. 考虑对立面(即小于k个在自己位置的)可以优化空间. #include<cstdio> #include<algorithm> using namespace std; ; ; int D[maxn]; ]; int F[maxn]; int main…

首先判断是否相交,就是枚举3*3对边的相交关系. 如果不相交,判断包含还是相离,就是判断点在三角形内还是三角形外.两边各判断一次. //http://acm.fzu.edu.cn/problem.php?pid=2273 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; ; const double pi=acos(-1.0)…

Problem 2250 不可能弹幕结界 Accept: 5    Submit: 13Time Limit: 1000 mSec    Memory Limit : 65536 KB Problem Description 咲夜需要穿过一片弹幕区,由于咲夜发动了符卡“The World”,所以弹幕是静止的.这片弹幕区以一个n*m的矩阵的形式给出. ‘.’表示这个位置是安全的,’x’表示这个位置上是有子弹的,禁止通行.咲夜每次能向左.右.下三个方向的相邻格子走,但是不能向上走. 同时由于时间有限…