随笔分类 -  ACM—CF && TC && BC

1 2 下一页
Good Bye 2014 B. New Year Permutation（floyd ）
摘要：题目链接题意:给n个数，要求这n个数字小的尽量放到前面，求一个最小的。给一个矩阵s[i][j]==1，表示位置 i 的数字可以和 位置 j 的数字交换。分析：刚开始用的是3个循环，每次都找一个能直接连接的最小的放到前面，过了小数据，快结束的时候被hack了。其实不应该这么做，因为还有间接相连提前交换... 阅读全文
posted @ 2015-01-01 01:10 水门 阅读(345) 评论(0) 推荐(0)
Codeforces Round #279 (Div. 2) C. Hacking Cypher （大数取余）
摘要：题目链接C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a... 阅读全文
posted @ 2014-11-24 20:11 水门 阅读(239) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 2) D. Dreamoon and Sets （思维 数学 规律）
摘要：题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算... 阅读全文
posted @ 2014-10-23 21:04 水门 阅读(203) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 2) C. Dreamoon and Sums (数学 思维)
摘要：题目链接这个题取模的时候挺坑的！！！题意：div(x , b) / mod(x , b) = k( 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 co... 阅读全文
posted @ 2014-10-23 19:08 水门 阅读(212) 评论(0) 推荐(0)
tc srm 636 div2 500
摘要：100的数据直接暴力就行，想多了。。。ac的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 const int maxn = ... 阅读全文
posted @ 2014-10-14 20:53 水门 阅读(201) 评论(0) 推荐(0)
CodeForces 378C Maze (DFS)
摘要：题目链接题意：给一个由“.”组成的联通区域，求再添加k个‘#'以后还是联通区域的方案。分析：做题的时候犯二了，用DFS,一直搜到边缘，然后从边缘依次往回 回溯，回溯的过程中填充’#‘一直填充k个。因为在搜索的过程中，一直都是vis[][]标记的，所以时间复杂度最多只是搜了所有的边，即500*500*... 阅读全文
posted @ 2014-09-23 11:02 水门 阅读(267) 评论(0) 推荐(0)
tc srm 632 500 (规律)
摘要：We have a sequence of N positive integers: a[0] through a[N-1]. You do not know these integers. All you know is the number of trailing zeros in their ... 阅读全文
posted @ 2014-09-05 21:36 水门 阅读(213) 评论(0) 推荐(0)
Topcoder SRM 630 (500 floyed 暴力 _builtin_popcount())
摘要：题意：给n个点，保证图联通，给点相连的距离，求一个最多的点，这些点之间的距离都是相同的。分析：下面的代码是我们房间第一的大神的，写的很简洁，我的思路和他的一样，但是我不知道错哪了。思路是暴力枚举，最多有10个点，先用floyed计算出每两点之间的距离，然后用位运算暴力枚举，枚举每个点是否加入进去，并... 阅读全文
posted @ 2014-08-22 11:22 水门 阅读(197) 评论(0) 推荐(0)
Codeforces Round #262 (Div. 2) 二分+贪心
摘要：题目链接BLittle Dima and Equation题意：给a, b,c 给一个公式，s(x)为x的各个位上的数字和，求有多少个x.分析：直接枚举x肯定超时，会发现s(x)范围只有只有1-81，所以枚举一下就行。在做题的时候，用了pow()错了3次，反正以后不用pow了，还是手写吧。会有误差。... 阅读全文
posted @ 2014-08-21 09:27 水门 阅读(188) 评论(0) 推荐(0)
Codeforces Round #261 (Div. 2) D. Pashmak and Parmida's problem （树状数组求逆序数 变形）
摘要：题目链接题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。我们可以用map预处理出f(1, i, a[i])和f(j, n, a[j])，记为s1[n], s2[n]。这样就变成求满足s1[i]... 阅读全文
posted @ 2014-08-16 19:32 水门 阅读(433) 评论(0) 推荐(0)
Codeforces Round #260 (Div. 2)
摘要：题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2014-08-09 11:20 水门 阅读(242) 评论(0) 推荐(0)
Codeforces Round #259 (Div. 2) C - Little Pony and Expected Maximum
摘要：题目链接题意：一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。（看样例就知道）分析：m个面抛n次的总的情况是m^n， 开始m==1时，只有一种现在增加m = 2, 则这些情况是新增的那个的第一次的结果的后面最大的都是新增的，之前的这些的分支也加上这个数，而且这个数是这一支里最大的，也就是说... 阅读全文
posted @ 2014-08-02 11:03 水门 阅读(231) 评论(0) 推荐(0)
MemSQL Start[c]UP 2.0 - Round 1 B. 4-point polyline （线段的 枚举）
摘要：昨天cf做的不好，居然挂零了，还是1点开始的呢。，，，a题少了一个条件，没判断长度。写一下B题吧题目链接题意：给出(n, m),可以得到一个矩形让你依次连接矩形内的4个点使它们的长度和最长,而这三条线段可以相交、交叉分析：这种情况下，枚举对角线的四个点，当时我也想过，我只用了其中的一种方式，其实有四... 阅读全文
posted @ 2014-07-28 21:08 水门 阅读(201) 评论(0) 推荐(0)
BestCoder Round #2 1001 (简单处理)
摘要：题目链接题意：给N条信息，每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐，问最少需要多少座位才能满足需要。分析：由于时间只有24*60 所以把每个时间点放到 数组a中，并标记开始的时间+x,结束的时间 -x。最后累加比较。如果时间点太多的时候可以把时间点放到结构体里，排序，然后依次枚举结... 阅读全文
posted @ 2014-07-28 17:19 水门 阅读(220) 评论(0) 推荐(0)
tc 2014 college tour 250 500
摘要：题意：You are given a long longn. Return the largest divisor ofnthat is a perfect square. That is, the correct return value is x if and only if:x divides... 阅读全文
posted @ 2014-07-28 16:51 水门 阅读(142) 评论(0) 推荐(0)
topcoder srm 628 div2 250 500
摘要：做了一道题，对了，但是还是掉分了。第二道题也做了，但是没有交上，不知道对错。后来交上以后发现少判断了一个条件，改过之后就对了。第一道题爆搜的，有点麻烦了，其实几行代码就行。250贴代码： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2014-07-22 20:57 水门 阅读(233) 评论(0) 推荐(0)
Codeforces Round #254 (Div. 2) B. DZY Loves Chemistry （并查集）
摘要：题目链接昨天晚上没有做出来，刚看题目的时候还把题意理解错了，当时想着以什么样的顺序倒，想着就饶进去了，也被题目下面的示例分析给误导了。题意：有1-n种化学药剂 总共有m对试剂能反应，按不同的次序将1-n种试剂滴入试管，如果正在滴入的试剂能与已经滴入的试剂反应，那么危险数*2，否则维持不变。问最后最大... 阅读全文
posted @ 2014-07-07 19:30 水门 阅读(305) 评论(0) 推荐(0)
Codeforces Round #248 (Div. 2) C. Ryouko's Memory Note （vector 替换）
摘要：题目链接题意：给m个数字， 这些数字都不大于 n, sum的值为相邻两个数字 差的绝对值。求这n个数字里把一个数字 用 其中另一个数字代替以后，最小的sum值。分析：刚开始以为两个for 最坏情况下 会超时，但是实际不会，因为如果第一个for循环多的话，第二个for循环肯定少。替换的时候，用这个数相... 阅读全文
posted @ 2014-05-26 14:07 水门 阅读(252) 评论(0) 推荐(0)
Codeforces Round #247 (Div. 2) C. k-Tree （dp）
摘要：题目链接自己的dp， 不是很好，这道dp题是 完全自己做出来的，完全没看题解，还是有点进步，虽然这个dp题比较简单。题意：一个k叉树， 每一个对应权值1-k, 问最后相加权值为n， 且最大值至少为d 的路径有多少条。思路：d[i][l][sum] 表示第i 行最大值为l， 总和为sum的路径数。注意... 阅读全文
posted @ 2014-05-22 21:24 水门 阅读(243) 评论(0) 推荐(0)
Codeforces Round #243 (Div. 2) C. Sereja and Swaps(优先队列 暴力)
摘要：题目题意：求任意连续序列的最大值，这个连续序列可以和其他的 值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为 首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1 #include ... 阅读全文
posted @ 2014-04-29 17:15 水门 阅读(259) 评论(0) 推荐(0)

1 2 下一页