题意:给你一些数,求它们的最小公倍数,结果
2014-08-09 10:39:26
825
题意:让你输出前N个大写字母的前K个排列,
2014-08-09 10:34:45
604
直接算即可,特别要注意精度
2014-08-09 10:32:43
546
C题就是个dp,把原数据排序去重之后得到
2014-08-09 07:59:43
728
打表发现规律,对4取模为0的结果为4,否则为0,
2014-08-09 07:57:27
489
水题,扫描一遍
2014-08-09 07:54:07
482
题意:给你一个草坪,二位数组形式给出,每个元素代表一个高度,
2014-08-08 22:00:58
513
题意:给你一些关系,每个关系是两个人的名字,
2014-08-08 21:49:03
569
字典树,处理
2014-08-08 17:02:38
559
题意:给你一个b进制的数,再给你一个十进制数k,数位dp。
2014-08-08 11:51:16
918
思路:很明显的数位DP,设dp[i][j] 表示
2014-08-07 21:14:41
566
本场比赛的三个水题之一,题意是直接模拟即可
2014-08-07 17:41:53
763
1
很简单的Trie树,记录每个前缀的次数,dfs一次Trie树即可,
2014-08-07 00:04:37
482
思路:很简单的博弈,找出每个人先拿的必胜态进行
2014-08-06 23:59:42
509
裸的最短路 dijkstra
2014-08-06 23:59:28
495
设dp[s]表示状态s下所需要的线段的个数,s的二进制
2014-08-06 23:52:01
645
思路:动态规划,设dp[i][j]表示
2014-08-06 23:48:59
502
水题,排个序直接搞。
2014-08-06 23:46:18
468
水题,统计大于0的和。
2014-08-06 23:44:49
438
判断到根号n即可,另外使用dfs输出,不需要另开数组在
2014-08-06 23:39:32
398
思路:动态规划。设dp[i][j][k]表示
2014-08-06 23:37:14
444
水题,dfs
2014-08-06 23:32:41
418
水题,开根号判断大致范围,再找即可。#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
418
预先处理好phi数组和前缀和,水题。
2014-08-06 23:26:27
360
组合数学,ans =
2014-08-06 23:24:30
466
记忆化搜索下即可。
2014-08-06 23:23:56
769
题意,在一个n*n的棋盘上放
2014-08-06 23:19:52
403
很水的一个dp
2014-08-06 23:17:14
440
有向图拓扑排序,判读是否
2014-08-06 23:13:49
394
最短路的变形,使用spfa做。
2014-08-06 23:11:25
354
思路:状态压缩dp,设dp[i][j] 表示前i行
2014-08-05 19:48:59
402
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
367
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
431
思路:适用优先队列,按队伍
2014-08-01 19:00:14
369
题意:给你一个n*n的矩阵,让你从
2014-07-20 22:59:22
544
好吧,在几天一直做水题,zha
2014-07-17 23:50:38
417
转换为以为数组求最大连续子duanhe
2014-07-17 23:39:06
404
题意: 对于一个字符串中的重复部分可以进行缩写,例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。现在问在这个规则下,问给定一个串的最短长度是多少。
2014-07-17 18:43:23
511
思路:二分答案,若满足当前
2014-07-16 18:02:00
671
这题看似很简单,实际上有不少细节,WAd
2014-07-16 17:55:12
572