题意:给你一些数,求它们的最小公倍数,结果
2014-08-09 10:39:26
795
1
题意:让你输出前N个大写字母的前K个排列,
2014-08-09 10:34:45
580
直接算即可,特别要注意精度
2014-08-09 10:32:43
515
C题就是个dp,把原数据排序去重之后得到
2014-08-09 07:59:43
703
打表发现规律,对4取模为0的结果为4,否则为0,
2014-08-09 07:57:27
467
水题,扫描一遍
2014-08-09 07:54:07
466
题意:给你一个草坪,二位数组形式给出,每个元素代表一个高度,
2014-08-08 22:00:58
496
题意:给你一些关系,每个关系是两个人的名字,
2014-08-08 21:49:03
551
字典树,处理
2014-08-08 17:02:38
536
题意:给你一个b进制的数,再给你一个十进制数k,数位dp。
2014-08-08 11:51:16
888
思路:很明显的数位DP,设dp[i][j] 表示
2014-08-07 21:14:41
547
本场比赛的三个水题之一,题意是直接模拟即可
2014-08-07 17:41:53
740
2
很简单的Trie树,记录每个前缀的次数,dfs一次Trie树即可,
2014-08-07 00:04:37
463
思路:很简单的博弈,找出每个人先拿的必胜态进行
2014-08-06 23:59:42
490
裸的最短路 dijkstra
2014-08-06 23:59:28
481
设dp[s]表示状态s下所需要的线段的个数,s的二进制
2014-08-06 23:52:01
628
思路:动态规划,设dp[i][j]表示
2014-08-06 23:48:59
485
水题,排个序直接搞。
2014-08-06 23:46:18
451
水题,统计大于0的和。
2014-08-06 23:44:49
418
判断到根号n即可,另外使用dfs输出,不需要另开数组在
2014-08-06 23:39:32
382
思路:动态规划。设dp[i][j][k]表示
2014-08-06 23:37:14
423
水题,dfs
2014-08-06 23:32:41
401
水题,开根号判断大致范围,再找即可。#include#include#includeusing namespace std;int main(){ int t, CASE(0); long long int n; scanf("%d", &t); while(t--){ scanf("%lld", &n); long lo
2014-08-06 23:30:29
401
预先处理好phi数组和前缀和,水题。
2014-08-06 23:26:27
344
组合数学,ans =
2014-08-06 23:24:30
443
记忆化搜索下即可。
2014-08-06 23:23:56
725
题意,在一个n*n的棋盘上放
2014-08-06 23:19:52
387
很水的一个dp
2014-08-06 23:17:14
426
有向图拓扑排序,判读是否
2014-08-06 23:13:49
371
最短路的变形,使用spfa做。
2014-08-06 23:11:25
339
思路:状态压缩dp,设dp[i][j] 表示前i行
2014-08-05 19:48:59
384
STL 应用#include#include#include#includeusing namespace std;const int MAXN = 10010;int pos[MAXN],a[MAXN];int main(){ int n,x,Q,cnt(0); while(~scanf("%d%d",&n,&Q) && n + Q){ for
2014-08-01 19:07:56
363
STL的应用#include#include#include#include#include#include#includeusing namespace std;string str, s;mapmp;vectorV, ans;void recordStr(string s){ //cout << "here" << " " << s << endl;
2014-08-01 19:06:14
412
思路:适用优先队列,按队伍
2014-08-01 19:00:14
352
题意:给你一个n*n的矩阵,让你从
2014-07-20 22:59:22
527
好吧,在几天一直做水题,zha
2014-07-17 23:50:38
395
转换为以为数组求最大连续子duanhe
2014-07-17 23:39:06
390
题意: 对于一个字符串中的重复部分可以进行缩写,例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。现在问在这个规则下,问给定一个串的最短长度是多少。
2014-07-17 18:43:23
488
思路:二分答案,若满足当前
2014-07-16 18:02:00
655
这题看似很简单,实际上有不少细节,WAd
2014-07-16 17:55:12
554