- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVA 1048 Low Cost Air Travel
题目链接：https://vjudge.net/problem/UVA-1048题意：给定一些联票，在给定一些行程，要求这些行程的最小代价解法：#include using namespace std;const int Max_City = 200;const int Max_Ticket = 20;const int Max_TicketLength = 10;
2017-11-30 20:21:41
492
原创 SPOJ 1693 Coconuts 二者取其一式问题 最小割
题目链接：https://vjudge.net/problem/SPOJ-Coconuts题意：N 个城堡守卫正在就非洲的燕子能否搬运椰子而进行投票。每个人都有自己的看法，但是为了避免跟自己的朋友持相反意见，他们 时常会投相反的票。现在给出每个人的初始看法以及朋友关系，求在某种投票方案下， 违背自己意愿的票数与持不同意见的朋友对数的总和最小。 （2 解法：和spoj 839比较类似,S
2017-11-27 19:28:34
479
原创 SPOJ Optimal Marks 最小割
题目链接：https://vjudge.net/problem/SPOJ-OPTM题意：给定一个无向图，每个顶点都有对应值，每条边的权值为val[u] ^ val[u]，同时已知其中某些点的值，求其他点的权值使得最终的图的边权和最小？解法：首先将mark拆成31位来看待，对每一位都进行一次求解。于是问题就变成了顶点的标号可以为1也可以为0，边权和最小的问题，于是按标号为1或者为0就可以
2017-11-27 17:00:43
265
原创 URAL 1277 Cops and Thieves 最小割
#include using namespace std;const int maxn = 210;const int maxm = 100010;const int inf = 0x3f3f3f3f;struct G{ int v, cap, next; G() {} G(int v, int cap, int next) : v(v), cap(cap),
2017-11-27 16:11:53
424
原创 Educational Codeforces Round 33 (Rated for Div. 2) 题解
题目链接：http://codeforces.com/contest/893A. Chess For Three题意：判断给定的每局的胜者是否符合题意，第一局1和2参赛，3旁观，第二局上一局的胜者和3参赛，上一局的败者旁观，以此类推。解法：直接模拟，看是否出现矛盾即可。#include using namespace std;int main(){ int n, a=
2017-11-25 19:43:25
356
原创 Wannafly挑战赛4 部分题解
昨天状态迷到不行，B题的TP姿势不好调了整场最后结束了才过sample，心疼自己。万恶的赛后补题。A:给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得a*x^2+b*x+c=0，数字可以重复使用。解法：O(n^2)枚举前2项或者O(n)枚举第一项，后面hash查找。#include using namespace std;typedef long long
2017-11-25 16:35:55
559
原创 Codeforces Round #447 (Div. 2) 题解
题目链接：http://codeforces.com/contest/894A. QAQ题意：问你有多少个QAQ子序列#include using namespace std;int main(){ string s; cin>>s; int ans=0; for(int i=0;i<s.size();i++){ for(int j
2017-11-22 17:39:38
319
原创 Educational Codeforces Round 17 题解
题目链接：http://codeforces.com/contest/762A. k-th divisor题意：很简单 求n的第k大的因子如果不存在k个因子 输出-1，注意到n的范围 直接for 1-n 做会超时解法：我直接把所有的因子存到vector排序，竟然水过了。。#include using namespace std;typedef long long LL;vec
2017-11-22 10:27:25
329
原创 不忘初心，感动仍在，记陈立杰老师在成都赛区开幕式的讲话
各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不
2017-11-21 18:41:28
1269
原创 Codeforces Round #446 (Div. 2) 题解
题目链接：http://codeforces.com/contest/892A. Greed解法：就是所有饮料能不能倒入两个瓶子内，找到两个最大的，判断一下。#include using namespace std;typedef long long LL;const int maxn = 100010;int n;struct node{ int a, b;}a[
2017-11-20 16:18:19
333
原创 UVALive - 4452 The Ministers' Major Mess TwoSaT
题目链接：~题意：有n个人对m个方案投票，每个人最多只能对其中的4个方案投票(其他的相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的建议被采纳，在所有可能的最终决定中，哪些方案的态度是确定的。解法：注意到一个人最多投四个，我们分情况讨论一下： 1.投2.投3~4个：同上，最多不采纳一个。 设xi表示最后是否通过方案i， 第一
2017-11-19 17:47:30
325
原创 POJ 1815 Friendship 最小割
题目链接：https://vjudge.net/problem/POJ-1815题意：求s点到t点，最少去掉几个点使得他们不连通。如果无解输出NO ANSWER!解法：#include #include #include #include using namespace std;const int maxn = 1010;const int maxm = 100010;
2017-11-18 10:52:05
428
原创 UVALive-4793 Robots on Ice 搜索加剪枝
题意：#include using namespace std;const int maxn = 11;int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int n, m, t;int x[5], y[5], c[5];//第i个检查点的坐标为(x[i],y[i]),访问时间为c[i]int mp[maxn][maxn];//存储网
2017-11-17 17:04:56
541
原创 Educational Codeforces Round 32 题解
题目链接：http://codeforces.com/contest/888A. Local Extrema题意：没啥好说的。解法：模拟，扫一遍统计答案。#include using namespace std;int n, a[1010];int main(){ scanf("%d", &n); int ans = 0; for(int i=1; i
2017-11-17 15:27:56
326
原创 SPOJ 962 Intergalactic Map 最大流
Description Jedi knights, Qui-Gon Jinn and his young apprentice Obi-Wan Kenobi, are entrusted by Queen Padmé Amidala to saveNaboo from an invasion by the Trade Federation. They must leave Naboo
2017-11-15 10:08:55
345
原创 SPOJ 287 Smart Network Administrator 二分+网络最大流
DescriptionThe citizens of a small village are tired of being the only inhabitants around without a connection to the Internet. After nominating the future network administrator, his house was conne
2017-11-15 09:49:26
388
原创 Codeforces Round #398 (Div. 2) 题解
题目链接：http://codeforces.com/contest/767A. Snacktower题意：给你n个数，从1到n乱序，让你从大到小输出，而且要根据先入后出的顺序，输出n行，如果当前行无法输出就直接换行再满足条件行一起输出。解法：直接开两个数组，一个数组存储n个数，；另外一个数组判断这个数是否已经存入来输出。#include using namespace std;
2017-11-14 20:07:56
304
原创 SGU 326 Perspective （网络流）
题目链接：https://vjudge.net/problem/SGU-326题意：NBA 某小组内有 N 支球队，小组内以及小组间已经进行了若干场比赛。现在给出这 N 支球队目前胜利的场数、还剩多少场没有比（包括小组内和小组间）以及小组内任意两支球队之间还剩多少场没有比,存在maze[i][j]中， 问能否合理安排剩下的所有比赛，使得球队 1 最后胜利的场数至少和小组内任何一支其他球队一样。
2017-11-14 14:58:23
268
原创 Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解
题目链接：http://codeforces.com/contest/738A. Interview with Oleg题意：类似于ogo, ogogo, ogogogo这样的字符串都可改成星星星，输出转换后的字符解法：模拟#include using namespace std;int n;string s;int main(){ cin>>n>>s; s
2017-11-13 20:43:22
340
原创 Codeforces Round #442 (Div. 2) 题解
题目链接：http://codeforces.com/contest/877A. Alex and broken contest题意：问 给定的串是否恰好只能匹配一个题上给出的人名。解法：暴力匹配即可。#include using namespace std;string a[5]={"Danil","Olya","Slava","Ann","Nikita"};int mai
2017-11-13 10:26:06
312
原创 Educational Codeforces Round 30 题解
比赛链接：http://codeforces.com/contest/873A. Chores题意：最大的k个数用x替换之后,求和。#include using namespace std;int main(){ int ans=0,n,k,x,a[110]; scanf("%d%d%d",&n,&k,&x); for(int i=1; i<=n; i++
2017-11-10 17:08:02
344
原创 Educational Codeforces Round 31 题解
比赛链接：http://codeforces.com/contest/884A. Book Reading题意：略解法：水题，模拟。#include using namespace std;int a[110];int main(){ int n, t; scanf("%d %d", &n,&t); for(int i=1; i<=n; i++) sc
2017-11-09 15:02:13
330
原创 Wannafly模拟赛4 题解
A:FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”
2017-11-08 19:47:38
1012
原创 Wanafly挑战赛2 题解
A：给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？#include using namespace std;typedef long long LL;const int maxn = 100010;int n, sum, a[maxn
2017-11-06 10:46:19
679
原创 Wannafly模拟赛5 待更新 题解
题目链接：https://www.nowcoder.com/acm/contest/18#questionA：考虑到均分一定比不均分好，我们就容易反推回去了。#include using namespace std;int work(int n, int cnt){ vector q(cnt, n/cnt); for(int i=0; i<n%cnt; i++
2017-11-04 10:32:59
334
原创 Codeforces Round #443 (Div. 2) 题解
比赛链接：http://codeforces.com/contest/879A. Borya's Diagnosis题意：一个人去看医生，这n个医生分别在s[i],s[i]+2*d[i]...这些天上班，这个人必须按照顺序拜访医生，问这个人拜访最后一个医生的最早时间。解法：按顺序模拟。#include using namespace std;const int maxn = 1
2017-11-03 15:28:50
277
原创 Codeforces Round #392 (Div. 2) 题解
题目链接：http://codeforces.com/contest/758A. Holiday Of Equality题意：给n个数，其中最大的为max，求每个数与max的差的绝对值的和。解法：#include using namespace std;int n, a[110];int main(){ scanf("%d",&n); int mx = 0;
2017-11-02 10:55:18
231
原创 2017西安站总结
总的来说，这次经历真的非常开心啊，感谢队友爸爸带我，最后7题夺金了。 http://www.info.swust.edu.cn/a/gongzuojianxun/xueshengkejihuodongbaodao/2017/1101/1536.html day1：第1题wa了10几次之后，生无可怜，重新一次次重新敲年份，试到了最后一个。。用java提交一直CE，被告知没开ja
2017-11-01 10:05:56
453
cs231-斯坦福大学-李菲菲-2016 课件
2018-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人