1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会 ...
分类：
其他好文 时间：
2016-09-17 16:32:49
阅读次数：
190
题意给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1 ≤ a ≤ n, 1 ≤ b ≤ m;2. a×b 是 2016 的倍数。样例输入32 632016 20161000000000 1000000000样例输出1305767523146895502644思路由同余 ...
分类：
其他好文 时间：
2016-09-13 19:18:16
阅读次数：
135
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807 题目大意： 给你一个长度为N(N<=105)的数列，数列中的0可以被其他数字替换，最终形成一个1~N的排列，求这个排列的最长上升子序列长度为N-1的方案数。 题目思路： 【模拟】 ...
分类：
其他好文 时间：
2016-09-09 16:41:47
阅读次数：
134
一个C语言竞赛题目： 输出： unix 知识点 ：1. \012 是一个字节对应 回车2. printf("%c",2["abcd"]); 输出 c3. int i=2; printf("%c",i["abcd"]); 输出 b4. printf("%s\n",1+"fun"); 输出 un5. p ...
分类：
编程语言 时间：
2016-09-09 00:37:39
阅读次数：
301
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意： 一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路： 【数学】 这题换一种思路，看每个数字能够对答案的贡献情况。( ...
分类：
其他好文 时间：
2016-09-05 17:00:40
阅读次数：
190
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。 题目思路： 【模拟】【数学】 按照%2016的余数分类。每增加一个201 ...
分类：
其他好文 时间：
2016-09-05 16:51:04
阅读次数：
152
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo ...
分类：
其他好文 时间：
2016-09-05 16:48:19
阅读次数：
158
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci ...
分类：
其他好文 时间：
2016-09-05 16:42:24
阅读次数：
157
湖南省第十二届大学生计算机程序设计竞赛$H$题 规律，递推。 这种问题一看就有规律。可以按位统计对答案的贡献。即第$1$位对答案作出了多少贡献，第$2$位对答案作出了多少贡献.....累加和就是答案。 先写一个暴力的程序来找找规律： #pragma comment(linker, "/STACK:1 ...
分类：
其他好文 时间：
2016-09-04 10:19:46
阅读次数：
340
湖南省第十二届大学生计算机程序设计竞赛$J$题 计算几何。 ...
分类：
其他好文 时间：
2016-09-03 23:55:55
阅读次数：
517
