枚举
CHCXCHC
这个作者很懒,什么都没留下…
展开
-
poj 1416 Shredding Company 二进制枚举
题意: 给两个数n和m,先要求把m切成几个分片,这几个分片之和为s,求max(s)<=n,若s不唯一,输出rejected,若s不存在,输出error,若s存在唯一,则按从左往右的顺序输出分片 例子: n=50 m=12346 则s=1+2+34+6=43 并且是唯一的,所以输出43 1 2 34 6 n=12 m=111 则s=1+11=11+1=12 不唯一 输出rejected原创 2015-06-25 21:19:45 · 714 阅读 · 0 评论 -
hihoCoder挑战赛14 题目1 : 不等式 枚举?
题意:给定n个关于X的不等式,问最多有多少个成立。 每个不等式为如下的形式之一: X < C X <= C X = C X > C X >= C 输入 第一行一个整数n。 以下n行,每行一个不等式。 数据范围: 1<=N<=50,0<=C<=1000 输出 一行一个整数,表示最多可以同时成立的不等式个数。 样例输入原创 2015-08-30 21:52:41 · 1134 阅读 · 1 评论 -
Codeforces Round #318 (Div. 2) A - Bear and Elections 模拟暴力枚举
题意:有n个人参加选举,每个人的得票分别为aia_i,一个人赢的意思是这个人的票大于其他所有人的票。现在1想要赢得选举,他有一个操作就是将其他人的选票贿赂过来,现在问最少需要贿赂多少个人。因为数据比较小。直接模拟//author: CHC //First Edit Time: 2015-09-01 10:49 #include <iostream> #include <cstdio> #inclu原创 2015-09-09 22:45:05 · 552 阅读 · 0 评论 -
Codeforces Round #318 (Div. 2) B. Bear and Three Musketeers 位运算压缩
题意:有n个人,m组关系。现在想要从这n个人中选3个人。这3个人必须满足的条件:1)这3个人必须相互认识 2)这3个人的识别度的总和最小(一个人的识别度为:除了另外两人认识的人的数,三个人的识别度相加最小) 如果存在,则输出识别度总和最小的那个值,如果不存在,则输出-1位运算压缩,将一个点能直接相连的其他点都压缩,然后直接枚举点,然后通过点枚举边,判断共同点就可。 复杂度O(nm)O(nm)//原创 2015-09-09 22:50:49 · 536 阅读 · 0 评论 -
Codeforces Round #318 (Div. 2) C - Bear and Poker
题意:有n个数,对于每个数有两个操作 1.把这个数乘以2 2.把这个数乘以3 操作可以重复无限次 现在问只执行这两个操作能否将所有数都变换为同一个数如果能把这些数都变换为同一个数,那么说明这些数中的质因子除了2和3以外都相同且质因子个数都相等。因此,把所有数的关于2和3的质因子都剔除,如果所有数都相等的话那么可以变换。//author: CHC //First Edit Time: 201原创 2015-09-09 22:55:56 · 572 阅读 · 0 评论 -
Codeforces Round #318 (Div. 2) E - Bear and Drawing
题意:有一颗n个点的树,然后有两行列数无限的点,问这颗树能否画出。能画出输出Yes,否则输出No在纸上画一画可以知道,首先对于一个点,它衍生出来的最左边的那个点和最右边的那个点可以衍生出>2个点,这个点除了左边和右边以外的那两个点,只能衍生出2个点,然而这些点又只能衍生出一个点。所以对于每个连接数>2的点来说,它最多只能有2个点连接数>=3//author: CHC //First Edit Tim原创 2015-09-09 23:36:17 · 595 阅读 · 0 评论 -
Codeforces Round #318 (Div. 2) D - Bear and Blocks
题意:有n列方块,每列方块的高度为aia_i,现在有一个操作:每次操作时把外围的方块消去(内部方块的定义:内部方块的四个方向上下左右都有方块或地板,这些方块为内部方块,其他方块为外部方块),问需要多少次操作可以将所有方块消去先考虑普遍情况 3 1 2 1 这种情况只需要2个步骤 5 1 2 3 2 1 这种情况只需要3个步骤 7 1 2 3 4 3 2 1 这种情况只需要4个步骤原创 2015-09-09 23:04:20 · 536 阅读 · 0 评论 -
CF #345 Div. 2
CF #345 Div. 2@(codeforces)[CHC]《Alive》 A. Joysticks有两个游戏柄和一个充电器,初始时两个游戏柄的电量分别为a%和b%,某个游戏柄如果连接充电器的话每分钟可以提升1%的电量,如果不连接充电器每分钟掉2%的电量,如果某游戏柄的电量<=0就不能玩。问最多能玩多久? 1≤a1,a2≤1001 \leq a_1 , a_2 \leq 100输入: 1 1原创 2016-03-13 09:34:15 · 791 阅读 · 0 评论