随笔分类 - 模拟
摘要：题目链接： http://codeforces.com/problemset/problem/705/A 题目大意： 给一个数N(N<=100)，N=1时输出"I hate it"，N=2输出"I hate that I love it"，N=3输出"I hate that I love that
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/705/B 题目大意： 两个人玩游戏，总共N个数，分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。 游戏规则是可以把一个大于2的数拆成任意大小的两个数，1不能拆，问谁先不能拆谁输。先手输输出2，
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/704/A http://codeforces.com/problemset/problem/705/C 题目大意： 雷神有N个应用，接下来Q个操作，操作分三种 1.应用X增加一个未读消息。 2.把应用X的
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/707/A 题目大意： 给一张N*M的图，只有六种颜色(如下)，只含B，W，G的是黑白图，否则是彩色图。问这张图是什么图。 'C' (cyan) 'M' (magenta) 'Y' (yellow) 'W'
阅读全文
摘要：题目链接： https://vijos.org/p/1005 题目大意： 无限的正整数按顺序拼接成字符串S(S=12345678910111213...)，给你一个字符串A(len<=200)求这个字符串在S中最早出现的位置。 (答案超过long long ，无法用KMP，不要相信标签) 题目思路：
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/698/B http://codeforces.com/problemset/problem/699/D 题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/699/B 题目大意： N*M的图，*代表墙.代表空地。问能否在任意位置(可以是墙上)放一枚炸弹(能炸所在行和列)，把所有的墙都炸掉。输出答案(不唯一)。 题目思路： 【模拟】 N2预处理出每一行能炸多少墙
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/699/A 题目大意： 给N个点，向左或向右运动，速度均为1，问最早什么时候有两个点相撞。无解输出-1 题目思路： 【模拟】 模拟一下，记录往左往右的位置即可。 1 // 2 //by coolxxx 3
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/671/A 题目大意： A和B在一张二维平面上，平面上有N个垃圾，垃圾桶只有一个在T，问把所有垃圾全扔进垃圾桶最少走多远。一次只能拿一个垃圾。允许一个人走另一个人停下来。 (1 ≤ n ≤ 100 000)
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/671/B 题目大意： N个人，每个人有Ci钱，现在有一个人劫富济贫，从最富的人之一拿走1元，再给最穷的人。总共K次，问最后贫富差距。 钱被拿走是立刻结算，所以可能拿走后这个人变最穷的人再还回去。 最富或最
阅读全文
摘要：题目链接： http://acm.fzu.edu.cn/problem.php?pid=2244 题目大意： 每月还款额=贷款本金×[月利率×(1+月利率)^还款月数]÷[(1+月利率)^还款月数-1] 由于商业贷款利率高于公积金贷款利率,优先公积金贷款,超出部分再采用商业贷款. 银行至多给予贷款总
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/696/A 题目大意： 一个满二叉树，深度无限，节点顺序编号，k的儿子是k+k和k+k+1，一开始树上的边权都为0 N(N<=1000)个操作，操作两种，1是从u到v的路径上的所有边权+w，2是求u到v的边
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5774 题目大意： 已知1946~2015每一年赢得人是谁，给n个名字，问赢了多少次。 题目思路： 【模拟】 打个表就好。 1 #include<stdio.h> 2 #include<string.h
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目大意： 给n个点，坐标范围0~m(n,m<=105)，求是否存在2个点对满足哈夫曼距离相等。 题目思路： 【模拟】 乍一看n2绝对T了，但是细想之下发现，坐标范围只有105，那么哈夫曼距离最
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5752 题目大意： 定义f(n)=⌊√n⌋，fy(n)=f(fy-1(n))，求y使得fy(n)=1。如果y>5输出TAT。(n<10100) 题目思路： 【模拟】 5层迭代是232，所以特判一下层数是
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/706/A 题目大意： 家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。 题目思路： 【模拟】 签到题。 1 // 2 //by coolxxx 3 // 4 #
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1055 题目大意： 报数游戏，不能报7的倍数和2进制下含有111的数。 给定n,m(1<=n,m<=20)表示起始位和总人数。报到255为止。能报输出二进制，否则"pass"。 题目思路：
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1054 题目大意： 多组数据，n=0结束。给定n（n<=1 000 000）和n个ip（*.*.*.*）求出现次数超过一半的ip是多少（数据保证有）。 题目思路： 【模拟】 暴力模拟能A。
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1062 题目大意： 已知金钱，和各面额钞票张数，问最少可以换成几张。 题目思路： 【模拟】 暴力模拟即可。 1 // 2 //by coolxxx 3 // 4 #include<iost
阅读全文
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044 题目大意： 求首项为0，公比为x的等差数列组成的数字条的第y位数字是几。(x,y<=2*109) 题目思路： 【数学】【模拟】 万万没想到这道题暴力我就过了。 0ms是计算在x为公
阅读全文
浙公网安备 33010602011771号