奖券数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
52488
#include
#include
#include
#inc...
分类:
编程语言 时间:
2015-04-12 14:52:49
阅读次数:
158
题目描述:
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
输入:
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1
输出:
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
样例输入:
3 3
1 2
1 3
2 3
3 ...
分类:
其他好文 时间:
2015-04-11 14:52:16
阅读次数:
123
zoj 3202 Second-price Auction
水题,不解释了,直接贴代码
#include
#include
#include
#include
using namespace std;
struct node{
int x;
int y;
};
struct node number[105];
int cmp(struct node a,struct node b){...
分类:
其他好文 时间:
2015-04-06 01:08:18
阅读次数:
231
题目链接:http://ac.jobdu.com/problem.php?pid=1034题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0m,则先输入前m个数到数组中。然后当每次输入一个数temp,则判断temp是否比数组...
分类:
其他好文 时间:
2015-04-02 22:25:07
阅读次数:
212
ZOJ 3777 Problem Arrangement状态压缩DP,种数DP,dp[s][m]代表当前被占位置的集合分数为m的方案数,父母是总数n!,记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列,逆元,快速幂,当然可以暴力找循环节,有mod肯定有循环...
分类:
其他好文 时间:
2015-04-02 22:22:17
阅读次数:
151