Foxc

摘要： 题意 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多，不过c 阅读全文

摘要： 题意 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个整数 阅读全文

摘要： Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 Input 第1行：四个空格隔开的整数: T, R, P, and S 第2到R+1行：三个空格隔开的整数（表示一条道路）：A_i, B_i 和 C_i 第R+2到R+P+1行 阅读全文

摘要： 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文

摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文

摘要： [toc] 01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 对于每个物品，我们有两种选择：把这个物品放进背包还是不放。 d[i][v]表示前i件物品，恰放入容积为v的背 阅读全文

摘要： ```cpp #include #define lson(x) (x p) t[x].sum %= p; return; } int mid = (ll + rr) >> 1; build(lson(x),ll,mid); build(rson(x),mid + 1,rr); push_up(x); } void update(int ... 阅读全文

摘要： 在做题和膜你赛的过程中，智障错误带来的爆零必不可少~~（否则就rk前三了）~~，我觉得布星，从今天开始整理智障错误 START 记得开long long 题目如果涉及浮点数,请记得类型转化，并判断是否要开long double 调试语句记得 注释！注释！注释！ 小知识：使用 条件编译指令 线段树节点 阅读全文

摘要： 题意：将一个包含两个相邻的重复子串的子串，称为“容易的串”，其他为“困难的串”。 输入正整数n和l,输出由前l个字符组成的，字典序第n小的困难的串。 输入样例: 输出样例 UVa的输入输出很烦。 1、每行最后无空格 2、每四个字母为一组，每组中间有一个空格，每十六组一行，第十七组在第二行输出（注意第 阅读全文

摘要： 最近搜索都不会写了（我太菜了），写几个紫书例题。 题意：输入正整数n，把1-n组成一个环，使得相邻两个数之和均为素数。n<=16。多组数据。 样例输入 1 6 2 8 样例输出 Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 阅读全文