? 解题记录 ? ? 洛谷 ?    2017-07-28 22:31:30    401    1    0
题目描述输入两个整数a,b,输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦! 2、有负数哦! 3、c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求! 好吧,同志们,我们就从这一题开始,向着大牛的路进发。 “任何一个伟大的思想,都有一个微不足道的开始。” 输入输出格式输入格式:   两个整数以空格分开   输出格式:   一个数   输入输出样例输入样例#1:20 30 输出样例#1:50 标程  &
? 解题记录 ? ? BZOJ ? ? 2-SAT ?    2017-07-28 21:23:01    489    0    0
Description由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N; 1 <= C_i <= N)投 出“是”或“否”(输入文件中的'Y'和'N')。他们的投票结果分别为VB_i (VB_i in {'Y', 'N'}) and VC_i (VC_i in {
? 解题记录 ? ? 洛谷 ? ? 强连通分量 ?    2017-07-28 15:13:06    551    0    0
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式输入格式:    第一行:两个用空格分开的整数:N和M  第二行到第M + 1行:每行两个用空格分开的整数:A和B,表示A喜欢B   输出格式:    第一行:单独一个整数,表示明星奶牛的数量   输入输出样例输入样例#1:3 3 1 
? 解题记录 ? ? 洛谷 ? ? 割点 ? ? 模板 ?    2017-07-28 15:06:21    444    0    0
题目背景割点 题目描述给出一个n个点,m条边的无向图,求图的割点。 输入输出格式输入格式:   第一行输入n,m 下面m行每行输入x,y表示x到y有一条边   输出格式:   第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开   输入输出样例输入样例#1:6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1:1  5 说明n,m均为100000 tarjan 图不一定联通!!!    &nbs
? 解题记录 ? ? BZOJ ? ? 差分约束 ?    2017-07-27 23:17:18    354    0    0
Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她趁商人不在时去偷看账本,可是她无法将账本偷出来,每次偷看账本时她都只能看某段时间内账本上记录的收入情况,并且她只能记住这段时间内的总收入。 现在,刁姹总共偷看了m次账本,当然也就记住了m段时间内
? 解题记录 ? ? 洛谷 ? ? 差分约束 ?    2017-07-27 21:29:49    659    0    0
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作: 输入输出格式输入格式:   第一行包含数据N,区域的个数(0<N≤30000); 第二行包含H,房子的数目(0<H≤5000); 下面的H行描述
? 解题记录 ? ? 洛谷 ? ? 差分约束 ?    2017-07-27 15:28:15    401    0    0
 题目描述小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己都忘记了每个 农场中种植作物的具体数量了,他只记得一些含糊的信息(共 m 个),以下列三种形式描 述: 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 农场 a 与农场 b 种植的作物数一样多。但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种 植作物数量与他记忆中的所有信息吻合。 输入输出格式输入格式:   从 farm.in 中输入数据 第一行包括两个整数 n 和 m,分别表示农场数目和小
? 解题记录 ? ? 校内 ? ? Floyd ?    2017-07-27 13:58:16    506    0    0
题目描述给定一个n个点m条边的有向图。Dis(a,b)表示a到b的最短距离,如果a无法到b,则Dis(a,b)=10^16,规定 Dis(a,a)=0。 读懂以下程序,并输出S。 int S=0;long long f=1e16; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)         S^=Dis(i,j)+f;输入说明第一行两个整数n,m,代表点数和边数; 接下来m行,每行三个整数s,t,d,代表从s到
? 解题记录 ? ? 洛谷 ? ? 最短路 ?    2017-07-27 10:00:56    439    0    0
题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading the charge to deliver plenty of ice cold nutritious milk to Texas so the Texans will not suffer the h
? 解题记录 ? ? 洛谷 ? ? LCT ? ? 模板 ?    2017-07-27 09:50:29    401    0    0
题目背景动态树 题目描述给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两个整数(x,y),代表将点X上的权值变成Y。 输入输出格式输入格式:   第1行两个整数,分别为N和M,代表点数和操作数。 第2行到第N+1行,每行一个整数,整数在[1,10^9]内,代表每个点的权值。 第N