evenbao

2018年6月16日

【TJOI 2018】数学计算

摘要：【题目链接】点击打开链接【算法】线段树维护区间乘积【代码】阅读全文

posted @ 2018-06-16 19:16 evenbao 阅读(157) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】设Ti为第i小时有多少个出纳员开始工作，Vi表示第i小时有多少个来应聘的出纳员那么，有 : 1. 0 <= Ti <= Vi 2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri 令Si = 阅读全文

posted @ 2018-06-16 10:51 evenbao 阅读(338) 评论(0) 推荐(0)

2018年6月15日

【SCOI 2011】糖果

摘要：【题目链接】点击打开链接【算法】当x = 1时，连边(a,b,0)和(b,a,0) 当x = 2时，连边(a,b,1) 当x = 3时，连边(b,a,0) 当x = 4时，连边(b,a,1) 当x = 5时，连边(a,b,0) 建立超级源点(Super Source)，将这个点与所有点连一条权阅读全文

posted @ 2018-06-15 22:36 evenbao 阅读(174) 评论(0) 推荐(0)

【POJ 3159】 Candies

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 21:36 evenbao 阅读(235) 评论(0) 推荐(0)

【POJ 1716】 Integer Intervals

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 21:18 evenbao 阅读(185) 评论(0) 推荐(0)

【POJ 2983】 Is the information reliable？

摘要：【题目链接】点击打开链接【算法】差分约束系统，SPFA判负环【代码】阅读全文

posted @ 2018-06-15 20:39 evenbao 阅读(159) 评论(0) 推荐(0)

【POJ 1364】 King

摘要：【题目链接】点击打开链接【算法】差分约束系统【代码】阅读全文

posted @ 2018-06-15 20:11 evenbao 阅读(137) 评论(0) 推荐(0)

2018年6月14日

【POJ 1201】 Intervals

摘要：【题目链接】点击打开链接【算法】令sum(n)表示区间[1,n]中选了几个点那么，显然有以下不等式 : 1. sum(n）- sum(n - 1) >= 0 2. sum(n) - sum(n - 1) <= 1 3. sum(bi) - sum(ai-1) >= ci 那么，差分约束系统是阅读全文

posted @ 2018-06-14 22:33 evenbao 阅读(138) 评论(0) 推荐(0)

2018年6月13日

【POJ 1804】 Brainman

摘要：【题目链接】点击打开链接【算法】本题是一个很经典的问题：归并排序求逆序对数，可以用分治算法解决分治，分而治之，分治算法的思想就是将一个问题转化为若干个子问题，对这些子问题分别求解，最后，通过子问题的答案反推得到总的答案通过归并排序求逆序对数的算法流程图如下：【代码】阅读全文

posted @ 2018-06-13 22:08 evenbao 阅读(162) 评论(0) 推荐(0)

2018年6月12日

6月10日省中提高组题解

摘要：【题目链接】点击打开链接 Problem A group 我们发现，如果存在三个人互相不认识的情况，则输出“no”，否则输出“yes” 【代码】 Problem B flyer Part A ：部分分算法 1.1 对于30%的数据，Max(Ci)≤10000,N≤1000，那么，暴力模拟即可 1 阅读全文

posted @ 2018-06-12 19:31 evenbao 阅读(162) 评论(0) 推荐(0)

公告