补题+题解 | 总结
关注
分享
扫一扫
YOONGI
这个作者很懒，什么都没留下…
展开
-
NYIST--2018大一新生第一次周赛题解
比赛链接：https://cn.vjudge.net/contest/261258 密码：nyist A - Thickest Burger 厚的肉排乘2加上薄的肉排 #include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) //t组输入 { ...原创 2018-10-13 17:32:15 · 804 阅读 · 0 评论 -
CodeForces - 939E Maximize!（尺取）
Maximize! 题目链接：http://codeforces.com/problemset/problem/939/E You are given a multisetSconsisting of positive integers (initially empty). There are two kind of queries: Add a positive integer to...原创 2019-04-08 21:27:51 · 306 阅读 · 0 评论 -
FZU - 1924 死锁 （拓扑排序）
死锁 在操作系统中存在着死锁问题。 进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了死锁。 例如，如果线程A占用了资源1并等待资源2，而线程B占...原创 2019-04-03 09:30:10 · 444 阅读 · 0 评论 -
CodeForces - 405B Domino Effect (模拟）
Domino Effect 题目链接：http://codeforces.com/problemset/problem/405/B Little Chris knows there's no fun in playing dominoes, he thinks it's too random and doesn't require skill. Instead, he decided to p...原创 2019-04-03 10:29:00 · 244 阅读 · 0 评论 -
ZOJ - 3939 The Lucky Week （规律）
The Lucky Week 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3939 Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date. There was ...原创 2019-04-09 10:58:09 · 133 阅读 · 0 评论 -
HDU - 5542 The Battle of Chibi （DP + 离散化+树状数组）
The Battle of Chibi Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao's army....原创 2019-04-17 10:41:18 · 170 阅读 · 0 评论 -
HDU - 5543 Pick The Sticks（01背包）
Pick The Sticks The story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his point and all became very panic. However, Cao Cao himself fel...原创 2019-04-17 11:09:09 · 257 阅读 · 0 评论 -
ZOJ - 3732 Graph Reconstruction （Havel_Hakimi定理 ）
Graph Reconstruction 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3732 Let there be a simple graph withNvertices but we just know the degree of each vertex. Is it possible to...原创 2019-04-22 11:17:09 · 198 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp 2019 Day1
CCPC-Wannafly Summer Camp 2019 Day1 比赛链接：https://vjudge.net/contest/312902#overview A：CodeForces 449B Jzzhu and Cities （最短路+思维） B：CodeForces 585B Phillip and Trains （搜索+思维） C：CodeForces ...原创 2019-08-03 09:12:54 · 168 阅读 · 0 评论 -
CodeForces - 721D Maxim and Array （贪心思维+模拟）
Maxim and Array Recently Maxim has found an array ofnintegers, needed by no one. He immediately come up with idea of changing it: he invented positive integerxand decided to add or subtract it...原创 2019-08-03 11:02:09 · 166 阅读 · 0 评论 -
HDU-6623 Minimal Power of Prime （思维 +素数筛）
Minimal Power of Prime Problem Description You are given a positive integer n > 1. Consider all the different prime divisors of n. Each of them is included in the expansion n into prime factors i...原创 2019-08-01 10:08:06 · 647 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp 2019 Day4
CCPC-Wannafly Summer Camp 2019 Day1 比赛链接：https://vjudge.net/contest/314412#overview A - One-dimensional Japanese Crossword CodeForces - 721A 题目链接：http://codeforces.com/problemset/problem/721...原创 2019-08-06 11:29:26 · 229 阅读 · 0 评论 -
CodeForces - 989C A Mist of Florescence （思维构图）
A Mist of Florescence As the boat drifts down the river, a wood full of blossoms shows up on the riverfront. "I've been here once," Mino exclaims with delight, "it's breathtakingly amazing." "Wh...原创 2019-08-02 10:54:07 · 241 阅读 · 0 评论 -
2019网络赛总结
这么多场网络赛下来，发现了很多自己的不足： 首先就是网络赛中遇到很多题目都是会的算法，但是没办法灵活的运用。就像ccpc网络赛有一道后缀数组+主席树的题，知道是后缀数组，但是不知道要到底要怎么做。还有之前学的有些算法，很久没有用过，现在已经不太熟悉了。 在网络赛中发现现在还是有很多算法是还没有学的，甚至连模板都还没有，特别是数论这方面的知识还很欠缺。要找一段时间好好看看数论，刷刷数论专题，把模...原创 2019-09-18 16:28:55 · 176 阅读 · 0 评论 -
2019icpc上海网络赛
比赛链接：The Preliminary Contest for ICPC Asia Shanghai 2019 L. Digit sum 签到题 题目大意：给出n，b，求1-n 的b进制的各个位数之和 思路：因为n就到10^6可以直接预处理打表。 或者也可以数位DP 代码： #include<stdio.h> #include<string.h> #in...原创 2019-09-19 11:13:30 · 464 阅读 · 2 评论 -
HDU - 3117 Fibonacci Numbers （矩阵快速幂 + 斐波那契通项公式）
Fibonacci Numbers 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, exc...原创 2019-04-08 20:31:05 · 490 阅读 · 0 评论 -
CodeForces - 731C Socks （并查集）
Socks Arseniy is already grown-up and independent. His mother decided to leave him alone formdays and left on a vacation. She have prepared a lot of food, left some money and washed all Arseniy'...原创 2019-03-29 16:23:07 · 286 阅读 · 0 评论 -
POJ - 2299 Ultra-QuickSort （归并排序）
Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...原创 2019-03-29 19:02:13 · 249 阅读 · 0 评论 -
NBUT - 1220 SPY （STL map）
SPY The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’sconfidential paper. So the commander ofThe National Int...原创 2019-03-29 20:26:28 · 240 阅读 · 0 评论 -
HDU - 1250 Hat's Fibonacci (大数+滚动数组)
Hat's Fibonacci A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - ...原创 2019-03-26 23:29:32 · 153 阅读 · 0 评论 -
CodeForces - 832B Petya and Exam （模拟）
Petya and Exam It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but he thinks he lacks time to finish them all, so he asks you to help ...原创 2019-04-05 09:32:50 · 213 阅读 · 0 评论 -
HDU - 1110 Equipment Box （数学）
Equipment Box There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the very high number o...原创 2019-03-27 20:15:56 · 179 阅读 · 0 评论 -
SCU - 4490 Lisp em
Lisp em Time Limit: 1000 MS Memory Limit: 131072 K Description There are two lists and they may be intersected with each other. You must judge if they are intersected and find the first...原创 2019-03-28 22:24:28 · 278 阅读 · 0 评论 -
水陆距离 HihoCoder - 1478 （BFS）
水陆距离 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 Input 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= N, M <= 100 对于100%的数据，1 <= ...原创 2019-03-28 22:34:32 · 628 阅读 · 0 评论 -
POJ - 3122 Pie（二分）
Pie My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and eac...原创 2019-03-28 22:51:50 · 240 阅读 · 0 评论 -
CodeForces - 1051C Vasya and Multisets
Vasya and Multisets 万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为糖只要是独一无二的那他就是好糖，他跟老板说他想要买n个不一样的糖，但是老板是个黑心商贩，当杰哥把糖带回去的时候才发现有挺多相同的糖 而杰哥是一个公平正直的人，他希望男生女生两堆糖中好糖的数量相同，于是他想找你帮忙来解决他的烦恼。 为了简化问题我们将不同的糖用不用...原创 2019-04-02 15:48:02 · 130 阅读 · 0 评论 -
CodeForces - 203B Game on Paper
Game on Paper One not particularly beautiful evening Valera got very bored. To amuse himself a little bit, he found the following game. He took a checkered white square piece of paper, consisting of...原创 2019-04-02 15:59:21 · 197 阅读 · 0 评论 -
NBUT - 1223 Friends number （暴力打表）
Friends number Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 2200284, then, everything is changing… (The story in “...原创 2019-03-29 00:06:20 · 205 阅读 · 0 评论 -
CodeForces - 813C The Tag Game （BFS）
The Tag Game 题目链接：http://codeforces.com/problemset/problem/813/C Alice got tired of playing the tag game by the usual rules so she offered Bob a little modification to it. Now the game should be ...原创 2019-04-08 13:01:58 · 201 阅读 · 0 评论 -
POJ - 1149 PIGS （最大流 Dinic）
PIGS 题目链接：http://poj.org/problem?id=1149 Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the fa...原创 2019-04-08 17:28:46 · 155 阅读 · 0 评论 -
HihoCoder - 1634 Puzzle Game （最大子矩阵和）
Puzzle Game Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much. However, YK did not have money to buy ...原创 2019-09-28 09:12:51 · 255 阅读 · 0 评论