关闭

CSU 1803: 2016

CSU 1803: 2016 水题 Description  给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不...
阅读(27) 评论(0)

CSU 1045: 并查集(带权并查集)

CSU 1045: 并查集 带权并查集 Description 大一的学一下,大二以上还不会并查集的统统去面壁。 Input 多组数据,每组第一行两个正整数n,m,表示有1~n这n个编号,m个关系。 接下来m行,每行两个数i, j, 1 <= i,...
阅读(18) 评论(0)

CSU 1104: 盒子游戏

CSU 1104: 盒子游戏 找规律 Description 有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下: Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到...
阅读(23) 评论(0)

CSU 1019: Simple Line Editor(模拟)

CSU 1019: Simple Line Editor 模拟 Description Early computer used line editor, which allowed text to be created and changed only within one line at a time. However, in...
阅读(34) 评论(0)

CSU 1598: 最长公共前缀(KMP)

CSU 1598: 最长公共前缀 KMP Description 给定两个字符串s和t,现有一个扫描器,从s的最左边开始向右扫描,每次扫描到一个t就把这一段删除,输出能发现t的个数。 Input 第一行包含一个整数T(T<=50),表示数据组数。...
阅读(9942) 评论(0)

CSU 1326: The contest(并查集+分组背包)

CSU 1326: The contest 并查集+分组背包 Description   殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~   于是安叔主办了一场比赛,比赛有n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是有些题目因为太坑不能同时做出来,并且坑题具有传递性。(a和b一起做会坑、b和c会坑则a...
阅读(43) 评论(0)

CSU 1979: 古怪的行列式(DFS八皇后变形)

CSU 1979: 古怪的行列式 DFS Description 这几天,子浩君潜心研究线性代数。 行列式的值定义如下: 其中,τ(j1j2…jn)为排列j1j2…jn的逆序数。 子浩君很厉害的,但是头脑经常短路,所以他会按照行列式值的定义去计算,这个行列式子浩君也还是能算对的。但是,在计算的过程中,...
阅读(47) 评论(0)

CSU 1978: LXX的图论题

CSU 1978: LXX的图论题 判负环 Description 由于lxx的图论和数据结构太弱了,大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目,题目如下:给出一张有向图,图中有n个点,m条边,每条边上都有一个权值w,问图中是否存在满足以下条件的点i,j,…p使得不等式w[i][j] * w[j][k] * …. *...
阅读(57) 评论(1)

CSU 1976: 搬运工小明(二分)

CSU 1976: 搬运工小明 二分 Description 作为老人的小明非常忧伤,因为他马上要被流放到本部去了,住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。 搬行李是个体力活,小明发现自己的行李太多啦,所以他决定去买很多个袋子来装走。到了超市的小明发现,不同大小的袋子居然价格一样???虽然买最大的自然最赚,但是小明是...
阅读(50) 评论(0)

CSU 1977: Bit-reversal Permutation

CSU 1977: Bit-reversal Permutation Description A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse...
阅读(51) 评论(0)

CSU 1092: Barricade (dijkstra+heap)

CSU 1092: Barricade dijkstra+heap Description GBQC国一共有N个城市,标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是,GBQC国的城市1连续暴雨,使得整个城市淹没在汪洋洪水中,于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N,于是一场浩浩荡...
阅读(9379) 评论(0)

CSU 1233: 病毒的复制 矩阵快速幂

CSU 1233: 病毒的复制 矩阵快速幂 Description Staginner玩完《使命召唤8》后深深地感受到了战争的震撼,没想到在梦中自己也深入到了战场之中干起了为盟军培养病毒的活。 Staginner发明了两种可以相互转化的R、S病毒,对于每个R病毒,每秒钟可以通过自身的复制、变异转化为a1个R病毒和a2个S病毒,...
阅读(18766) 评论(0)

CSU 1203: Super-increasing sequence 水题

CSU 1203: Super-increasing sequence 水题 Description 如果一个序列中任意一项都大于前面所有项之和,那么我们就称这个序列为超递增序列。 现在有一个整数序列,你可以将序列中任意相邻的若干项合并成一项,合并之后这项的值为合并前各项的值之和。通过若干次合并,最终...
阅读(14542) 评论(0)

CSU 1980: 不堪重负的树(区间DP)

CSU1980 Description 小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵树产生的负担就是Di与Wi的乘积。 对于一棵树而言,这棵树的负担值为所有节点...
阅读(10809) 评论(0)

CSU 1671 经营小卖部 (完全背包 DP)

CSU 1671 完全背包 DP Description 暑假很多店都关门了,还坚持营业的店可以收揽大多数客户。看准了这个商机,你和小伙伴们打算集资开一个小卖部。你们总共集资了X元,可以用来购置商品和其他配置。每个商品有自己的进价和售价,你可以根据自己的要求以进价购入任意数量的商品,并全部以售价卖出。但是部分商品要求小卖部要有对...
阅读(11144) 评论(0)
18条 共2页1 2 下一页 尾页
    个人资料
    • 访问:381968次
    • 积分:993
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    文章存档
    最新评论