
模拟
CHCXCHC
这个作者很懒,什么都没留下…
展开
-
HDU 5186 zhx's submissions 模拟水题
题意就是给n个b进制的数,求它们相加的和,有一个条件就是相加不进位,输出结果为没有前导0.(原来有中文题的。只能说英文太渣没有看到输出结果没有前导0这个条件。)代码://author: CHC//First Edit Time: 2015-03-14 19:09#include #include #include #include #include #include原创 2015-03-15 10:30:45 · 690 阅读 · 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 · 1147 阅读 · 1 评论 -
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 · 584 阅读 · 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 · 609 阅读 · 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 · 548 阅读 · 0 评论 -
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 · 567 阅读 · 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 · 565 阅读 · 0 评论 -
CF #344 Div. 2
CF #344 Div. 2When I am Coding , only God and I know this .After soon that , only God know this . ----someone i don't knowA.Interview给两个数组,定义函数 f(x,l,r)=xl|xl+1原创 2016-03-06 09:27:50 · 733 阅读 · 0 评论