- 博客(18)
- 收藏
- 关注
RSS订阅原创 CSU 1803: 2016
CSU 1803: 2016 水题 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不
2017-08-16 13:30:39
304
1
原创 CSU 1045: 并查集（带权并查集）
CSU 1045: 并查集 带权并查集 Description 大一的学一下，大二以上还不会并查集的统统去面壁。 Input 多组数据，每组第一行两个正整数n,m，表示有1~n这n个编号，m个关系。接下来m行，每行两个数i, j， 1 <= i,
2017-08-16 13:28:46
478
原创 CSU 1104: 盒子游戏
CSU 1104: 盒子游戏 找规律 Description 有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到
2017-08-16 13:27:01
323
原创 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
2017-08-16 13:22:19
362
原创 CSU 1598: 最长公共前缀（KMP）
CSU 1598: 最长公共前缀 KMP Description 给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发现t的个数。 Input 第一行包含一个整数T（T<=50），表示数据组数。
2017-08-13 09:44:01
10352
原创 CSU 1326: The contest（并查集+分组背包）
CSU 1326: The contest 并查集+分组背包 Description 殷犇有很多队员。他们都认为自己是最强的，于是，一场比赛开始了~ 于是安叔主办了一场比赛，比赛有n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a
2017-08-13 09:41:58
245
原创 CSU 1979: 古怪的行列式（DFS八皇后变形）
CSU 1979: 古怪的行列式 DFS Description 这几天，子浩君潜心研究线性代数。 行列式的值定义如下： 其中，τ（j1j2…jn)为排列j1j2…jn的逆序数。子浩君很厉害的，但是头脑经常短路，所以他会按照行列式值的定义去计算，这个行列式子浩君也还是能算对的。但是，在计算的过程中，
2017-08-13 09:38:27
550
原创 CSU 1978: LXX的图论题
CSU 1978: LXX的图论题 判负环 Description 由于lxx的图论和数据结构太弱了，大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目，题目如下：给出一张有向图，图中有n个点，m条边，每条边上都有一个权值w，问图中是否存在满足以下条件的点i,j,…p使得不等式w[i][j] * w[j][k] * …. *
2017-08-13 09:35:22
385
1
原创 CSU 1976: 搬运工小明（二分）
CSU 1976: 搬运工小明 二分 Description 作为老人的小明非常忧伤，因为他马上要被流放到本部去了，住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。搬行李是个体力活，小明发现自己的行李太多啦，所以他决定去买很多个袋子来装走。到了超市的小明发现，不同大小的袋子居然价格一样？？？虽然买最大的自然最赚，但是小明是
2017-08-13 09:33:03
422
原创 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
2017-08-13 09:25:47
433
原创 CSU 1092: Barricade （dijkstra+heap）
CSU 1092: Barricade dijkstra+heap Description GBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。不幸的是，GBQC国的城市1连续暴雨，使得整个城市淹没在汪洋洪水中，于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N，于是一场浩浩荡
2017-08-13 09:24:16
9616
原创 CSU 1233: 病毒的复制 矩阵快速幂
CSU 1233: 病毒的复制 矩阵快速幂 Description Staginner玩完《使命召唤8》后深深地感受到了战争的震撼，没想到在梦中自己也深入到了战场之中干起了为盟军培养病毒的活。Staginner发明了两种可以相互转化的R、S病毒，对于每个R病毒，每秒钟可以通过自身的复制、变异转化为a1个R病毒和a2个S病毒，
2017-08-13 09:22:05
19350
原创 CSU 1203: Super-increasing sequence 水题
CSU 1203: Super-increasing sequence 水题 Description 如果一个序列中任意一项都大于前面所有项之和，那么我们就称这个序列为超递增序列。现在有一个整数序列，你可以将序列中任意相邻的若干项合并成一项，合并之后这项的值为合并前各项的值之和。通过若干次合并，最终
2017-08-13 09:20:07
15011
原创 CSU 1980: 不堪重负的树（区间DP）
CSU1980Description 小X非常喜欢树，然后他生成了一个大森林给自己玩。 玩着玩着，小X陷入了沉思。一棵树由N个节点组成，编号为i的节点有一个价值Wi。假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵树产生的负担就是Di与Wi的乘积。对于一棵树而言，这棵树的负担值为所有节点
2017-08-13 03:29:37
11243
原创 CSU 1671 经营小卖部 (完全背包 DP)
CSU 1671 完全背包 DP Description 暑假很多店都关门了，还坚持营业的店可以收揽大多数客户。看准了这个商机，你和小伙伴们打算集资开一个小卖部。你们总共集资了X元，可以用来购置商品和其他配置。每个商品有自己的进价和售价，你可以根据自己的要求以进价购入任意数量的商品，并全部以售价卖出。但是部分商品要求小卖部要有对
2017-08-04 21:22:28
11602
原创 CSU 1232: 懒汉的旅行 （优先队列 + BFS）
CSU 1232: 懒汉的旅行 优先队列 + BFSDescription懒汉需要从A城市开车到B城市去见一个朋友，他的汽车的邮箱的容积L升，车每行驶1公里就要消耗1升油。途中只有在到达一个城市之后才可以找的到加油站并加油，而且懒汉的车很特殊，每次加油只能加满整个邮箱。懒汉希望途中加油的次数越少越好，当加油的次数相同时，他希望加油所花的钱数越少越好。现在懒汉把地图告诉了你，你能帮帮他吗？可以认为懒汉
2017-08-04 10:15:21
99947
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人