申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共1083篇）

Rabbit寻宝记(2)

Description Rabbit成功地打开了大门后，没多久就见到了梦寐以求的宝藏。里面的宝石种类共有N 种，每一种都有一个体积v 和它的价值val 。(已知第i 种宝石的体积为i ,编号从1 ~N )更让Rabbit兴奋的是，每种宝石的数量还是无穷无尽的。 Rabbit当然想把所有宝石全都带回...

2018-11-10

0 462

热烈的决斗者

Description Jeff正在玩一种卡牌游戏，在这个游戏中，每个回合玩家可以执行以下两种操作无数次： 1.使用一张手上的牌。 2.命令场上的一只生物对敌方造成伤害，每一只生物在一个回合内最多攻击一次。现在Jeff的场上拥有n只生物，第i只怪物拥有ai点攻击力与bi点血量。同时，Jeff手...

2018-11-10

0 628

Jeff与骰子游戏

Description 骰子大家一定都玩过。一个骰子有六个面，每个面都有一个数字。对于骰子的每一个面，你都可以通过朝一个方向翻转90度来获得另一个面。现在你有一个骰子，一开始朝上的一面点数为1（如图上的第一个骰子所示）。你每次都可以将它朝一个方向翻转90度，并获得相当于翻转之后的骰子...

C BFS

2018-11-10

1 591

qw的表白

Description qw喜欢上了一个美丽的女孩，并勇敢向她表白。但女神喜欢算法厉害的男生，便给他出了一道题：给定包含n 个整数的数列a 和m 个询问，每个询问包含两个整数L ，R ，对于每一个询问，要求输出数列中有多少个数ai ，满足L≤a2i≤R ，即有多少个数平方后取值范围在[L,R] ...

C 二分

2018-11-10

0 464

Rabbit寻宝记(1)

Description Rabbit 为了寻宝来到了一个神秘森林，但是她却发现森林唯一入口的大门被锁上了。大门上写着一个奇怪的字符串。字符串只由大写字母，小写字母，数字组成，且至少有一个非数字字符。已知打开大门的密码是删去字符串中的所有数字字符后，剩下的字符按ASCII码排序得到的字符串。现...

C 字典序

2018-11-10

0 400

计算机与会计学复合

Description 杭电有个专业叫计算机与会计学复合专业，他们既要学会计，也要学编程，现在老师让他们做这样一个题目————告诉你一列数，生成这列数的柱状图。 Input 第一行一个数T(T<=6) 代表输入数据的组数每组数据共有两行，第一行一个数n（1<=n<=10) ...

2018-11-10

0 544

S10的春游出行计划

Description 计算机学院辅导员要求S10策划一次春游活动学院有n 个同学，被分成m 个小组，每个小组的人数不超过4 人。现在有一种汽车，每辆车最多坐4 人，可以不坐满，要求同一小组的同学必须坐在同一辆车上，而一辆车可以载上来自多个不同小组的同学。问最少需要多少辆车，能够满足这次的春...

2018-11-10

0 502

打怪兽

Description 树林里有n 个怪兽，杀死第i 个怪兽会消耗猎人ai 的血量。当猎人的血量大于杀死怪兽需要消耗的血量，猎人可以击败怪兽，并减去相应血量。树林外有m 个有自知之明的猎人，他们每个人都有一个初始血量，并按顺序去杀死怪兽（杀死第一个，然后杀死第二个，然后第三个....），因外他们有...

2018-11-10

0 552

送温暖

Description 这是一道送温暖题。给出n个数，求出这n个数的乘积对19260817取模后的值。 Input 第一行为数据组数T。每组数据第一行是一个正整数n，代表数的个数。(1<n<=100) 第二行给出n个正整数。(每个正整数<=1000000000)。 Ou...

2018-11-10

0 422

Dijkstra算法

Dijkstra算法是一种单源点最短路算法求出一个点到其他所有点的最短路。给你这样的一个图，需要求出1号点到其他点的最短距离是多少。首先我们开一个数组 d[N]，d[x] 代表着从起点出发到x点的距离是多少。开一个数组vis[N], vis[x]数组代表着某个点d[x]是不是...

C 最短路 dijkstra算法

2018-11-08

0 572