- 博客(228)
- 资源 (2)
- 收藏
- 关注
RSS订阅
转载 菜鸟、大牛和教主，三者的区别
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面
2015-10-25 16:01:37
1006
原创 GNS3连接VMware出现error could not execute vmrun:Command "C:\\program files (x86)\\vmwork\\vmrun.exe,'-T'
一开始安装完后用了发现没问题的，第二天又启动发现了上图错误，喵喵喵？后来经过了重装gns3，重装虚拟机，重装gns3，重装虚拟机，弃掉VMware改用VBox，然后VBox又出现了一系列错误，最后改了VBox的一个错误后，它喵发现VM好了！！！这尼玛是在逗我啊！QAQ网上说这个错误是权限不够，简直误人子弟，不存在的！其实好像就是端口占用的问题（猜的，错了清大神指教）
2017-07-18 10:49:55
7993
1
原创 退役感言
又是一年退役季，之前赖死赖活不肯退役，但终究还是到了这么一天——回想起自己大学过去三年，百感交集……虽说大一上学期就知道ACM，但是并没有真正话心思去弄，那时弱校的领导身体某个部位有问题，整个大一上学期各种各样的活动，各种各样没神马卵用的讲座，把课余时间几乎都占满了，我依稀记得，整个学期周末没有事的也就两三次。大一下学期时自己脑子也是抽了，跑去搞游戏去了，沉迷unity3d不能自拔，甚至到
2017-06-25 20:19:07
1247
1
原创 网络编程——UDP通信（c++）
服务器端：#include #include #include #pragma comment (lib,"WS2_32.lib")using namespace std;int main(){ WSADATA wsaData; int ret = WSAStartup(MAKEWORD(2, 2), &wsaData); if (ret != 0) { cout
2017-05-21 16:50:46
1512
原创 牛客网 [编程题] 牛牛的数列 （DP）
时间限制：1秒空间限制：32768K牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个数(
2017-05-20 00:26:43
2689
原创 HDU3117 Fibonacci Numbers（矩阵快速幂）
传送门题目大意：求斐波那契数列f（n），如果位数的个数大于8那么要输出前4四位和后四位，没有到8位的时候直接输出。解题思路：当n=40时f（n）的结果位数就超过8位了，所以n 当n>=40时，后四位可以用矩阵快速幂求解，对1000取模即可。 前四位的求法参考了别人的博客，很详细：
2017-04-07 10:20:20
437
原创 hiho#1478 : 水陆距离 (BFS)
传送门解题思路：把所有0的点压进queue中，然后就是简单的BFS。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛
2017-03-12 15:06:43
545
原创 [LeetCode]191. Number of 1 Bits
题目大意：统计一个数二进制有多少个1.解题思路：bitset的count函数。class Solution {public: int hammingWeight(uint32_t n) { int res = bitset(n).count(); return res; }};
2017-03-11 15:28:02
273
原创 [LeetCode]338. Counting Bits
题目大意：0到num每个数二进制的1的个数。解题思路：直接利用bitset的count函数直接返回结果。class Solution {public: vector countBits(int num) { vector vi; for(int i=0;i<=num;i++) { vi.pus
2017-03-11 13:14:06
350
原创 [LeetCode]500. Keyboard Row
题目大意：给出单词，找出都只在键盘同一行的字母组成的单词。解题思路：简单模拟，遍历每个单词的字母，看是否都在同一行。class Solution {public: vector findWords(vector& words) { int len = words.size(); bool f1,f2,f3; vect
2017-03-11 12:04:45
333
原创 [LeetCode]3. Longest Substring Without Repeating Charactersr
题目大意：给定一个字符串，找出一个最长的字串，要求不能有重复的字母。解题思路：双指针遍历，op为头指针，i为尾指针，首先尾指针往后走，一直走到有重复字母时更新最大长度，然后头指针开始往后扫一直扫到尾指针的字母（即重复的那个字母），跳过这个重复的字母，即头指针定位到重复字母的后一个字母处，尾指针继续往后走，如此循环，时间复杂度为O（n）。class Solution {pu
2017-03-11 11:18:36
284
原创 [Offer收割]编程练习赛8 A 小Ho的强迫症
传送门题目1 : 小Ho的强迫症时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别
2017-03-05 14:47:42
675
原创 Codeforces Round #402 (Div. 2) D. String Game （二分）
传送门D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a h
2017-02-26 19:59:42
339
原创 Codeforces Round #402 (Div. 2) C. Dishonest Sellers
传送门题目大意：给出这周有折扣的商品价格以及下周同样商品非折扣商品价格，这周至少要买k个商品，问购买n个商品的最少价钱。解题思路：先把这周比下周都便宜的全都买下，若还不足k个则买差价小的，即贪心。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃
2017-02-26 19:56:04
336
原创 Codeforces Round #402 (Div. 2) B. Weird Rounding
传送门B. Weird Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is crazy a
2017-02-26 19:51:21
323
原创 Codeforces Round #402 (Div. 2) A. Pupils Redistribution
传送门A. Pupils Redistributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland each
2017-02-26 19:45:40
451
原创 HDU6015 Skip the Class （Map）
传送门题目大意：终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？）呃喵接下来有n节课程需要上（换句话说，可以翘。）每节课程有相应的课程类型与课程翘课价值。有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。问你在这个条件下，呃喵可以获得的最大翘课价值。解题思路：直接使用map来解决，方便快
2017-02-26 12:03:46
485
原创 CF764 C. Timofey and a tree（dfs序+线段树）
传送门题目大意：给一棵树，树上每个节点都有颜色，现在要求将某一个点变成根，使得每个子树上的所有点颜色相同，（根的颜色可不管，根的子树与子树间颜色可不同，但同一个 子树颜色必须相同）问能否找到这样的点，若有则输出这个点。解题思路1：换根，就想到了BZOJ3306，百度了一份代码直接在这上面改。 将每一个点都遍历一遍把它变作根，然后遍历它
2017-02-03 09:34:21
404
原创 CF764 B. Timofey and cubes（水题）
传送门B. Timofey and cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYoung Timofe
2017-02-03 09:24:58
405
原创 CF764 A. Taymyr is calling you（水题）
传送门A. Taymyr is calling youtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputComrade Duji
2017-02-03 09:19:28
526
原创 51nod 1127 最短的包含字符串 (尺取法)
传送门解题思路：首先从头开始一直往后边取，直到取了26个字母都有了，再把首部往前移动一位，如此循环反复，直到取到最优值。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆
2017-02-02 16:18:47
409
原创 CF761 C. Dasha and Password （DP）
传送门C. Dasha and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter overcoming the sta
2017-02-01 12:06:12
723
原创 CF761 B. Dasha and friends（水题）
传送门B. Dasha and friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRunning with ba
2017-02-01 11:55:56
550
原创 CF761 A. Dasha and Stairs （水题）
传送门A. Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to
2017-02-01 11:50:14
692
原创 HDU 6011 Lotus and Characters
传送门解题思路：根据排序不等式，显然应该把字母从小往大放。 一种错误的做法是把正权值的字母取出来从前往后放。错误是因为负权的也可能出现在答案中：放在最前面来使后面每个字母的贡献都增加。 正确的做法是把字母从大往小从后往前放，如果加入该字母后答案变劣就停下来。/* ***********************************************┆ ┏┓
2017-01-21 22:39:07
392
原创 CF758 C. Unfair Poll （模拟）
传送门C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature less
2017-01-20 19:26:40
601
原创 CF758 B. Blown Garland （模拟）
传送门B. Blown Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing is eternal i
2017-01-20 02:34:14
731
原创 CF758 A. Holiday Of Equality （水题）
传送门A. Holiday Of Equalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland
2017-01-20 02:21:21
706
原创 CF437 B. The Child and Set（贪心）
传送门B. The Child and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children'
2017-01-12 15:12:01
414
原创 HDU5938 Four Operations （模拟） 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5938题目大意：给你一串数字，按顺序把‘+’、‘-’、‘*’、‘/’插进去，要求结果最大。解题思路：把这5个数设为a，b，c，d，e，结果最小，也就是要求c*d/e尽可能小，a+b尽可能大，c和d一定是个位数，然后c分两种情况，要么个位数，要么两位数。然后a和b其中一个为个位
2016-10-29 23:04:50
537
原创 HDU5935 Car （贪心） 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5935题目大意：起点在位置0，对应已知几个坐标，到这些坐标的时间都是整数的时间，并且保证整个路程中的行进速度是不递减的、每段的速度可以为小数，问最短时间从0到最后一个位置的时间花费。解题思路：贪心。本质上题目很简单，但是，这题坑点巨大无比，用double存在着精度损失，必须要用分
2016-10-29 22:56:46
349
原创 HDU5933 ArcSoft's Office Rearrangement (模拟) 2016年中国大学生程序设计竞赛（杭州）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意：有n个块，每个块大小为ai，现在要变成k个块，每个块大小一样，现在有两个操作：把一个块分割成任意两个大小的块，或者将相邻的两个块合并，问最小操作数。解题思路：遍历一遍每个块，然后分类讨论就好了……水题，注意long long 的坑。/* *******
2016-10-29 22:49:03
524
原创 HDU5869 Different GCD Subarray Query （离线+树状数组）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5869题目大意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段（要求连续的子序列）的不同GCD值有多少种.解题思路：离线+树状数组。固定R，边预处理L边记录答案。/* ******************************************
2016-10-07 16:55:51
375
原创 HDU5542 The Battle of Chibi （DP）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5542题目大意：给出n个数让你求长度恰好为m的递增子序列的方案数。解题思路：dp[i][j]表示第i个位置取长度为j，且子序列最后一个是a[i]的方案数。因为n最多1e3个，但大小范围是1e9，所以先离散化。然后利用树状数组来找到长度为j-1的并且最后一个
2016-10-07 14:14:39
384
原创 Codeforces723 E. One-Way Reform （欧拉路径）
题目连接：http://codeforces.com/contest/723/problem/EE. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp
2016-10-07 09:51:05
460
原创 HDU4858 项目管理 （分块）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4858题目大意：中文题不解释。解题思路：分块。把所有的节点分成两类，重点(度数>=sqrt(m))，轻点(度数更新操作：对于轻点，我们就直接暴力去加周围的点就好了。对于重点，我们就只加与他相邻的重点以及他自己。查询操作：
2016-10-06 21:34:27
644
原创 HDU5456 Matches Puzzle Game （记忆化搜索）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5456题目大意：给定n(n解题思路：把a-b=c的式子转化成b+c = a，然后对其进行记忆化搜索。dp[i][carry][B][C]表示剩余i根火柴棒时，（carry）是否有进位，是否在b放置，是否在c放置。/* *******************
2016-10-06 19:45:39
399
原创 HDU5919 Sequence II （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5919题目大意：有长度为n的序列，强制在线询问[l,r] 这段区间中所有不同数出现的第一个位置，按照位置从小到大排完序以后的中间（向上取整）的那个位置是多少？解题思路：把n个元素倒着插进主席树中，把上次出现的同一个值的元素的贡献值-1，新的这个值的贡献值+1，这样就可以把这个元素
2016-10-06 12:36:16
1337
1
原创 HDU4251 The Famous ICPC Team Again （主席树）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4251题目大意：求区间[L,R]的中位数。解题思路：主席树。把求中位数看作求第（R-L+1）小的数即可。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃
2016-10-06 09:53:58
389
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人