随笔分类 -  其它：模拟

上一页 1 2
Vijos P1127 级数求和【模拟】
摘要：级数求和 描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1 样例输出1 限制 每个测试点1s 来源 阅读全文
posted @ 2017-06-20 22:02 Angel_Kitty 阅读(212) 评论(0) 推荐(0) 编辑
Vijos P1113 不高兴的津津【模拟】
摘要：不高兴的津津 描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请 阅读全文
posted @ 2017-06-20 21:56 Angel_Kitty 阅读(426) 评论(0) 推荐(0) 编辑
Vijos P1103 校门外的树【线段树，模拟】
摘要：校门外的树 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 阅读全文
posted @ 2017-06-20 12:18 Angel_Kitty 阅读(420) 评论(0) 推荐(0) 编辑
Vijos P1035 贪婪的送礼者【模拟】
摘要：贪婪的送礼者 描述 对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友， 没 阅读全文
posted @ 2017-06-20 10:40 Angel_Kitty 阅读(270) 评论(0) 推荐(0) 编辑
Codeforces Round #301 (Div. 2)(A,【模拟】B,【贪心构造】C,【DFS】)
摘要：A. Combination Lock time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Scrooge McDuck keeps 阅读全文
posted @ 2017-05-20 16:28 Angel_Kitty 阅读(298) 评论(0) 推荐(0) 编辑
2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛题解&源码(A.高斯消元，D,模拟，E,前缀和，F,LCS，H,Prim算法，I,胡搞，J,树状数组)
摘要：A 题目链接：http://202.197.224.59/OnlineJudge2/index.php/problem/read/id/1260 题解：随机 n 个数把矩阵补全成 n × n 的。那么就是要算伴随矩阵的第一行，也就是逆矩阵的第一列，高斯消元即可。 源码：(Q神写的高斯消元，先贴一下诶 阅读全文
posted @ 2017-05-19 21:03 Angel_Kitty 阅读(672) 评论(2) 推荐(0) 编辑
51Nod 1289 大鱼吃小鱼(模拟，经典好题)
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： 阅读全文
posted @ 2017-03-28 21:54 Angel_Kitty 阅读(1574) 评论(0) 推荐(0) 编辑
hihoCoder 1039:字符消除(字符串处理)
摘要：#1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串 阅读全文
posted @ 2017-03-25 20:44 Angel_Kitty 阅读(1472) 评论(0) 推荐(0) 编辑
Codeforces 791A Bear and Big Brother(暴力枚举,模拟)
摘要：A. Bear and Big Brother time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Limak wants 阅读全文
posted @ 2017-03-21 21:08 Angel_Kitty 阅读(573) 评论(0) 推荐(0) 编辑
NYOJ 题目77 开灯问题(简单模拟)
摘要：开灯问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 开灯问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（ 阅读全文
posted @ 2017-03-18 11:25 Angel_Kitty 阅读(280) 评论(0) 推荐(0) 编辑
Codeforces 725B Food on the Plane
摘要：B. Food on the Plane time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output A new airplane Supe 阅读全文
posted @ 2017-03-06 16:21 Angel_Kitty 阅读(281) 评论(0) 推荐(0) 编辑
Codefoces 723B Text Document Analysis
摘要：B. Text Document Analysis time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Modern text edi 阅读全文
posted @ 2017-03-06 16:18 Angel_Kitty 阅读(299) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 069 D
摘要：D - Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo. There are N animals 阅读全文
posted @ 2017-03-04 18:06 Angel_Kitty 阅读(242) 评论(0) 推荐(0) 编辑
POJ 1012 Joseph
摘要：Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53862 Accepted: 20551 Description The Joseph's problem is notoriously known. For tho 阅读全文
posted @ 2017-02-28 20:53 Angel_Kitty 阅读(390) 评论(0) 推荐(0) 编辑
约瑟夫问题方法总结
摘要：n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程 阅读全文
posted @ 2017-02-20 20:02 Angel_Kitty 阅读(723) 评论(0) 推荐(1) 编辑

上一页 1 2