111qqz的小窝

老年咸鱼冲锋!

hdu 4782 | 2013 Asia Chengdu Regional Contest B (模拟)

http://acm.hdu.edu.cn/showproblem.php?pid=4782 题意： 将格式混乱的html代码输出成标准格式。 思路： 模拟。 说下细节： * 遇到open tag,先打印，后dep++ * 遇到close tag,先d

Posted by 111qqz Monday, November 6, 2017

codeforces #413 A. Carrot Cakes (模拟)

题目链接 题意：初始有一个锅，每t分钟可以做好k个饼，现在需要N个饼。还可以另外建一个锅，花费d时间，建好以后两个锅可以并行烙饼。问是否应该建

Posted by 111qqz Friday, May 12, 2017

hihocoder 1197 Give My Text Back (模拟)

#1197 : Give My Text Back 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware. It is known that the original text

Posted by 111qqz Friday, March 31, 2017

hdu 2522 A simple problem (模拟，求小数循环节)

题目链接 题意：求一个小数的循环节… 思路：其实直接模拟就好… 模拟竖式计算… 这里用到一个小技巧。 由于多

Posted by 111qqz Tuesday, November 1, 2016

2017 小米 软件工程师 校招 笔试题 (模拟)

题意：一串电话号码，每个数字+8取各位后，把每个数字写成对应的大写英文，从"ZERO"和“NINE”，然后打乱字母的顺序

Posted by 111qqz Friday, September 23, 2016

hdu 5835 || ccpc 2016 网络赛 1004 Danganronpa (模拟)

hdu 5835 题目链接 题意：n种礼物，每种a[i]个。现在有无穷个小朋友排成一排，分给每个人一个“普通”的礼物，一个“昂贵”的礼物（哪个普通哪个昂贵是

Posted by 111qqz Sunday, August 14, 2016

whust 2016 #1 D Zhenya moves from the dormitory (贪心，模拟)

题目链接 傻逼模拟。。读完题就ac了。。。 /* *********************************************** Author :111qqz Created Time :2016年08月07日 星期日 18时04分18秒 File Name :code/whust2016/#1/D.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include

Posted by 111qqz Sunday, August 7, 2016

whust 2016 warm up E||codeforces 689 A. Mike and Cellphone (模拟)

cf689A 思路：一个老式的电话键盘。。。。给出一个拨号的移动路径。。。问这个路径是否唯一。 思路：如果唯一就说明。。。不能平移。。。否则不唯一。。 平移

Posted by 111qqz Monday, July 18, 2016

BZOJ 1689: [Usaco2005 Open] Muddy roads 泥泞的路 （模拟）

1689: [Usaco2005 Open] Muddy roads 泥泞的路 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 311 Solved: 227 [Submit][Status][Discuss] Description Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Farmer John has a collection of wooden planks of length L that he can use to bridge these

Posted by 111qqz Tuesday, May 10, 2016

bzoj1603: [Usaco2008 Oct]打谷机 (纱布题)

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 774 Solved: 593 [Submit][Status][Discuss] Description Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮

Posted by 111qqz Thursday, March 31, 2016

hdu 5611 || BC #69 div2 1002 Baby Ming and phone number

http://acm.hdu.edu.cn/showproblem.php?pid=5611 题意：给出n个电话号码（长度为11的字符串），满足特殊条件的价格为a，否则为b.特殊条件为最后5位数字一样，最后5位严格递增或者严格递减，

Posted by 111qqz Saturday, January 23, 2016

cf 611 A||codeforces goodbye 2015 C. New Year and Domino

http://codeforces.com/contest/611/problem/C 题意：给出一个n*m的地图，.表示可以空，#表示墙。一个东西需要占两个相邻的格子，问给定一个矩形，放一个东西的方案数。 思路：q很大。。应该

Posted by 111qqz Friday, January 1, 2016

codeforces 31 C. Schedule

http://codeforces.com/problemset/problem/31/C 题意：给出n个借用教室的时间安排，可能会有冲突。要求恰好去掉一个时间安排使得剩下的时间安排不冲突。问多多少种方案。 思路：首先一个直觉是。。

Posted by 111qqz Tuesday, December 29, 2015

codeforces 1 B. Spreadsheets

http://codeforces.com/problemset/problem/1/B 题意：给出了两种表格的表示方法。要求互相转化。 思路：直接模拟即可。注意和一般的进制转化不同的是，26进制对应的是1到26而不是0到25，所

Posted by 111qqz Monday, December 14, 2015

codeforces 158 B. Taxi

http://codeforces.com/problemset/problem/158/B 题意：n组人，每组有si个（1<=si<=4），每辆车能装4个人。问最少需要多少辆车装下所有人并且保证同一组的人在一辆车里。 思

Posted by 111qqz Sunday, December 6, 2015

hdoj 5479 || bestcoder #57 div 2 A Scaena Felix(模拟)

模拟． 直接搞… 并不明白坑在哪里．．． 排在我前面被hack了１００多人… /************************************************************************* > File Name: code/bc/#57/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09

Posted by 111qqz Saturday, September 26, 2015

codeforces # 317 div 2 B. Order Book（模拟）

B. Order Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In this task you need to process a set of stock exchange orders and use them to create order book. An order is an instruction of some participant to buy or sell stocks on stock exchange. The order number i has price p__i, direction d__i – buy or sell,

Posted by 111qqz Sunday, August 23, 2015

bc #52 div 2 A ||hdoj5417 Victor and Machine (模拟)

傻逼模拟题 我做了半小时…. sssssad /************************************************************************* > File Name: code/bc/#52/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月22日 星期六 18时51分44秒 ************************************************************************/ #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<map> #include<set> #include<queue> #include<vector>

Posted by 111qqz Saturday, August 22, 2015

codeforces 560 B. Gerald is into Art　（模拟）

/************************************************************************* > File Name: code/cf/#313/B.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: Wed 22 Jul 2015 09:52:54 PM CST ************************************************************************/ #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<map> #include<set> #include<queue> #include<vector> #include<stack> #define y0 abc111qqz #define y1 hust111qqz #define yn hez111qqz #define j1 cute111qqz #define tm crazy111qqz #define lr dying111qqz using namespace std; #define REP(i, n) for (int i=0;i<int(n);++i) typedef long long LL; typedef unsigned long long ULL;

Posted by 111qqz Sunday, August 16, 2015

codeforces 314 D One-Dimensional Battle Ships (模拟)

比赛的时候没搞出来，really sad. 其实这题很容易啊．．．． 首先，对于lie 的判断应该基于能放的船的个数． 能放的船的个数是随着射的点数的增加而

Posted by 111qqz Saturday, August 15, 2015

FEATURED TAGS
bfs binary-search brute-force c++ dfs dp greedy hash km kmp leetcode math number-theory rmq sg函数 stl tensorflow 二分图最佳匹配 分块 前缀和 匈牙利算法 区间dp 博弈论 后缀自动机 图论 字符串 快速幂 数位dp 构造 树状数组 概率 模拟 母函数 矩阵 离散化 线段树 计算几何
ABOUT ME
avatar

ex-ACMer@HUST, researcher@SenseTime

FRIENDS