- 博客(17)
- 收藏
- 关注
RSS订阅原创 2013-2014 Summer Petrozavodsk Camp, Andrew Stankevich Contest 44 (ASC 44)
暑训最后一场组队训练赛，特么故意的，把别人的WF练习题给我们写，写了半天才签到两题。靠！B - Braess's Paradox Gym - 100518B 题意：有几个点，每个点到下一个点之间有两条路。上面一条路的通过时间是 A*K1+B,下面一条通过时间是C*K2+D，要两条路通过的时间数尽量相同，K1+K2=1(K1,K2是经过的人流量占总人数的比例)。然后中间的点可以建驿站，如...
2018-08-31 20:35:51
787
原创 傻瓜级git命令理解
git clone wangzhi.com --克隆对应网址仓库git pull –更新仓库git add -A 添加到缓冲区，git commit -m“your name” 更新本地仓 git push 提交上网络仓库上...
2018-08-27 21:06:21
145
原创 The 17th Zhejiang University Programming Contest Sponsored by TuSimple(浙江省赛)
A - Marjar Cola ZOJ - 3948签到题，x,y,a,b,都很小直接暴力。判断INF，只要判断次数有没有过多就行。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#inclu...
2018-08-27 20:46:15
345
原创 CCPC2018中国大学生程序设计竞赛 - 网络选拔赛
HDU 64381001 Buy and ResellTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2282Accepted Submission(s): 359Problem DescriptionT...
2018-08-27 08:49:07
1898
原创 第九届福建省大学生程序设计竞赛-重现赛（感谢承办泉州师范学院）
A - Uint47 calculator FZU - 2294 水题，用unsigned long long,自带自动溢出，然后就可以随便写了。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#...
2018-08-26 21:53:58
488
原创 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
A 题目连接：HDU 5922 Minimum’s Revenge 水题，每次连接上1就行，就是一个等差数列。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<cstd...
2018-08-23 14:37:50
722
原创 第八届福建省大学生程序设计竞赛-FZU 2280 HASH处理+暴力搜索
题目：Problem 2280 Magic Problem DescriptionKim is a magician, he can use n kinds of magic, number from 1 to n. We use string Si to describe magic i. Magic Si will make Wi points of damage. Note that...
2018-08-21 18:37:03
230
2
原创 线性排序算法 --- 计数排序，基数排序，桶排序
计数排序应用:J - Jeronimo's List Gym - 101466J http://codeforces.com/gym/101466/problem/J线性排序算法计数排序应该挺好理解的，每次把数字出现的次数记录下来，然后做成前缀，前缀就是小于等于当前数的个数。比如 2,3,0,3,6,2,3,5，首先记录出现次数 0 1 2 3 4 5 6 ...
2018-08-21 16:41:36
209
原创 第八届福建省大学生程序设计竞赛-FZU 2277 DFS +线段树+读入挂
FZU 2277 Problem 2277 ChangeAccept: 245 Submit: 1186Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionThere is a rooted tree with n nodes, number from 1-n. Root’s number...
2018-08-20 20:29:30
224
原创 A - Gaby And Addition Gym - 101466A --字典树 ，暴力+贪心
题目链接 ：http://codeforces.com/gym/101466/problem/AA. Gaby And Additiontime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputGaby is a little bab...
2018-08-19 21:03:17
299
原创 K - Random Numbers Gym - 101466K ------线段树+DFS序
K. Random Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputTamref love random numbers, but he hates recurrent relations, Tamref think...
2018-08-19 18:07:34
310
原创 B Gym 101652P Fear Factoring
B Gym 101652P Fear Factoring这题求 b , a之间 所有数包括他的因子和。看一眼肯定知道是筛选所有的因子。a,b不超过 1e6。a , b ,不超过 1e12,1e6*1e6刚好1e12所以我们枚举 1-1e6所有的数 ，然后求分别以这个为因子会出现的次数。然后用 ，a 出现的因子和 -b 里面出现的因子和。加入我们要求 x=10 ...
2018-08-18 10:08:38
285
原创 GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
GYM 两星级难度还是比较简单，随便写个题解吧。http://codeforces.com/gym/101853A - Zero Array 没啥好讲的的，离散化一下就随便写。#include<bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1#define fi first#def...
2018-08-15 20:39:12
1237
原创 省赛选拔-单调队列
单调队列写法。Py&hyh想脱单Description总所周知,，py和hyh有十分浓烈的脱单意愿，但是非常不幸，在一个风和日丽的下午，他们穿越到一个没有妹子的世界，他必须回答一个问题才能回到本来的世界，这个问题是给出一个nm的矩阵，然后有q次操作，每一个操作，给出xi,yi,ti,表示在ti时刻摧毁(xi,yi)这个格子，然后他们要求出一个最早时刻，出现至少一个kk的矩阵被毁...
2018-08-12 08:18:08
364
原创 ZOJ 2532 Internship(网络流求割边)
ZOJ2532InternshipTime Limit: 5 Seconds Memory Limit: 32768 KBCIA headquarter collects data from across the country through its classified network. They have been using optical fibres long b...
2018-08-02 22:23:26
277
原创 POJ3687 Katu Puzzle(小谈 2-SAT)
2-SAT 问题其实就是几个值 只有 0 1状态可取.在有限制的情况下，能不能有一组值可以满足这种限制。通过强联通判断会不会有一个值 0 1状态同时出现，如果出现 就不可能 ，不出现就可能。就按照下题讲一下。POJ 3687Katu PuzzleKatu PuzzleTime Limit: 1000MS Memory Limit: 65536K Tot...
2018-08-02 10:38:33
178
原创 POJ 1639 Picnic Planning （度限制生成树）（拆边，补边）
POJ 1639 Picnic Planning Picnic PlanningTime Limit: 5000MS Memory Limit: 10000K Total Submissions:11644 Accepted: 4181 DescriptionThe Contortion Brothers are a famous set of ...
2018-08-01 09:26:48
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人