- 博客(23)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 【题解】Dining POJ - 3281 ⭐⭐⭐ 【拆点 最大流】
Dining POJ - 3281 农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料？Input第一行输入三个整数N, F, D接下来n行，每行先输入两个整数 Fi 和 Di，分别表示编号为 i ...
2019-07-31 09:42:25
549
原创 【题解】ACM Computer Factory POJ - 3436 ⭐⭐⭐ 【加点 最大流】
ACM Computer Factory POJ - 3436As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically pro...
2019-07-29 17:32:46
263
原创 【题解】2019牛客多校第四场 G free⭐⭐⭐ 【最短路】
2019牛客多校第四场 G freeYour are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. However, you can ch...
2019-07-29 17:01:54
240
原创 【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】
Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。顾名思义，攀树协会会经常组织大家攀爬一些树，比如李超树，左偏树，带花树，智慧树等等。经过社团组织的一番培训后，同学们已经学会了如何在树上的相邻结点中来回爬动。不过...
2019-07-29 16:20:31
296
原创 【题解】coderforce1196 D2. RGB Substring (hard version)⭐⭐⭐ 【前缀和 dp】
coderforce1196 D2. RGB Substring (hard version)The only difference between easy and hard versions is the size of the input.You are given a string s consisting of n characters, each character is ‘R’,...
2019-07-27 10:03:54
433
原创 【题解】codeforce1196B. Odd Sum Segments⭐⭐ 【思维】
codeforce1196B. Odd Sum SegmentsYou are given an array a consisting of n integers a1,a2,…,an. You want to split it into exactly k non-empty non-intersecting subsegments such that each subsegment has ...
2019-07-27 09:59:19
568
原创 【题解】银联挑战赛1B 自学图论的码队弟弟⭐⭐⭐ 【递推 Dfs】
银联挑战赛1B 自学图论的码队弟弟码队的弟弟在自学图论知识，码队跟他弟弟说，如果遇到不会的问题就来找你。现在问题来了。在一个 nn 个结点（编号为 1-n1−n ），nn 条边的连通图中，每条边的权值为两个端点的权值的和。现在已知各边的权值，希望你求出各点的权值。Input输入数据共包含 n+1n+1 行。第一行为一个整数 nn 。接下来的 nn 行，每行为 33 个整数 x,y,z...
2019-07-26 13:09:07
323
2
原创 【题解】银联挑战赛1A 码队女朋友的王者之路⭐⭐⭐【思维】
银联挑战赛1A 码队女朋友的王者之路码队的女朋友非常喜欢玩某款手游，她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分，因为码队的段位太高（已经到达王者），恐怕不能和他的女朋友匹配游戏。码队的女朋友有些失落，她希望能尽快冲上王者。这个赛季开始了，求胜心切的码队的女朋友想让码队帮她计算一个问题：这个赛季码队的女朋友一共打了 NN 场排位赛，每一场排位赛中，码队女朋友的成绩用 S_iS...
2019-07-26 12:53:42
458
原创 【题解】Jzzhu and Cities CodeForces - 449B【最短路】 ⭐⭐⭐
Jzzhu and Cities CodeForces - 449BJzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1 is the capital of A. Also there are m roads connecting the citie...
2019-07-25 19:53:44
534
原创 【题解】银联挑战赛2A 码队GO⭐⭐⭐ 【二维前缀和】
银联挑战赛2A 码队GO码队最近开发了一款基于虚拟现实的「码队GO」寻宝手游，他打算在银联唐镇园区里测试这个游戏。这个游戏规定，必须选择一个正方形的空旷区域来寻宝。但银联唐镇园区里有很多地方都会有各种各样的障碍物，码队想要请你帮忙，帮他找到一个最佳的游戏测试区域。问题可以看成一个 n \times mn×m 的方格，共有 nn 行 mm 列，每个小方格由 * ∗ 和 . . 表示。（ * ∗ ...
2019-07-24 09:04:58
298
原创 【题解】codeforces1197 C. Array Splitting⭐⭐⭐【思维 贪心】
codeforces1197 C. Array SplittingYou are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.You are asked to divide this array into k non-empty consecut...
2019-07-23 11:44:14
343
原创 【题解】codeforce1197 B. Pillars⭐⭐ 【贪心 构造】
codeforce1197 B. PillarsThere are n pillars aligned in a row and numbered from 1 to n.Initially each pillar contains exactly one disk. The i-th pillar contains a disk having radius ai.You can move ...
2019-07-23 11:08:25
290
原创 【题解】codeforce1197 A. DIY Wooden Ladder⭐ 【水题】
codeforce1197 A. DIY Wooden LadderLet’s denote a k-step ladder as the following structure: exactly k+2 wooden planks, of whichtwo planks of length at least k+1 — the base of the ladder;k planks of ...
2019-07-23 10:58:40
240
原创 【题解】Priest John's Busiest Day POJ - 3683 ⭐⭐⭐ 【2-SAT 拓扑序】
Priest John’s Busiest Day POJ - 3683John is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married o...
2019-07-14 15:05:52
208
原创 【题解】codeforce1184 C1. Heidi and the Turing Test (Easy)⭐⭐【构造 思维】
codeforce1184 C1. Heidi and the Turing Test (Easy)The Cybermen and the Daleks have long been the Doctor’s main enemies. Everyone knows that both these species enjoy destroying everything they encount...
2019-07-13 12:13:37
434
原创 【题解】AtCoder ABC133 C - Remainder Minimization 2019⭐⭐【思维 枚举】
AtCoder ABC133 C - Remainder Minimization 2019You are given two non-negative integersL and R. We will choose two integers i and j such that L≤i<j≤R. Find the minimum possible value of (i×j) mod 2...
2019-07-11 22:31:50
517
原创 【题解】AtCoder ABC133 D - Rain Flows into Dams⭐⭐⭐ 【递推 思维 数学】
D - Rain Flows into DamsThere are NN mountains in a circle, called Mountain 11, Mountain 22, …, Mountain NN in clockwise order. NN is an odd number.Between these mountains, there are NN dams, called...
2019-07-11 22:01:25
575
原创 【题解】Let's go home HDU - 1824 ⭐⭐⭐ 【2-SAT】
Let’s go home HDU - 1824 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。—— 余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或者队长留下或者其余两名队员同时留下；每一对队员，如果队员A留下，则队员B必须回家休息下，或者B留下，A回家。由于今...
2019-07-03 15:56:59
421
原创 【题解】Party HDU - 3062 ⭐⭐⭐ 【2-SAT】
Party HDU - 3062 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n<= 1000)m： 表示有m 对矛盾关系 ( m < (n - 1) * (n -1)...
2019-07-03 15:52:01
586
原创 【题解】Road Construction POJ - 3352 ⭐⭐⭐ 【构造边双联通分支】
Road Construction POJ - 3352 It’s almost summer time, and that means that it’s almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradi...
2019-07-03 15:42:18
503
原创 【题解】codeforce1187 C. Vasya And Array⭐⭐⭐ 【构造】
codeforce1187 C. Vasya And ArrayVasya has an array a1,a2,…,an.You don’t know this array, but he told you m facts about this array. The i-th fact is a triple of numbers ti, li and ri (0≤ti≤1,1≤li<...
2019-07-01 20:25:56
477
1
原创 【题解】⭐⭐⭐codeforce1187 B. Letters Shop【二分+前缀和】
codeforce1187 B. Letters ShopThe letters shop showcase is a string s, consisting of n lowercase Latin letters. As the name tells, letters are sold in the shop.Letters are sold one by one from the le...
2019-07-01 17:52:36
630
原创 【题解】⭐⭐codeforce1187 A. Stickers and Toys 【思维】
codeforce1187 A. Stickers and Toys Your favorite shop sells n Kinder Surprise chocolate eggs. You know that exactly s stickers and exactly t toys are placed in n eggs in total.Each Kinder Surprise c...
2019-07-01 17:47:08
602
文本分类综述PPT.pptx
2021-11-24
aliyun-java-vod-upload-1.4.11.zip
2021-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人