首页 > TAG信息列表 > AOJ

除法(aoj)

小可可进入了小学三年级,开始学习除法,一开始学习余数为 0 的除法,后来又学 习了余数不为 0 的除法。 小可可数学很好,对被除数、除数、商、余数都弄得很清楚。有一天,他在思考这 样的一个问题:给一个正整数 n 作为被除数,除数 k 可以取任意正整数,那么商有多少 个不同的值呢? 例如:被除

穷竭搜索AOJ Exhaustive Search

原题链接 Write a program which reads a sequence A of n elements and an integer M, and outputs "yes" if you can make M by adding elements in A, otherwise "no". You can use an element only once. You are given the sequence A and q questions w

AOJ Dictionary

原题链接 Your task is to write a program of a simple dictionary which implements the following instructions: insert *str*: insert a string str in to the dictionary find *str*: if the distionary contains str, then print 'yes', otherwise print �

AOJ 4620 -- 饥饿的熊猫

题链 分析 结论:由n个点组成的大小分别为\(a_1,a_2,\cdots,a_k\)的联通块,再加入\(k\)条边形成一棵树的方案数为\((\prod a_i)\times n^k-2\) 所以不妨考虑一个节的生成函数: \[G(x)=\sum_{k\in B}\frac{k}{k!}x^k \]答案为: \[\sum_{k\in A}\frac{n^{k-2}}{k!}n![x^n]G(x)^k \]设:

AOJ 0558 Cheese

#include<iostream> #include<queue> #include<cmath> #include<cstring> using namespace std; typedef struct node { int x,y,d; node(int a, int b, int c){ x = a, y = b, d = c;} }node; int h, w, n; char map[1000][1000]; int ans

AOJ 0033 Ball

#include<iostream> #include<vector> using namespace std; int n; int num[10]; vector<int> b; vector<int> c; bool check() { if(b.size() > 1) for(int j = 0; j < b.size()-1; j++) if(b[j] > b[j+1]) ret

[AOJ]Lesson - ITP1 Topic # 9 String 字符串

Finding a Word Write a program which reads a word W and a text T, and prints the number of word W which appears in text T T consists of string Ti separated by space characters and newlines. Count the number of Ti which equals to W. The word and text are c

AOJ 2201 Immortal Jewels 题解 《挑战程序设计竞赛》

为什么80%的码农都做不了架构师?>>>    AOJ 2201 Immortal Jewels求婚:有个贵族向一个贫穷的公主求婚,公主提出条件,需要一种“不死宝石”做嫁妆。这种宝石极其稀有,而且极易损毁,所以开采时需要特别小心。如图:矿工需要使用一种特殊的金属棒开采,宝石呈圆形,矿床是二维平面,每颗宝

AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》

为什么80%的码农都做不了架构师?>>>    AOJ 2266 Cache Strategy擦车策略:Google Code Jam区域赛上,坐在右前方的男人ID叫lyrically。东京大学时代的记忆中,记得有个朋友也用类似的ID。不过我的朋友都是萌妹子,我记忆中的lyrically不仅算法扎实,封装也很强,能一下子给出问题的正