模拟
文章平均质量分 81
Flintx
鲜衣怒马少年时
展开
-
UVALive 3971 Assemble(模拟 + 二分)
UVALive 3971题意:有b块钱,想要组装一台电脑,给出n个配件的种类,名字,价格,品质因子。若各种类配件各买一个,总价格思路:求最大的最小值一般用二分法。在(0,maxq)内进行二分,判定q作为最差品质因子是否可行。大白书原题,比较考验代码功底。code:/** @author Novicer* language : C++/C*/#in原创 2015-07-26 00:01:05 · 853 阅读 · 0 评论 -
HDU 4288 Coder(模拟) 附:upper_bound与lower_bound的比较
HDU 4288题意:太长。。点进去自己看吧思路:一道模拟题,但直接模拟会卡TLE,所以进行些许优化,将复杂度/5.简而言之就是用一个有序数组来模拟set。优化是利用lower_bound函数,这里简介下lower_bound 与 upper_bound 的区别:摘自:http://blog.csdn.net/weiguang_123/article/details/7原创 2015-07-27 21:50:51 · 604 阅读 · 0 评论 -
2013 Aizu Regional Contest(UValive 6661,6662,6663,6664,6665,6669)
A - Equal Sum Sets题意: 输入三个数 n, k, s . 求有多少种集合元素个数为k,元素最大值为n,元素之和为s,集合中元素均不相同.思路:暴力 由于 n≤20n \leq 20 ,那么只有 220=1062^{20} = 10^6 种集合,那么枚举集合判断是否符合条件即可,复杂度为 O(2n∗k)O(2^n*k),但由于有100组样例。。所以只能很勉强地过,n原创 2015-11-04 00:13:57 · 779 阅读 · 0 评论 -
UVALive 4119 Always an integer(差分数列+模拟)
UVALive - 4119 Always an integer题意: 输入一个关于n的表达式,求该表达式对于任意整数变量n得到的值是否均为整数。思路:根据差分数列的性质,令 n = 1 , 2 ,3 ,…,k+1,依次带入表达式计算是不是整数。其中k为表达式的最高次幂, 写这个题主要还是锻炼一下自己写模拟题的能力。。代码:/** @author FreeWifi_novicer* la原创 2015-10-02 22:13:36 · 504 阅读 · 0 评论 -
Codeforces 589G Hiring(BIT + 二分)
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G.Hiring题意: 一家公司对 n 个应聘者做能力评估,要求他们在最多 m 天内完成指定工作,第 j 天可以使用办公室的时间为 tjt_j 小时。 每一个应聘者都有对应的工作要求,第 i 个应聘者每天要花 did_i 小时用于工作前准备,总工作量为 rir_i 小时(不包括准原创 2015-10-19 18:04:44 · 488 阅读 · 0 评论 -
ZOJ 3826 Hierarchical Notation(模拟-字符串处理)
ZOJ 3826 Hierarchical Notation题意: 模拟python的字典功能。。思路:先做预处理,以dfs的形式,将每一个{ a : b } 映射为数字u -> ( l , mv ),u为a的哈希值,l为b在s中的起始位置,mv为结束位置。 然后直接查询即可。。 参考: http://blog.csdn.net/keshuai19940722/article/de原创 2015-09-12 22:16:53 · 495 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) (ABC题)
A - Elections 题意:每一场城市选举的结果,第一关键字是票数(降序),第二关键字是序号(升序),第一位获得胜利; 最后的选举结果,第一关键字是获胜城市数(降序),第二关键字是序号(升序),第一位获得胜利; 求最后选举获胜者。思路:直接模拟即可。代码:/** @author FreeWifi_novicer* language : C++/C*/#include<cstdio>原创 2015-08-14 17:43:13 · 635 阅读 · 0 评论 -
Codeforces Round #Pi (Div. 2) (STL专场)
Codeforces Round #Pi (Div. 2)A - Lineland Mail水题,拼手速。/** @author Novicer* language : C++/C*/#include#include#include#include#include#include#include#include#include#include原创 2015-08-07 00:48:20 · 894 阅读 · 0 评论 -
HDU 4365 Palindrome graph(几何变换+快速幂)
HDU 4365题意:给你一个n*n的画,然后每个格子图上任意k种颜色之一,要求通过翻转旋转后与原图保持一致,且原图已有m个格子有颜色。求有多少种涂法?思路:可以发现,我们所求的画是个高度轴对称和中心对称的图形,我们沿两根对称轴与两根中心对称轴把图案切成八份,那么决定其涂色方案只需考虑其中一份即可,若其中一份有x个格子那么答案即是k^x。然而还有一个条件,即已经有m个格子涂上了颜色原创 2015-08-05 22:19:54 · 770 阅读 · 0 评论