题目链接:点击打开链接
题目大意:有m个映射,从1到n映射到1到n,记为f1,f2,f3,,,fm,并且这些映射满足f1( f2( f3(,,,,fm(i) ) ) ) = i现在已知几个映射的值,还有几个映射是不知道的,问不知道的映射一共有几种可能的组合方式。
输入n m,之后m行,如果一行的第一个数为-1,代表这一个映射fi是不知道的,否则一行有n个数,第i行的第j个数字x代表fi(j)...
分类:
其他 时间:
2015-08-18 21:25:32
收藏:
0 评论:
0 赞:
0 阅读:
141
题意:首先给你一个n,接下来输入2*n行,每两行一组,第二行的单词是第一行的tips;然后给出m个查询,每次查询给出单词的共同tips。如果没有输出NO。...
分类:
其他 时间:
2015-08-18 21:25:03
收藏:
0 评论:
0 赞:
0 阅读:
285
IK分词加入标点符号...
分类:
其他 时间:
2015-08-18 21:24:52
收藏:
0 评论:
0 赞:
0 阅读:
1480
Channel Allocation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13295
Accepted: 6806
Description
When a radio station is broadcasting over a very large ar...
分类:
其他 时间:
2015-08-18 21:24:42
收藏:
0 评论:
0 赞:
0 阅读:
247
题意:就是求最大匹配#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他 时间:
2015-08-18 21:24:32
收藏:
0 评论:
0 赞:
0 阅读:
221
triangle_up
向上三角形代码:
.tri-up {
border-color: #FFF #FFF #EED2EE #FFF;
border-style: solid;
border-width: 0 60px 100px 60px;...
分类:
Web开发 时间:
2015-08-18 21:24:23
收藏:
0 评论:
0 赞:
0 阅读:
291
1.题目描述:点击打开链接
2.解题思路:本题分情况讨论。比赛时候真是想的太简单了,以为就是(n!)^(cnt-1)。最终无限WA。本题有几个特殊情况需要额外判断。首先,如果输入的时候,有某一行不是-1且有两个数映射到同一个数,那么必然无解,ans=0。其次,如果不存在-1,需要从第m个函数一步步映射到第1个函数,检查一下最后是否真的变成了自身映射。最容易想到的情况就是有至少一个-1,那么最后答...
分类:
其他 时间:
2015-08-18 21:24:13
收藏:
0 评论:
0 赞:
0 阅读:
290
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。...
分类:
其他 时间:
2015-08-18 21:24:03
收藏:
0 评论:
0 赞:
0 阅读:
372
多年来我们程序员已经习惯了编程模式--坐着编程
一来到编程办公室,我们马上坐下,打开空调,松软的旋转座椅,坐下来就可以编程。于是人们只知道世界上只有这种编程模式--坐着编程。
这个模式不是不好,可是如果坚持只用这个编程模式,会带来严重问题,坐久了屁股痛,最后没办法坐了。于是只能躺着编程。
坐着编程,身体缺少运动,每况愈下,身体不堪负重,垮了。生成各种疾病,最后竟然有的程序员英年死去,...
分类:
其他 时间:
2015-08-18 21:23:52
收藏:
0 评论:
0 赞:
0 阅读:
399
// 第一部分为实体类 ,放属性及set,get方法
public class Book {
private String No;
private String name;
private String author;
private String pubDate;
private double price;
private int num; ...
分类:
其他 时间:
2015-08-18 21:23:42
收藏:
0 评论:
0 赞:
0 阅读:
200
数据结构之---C语言实现最短路径之Dijkstra(迪杰斯特拉)算法...
分类:
编程语言 时间:
2015-08-18 21:23:12
收藏:
0 评论:
0 赞:
0 阅读:
323
Electricity
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4597
Accepted: 1515
Description
Blackouts and Dark Nights (also known as ACM++) is a company th...
分类:
其他 时间:
2015-08-18 21:23:02
收藏:
0 评论:
0 赞:
0 阅读:
324
Fibonacci Again
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines,...
分类:
其他 时间:
2015-08-18 21:22:52
收藏:
0 评论:
0 赞:
0 阅读:
263
先上实例代码:
touch ...
分类:
Web开发 时间:
2015-08-18 21:22:42
收藏:
0 评论:
0 赞:
0 阅读:
207
题意:中文
思路:最大匹配#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他 时间:
2015-08-18 21:22:32
收藏:
0 评论:
0 赞:
0 阅读:
122
题意:有一个黑板上贴海报,给出每个海报在黑板上的覆盖区间为l r,问最后多少个海报是可见的。
题解:因为l r取值到1e7,肯定是要离散化的,但普通的离散化会出问题,比如[1,10],[1,4],[4,6]普通得到答案是2,但其实是3,改进的离散化方法如果两个数字相差大于1,就在中间补一个数字。#include
#include
#include <cst...
分类:
其他 时间:
2015-08-18 21:22:22
收藏:
0 评论:
0 赞:
0 阅读:
268
/*-----Yard.java-----*/
package tanchishe;import java.awt.Color;
import java.awt.Frame;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.event.KeyAdapter;
import java.awt.event.KeyEvent...
分类:
编程语言 时间:
2015-08-18 21:22:12
收藏:
0 评论:
0 赞:
0 阅读:
285
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example 1:...
分类:
编程语言 时间:
2015-08-18 21:22:02
收藏:
0 评论:
0 赞:
0 阅读:
269
Problem Description
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
Input
输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为...
分类:
编程语言 时间:
2015-08-18 21:21:52
收藏:
0 评论:
0 赞:
0 阅读:
320
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5982 Accepted Submission(s): 2418
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
分类:
其他 时间:
2015-08-18 21:21:42
收藏:
0 评论:
0 赞:
0 阅读:
277