随笔分类 -  暴力

上一页 1 2
水题 Codeforces Round #308 (Div. 2) A. Vanya and Table
摘要：题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ... 阅读全文
posted @ 2015-06-19 11:44 Running_Time 阅读(142) 评论(0) 推荐(0)
数学 Codeforces Round #308 (Div. 2) B. Vanya and Books
摘要：题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文
posted @ 2015-06-19 11:41 Running_Time 阅读(112) 评论(0) 推荐(0)
暴力/进制转换 Codeforces Round #308 (Div. 2) C. Vanya and Scales
摘要：题目传送门 1 /* 2 题意：问是否能用质量为w^0,w^1,...,w^100的砝码各1个称出重量m，砝码放左边或在右边 3 暴力/进制转换：假设可以称出，用w进制表示，每一位是0，1，w-1。w-1表示砝码与物品放在一起，模拟判断每位是否ok 4 详细解释：http:/... 阅读全文
posted @ 2015-06-19 11:36 Running_Time 阅读(133) 评论(0) 推荐(0)
暴力/图论 hihoCoder 1179 永恒游戏
摘要：题目传送门 1 /* 2 暴力：也是暴力过了，无语。无向图，两端点都要加度数和点 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long... 阅读全文
posted @ 2015-06-15 10:37 Running_Time 阅读(208) 评论(0) 推荐(0)
暴力 hihoCoder 1178 计数
摘要：题目传送门 1 /* 2 暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。 3 枚举x，在不重复的情况下+ans，超过范围直接break 4 */ 5 #include 6 #include 7 #include 8 #include... 阅读全文
posted @ 2015-06-15 10:33 Running_Time 阅读(145) 评论(0) 推荐(0)
二分查找/暴力 Codeforces Round #166 (Div. 2) B. Prime Matrix
摘要：题目传送门 1 /* 2 二分查找/暴力：先埃氏筛选预处理，然后暴力对于每一行每一列的不是素数的二分查找最近的素数，更新最小值 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 cons... 阅读全文
posted @ 2015-06-09 15:11 Running_Time 阅读(235) 评论(0) 推荐(0)
暴力 Codeforces Round #183 (Div. 2) A. Pythagorean Theorem II
摘要：题目传送门 1 /* 2 暴力：O (n^2) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 ... 阅读全文
posted @ 2015-06-06 16:34 Running_Time 阅读(251) 评论(0) 推荐(0)
数学/找规律/暴力 Codeforces Round #306 (Div. 2) C. Divisibility by Eight
摘要：题目传送门 1 /* 2 数学/暴力：只要一个数的最后三位能被8整除，那么它就是答案；用到sprintf把数字转移成字符读入 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usin... 阅读全文
posted @ 2015-06-05 17:48 Running_Time 阅读(193) 评论(0) 推荐(0)
图论/暴力 Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces
摘要：题目传送门 1 /* 2 图论/暴力：这是个连通的问题，每一次把所有度数为1的砍掉，把连接的点再砍掉，总之很神奇，不懂:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 con... 阅读全文
posted @ 2015-06-03 19:00 Running_Time 阅读(274) 评论(0) 推荐(0)
暴力/DP Codeforces Beta Round #22 (Div. 2 Only) B. Bargaining Table
摘要：题目传送门 1 /* 2 题意：求最大矩形(全0)的面积 3 暴力/dp：每对一个0查看它左下的最大矩形面积，更新ans 4 注意：是字符串，没用空格，好事多磨，WA了多少次才发现:( 5 详细解释：http://www.cnblogs.com/cszlg/p/321... 阅读全文
posted @ 2015-06-02 21:10 Running_Time 阅读(218) 评论(0) 推荐(0)
数论/暴力 Codeforces Round #305 (Div. 2) C. Mike and Frog
摘要：题目传送门 1 /* 2 数论/暴力：找出第一次到a1,a2的次数，再找到完整周期p1,p2，然后以2*m为范围 3 t1,t2为各自起点开始“赛跑”，谁落后谁加一个周期，等到t1 == t2结束 4 详细解释：http://blog.csdn.net... 阅读全文
posted @ 2015-05-27 18:54 Running_Time 阅读(183) 评论(0) 推荐(0)
暴力 Codeforces Round #305 (Div. 2) B. Mike and Fun
摘要：题目传送门 1 /* 2 暴力：每次更新该行的num[]，然后暴力找出最优解就可以了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const in... 阅读全文
posted @ 2015-05-27 18:53 Running_Time 阅读(142) 评论(0) 推荐(0)
暴力 BestCoder Round #41 1001 ZCC loves straight flush
摘要：题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using nam... 阅读全文
posted @ 2015-05-17 13:40 Running_Time 阅读(245) 评论(0) 推荐(0)
暴力枚举 UVA 10976 Fractions Again?!
摘要：题目传送门 1 /* 2 x>=y, 1/x 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 1... 阅读全文
posted @ 2015-04-28 16:00 Running_Time 阅读(124) 评论(0) 推荐(0)
暴力枚举 UVA 725 Division
摘要：题目传送门 1 /* 2 暴力：对于每一个数都判断，是否数字全都使用过一遍 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl... 阅读全文
posted @ 2015-04-28 15:54 Running_Time 阅读(226) 评论(0) 推荐(0)
暴力/set Codeforces Round #291 (Div. 2) C. Watto and Mechanism
摘要：题目传送门 1 /* 2 set的二分查找 3 如果数据规模小的话可以用O(n^2)的暴力想法 4 否则就只好一个一个的换(a, b, c)，在set容器找相匹配的 5 */ 6 #include 7 #include 8 #include 9 #in... 阅读全文
posted @ 2015-03-25 19:52 Running_Time 阅读(128) 评论(0) 推荐(0)

上一页 1 2