07 2020 档案
摘要：P4822 [BJWC2012]冻结 题目背景 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你
阅读全文
摘要：题目背景 改编自某题 题目描述 zzy现在决定环游中国，顺便赚点钱。zzy在一个城市最多只能赚D元，然后他可以选择退休也就是停止赚钱，或者去其它城市工作。当然，他可以在别处工作一阵子后又回到原来的城市再赚D元。这样的往返次数是没有任何限制的。 城市间有P条单向路径连接，共有C座城市，编号从1到C。路
阅读全文
摘要：P1938 [USACO09NOV]Job Hunt S 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around
阅读全文
摘要：A. 狡猾的商人 题目描述 ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，
阅读全文
摘要：A. 售票系统 题目描述 输入格式 输出格式 样例 样例输入 4 6 4 1 4 2 1 3 2 2 4 3 1 2 3 样例输出 YES YES NO NO 分析 这道题就是一个线段树的区间修改和区间查询，但但但但是这道题n2可以过！！！！由于本人异常懒惰，就不写线段树的了，直接贴出暴力的代码，这
阅读全文
摘要：我真要吐槽吐槽（原本虎哥出题必不糊，今天是个例外qwq），不知道什么名字就不知道呗，我也不知道啊。 虫子就虫子吧，还有个洞，有洞就有洞吧，这还黑的白的都有，呵呵呵呵 图腾，恩这我知道，图腾你非得计数干嘛，好好当个人不不不好好当个图腾不好吗？以后少计数 啊，十字绣，（秀儿～～～），你就秀去吧～～～ A
阅读全文
摘要：快读 inline int read(){ int s=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ s=s*10+ch-'0';
阅读全文
摘要：我差点就行信了，咳咳咳咳 A.精灵魔法（逆序对） 题目描述 输入格式 输出格式 样例 样例输入 3 1 2 3 2 1 3 样例输出 1 数据范围与提示 分析 这到题是归并排序（疫情在家水了这节，不会......）直接用暴力写的50分qwq。关于归并排序在代码里写详细一点。 Code #includ
阅读全文
摘要：A. 食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答此题。 现在给你n 个物种和 m条能量流动关系，求其中的食物链条数。 物种的名称为从1 到 n的编号。 m条能量流动关系形如 其中 ai，bi表示能量从物种ai 流向物种bi 。注意单独的一种孤立生物不算一条食物链。 输入格式 第一
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int n=1010; int h[n]; int N; int f[n][n][2]; int main(){ scanf("%d",&N); for(int i=1;i<=N;i++){ sca
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int n=55; char s[n]; int f[n][n]; //const int INF=1e8; int main(){ scanf("%s",s+1); int len = strle
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int n=2010; char a[n],b[n]; int dp[n][n]; int main(){ scanf("%s%s",a+1,b+1); int l1 = strlen(a+1);
阅读全文
摘要：1 #include<iostream> 2 #include<stack> 3 #include<cstdio> 4 using namespace std; 5 const int N = 12000; 6 7 struct edge{ 8 int to; 9 int next; 10 }e[N
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1000010; ll n,m; ll a[N]; struct Node{ ll it; ll l; ll r; ll data; }tree
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=1000010; 5 ll n,m; 6 ll a[N]; 7 8 struct Node{ 9 ll it; 10 ll l;
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=100100; 5 ll minn[N<<2]; 6 ll a[N]; 7 ll n,m; 8 ll cnt; 9 void b
阅读全文
摘要：A. 侦查（tarjan缩点） 题目描述 输入格式 输出格式 样例 样例输入 12 11 10 11 2 3 4 5 1 1 1 1 1 1 1 2 2 3 1 3 4 5 5 6 6 7 8 9 9 12 11 12 10 11 8 10 样例输出 8 9 10 11 12 1 2 3 分析 我恨
阅读全文
摘要：P4877 [USACO14FEB]Cow Decathlon G xiu（传送门） 题目描述 输入输出样例 输入 #1 3 1 2 7 6 5 1 7 2 2 4 4 2 1 输出 #1 17 分析 额......恩......嗯......咦......呃......这...... 主要就是额外
阅读全文
摘要：P3052 [USACO12MAR]Cows in a Skyscraper G xiu 同小猫爬山（一个代码A两题）
阅读全文
摘要：A.小猫爬山：（状压★★★） 题目描述: 输入格式： 输出格式： 样例： 样例输入： 样例输出： 数据范围与提示： 分析： 这道题我神之迷惑～～～～链接教练博客（神之迷惑） 呃......不迷惑了，贴上新代码 Code新： f数组记录状态为s时最少的花费，leave记录状态为s是最后一个缆车的剩余空
阅读全文
摘要：CF1042B Vitamins: xiu 题目描述 输入格式 输出格式 题意翻译 输入输出样例 输入 #1 4 5 C 6 B 16 BAC 4 A 输出 #1 15 输入 #2 2 10 AB 15 BA 输出 #2 -1 输入 #3 5 10 A 9 BC 11 CA 4 A 5 B 输出 #
阅读全文
摘要：P1726 上白泽慧音： 题目描述： 输入格式： 输出格式： 输入输出样例： 输入 #1 5 5 1 2 1 1 3 2 2 4 2 5 1 2 3 5 1 输出 #1 3 1 3 5 说明/提示： 分析： 简单缩点......实在是没啥可写的。put code Code： #include<bit
阅读全文
摘要：P1629 邮递员送信： 题目描述： 输入格式： 输出格式： 输入输出样例： 输入 #1 5 10 2 3 5 1 5 5 3 5 6 1 2 8 1 3 8 5 3 4 4 1 8 4 5 3 3 5 6 5 4 2 输出 #1 83 说明/提示： 分析： 因为一次送一个邮件，所以送完一个要回到邮
阅读全文
摘要：P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G： 题目描述： 输入格式： 输出格式： 输入输出样例： 输入 #1： 3 3 1 2 2 1 2 3 输出 #1： 1 说明/提示： 数据范围： 分析： 这道题明显的是tarjan，但是只知道tarjan是解不了的，我们分析可以
阅读全文
摘要：dijkstra+堆优化： P4779 【模板】单源最 code： #include<bits/stdc++.h> using namespace std; const int N=3e5; int n,m; int s,x,y,w; int head[N]; int dis[N]; bool vi
阅读全文
摘要：A. 最大公约数和最小公倍数问题： 题目描述： 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 一
阅读全文
摘要：求最小共倍数： 最小共倍数=两数的成绩÷最大公约数。 求最大公约数： 辗转相除法 相减法 辗转相处： 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312
阅读全文
摘要：嘿嘿，今天看啥都是暴力，前三到写的都是暴力（呃......都超时，黄一片），最后一道还爆范围了，呵呵，暴力真是万岁（chedan，qwq） 烦死了 T1李时珍的皮肤衣： 题目描述： LSZ很皮！LSZ的皮肤衣更皮！ LSZ有很多件神奇的皮肤衣，而且LSZ总是喜欢一次穿上多件皮肤衣（一件套一件，而且一
阅读全文
摘要：T1翻转游戏 题目描述 翻转游戏是在一个 4×4的正方形上进行的，在正方形的 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一次你只能翻 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则
阅读全文
浙公网安备 33010602011771号