HDU 3938 Portal
摘要:HDU 3938 Portal 题目大意: 给定一个n个点m条边的无向图 然后有q个询问 问你当限制可以通过的边的最大权值为a时, 有多少组点可以相连(u与u相连不计,u与v和v与u只记一次) 解法: 首先我们应该把询问离线处理,将它们按a的大小排序,因为对于较大的a的答案是由较小的a一点点推出来的
阅读全文
HDU 1811 Rank of Tetris
摘要:HDU 1811 Rank of Tetris 题目大意: 有N个元素,序号从0到n-1 有M条信息,每条信息为 u c v 表示序号为u的元素和序号为v的元素的大小关系 c为>,<,= 问你根据给定的信息是否能够确定这n个元素的排序 如果存在冲突,输出conflict 如果不存在冲突但无法确定,那
阅读全文
Codeforces Round #375 (Div.2)
摘要:723A - The New Year: Meeting Friends 723B - Text Document Analysis 723C - Polycarp at the Radio 723D - Lakes in Berland 723E - One-Way Reform 题面大意:给一个
阅读全文
BZOJ 1202: [HNOI2005]狡猾的商人
摘要:Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,
阅读全文
luogu2024 食物链(eat)
摘要:1074 食物链 1074 食物链 1074 食物链 题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个
阅读全文
遇见
摘要:题4 遇见 【故事背景】 聪聪是个非常单纯的小朋友。有一天他在食堂打饭的时候遇见了一位绝世MM,立刻就被吸引住了。正当他想上前搭讪的时候,天空突然黑了,一个巨大的蚕宝宝从天而降,竟然把该MM吃了下去!蚕宝宝狂笑着对聪聪说:“这个MM,你给她东西吃,她就吃,你不给她吃,她自己就死掉了是吧?我已经把她藏
阅读全文