2019年10月22日
luogu P1938 [USACO09NOV]找工就业Job Hunt
摘要： 题目描述 奶牛们正在找工作。农场主约翰知道后，鼓励奶牛们四处碰碰运气。而且他还加了一条要求：一头牛在一个城市最多只能赚D（1≤D≤1000）美元，然后它必须到另一座城市工作。当然，它可以在别处工作一阵子后又回到原来的城市再最多赚D美元。而且这样的往返次数没有限制。 城市间有P（1≤P≤150）条单向 阅读全文
posted @ 2019-10-22 22:11 白木偶君 阅读(135) 评论(0) 推荐(0)
数组的最大代价
摘要： 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 include include include using namespace std; const int N=1e5+10; int dp[N][2],a[N] 阅读全文
posted @ 2019-10-22 21:28 白木偶君 阅读(169) 评论(0) 推荐(0)
luogu P5058 [ZJOI2004]嗅探器 |Tarjan
摘要： 题目描述 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息，但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题，应该把嗅探 阅读全文
posted @ 2019-10-22 20:09 白木偶君 阅读(148) 评论(0) 推荐(1)
CJ集训day1
该文被密码保护。 阅读全文
posted @ 2019-10-22 15:06 白木偶君 阅读(9) 评论(0) 推荐(0)
2019年10月20日
luogu P2860 [USACO06JAN]冗余路径Redundant Paths
摘要： 题目描述 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择． 每对草场之间已经有至少一条路径．给出所有R(F 1≤R≤ 阅读全文
posted @ 2019-10-20 19:52 白木偶君 阅读(109) 评论(0) 推荐(0)
2019年10月16日
最长配对
摘要： 小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。 输入 第一行输入一个正整数n； 第二行输入n个整数，表示A[i]，以空格隔开； 第三行输入一个正整数K； 其中1≤n≤30000，对于任意A[i]有 10000≤A[i]≤10000 阅读全文
posted @ 2019-10-16 15:30 白木偶君 阅读(105) 评论(0) 推荐(0)
2019年10月15日
和为k的倍数
摘要： 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。 cpp include include include include include include using namespace std; const int N=3e4+10; int a[ 阅读全文
posted @ 2019-10-15 20:08 白木偶君 阅读(257) 评论(0) 推荐(0)
重排列
摘要： 有两个长度为n的序列A,B，你需要重排列A，使得满足A[i] B[i]的i的数目尽量大。 只需输出这个最大个数即可。 没想到可以直接贪心.. cpp include include include include include include define int long long using 阅读全文
posted @ 2019-10-15 19:58 白木偶君 阅读(161) 评论(0) 推荐(0)
最小正字段和
摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子段（a[i],a[i+1],…a[j]），使这个子段的和 0，并且这个和是所有和 0的子序列中最小的。 例如：4， 1，5， 2， 1，2，6， 2。 1，5， 2， 1，序列和为1，是最小的。 输入 第1行：整数序列的长度 阅读全文
posted @ 2019-10-15 09:32 白木偶君 阅读(162) 评论(0) 推荐(0)
2019年10月11日
luogu P4408 [NOI2003]逃学的小孩
摘要： 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S 阅读全文
posted @ 2019-10-11 21:05 白木偶君 阅读(112) 评论(0) 推荐(0)